BestHub
search
Sign in
Tag

range query

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
Laravel Tech Community
Laravel Tech Community
Aug 1, 2023 · Backend Development

Advanced Elasticsearch Queries: Bool, Range, Fuzzy, Filter, and Sorting

This article introduces advanced Elasticsearch query techniques, covering boolean queries with must/must_not/should clauses, range and fuzzy queries, filter usage that does not affect scoring, and single- and multi-field sorting, each illustrated with concrete request examples.

Advanced QueryBool QueryElasticsearch
0 likes · 4 min read
Advanced Elasticsearch Queries: Bool, Range, Fuzzy, Filter, and Sorting
IT Services Circle
IT Services Circle
Feb 9, 2022 · Fundamentals

Range Maximum Query Using Sparse Table – Theory, Preprocessing, and C++ Implementation

This article explains how to answer range maximum queries on a static array efficiently by preprocessing with a sparse table, achieving O(n log n) build time and O(1) query time, and provides a complete C++ implementation with state compression and interval decomposition.

AlgorithmC++RMQ
0 likes · 7 min read
Range Maximum Query Using Sparse Table – Theory, Preprocessing, and C++ Implementation