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.9793485e-05
Overall Rank: 11,028 | 25.86%
DOI: 10.14778/3827998.3828146

Incoming Non-self Citations Over Time

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

Authors

1. Jiadong Xie (Chinese University of Hong Kong)
2. Yingfan Liu (Xidian University)
3. Jeffrey Xu Yu (Hong Kong University of Science and Technology)

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

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
74	Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph	2019	VLDB	0.00037091678
146	Efficient Processing of Spatial Joins Using R-trees	1993	SIGMOD	0.00029061754
194	Milvus: A Purpose-Built Vector Data Management System	2021	SIGMOD	0.00025636725
341	AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data	2020	VLDB	0.00020539791
345	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB	0.00020445545
713	Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan	2016	VLDB	0.00014571977
804	RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search	2024	SIGMOD	0.00013832333
839	Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination	2020	SIGMOD	0.00013547412
1,170	Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases	2023	SIGMOD	0.0001171991
1,225	ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data	2024	SIGMOD	0.00011444398
1,421	V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors	2012	VLDB	0.00010726757
1,601	High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations	2023	SIGMOD	0.00010103316
1,613	Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment	2024	SIGMOD	0.00010072237
1,625	Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces	2023	VLDB	0.0001004502
1,957	SeRF: Segment Graph for Range-Filtering Approximate Nearest Neighbor Search	2024	SIGMOD	9.3159589e-05
1,996	Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data	2001	SIGMOD	9.216723e-05
2,307	Secure kNN Computation on Encrypted Databases	2009	SIGMOD	8.6665657e-05
2,464	Output-optimal Parallel Algorithms for Similarity Joins	2017	PODS	8.4260608e-05
2,484	AnalyticDB: Real-time OLAP Database System at Alibaba Cloud	2019	VLDB	8.3993882e-05
2,726	iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search	2024	SIGMOD	8.0904995e-05
2,783	Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search	2024	SIGMOD	8.0242863e-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
3,881	RoarGraph: A Projected Bipartite Graph for Efficient Cross-Modal Approximate Nearest Neighbor Search	2024	VLDB	6.9509289e-05
4,050	Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search	2025	VLDB	6.8298981e-05
4,346	UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search	2025	VLDB	6.6488514e-05
4,598	Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes	2024	VLDB	6.5086378e-05
6,126	DIGRA: A Dynamic Graph Indexing for Approximate Nearest Neighbor Search with Range Filter	2025	SIGMOD	5.8785006e-05
6,459	Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search	2025	SIGMOD	5.7771353e-05
6,465	Integrating Vector Databases across Embedding Models	2026	SIGMOD	5.775649e-05
6,831	Filtered Vector Search: State-of-the-art and Research Opportunities	2025	VLDB	5.6685191e-05
7,004	Accelerating Graph Indexing for ANNS on Modern CPUs	2025	SIGMOD	5.6238624e-05
7,560	Cache-oblivious High-performance Similarity Join	2019	SIGMOD	5.4962229e-05
7,587	Scalable Graph Indexing using GPUs for Approximate Nearest Neighbor Search	2026	SIGMOD	5.4891389e-05
7,593	DEG: Efficient Hybrid Vector Search Using the Dynamic Edge Navigation Graph	2025	SIGMOD	5.4880197e-05
8,032	VecFlow: A High-Performance Vector Data Management System for Filtered-Search on GPUs	2026	SIGMOD	5.4035152e-05
8,306	Wolverine: Highly Efficient Monotonic Search Path Repair for Graph-based ANN Index Updates	2025	VLDB	5.3583322e-05
8,408	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD	5.336718e-05
9,136	DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search	2026	SIGMOD	5.2224279e-05
9,551	Fast Graph Vector Search via Hardware Acceleration and Delayed-Synchronization Traversal	2025	VLDB	5.1591583e-05
10,321	PGTuner: An Efficient Framework for Automatic and Transferable Configuration Tuning of Proximity Graphs	2026	SIGMOD	5.0346745e-05
10,323	Dynamically Detect and Fix Hardness for Efficient Approximate Nearest Neighbor Search	2026	SIGMOD	5.0346745e-05
10,324	TRIM: Accelerating High-Dimensional Vector Similarity Search with Enhanced Triangle-Inequality-Based Pruning	2026	SIGMOD	5.0346745e-05
10,325	WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search	2026	SIGMOD	5.0346745e-05
10,326	Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search	2026	SIGMOD	5.0346745e-05
10,547	Beyond Vector Search: Querying With and Without Predicates	2026	SIGMOD	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,465	Integrating Vector Databases across Embedding Models	2026	SIGMOD
2	11,171	VQLens: A Demonstration of Vector Query Execution Analysis	2025	SIGMOD
3	10,753	An Experimental Evaluation of Hybrid Querying on Vectors	2026	VLDB
4	10,637	Efficient Vector Index Merging in Vector Databases	2026	SIGMOD
5	10,166	Vector Databases: What’s Really New and What’s Next? (VLDB 2024 Panel)	2024	VLDB
6	1,373	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD
7	8,408	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD
8	6,831	Filtered Vector Search: State-of-the-art and Research Opportunities	2025	VLDB
9	3,230	Similarity Query Processing for High-Dimensional Data	2020	VLDB
10	3,086	New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed	2021	VLDB