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
- 6701
- Venue
- SIGMOD
- Year
- 2023
- Pagerank
- 9.0359336e-05
- Overall Rank
- 2,321 | 83.88%
- 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,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 |
| 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,186 |
SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
5.6352814e-05 |
| 7,542 |
A Topology-Aware Localized Update Strategy for Graph-Based ANN Index |
2026 |
VLDB |
4.7103816e-05 |
| 7,827 |
Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models |
2025 |
VLDB |
4.6379617e-05 |
| 8,239 |
MIRAGE-ANNS: Mixed Approach Graph-based Indexing for Approximate Nearest Neighbor Search |
2025 |
SIGMOD |
4.5471319e-05 |
| 8,683 |
TigerVector: Supporting Vector Search in Graph Databases for Advanced RAGs |
2025 |
SIGMOD |
4.4632232e-05 |
| 10,052 |
Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,054 |
Beyond Vector Search: Querying With and Without Predicates |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,110 |
SAQ: Pushing the Limits of Vector Quantization through Code Adjustment and Dimension Segmentation |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,129 |
WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,141 |
Honeybee: Efficient Role-based Access Control for Vector Databases via Dynamic Partitioning |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,222 |
RetroInfer: A Vector Storage Engine for Scalable Long-Context LLM Inference |
2026 |
VLDB |
4.1905499e-05 |
| 10,284 |
An Experimental Evaluation of Hybrid Querying on Vectors |
2026 |
VLDB |
4.1905499e-05 |
| 10,420 |
MicroNN: An On-device Disk-resident Updatable Vector Database |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,482 |
CARINA: An Efficient CXL-Oriented Embedding Serving System for Recommendation Models |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,486 |
Credible Intervals for Knowledge Graph Accuracy Estimation |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,711 |
Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal |
2025 |
VLDB |
4.1905499e-05 |
| 10,718 |
Cracking Vector Search Indexes |
2025 |
VLDB |
4.1905499e-05 |
| 10,767 |
SIEVE: Effective Filtered Vector Search with Collection of Indexes |
2025 |
VLDB |
4.1905499e-05 |
| 11,032 |
Efficient and Reliable Estimation of Knowledge Graph Accuracy |
2024 |
VLDB |
4.1905499e-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.0040465394 |
| 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 |
| 1,473 |
Fine-grained Partitioning for Aggressive Data Skipping |
2014 |
SIGMOD |
0.00011786148 |
| 1,608 |
Qd-tree: Learning Data Layouts for Big Data Analytics |
2020 |
SIGMOD |
0.00011169837 |
| 1,617 |
PASE: PostgreSQL Ultra-High-Dimensional Approximate Nearest Neighbor Search Extension |
2020 |
SIGMOD |
0.0001113145 |
| 2,264 |
Manu: A Cloud Native Vector Database Management System |
2022 |
VLDB |
9.1587362e-05 |
| 3,066 |
Learning a Partitioning Advisor for Cloud Databases |
2020 |
SIGMOD |
7.6255556e-05 |
| 3,482 |
Optimal Column Layout for Hybrid Workloads |
2019 |
VLDB |
7.0514808e-05 |
| 3,716 |
Saga: A Platform for Continuous Construction and Serving of Knowledge At Scale |
2022 |
SIGMOD |
6.8170433e-05 |
| 3,777 |
Instance-Optimized Data Layouts for Cloud Analytics Workloads |
2021 |
SIGMOD |
6.7713324e-05 |
| 6,282 |
Mixer: Efficiently Understanding and Retrieving Visual Content at Web-scale |
2021 |
VLDB |
5.1235353e-05 |
| 6,298 |
Towards instance-optimized data systems |
2021 |
VLDB |
5.1182917e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,090 |
Integrating Vector Databases across Embedding Models |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,160 |
Efficient Vector Index Merging in Vector Databases |
2026 |
SIGMOD |
4.1905499e-05 |
| 4,622 |
Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art |
2025 |
SIGMOD |
6.0356382e-05 |
| 10,054 |
Beyond Vector Search: Querying With and Without Predicates |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,284 |
An Experimental Evaluation of Hybrid Querying on Vectors |
2026 |
VLDB |
4.1905499e-05 |
| 8,899 |
Fast Approximate Similarity Join in Vector Databases |
2025 |
SIGMOD |
4.4229886e-05 |
| 4,273 |
Similarity Query Processing for High-Dimensional Data |
2020 |
VLDB |
6.2932217e-05 |
| 4,193 |
New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed |
2021 |
VLDB |
6.3657766e-05 |
| 10,158 |
Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph |
2026 |
SIGMOD |
4.1905499e-05 |
| 3,541 |
Similarity search in the blink of an eye with compressed indices |
2023 |
VLDB |
6.9910982e-05 |