Back to papers
Elastic Index Selection for Label-Hybrid AKNN Search
Summary: Elastic index selection for label-hybrid AKNN: index a subset of label-sets and exploit containment—an index for L serves supersets L' with query cost bounded by an elastic factor. Formulate NP‑complete constrained optimization and give greedy space/efficiency‑constrained algorithms; index‑agnostic, achieves 10×–800× speedups.
(summarized by gpt-5-mini on Mar 13 2026)
- Paper ID
- 14359
- Venue
- VLDB
- Year
- 2026
- Pagerank
- 4.1905499e-05
- Overall Rank
- 10,315 | 28.32%
- DOI
-
10.14778/3785297.3785304
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
Outgoing Citations (Sorted by Pagerank)
Showing 24 of 24 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 |
| 11 |
Implementing Data Cubes Efficiently |
1996 |
SIGMOD |
0.0011695087 |
| 34 |
Similarity Search in High Dimensions via Hashing |
1999 |
VLDB |
0.00076824554 |
| 182 |
Mining Frequent Patterns without Candidate Generation |
2000 |
SIGMOD |
0.00036955562 |
| 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 |
| 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,252 |
Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan |
2016 |
VLDB |
0.00013023834 |
| 1,683 |
Cardinality Estimation: An Experimental Survey |
2018 |
VLDB |
0.0001091276 |
| 2,002 |
Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases |
2023 |
SIGMOD |
9.8258191e-05 |
| 2,160 |
PM-LSH: A Fast and Accurate LSH Framework for High-Dimensional Approximate NN Search |
2020 |
VLDB |
9.4037759e-05 |
| 2,287 |
RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
9.1004806e-05 |
| 2,525 |
ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data |
2024 |
SIGMOD |
8.5991468e-05 |
| 2,687 |
HVS: Hierarchical Graph Structure Based on Voronoi Diagrams for Solving Approximate Nearest Neighbor Search |
2022 |
VLDB |
8.3079951e-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 |
| 2,772 |
High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations |
2023 |
SIGMOD |
8.1491893e-05 |
| 3,182 |
DeltaPQ: Lossless Product Quantization Code Compression for High Dimensional Similarity Search |
2020 |
VLDB |
7.4280768e-05 |
| 3,552 |
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
6.9765275e-05 |
| 4,551 |
iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search |
2024 |
SIGMOD |
6.0864316e-05 |
| 4,600 |
Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
6.0528015e-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 |
| 8,495 |
DEG: Efficient Hybrid Vector Search Using the Dynamic Edge Navigation Graph |
2025 |
SIGMOD |
4.4938255e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 2,002 |
Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases |
2023 |
SIGMOD |
9.8258191e-05 |
| 11,415 |
ONe Index for All Kernels (ONIAK): A Zero Re-Indexing LSH Solution to ANNS-ALT (After Linear Transformation) |
2022 |
VLDB |
4.1905499e-05 |
| 6,085 |
Answering Top-k Representative Queries on Graph Databases |
2014 |
SIGMOD |
5.2165029e-05 |
| 10,691 |
Accelerating Approximate Nearest Neighbor Search in Hierarchical Graphs: Efficient Level Navigation with Shortcuts |
2025 |
VLDB |
4.1905499e-05 |
| 7,198 |
ARKGraph: All-Range Approximate K-Nearest-Neighbor Graph |
2023 |
VLDB |
4.79852e-05 |
| 12,276 |
Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures |
2010 |
VLDB |
4.1905499e-05 |
| 2,969 |
Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces |
2023 |
VLDB |
7.7955562e-05 |
| 4,035 |
Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces |
2006 |
SIGMOD |
6.5111577e-05 |
| 5,028 |
Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
5.7447815e-05 |
| 8,419 |
Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
4.5119865e-05 |