ARKGraph: All-Range Approximate K-Nearest-Neighbor Graph
Summary: ARKGraph: index for all-range approximate K-nearest-neighbor graphs over vectors with numeric keys, exploiting KNN stability across nearby ranges to shrink naive O(K n^3) storage to O(K n log n) on average. Efficient construction avoids exhaustive pairwise distances, restores each vector's KNN in O(log log n + K log K) per query, and achieves small index size and ≈1000× speedups in experiments. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Chaoji Zuo
- 2. Dong Deng
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,624 | SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search | 2024 | SIGMOD | 6.9056e-05 |
| 7,611 | UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search | 2025 | VLDB | 4.6964271e-05 |
| 8,175 | Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models | 2025 | VLDB | 4.5676289e-05 |
| 8,656 | Dynamic Range-Filtering Approximate Nearest Neighbor Search | 2025 | VLDB | 4.4737647e-05 |
| 9,484 | Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries | 2024 | VLDB | 4.3341665e-05 |
| 10,129 | WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search | 2026 | SIGMOD | 4.1945683e-05 |
| 10,150 | Curator: Efficient Vector Search with Low-Selectivity Filters | 2026 | SIGMOD | 4.1945683e-05 |
| 10,703 | Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal | 2025 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 12 of 12 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next