Database Paper Browser

Back to papers

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)

Paper ID
14349
Venue
VLDB
Year
2026
Pagerank
4.7103816e-05
Overall Rank
7,542 | 47.59%
DOI
10.14778/3778092.3778108

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

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.

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032118946
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
20 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086163998
210 Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019 VLDB 0.00034086264
310 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.0002815547
494 Milvus: A Purpose-Built Vector Data Management System 2021 SIGMOD 0.00021769407
596 Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search 2016 VLDB 0.00019455943
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,424 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00012044472
1,614 MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph 2020 VLDB 0.00011137963
1,617 PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension 2020 SIGMOD 0.0001113145
2,321 High-Throughput Vector Similarity Search in Knowledge Graphs 2023 SIGMOD 9.0359336e-05
2,525 ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data 2024 SIGMOD 8.5991468e-05
2,692 Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment 2024 SIGMOD 8.2857267e-05
3,403 ELPIS: Graph-Based Similarity Search for Scalable Data Science 2023 VLDB 7.1338786e-05
4,622 Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art 2025 SIGMOD 6.0356382e-05
4,831 Vexless: A Serverless Vector Data Management System Using Cloud Functions 2024 SIGMOD 5.8883791e-05
5,028 Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search 2024 SIGMOD 5.7447815e-05
5,186 SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search 2025 SIGMOD 5.6352814e-05
7,092 Revisiting the Design of LSM-tree Based OLTP Storage Engine with Persistent Memory 2021 VLDB 4.83025e-05
7,372 BG3: A Cost Effective and I/O Efficient Graph Database in ByteDance 2024 SIGMOD 4.7445723e-05
7,608 Tribase: A Vector Data Query Engine for Reliable and Lossless Pruning Compression using Triangle Inequalities 2025 SIGMOD 4.6922063e-05
7,694 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 4.6712753e-05
7,843 GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces 2025 VLDB 4.6335219e-05
7,848 Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search 2025 SIGMOD 4.6323445e-05
8,430 Accelerating Graph Indexing for ANNS on Modern CPUs 2025 SIGMOD 4.508568e-05
8,495 DEG: Efficient Hybrid Vector Search Using the Dynamic Edge Navigation Graph 2025 SIGMOD 4.4938255e-05
9,445 GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing 2024 VLDB 4.3378164e-05
9,820 SHIELD: Encrypting Persistent Data of LSM-KVS from Monolithic to Disaggregated Storage 2025 SIGMOD 4.2716118e-05
9,821 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 4.2716118e-05
Previous Page 1 / 1 Next

Semantically Similar Papers