Back to papers
Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search
Summary: RangePQ integrates with PQ-based indexes to support range-filtered ANN over high-dimensional vectors, enabling arbitrary attribute ranges with linear space. A hybrid two-layer design reduces space to O(n) while preserving fast queries and updates, boosting throughput and scalability.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 7290
- Venue
- SIGMOD
- Year
- 2025
- Pagerank
- 4.5119865e-05
- Overall Rank
- 8,419 | 41.49%
- DOI
-
10.1145/3725401
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 14 of 14 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 78 |
A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces |
1998 |
VLDB |
0.00056385781 |
| 210 |
Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph |
2019 |
VLDB |
0.00034086264 |
| 494 |
Milvus: A Purpose-Built Vector Data Management System |
2021 |
SIGMOD |
0.00021769407 |
| 730 |
AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data |
2020 |
VLDB |
0.00017443615 |
| 763 |
A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search |
2021 |
VLDB |
0.00016963981 |
| 1,188 |
word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data |
2020 |
PODS |
0.00013431099 |
| 1,252 |
Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan |
2016 |
VLDB |
0.00013023834 |
| 1,617 |
PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension |
2020 |
SIGMOD |
0.0001113145 |
| 2,287 |
RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
9.1004806e-05 |
| 2,525 |
ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data |
2024 |
SIGMOD |
8.5991468e-05 |
| 3,541 |
Similarity search in the blink of an eye with compressed indices |
2023 |
VLDB |
6.9910982e-05 |
| 3,552 |
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
6.9765275e-05 |
| 3,780 |
FEXIPRO: Fast and Exact Inner Product Retrieval in Recommender Systems |
2017 |
SIGMOD |
6.7703467e-05 |
| 6,457 |
Algorithmic Techniques for Independent Query Sampling |
2022 |
PODS |
5.0488247e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 4,035 |
Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces |
2006 |
SIGMOD |
6.5111577e-05 |
| 4,600 |
Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
6.0528015e-05 |
| 10,165 |
Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.1905499e-05 |
| 2,002 |
Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases |
2023 |
SIGMOD |
9.8258191e-05 |
| 8,921 |
Efficient Indexes for Diverse Top-k Range Queries |
2020 |
PODS |
4.4229886e-05 |
| 10,129 |
WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.1905499e-05 |
| 3,552 |
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
6.9765275e-05 |
| 4,551 |
iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search |
2024 |
SIGMOD |
6.0864316e-05 |
| 2,969 |
Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces |
2023 |
VLDB |
7.7955562e-05 |
| 8,654 |
Dynamic Range-Filtering Approximate Nearest Neighbor Search |
2025 |
VLDB |
4.4694763e-05 |