New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed

Summary: Tutorial on high-d vector similarity search in the big data era: series, text, multimedia, graphs, embeddings. Surveys AI-driven, progressive, distributed approaches, assesses strengths and weaknesses, and outlines open problems for data-management researchers. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12527
Venue: VLDB
Year: 2021
Pagerank: 6.3651489e-05
Overall Rank: 4,200 | 70.79%
DOI: 10.14778/3476311.3476407

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,324	RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search	2024	SIGMOD	9.0326444e-05
2,811	High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations	2023	SIGMOD	8.0806307e-05
3,400	ELPIS: Graph-Based Similarity Search for Scalable Data Science	2023	VLDB	7.1405533e-05
3,565	Cache-Craft: Managing Chunk-Caches for Efficient Retrieval-Augmented Generation	2025	SIGMOD	6.9655362e-05
4,079	Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series	2023	VLDB	6.4663636e-05
4,551	iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search	2024	SIGMOD	6.092287e-05
4,598	Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search	2025	SIGMOD	6.0586236e-05
5,129	Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search	2024	SIGMOD	5.6755204e-05
5,184	SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search	2025	SIGMOD	5.6406991e-05
5,738	Hercules Against Data Series Similarity Search	2022	VLDB	5.3478528e-05
8,985	TSM-Bench: Benchmarking Time Series Database Systems for Monitoring Applications	2023	VLDB	4.4156106e-05
9,206	Odyssey: A Journey in the Land of Distributed Data Series Similarity Search	2023	VLDB	4.373492e-05
9,914	RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search	2025	SIGMOD	4.2561557e-05
10,158	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD	4.1945683e-05
10,279	ConANN: Conformal Approximate Nearest Neighbor Search	2026	VLDB	4.1945683e-05
10,841	Filtered Vector Search: State-of-the-art and Research Opportunities	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,090	Integrating Vector Databases across Embedding Models	2026	SIGMOD	4.1945683e-05
10,204	Reveal Hidden Pitfalls and Navigate Next Generation of Vector Similarity Search from Task-Centric Views: [Experiments & Analysis]	2026	SIGMOD	4.1945683e-05
8,899	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD	4.427232e-05
13,568	What's Wrong with High-Dimensional Similarity Search?	2008	VLDB	-
79	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00056242144
4,731	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD	5.966659e-05
2,320	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD	9.0366225e-05
10,158	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD	4.1945683e-05
6,360	High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings	2020	SIGMOD	5.0961051e-05
4,278	Similarity Query Processing for High-Dimensional Data	2020	VLDB	6.2953764e-05