range query | BestHub

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-TreeSearch Enginebig data

0 likes · 55 min read

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

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

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.

AlgorithmCRMQ

0 likes · 7 min read

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