BestHub
search
Sign in
Tag

Quadtree

0 views collected around this technical thread.

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-TreeElasticsearchKD-Tree
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-TreeElasticsearchGeo-Location
0 likes · 25 min read
Evolution and Optimization of Numerical Indexing in Elasticsearch for Geo‑Location Queries