DBScholar

Back to papers

Advances of Query Processing in Vector Databases

Summary: Tutorial on query processing for vector databases, covering similarity, multi-similarity, filtered similarity search, and similarity joins. Unifies recent techniques and identifies open challenges for efficient multimodal vector management. (summarized by gpt-5.6-luna on Aug 28 2026)

Paper ID
h86d5b2ebc4d37dce
Venue
VLDB
Year
2026
Pagerank
4.9605343e-05
Overall Rank
11,098 | 25.61%
DOI
10.14778/3827998.3828146
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@article{xie_vldb26,
        title = {{Advances of Query Processing in Vector Databases}},
        author = {Xie, Jiadong and Liu, Yingfan and Yu, Jeffrey Xu},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {12},
        pages = {4893--4899},
        doi = {10.14778/3827998.3828146},
        url = {https://doi.org/10.14778/3827998.3828146},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 46 of 46 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
75 Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph 2019 VLDB 0.00037163157
146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.000289618
181 Milvus: A Purpose-Built Vector Data Management System 2021 SIGMOD 0.00026425782
325 AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data 2020 VLDB 0.00020930941
335 A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search 2021 VLDB 0.0002067515
710 Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan 2016 VLDB 0.00014598403
802 RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search 2024 SIGMOD 0.00013822222
837 Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination 2020 SIGMOD 0.00013530806
1,165 Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases 2023 SIGMOD 0.00011708765
1,229 ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data 2024 SIGMOD 0.00011420277
1,424 V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors 2012 VLDB 0.00010694144
1,601 High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations 2023 SIGMOD 0.00010092977
1,610 Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment 2024 SIGMOD 0.00010066881
1,618 Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces 2023 VLDB 0.00010045437
1,968 SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search 2024 SIGMOD 9.2810141e-05
2,007 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.182637e-05
2,321 Secure kNN Computation on Encrypted Databases 2009 SIGMOD 8.6338201e-05
2,474 AnalyticDB: Real-time OLAP Database System at Alibaba Cloud 2019 VLDB 8.3955114e-05
2,475 Output-optimal Parallel Algorithms for Similarity Joins 2017 PODS 8.3947133e-05
2,728 iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search 2024 SIGMOD 8.0686023e-05
2,791 Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search 2024 SIGMOD 7.9939669e-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
3,876 RoarGraph: A Projected Bipartite Graph for Efficient Cross-Modal Approximate Nearest Neighbor Search 2024 VLDB 6.9349247e-05
4,077 Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search 2025 VLDB 6.8040917e-05
4,157 Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes 2024 VLDB 6.7596305e-05
4,368 UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search 2025 VLDB 6.6237291e-05
6,141 DIGRA: A Dynamic Graph Indexing for Approximate Nearest Neighbor Search with Range Filter 2025 SIGMOD 5.856289e-05
6,475 Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search 2025 SIGMOD 5.7553067e-05
6,480 Integrating Vector Databases across Embedding Models 2026 SIGMOD 5.753826e-05
6,854 Filtered Vector Search: State-of-the-art and Research Opportunities 2025 VLDB 5.647101e-05
7,023 Accelerating Graph Indexing for ANNS on Modern CPUs 2025 SIGMOD 5.6026129e-05
7,358 Wolverine: Highly Efficient Monotonic Search Path Repair for Graph-based ANN Index Updates 2025 VLDB 5.5288758e-05
7,580 Cache-oblivious High-performance Similarity Join 2019 SIGMOD 5.4754557e-05
7,610 Scalable Graph Indexing using GPUs for Approximate Nearest Neighbor Search 2026 SIGMOD 5.4683985e-05
7,616 DEG: Efficient Hybrid Vector Search Using the Dynamic Edge Navigation Graph 2025 SIGMOD 5.4672835e-05
8,056 VecFlow: A High-Performance Vector Data Management System for Filtered-Search on GPUs 2026 SIGMOD 5.3830983e-05
8,364 Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal 2025 VLDB 5.3304544e-05
8,434 Fast Approximate Similarity Join in Vector Databases 2025 SIGMOD 5.3165535e-05
9,168 DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search 2026 SIGMOD 5.2026953e-05
10,354 PGTuner: An Efficient Framework for Automatic and Transferable Configuration Tuning of Proximity Graphs 2026 SIGMOD 5.0156513e-05
10,356 Dynamically Detect and Fix Hardness for Efficient Approximate Nearest Neighbor Search 2026 SIGMOD 5.0156513e-05
10,357 TRIM: Accelerating High-Dimensional Vector Similarity Search with Enhanced Triangle-Inequality-Based Pruning 2026 SIGMOD 5.0156513e-05
10,358 WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search 2026 SIGMOD 5.0156513e-05
10,359 Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search 2026 SIGMOD 5.0156513e-05
10,623 Beyond Vector Search: Querying With and Without Predicates 2026 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

Semantically Similar Papers