A Topology-Aware Localized Update Strategy for Graph-Based ANN Index
Summary: Topology-aware localized updates: a lightweight topology finds affected nodes and confines repairs to their pages, avoiding full-index scans and heavy I/O. Similarity-aware localized connections reduce added edges and pruning, giving 2.39–5.96× higher update throughput vs FreshDiskANN while maintaining search quality. (summarized by gpt-5-mini on Mar 13 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Song Yu (Northeastern University)
- 2. Shengyuan Lin (Northeastern University)
- 3. Shufeng Gong (Northeastern University)
- 4. Yongqing Xie (Huawei)
- 5. Ruicheng Liu (Huawei)
- 6. Yijie Zhou (Northeastern University)
- 7. Ji Sun (Huawei)
- 8. Yanfeng Zhang (Northeastern University)
- 9. Guoliang Li (Tsinghua University)
- 10. Ge Yu (Northeastern University)
BibTeX Citation
@article{yu_vldb26,
title = {{A Topology-Aware Localized Update Strategy for Graph-Based ANN Index}},
author = {Yu, Song and Lin, Shengyuan and Gong, Shufeng and Xie, Yongqing and Liu, Ruicheng and Zhou, Yijie and Sun, Ji and Zhang, Yanfeng and Li, Guoliang and Yu, Ge},
journal = {PVLDB},
series = {{VLDB} '26},
volume = {19},
number = {3},
pages = {495--508},
doi = {10.14778/3778092.3778108},
url = {https://doi.org/10.14778/3778092.3778108},
year = {2026}
}Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,905 | DiskJoin: Large-scale Vector Similarity Join with SSD | 2026 | SIGMOD | 5.1103839e-05 |
| 10,325 | WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search | 2026 | SIGMOD | 5.0346745e-05 |
| 10,491 | PathSeer: Adaptive Neighbor Handling for Efficient Filtered ANN Search | 2026 | SIGMOD | 4.9793485e-05 |
| 10,624 | CANDOR-Bench: Benchmarking In-Memory Continuous ANNS under Dynamic Open-World Streams [Experiments & Analysis] | 2026 | SIGMOD | 4.9793485e-05 |
| 10,642 | FGIM: a Fast Graph-based Indexes Merging Framework for Approximate Nearest Neighbor Search | 2026 | SIGMOD | 4.9793485e-05 |
| 10,780 | SafeQL: Search-based Refinement for Safe and Efficient LLM-based Text-to-SQL | 2026 | VLDB | 4.9793485e-05 |
| 10,868 | CONDA: A Connectivity-Aware Dynamic Index for Approximate Nearest Neighbor Search over Evolving Data | 2026 | VLDB | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 31 of 31 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next