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
6762
Venue
SIGMOD
Year
2023
Pagerank
0.00010174628
Overall Rank
1,631 | 88.82%
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 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
1,357 RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search 2024 SIGMOD 0.00011043994
1,515 ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data 2024 SIGMOD 0.00010521317
2,303 SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search 2024 SIGMOD 8.7783079e-05
3,108 Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search 2025 SIGMOD 7.7499741e-05
3,286 iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search 2024 SIGMOD 7.5596483e-05
3,799 SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search 2025 SIGMOD 7.114484e-05
6,334 MIRAGE-ANNS: Mixed Approach Graph-based Indexing for Approximate Nearest Neighbor Search 2025 SIGMOD 5.9093559e-05
6,432 RetroInfer: A Vector Storage Engine for Scalable Long-Context LLM Inference 2026 VLDB 5.8801533e-05
6,615 A Topology-Aware Localized Update Strategy for Graph-Based ANN Index 2026 VLDB 5.8214312e-05
6,995 Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models 2025 VLDB 5.7301567e-05
8,466 TigerVector: Supporting Vector Search in Graph Databases for Advanced RAGs 2025 SIGMOD 5.4188627e-05
8,898 Cracking Vector Search Indexes 2025 VLDB 5.3495662e-05
9,145 SIEVE: Effective Filtered Vector Search with Collection of Indexes 2025 VLDB 5.3150984e-05
9,163 Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study 2026 SIGMOD 5.3104846e-05
9,776 Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal 2025 VLDB 5.2209769e-05
9,889 SAQ: Pushing the Limits of Vector Quantization through Code Adjustment and Dimension Segmentation 2026 SIGMOD 5.1997534e-05
9,915 MicroNN: An On-device Disk-resident Updatable Vector Database 2025 SIGMOD 5.1955087e-05
10,279 PathSeer: Adaptive Neighbor Handling for Efficient Filtered ANN Search 2026 SIGMOD 5.093636e-05
10,297 TaCo: Data-adaptive and Query-aware Subspace Collision for High-dimensional Approximate Nearest Neighbor Search 2026 SIGMOD 5.093636e-05
10,346 Beyond Vector Search: Querying With and Without Predicates 2026 SIGMOD 5.093636e-05
10,417 WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search 2026 SIGMOD 5.093636e-05
10,430 Honeybee: Efficient Role-based Access Control for Vector Databases via Dynamic Partitioning 2026 SIGMOD 5.093636e-05
10,571 An Experimental Evaluation of Hybrid Querying on Vectors 2026 VLDB 5.093636e-05
10,752 CARINA: An Efficient CXL-Oriented Embedding Serving System for Recommendation Models 2025 SIGMOD 5.093636e-05
10,755 Credible Intervals for Knowledge Graph Accuracy Estimation 2025 SIGMOD 5.093636e-05
11,239 Efficient and Reliable Estimation of Knowledge Graph Accuracy 2024 VLDB 5.093636e-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