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.00010874981
Overall Rank
1,371 | 90.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 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
802 RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search 2024 SIGMOD 0.00013822222
1,229 ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data 2024 SIGMOD 0.00011420277
1,968 SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search 2024 SIGMOD 9.2810141e-05
2,728 iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search 2024 SIGMOD 8.0686023e-05
2,836 Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search 2025 SIGMOD 7.9410774e-05
3,389 SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search 2025 SIGMOD 7.329962e-05
5,142 Chameleon: a Heterogeneous and Disaggregated Accelerator System for Retrieval-Augmented Language Models 2025 VLDB 6.2420637e-05
5,376 RetroInfer: A Vector Storage Engine for Scalable Long-Context LLM Inference 2026 VLDB 6.139877e-05
5,633 A Topology-Aware Localized Update Strategy for Graph-Based ANN Index 2026 VLDB 6.039647e-05
5,903 MIRAGE-ANNS: Mixed Approach Graph-based Indexing for Approximate Nearest Neighbor Search 2025 SIGMOD 5.9357915e-05
7,456 Cracking Vector Search Indexes 2025 VLDB 5.5083275e-05
7,585 SIEVE: Effective Filtered Vector Search with Collection of Indexes 2025 VLDB 5.4747603e-05
7,650 TigerVector: Supporting Vector Search in Graph Databases for Advanced RAGs 2025 SIGMOD 5.4598727e-05
8,281 Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study 2026 SIGMOD 5.3462537e-05
8,364 Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal 2025 VLDB 5.3304544e-05
8,392 MicroNN: An On-device Disk-resident Updatable Vector Database 2025 SIGMOD 5.3246348e-05
9,519 Credible Intervals for Knowledge Graph Accuracy Estimation 2025 SIGMOD 5.151324e-05
9,562 SAQ: Pushing the Limits of Vector Quantization through Code Adjustment and Dimension Segmentation 2026 SIGMOD 5.1465543e-05
10,358 WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search 2026 SIGMOD 5.0156513e-05
10,568 PathSeer: Adaptive Neighbor Handling for Efficient Filtered ANN Search 2026 SIGMOD 4.9605343e-05
10,586 TaCo: Data-adaptive and Query-aware Subspace Collision for High-dimensional Approximate Nearest Neighbor Search 2026 SIGMOD 4.9605343e-05
10,623 Beyond Vector Search: Querying With and Without Predicates 2026 SIGMOD 4.9605343e-05
10,691 Honeybee: Efficient Role-based Access Control for Vector Databases via Dynamic Partitioning 2026 SIGMOD 4.9605343e-05
10,824 An Experimental Evaluation of Hybrid Querying on Vectors 2026 VLDB 4.9605343e-05
10,836 LLMs as Stratification Signals for KG Accuracy Evaluation 2026 VLDB 4.9605343e-05
10,921 GAS: A Lightweight Framework for Filtered Search over Wide-table Vectors 2026 VLDB 4.9605343e-05
10,944 BBC: Improving Large-k Approximate Nearest Neighbor Search with a Bucket-based Result Collector 2026 VLDB 4.9605343e-05
11,018 Nova: A Multi-Purpose Vector Engine for Low-Latency, Multi-Tenant, and Cross-Table Hybrid Retrieval 2026 VLDB 4.9605343e-05
11,246 CARINA: An Efficient CXL-Oriented Embedding Serving System for Recommendation Models 2025 SIGMOD 4.9605343e-05
11,627 Efficient and Reliable Estimation of Knowledge Graph Accuracy 2024 VLDB 4.9605343e-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