Back to papers
DIGRA: A Dynamic Graph Indexing for Approximate Nearest Neighbor Search with Range Filter
Summary: DIGRA introduces a dynamic graph index for range-filtered ANNS on vectors with attributes, addressing update limitations of prior methods. It combines a dynamic multi-way tree, lazy weight-based updates, and integrated ANNS indices to balance query speed, update cost, and indexing overhead for large evolving datasets.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 7287
- Venue
- SIGMOD
- Year
- 2025
- Pagerank
- 4.5163161e-05
- Overall Rank
- 8,424 | 41.40%
- DOI
-
10.1145/3725399
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 212 |
Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph |
2019 |
VLDB |
0.00033913475 |
| 495 |
Milvus: A Purpose-Built Vector Data Management System |
2021 |
SIGMOD |
0.00021767688 |
| 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 |
| 1,190 |
word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data |
2020 |
PODS |
0.00013438056 |
| 1,269 |
Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan |
2016 |
VLDB |
0.00012930432 |
| 2,523 |
ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data |
2024 |
SIGMOD |
8.604576e-05 |
| 3,624 |
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
6.9056e-05 |
| 3,772 |
FEXIPRO: Fast and Exact Inner Product Retrieval in Recommender Systems |
2017 |
SIGMOD |
6.7761705e-05 |
| 4,551 |
iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search |
2024 |
SIGMOD |
6.092287e-05 |
| 6,376 |
DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search |
2024 |
VLDB |
5.0916875e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,683 |
Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts |
2025 |
VLDB |
4.1945683e-05 |
| 5,569 |
Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search |
2025 |
VLDB |
5.4290942e-05 |
| 10,166 |
FGIM: a Fast Graph-based Indexes Merging Framework for Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.1945683e-05 |
| 4,551 |
iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search |
2024 |
SIGMOD |
6.092287e-05 |
| 7,837 |
GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces |
2025 |
VLDB |
4.6379694e-05 |
| 8,656 |
Dynamic Range-Filtering Approximate Nearest Neighbor Search |
2025 |
VLDB |
4.4737647e-05 |
| 8,497 |
DEG: Efficient Hybrid Vector Search Using the Dynamic Edge Navigation Graph |
2025 |
SIGMOD |
4.4981377e-05 |
| 3,624 |
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
6.9056e-05 |
| 8,425 |
Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
4.5163161e-05 |
| 8,245 |
MIRAGE-ANNS: Mixed Approach Graph-based Indexing for Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
4.5514956e-05 |