Pivot-based Metric Indexing

Summary: Survey and comparison of pivot-based metric indexing techniques, covering costs, updates, storage, and search performance. Findings reveal tradeoffs among pivot choices and offer guidance for selecting techniques, with modifications to two existing techniques. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11392
Venue: VLDB
Year: 2017
Pagerank: 5.7856648e-05
Overall Rank: 4,985 | 65.33%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,335	DeepJoin: Joinable Table Discovery with Pre-trained Language Models	2023	VLDB	7.2065006e-05
4,652	On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection	2021	VLDB	6.0228549e-05
5,508	Fast Large-Scale Trajectory Clustering	2020	VLDB	5.4713696e-05
7,316	Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes	2024	VLDB	4.7640297e-05
8,171	GTS: GPU-based Tree Index for Fast Similarity Search	2024	SIGMOD	4.5688498e-05
9,283	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB	4.3631652e-05
10,180	LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces	2026	SIGMOD	4.1945683e-05
10,197	Qualitative Join Discovery in Data Lakes using Examples	2026	SIGMOD	4.1945683e-05
11,375	DESIRE: An Efficient Dynamic Cluster-based Forest Indexing for Similarity Search in Multi-Metric Spaces	2022	VLDB	4.1945683e-05
11,467	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
91	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.0005181666
575	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.00019882723
708	Near Neighbor Search in Large Metric Spaces	1995	VLDB	0.00017772684
5,755	A Framework for Clustering Uncertain Data	2015	VLDB	5.3402052e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,609	Similarity search in the blink of an eye with compressed indices	2023	VLDB	6.9215236e-05
7,109	Efficient Similarity Join and Search on Multi-Attribute Data	2015	SIGMOD	4.8292998e-05
1,811	A Cost Model for Similarity Queries in Metric Spaces	1998	PODS	0.00010467197
7,791	Similarity Search on Bregman Divergence: Towards Non-Metric Indexing	2009	VLDB	4.6502309e-05
10,748	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1945683e-05
13,451	Universal Indexing of Arbitrary Similarity Models	2013	VLDB	-
11,904	Indexing Metric Uncertain Data for Range Queries	2015	SIGMOD	4.1945683e-05
575	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.00019882723
9,283	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB	4.3631652e-05
10,180	LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces	2026	SIGMOD	4.1945683e-05