DBScholar

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
h923302455f12622e
Venue
SIGMOD
Year
2023
Pagerank
0.0001088854
Overall Rank
1,373 | 90.78%
DOI
10.1145/3589777

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{mohoney_sigmod23,
        title = {{High-Throughput Vector Similarity Search in Knowledge Graphs}},
        author = {Mohoney, Jason and Pacaci, Anil and Chowdhury, Shihabur Rahman and Mousavi, Ali and Ilyas, Ihab F. and Minhas, Umar Farooq and Pound, Jeffrey and Rekatsinas, Theodoros},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3589777},
        url = {https://dl.acm.org/doi/10.1145/3589777},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
804 RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search 2024 SIGMOD 0.00013832333
1,225 ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data 2024 SIGMOD 0.00011444398
1,957 SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search 2024 SIGMOD 9.3159589e-05
2,726 iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search 2024 SIGMOD 8.0904995e-05
2,821 Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search 2025 SIGMOD 7.9711961e-05
3,385 SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search 2025 SIGMOD 7.3548612e-05
5,619 A Topology-Aware Localized Update Strategy for Graph-Based ANN Index 2026 VLDB 6.062554e-05
5,886 MIRAGE-ANNS: Mixed Approach Graph-based Indexing for Approximate Nearest Neighbor Search 2025 SIGMOD 5.9583046e-05
6,560 RetroInfer: A Vector Storage Engine for Scalable Long-Context LLM Inference 2026 VLDB 5.7482184e-05
6,895 Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models 2025 VLDB 5.6536466e-05
7,432 Cracking Vector Search Indexes 2025 VLDB 5.5292193e-05
7,564 SIEVE: Effective Filtered Vector Search with Collection of Indexes 2025 VLDB 5.4955249e-05
7,721 TigerVector: Supporting Vector Search in Graph Databases for Advanced RAGs 2025 SIGMOD 5.4677994e-05
8,259 Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study 2026 SIGMOD 5.3665309e-05
8,370 MicroNN: An On-device Disk-resident Updatable Vector Database 2025 SIGMOD 5.34483e-05
9,479 Credible Intervals for Knowledge Graph Accuracy Estimation 2025 SIGMOD 5.1708619e-05
9,526 SAQ: Pushing the Limits of Vector Quantization through Code Adjustment and Dimension Segmentation 2026 SIGMOD 5.166074e-05
9,551 Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal 2025 VLDB 5.1591583e-05
10,325 WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search 2026 SIGMOD 5.0346745e-05
10,491 PathSeer: Adaptive Neighbor Handling for Efficient Filtered ANN Search 2026 SIGMOD 4.9793485e-05
10,509 TaCo: Data-adaptive and Query-aware Subspace Collision for High-dimensional Approximate Nearest Neighbor Search 2026 SIGMOD 4.9793485e-05
10,547 Beyond Vector Search: Querying With and Without Predicates 2026 SIGMOD 4.9793485e-05
10,619 Honeybee: Efficient Role-based Access Control for Vector Databases via Dynamic Partitioning 2026 SIGMOD 4.9793485e-05
10,753 An Experimental Evaluation of Hybrid Querying on Vectors 2026 VLDB 4.9793485e-05
10,765 LLMs as Stratification Signals for KG Accuracy Evaluation 2026 VLDB 4.9793485e-05
10,851 GAS: A Lightweight Framework for Filtered Search over Wide-table Vectors 2026 VLDB 4.9793485e-05
10,874 BBC: Improving Large-k Approximate Nearest Neighbor Search with a Bucket-based Result Collector 2026 VLDB 4.9793485e-05
10,948 Nova: A Multi-Purpose Vector Engine for Low-Latency, Multi-Tenant, and Cross-Table Hybrid Retrieval 2026 VLDB 4.9793485e-05
11,178 CARINA: An Efficient CXL-Oriented Embedding Serving System for Recommendation Models 2025 SIGMOD 4.9793485e-05
11,572 Efficient and Reliable Estimation of Knowledge Graph Accuracy 2024 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

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.

Previous Page 1 / 1 Next

Semantically Similar Papers