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)
Incoming Non-self Citations Over Time
Authors
- 1. Mengxu Jiang (Chinese University of Hong Kong)
- 2. Zhi Yang (Huazhong University of Science and Technology)
- 3. Fangyuan Zhang (Chinese University of Hong Kong)
- 4. Guanhao Hou (Chinese University of Hong Kong)
- 5. Jieming Shi (Hong Kong Polytechnic University)
- 6. Wenchao Zhou (Alibaba)
- 7. Feifei Li (Alibaba)
- 8. Sibo Wang (Chinese University of Hong Kong)
BibTeX Citation
@inproceedings{jiang_sigmod25,
title = {{DIGRA: A Dynamic Graph Indexing for Approximate Nearest Neighbor Search with Range Filter}},
author = {Jiang, Mengxu and Yang, Zhi and Zhang, Fangyuan and Hou, Guanhao and Shi, Jieming and Zhou, Wenchao and Li, Feifei and Wang, Sibo},
series = {{SIGMOD} '25},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3725399},
url = {https://dl.acm.org/doi/10.1145/3725399},
year = {2025}
}Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,193 | An In-Depth Study of Filter-Agnostic Vector Search on a PostgreSQL Database System: [Experiments & Analysis] | 2026 | SIGMOD | 5.093636e-05 |
| 10,242 | FAVOR: Efficient Filter-Agnostic Vector ANNS Based on Selectivity-Aware Exclusion Distances | 2026 | SIGMOD | 5.093636e-05 |
| 10,251 | GPS: Revisiting the Data Layout for Disk-based High-Dimensional Vector Search | 2026 | SIGMOD | 5.093636e-05 |
| 10,417 | WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search | 2026 | SIGMOD | 5.093636e-05 |
| 10,439 | Curator: Efficient Vector Search with Low-Selectivity Filters | 2026 | SIGMOD | 5.093636e-05 |
| 10,525 | Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search | 2026 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
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.
Previous
Page 1 / 1
Next