BestHub
search
Sign in
Tag

BKD-Tree

1 views collected around this technical thread.

58 Tech
58 Tech
Jan 4, 2024 · Big Data

BKD-Tree: Theory, Construction, Query, Update and Practical Compression Strategies for Large-Scale Numeric Range Search

This article presents a comprehensive technical overview of the BKD-Tree data structure, detailing its algorithmic foundations, construction and query processes, dynamic update mechanisms, and the space‑efficient compression techniques used in production search engines for massive multidimensional numeric datasets.

BKD-TreeBig Dataindex compression
0 likes · 55 min read
BKD-Tree: Theory, Construction, Query, Update and Practical Compression Strategies for Large-Scale Numeric Range Search
Architecture Digest
Architecture Digest
Jun 24, 2022 · Backend Development

Evolution and Optimization of Numeric Indexing for Geolocation in Elasticsearch

This article reviews the evolution and optimization of Elasticsearch's numeric indexing for geolocation from 2015 to present, covering early string-based methods, KD‑Tree, Quadtree, and BKD‑tree implementations, and explains how these advances enable millisecond‑level POI searches using geo_distance queries.

BKD-TreeKD-TreeQuadtree
0 likes · 22 min read
Evolution and Optimization of Numeric Indexing for Geolocation in Elasticsearch
vivo Internet Technology
vivo Internet Technology
Jun 22, 2022 · Big Data

Evolution and Optimization of Numerical Indexing in Elasticsearch for Geo‑Location Queries

The article traces Elasticsearch’s geo‑indexing evolution from early string‑based simulations through Quadtree filters to the modern BKD‑tree implementation, showing how each optimization dramatically improves memory usage, query speed, and accuracy for large‑scale point‑of‑interest searches in location‑based services.

BKD-TreeGeo-LocationKD-Tree
0 likes · 25 min read
Evolution and Optimization of Numerical Indexing in Elasticsearch for Geo‑Location Queries
Architect
Architect
May 22, 2020 · Databases

Performance Analysis of Elasticsearch Queries: Lucene Internals and Benchmark Results

This article examines Elasticsearch query performance by explaining Lucene's underlying data structures, describing how composite queries are merged, and presenting benchmark numbers for various query types such as term, range, and combined queries, highlighting optimization techniques and practical conclusions.

BKD-TreeLucenebenchmark
0 likes · 13 min read
Performance Analysis of Elasticsearch Queries: Lucene Internals and Benchmark Results