Back to papers
High-Throughput Vector Similarity Search in Knowledge Graphs
Summary: HQI enables high-throughput batch hybrid vector+predicate queries over knowledge graphs. It employs workload-aware vector partitioning to tailor index layouts and a multi-query optimizer, achieving 31× throughput over prior hybrid query methods.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6700
- Venue
- SIGMOD
- Year
- 2023
- Pagerank
- 9.0366225e-05
- Overall Rank
- 2,320 | 83.87%
- DOI
-
10.1145/3589777
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 24 of 24 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 2,324 |
RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
9.0326444e-05 |
| 2,523 |
ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data |
2024 |
SIGMOD |
8.604576e-05 |
| 3,624 |
SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search |
2024 |
SIGMOD |
6.9056e-05 |
| 4,551 |
iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search |
2024 |
SIGMOD |
6.092287e-05 |
| 4,598 |
Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
6.0586236e-05 |
| 5,184 |
SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
5.6406991e-05 |
| 7,544 |
A Topology-Aware Localized Update Strategy for Graph-Based ANN Index |
2026 |
VLDB |
4.7149033e-05 |
| 8,175 |
Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models |
2025 |
VLDB |
4.5676289e-05 |
| 8,245 |
MIRAGE-ANNS: Mixed Approach Graph-based Indexing for Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
4.5514956e-05 |
| 8,687 |
TigerVector: Supporting Vector Search in Graph Databases for Advanced RAGs |
2025 |
SIGMOD |
4.4675056e-05 |
| 10,052 |
Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,054 |
Beyond Vector Search: Querying With and Without Predicates |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,110 |
SAQ: Pushing the Limits of Vector Quantization through Code Adjustment and Dimension Segmentation |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,129 |
WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,141 |
Honeybee: Efficient Role-based Access Control for Vector Databases via Dynamic Partitioning |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,222 |
RetroInfer: A Vector Storage Engine for Scalable Long-Context LLM Inference |
2026 |
VLDB |
4.1945683e-05 |
| 10,273 |
An Experimental Evaluation of Hybrid Querying on Vectors |
2026 |
VLDB |
4.1945683e-05 |
| 10,409 |
MicroNN: An On-device Disk-resident Updatable Vector Database |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,472 |
CARINA: An Efficient CXL-Oriented Embedding Serving System for Recommendation Models |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,476 |
Credible Intervals for Knowledge Graph Accuracy Estimation |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,703 |
Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal |
2025 |
VLDB |
4.1945683e-05 |
| 10,711 |
Cracking Vector Search Indexes |
2025 |
VLDB |
4.1945683e-05 |
| 10,761 |
SIEVE: Effective Filtered Vector Search with Collection of Indexes |
2025 |
VLDB |
4.1945683e-05 |
| 11,029 |
Efficient and Reliable Estimation of Knowledge Graph Accuracy |
2024 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 13 of 13 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 1 |
Access Path Selection in a Relational Database Management System |
1979 |
SIGMOD |
0.0040449103 |
| 495 |
Milvus: A Purpose-Built Vector Data Management System |
2021 |
SIGMOD |
0.00021767688 |
| 736 |
AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data |
2020 |
VLDB |
0.00017447617 |
| 1,477 |
Fine-grained Partitioning for Aggressive Data Skipping |
2014 |
SIGMOD |
0.00011770865 |
| 1,611 |
Qd-tree: Learning Data Layouts for Big Data Analytics |
2020 |
SIGMOD |
0.00011147324 |
| 1,636 |
PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension |
2020 |
SIGMOD |
0.00011053863 |
| 2,262 |
Manu: A Cloud Native Vector Database Management System |
2022 |
VLDB |
9.1624446e-05 |
| 3,076 |
Learning a Partitioning Advisor for Cloud Databases |
2020 |
SIGMOD |
7.6107677e-05 |
| 3,488 |
Optimal Column Layout for Hybrid Workloads |
2019 |
VLDB |
7.0479329e-05 |
| 3,711 |
Saga: A Platform for Continuous Construction and Serving of Knowledge At Scale |
2022 |
SIGMOD |
6.823609e-05 |
| 3,779 |
Instance-Optimized Data Layouts for Cloud Analytics Workloads |
2021 |
SIGMOD |
6.7747205e-05 |
| 6,285 |
Mixer: Efficiently Understanding and Retrieving Visual Content at Web-scale |
2021 |
VLDB |
5.1280578e-05 |
| 6,297 |
Towards instance-optimized data systems |
2021 |
VLDB |
5.1227886e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,090 |
Integrating Vector Databases across Embedding Models |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,160 |
Efficient Vector Index Merging in Vector Databases |
2026 |
SIGMOD |
4.1945683e-05 |
| 4,731 |
Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art |
2025 |
SIGMOD |
5.966659e-05 |
| 10,054 |
Beyond Vector Search: Querying With and Without Predicates |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,273 |
An Experimental Evaluation of Hybrid Querying on Vectors |
2026 |
VLDB |
4.1945683e-05 |
| 8,899 |
Fast Approximate Similarity Join in Vector Databases |
2025 |
SIGMOD |
4.427232e-05 |
| 4,278 |
Similarity Query Processing for High-Dimensional Data |
2020 |
VLDB |
6.2953764e-05 |
| 4,200 |
New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed |
2021 |
VLDB |
6.3651489e-05 |
| 10,158 |
Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph |
2026 |
SIGMOD |
4.1945683e-05 |
| 3,609 |
Similarity search in the blink of an eye with compressed indices |
2023 |
VLDB |
6.9215236e-05 |