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: 12528
Venue: VLDB
Year: 2021
Pagerank: 6.3657766e-05
Overall Rank: 4,193 | 70.86%
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,287	RaBitQ: Quantizing High-Dimensional Vectors with a Theoretical Error Bound for Approximate Nearest Neighbor Search	2024	SIGMOD	9.1004806e-05
2,772	High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations	2023	SIGMOD	8.1491893e-05
3,403	ELPIS: Graph-Based Similarity Search for Scalable Data Science	2023	VLDB	7.1338786e-05
3,569	Cache-Craft: Managing Chunk-Caches for Efficient Retrieval-Augmented Generation	2025	SIGMOD	6.9588368e-05
4,082	Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series	2023	VLDB	6.4601453e-05
4,551	iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search	2024	SIGMOD	6.0864316e-05
4,600	Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search	2025	SIGMOD	6.0528015e-05
5,028	Navigating Labels and Vectors: A Unified Approach to Filtered Approximate Nearest Neighbor Search	2024	SIGMOD	5.7447815e-05
5,186	SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search	2025	SIGMOD	5.6352814e-05
5,747	Hercules Against Data Series Similarity Search	2022	VLDB	5.3427166e-05
8,991	TSM-Bench: Benchmarking Time Series Database Systems for Monitoring Applications	2023	VLDB	4.4113784e-05
9,208	Odyssey: A Journey in the Land of Distributed Data Series Similarity Search	2023	VLDB	4.3693005e-05
9,913	RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search	2025	SIGMOD	4.2520778e-05
10,158	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD	4.1905499e-05
10,291	ConANN: Conformal Approximate Nearest Neighbor Search	2026	VLDB	4.1905499e-05
10,845	Filtered Vector Search: State-of-the-art and Research Opportunities	2025	VLDB	4.1905499e-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.1905499e-05
10,204	Reveal Hidden Pitfalls and Navigate Next Generation of Vector Similarity Search from Task-Centric Views: [Experiments & Analysis]	2026	SIGMOD	4.1905499e-05
8,899	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD	4.4229886e-05
13,581	What's Wrong with High-Dimensional Similarity Search?	2008	VLDB	-
78	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00056385781
4,622	Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art	2025	SIGMOD	6.0356382e-05
10,158	Efficient and Robust Out-Of-Distribution Vector Similarity Search with Cross-Distribution Monotonic Graph	2026	SIGMOD	4.1905499e-05
2,321	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD	9.0359336e-05
6,359	High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings	2020	SIGMOD	5.0912204e-05
4,273	Similarity Query Processing for High-Dimensional Data	2020	VLDB	6.2932217e-05