Back to papers
iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search
Summary: iRangeGraph targets RFANN by materializing a compact set of elemental graphs. A query-time algorithm builds a tailored index for any range from these graphs with low construction cost; experiments show moderate space and robust performance.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6987
- Venue
- SIGMOD
- Year
- 2024
- Pagerank
- 6.092287e-05
- Overall Rank
- 4,551 | 68.35%
- DOI
-
10.1145/3698814
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 13 of 13 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 8,245 |
MIRAGE-ANNS: Mixed Approach Graph-based Indexing for Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
4.5514956e-05 |
| 8,424 |
DIGRA: A Dynamic Graph Indexing for Approximate Nearest Neighbor Search with Range Filter |
2025 |
SIGMOD |
4.5163161e-05 |
| 8,656 |
Dynamic Range-Filtering Approximate Nearest Neighbor Search |
2025 |
VLDB |
4.4737647e-05 |
| 10,052 |
Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,054 |
Beyond Vector Search: Querying With and Without Predicates |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,129 |
WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,141 |
Honeybee: Efficient Role-based Access Control for Vector Databases via Dynamic Partitioning |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,150 |
Curator: Efficient Vector Search with Low-Selectivity Filters |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,158 |
Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,165 |
Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,273 |
An Experimental Evaluation of Hybrid Querying on Vectors |
2026 |
VLDB |
4.1945683e-05 |
| 10,303 |
Elastic Index Selection for Label-Hybrid AKNN Search |
2026 |
VLDB |
4.1945683e-05 |
| 10,743 |
NaviX: A Native Vector Index Design for Graph DBMSs With Robust Predicate-Agnostic Search Performance |
2025 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 17 of 17 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 91 |
M-tree: An Efficient Access Method for Similarity Search in Metric Spaces |
1997 |
VLDB |
0.0005181666 |
| 212 |
Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph |
2019 |
VLDB |
0.00033913475 |
| 471 |
FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets |
1995 |
SIGMOD |
0.00022364776 |
| 495 |
Milvus: A Purpose-Built Vector Data Management System |
2021 |
SIGMOD |
0.00021767688 |
| 562 |
Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search |
2016 |
VLDB |
0.00020091752 |
| 605 |
Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting |
2012 |
SIGMOD |
0.000193396 |
| 736 |
AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data |
2020 |
VLDB |
0.00017447617 |
| 770 |
A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search |
2021 |
VLDB |
0.00016917602 |
| 867 |
SRS: Solving c-Approximate Nearest Neighbor Queries in High Dimensional Euclidean Space with a Tiny Index |
2015 |
VLDB |
0.00015792021 |
| 1,269 |
Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan |
2016 |
VLDB |
0.00012930432 |
| 2,320 |
High-Throughput Vector Similarity Search in Knowledge Graphs |
2023 |
SIGMOD |
9.0366225e-05 |
| 2,324 |
RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
9.0326444e-05 |
| 2,523 |
ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data |
2024 |
SIGMOD |
8.604576e-05 |
| 2,811 |
High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations |
2023 |
SIGMOD |
8.0806307e-05 |
| 3,624 |
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
6.9056e-05 |
| 4,200 |
New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed |
2021 |
VLDB |
6.3651489e-05 |
| 4,278 |
Similarity Query Processing for High-Dimensional Data |
2020 |
VLDB |
6.2953764e-05 |
Semantically Similar Papers