Back to papers
DEG: Efficient Hybrid Vector Search Using the Dynamic Edge Navigation Graph
Summary: DEG is a graph-based ANNS index for hybrid vector search on bimodal data with dynamic alpha in HVQ. It builds a Pareto-frontier neighbor set across alpha, uses dynamic edge pruning with active ranges, and an edge-seed acceleration to speed queries.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 7028
- Venue
- SIGMOD
- Year
- 2025
- Pagerank
- 4.4938255e-05
- Overall Rank
- 8,495 | 40.96%
- DOI
-
10.1145/3709679
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 19 of 19 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 6 |
The R*-tree: An Efficient and Robust Access Method for Points and Rectangles |
1990 |
SIGMOD |
0.0016113151 |
| 8 |
Optimal Aggregation Algorithms for Middleware [Extended Abstract] |
2001 |
PODS |
0.0015436578 |
| 78 |
A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces |
1998 |
VLDB |
0.00056385781 |
| 210 |
Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph |
2019 |
VLDB |
0.00034086264 |
| 494 |
Milvus: A Purpose-Built Vector Data Management System |
2021 |
SIGMOD |
0.00021769407 |
| 579 |
Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting |
2012 |
SIGMOD |
0.0001982328 |
| 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,013 |
HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces |
2018 |
VLDB |
0.00014632051 |
| 1,225 |
SK-LSH : An Efficient Index Structure for Approximate Nearest Neighbor Search |
2014 |
VLDB |
0.00013182109 |
| 1,347 |
Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination |
2020 |
SIGMOD |
0.00012463441 |
| 1,934 |
VHP: Approximate Nearest Neighbor Search via Virtual Hypersphere Partitioning |
2020 |
VLDB |
0.00010047294 |
| 2,264 |
Manu: A Cloud Native Vector Database Management System |
2022 |
VLDB |
9.1587362e-05 |
| 2,287 |
RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
9.1004806e-05 |
| 2,434 |
iDEC: Indexable Distance Estimating Codes for Approximate Nearest Neighbor Search |
2020 |
VLDB |
8.8225986e-05 |
| 4,230 |
Locality-Sensitive Hashing Scheme based on Longest Circular Co-Substring |
2020 |
SIGMOD |
6.3337893e-05 |
| 4,598 |
A General and Efficient Querying Method for Learning to Hash |
2018 |
SIGMOD |
6.053944e-05 |
| 11,175 |
Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries |
2023 |
SIGMOD |
4.1905499e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,160 |
Efficient Vector Index Merging in Vector Databases |
2026 |
SIGMOD |
4.1905499e-05 |
| 5,577 |
Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search |
2025 |
VLDB |
5.423881e-05 |
| 10,166 |
FGIM: a Fast Graph-based Indexes Merging Framework for Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,165 |
Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.1905499e-05 |
| 8,239 |
MIRAGE-ANNS: Mixed Approach Graph-based Indexing for Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
4.5471319e-05 |
| 10,073 |
Efficient Approximate Nearest Neighbor Search via Hemi-Sphere Centroids Graph |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,691 |
Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts |
2025 |
VLDB |
4.1905499e-05 |
| 10,158 |
Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph |
2026 |
SIGMOD |
4.1905499e-05 |
| 2,002 |
Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases |
2023 |
SIGMOD |
9.8258191e-05 |
| 8,418 |
DIGRA: A Dynamic Graph Indexing for Approximate Nearest Neighbor Search with Range Filter |
2025 |
SIGMOD |
4.5119865e-05 |