Pivot-based Metric Indexing

Summary: Comprehensive survey and apples-to-apples empirical evaluation of pivot-based metric indexes, controlling for pivot selection across construction, updates, space, and search. Enhances two methods and derives practical guidance on technique selection. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11580
Venue: VLDB
Year: 2017
Pagerank: 6.5963674e-05
Overall Rank: 4,627 | 68.26%
DOI: 10.14778/3115404.3115411

Incoming Non-self Citations Over Time

Authors

1. Lu Chen (Singapore Management University; Zhejiang University)
2. Yunjun Gao (Zhejiang University)
3. Baihua Zheng (Singapore Management University)
4. Christian S. Jensen (Aalborg University)
5. Hanyu Yang (Zhejiang University)
6. Keyu Yang (Zhejiang University)

BibTeX Citation

@article{chen_vldb17,
        title = {{Pivot-based Metric Indexing}},
        author = {Chen, Lu and Gao, Yunjun and Zheng, Baihua and Jensen, Christian S. and Yang, Hanyu and Yang, Keyu},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {10},
        pages = {1058--1069},
        doi = {10.14778/3115404.3115411},
        url = {https://doi.org/10.14778/3115404.3115411},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,073	DeepJoin: Joinable Table Discovery with Pre-trained Language Models	2023	VLDB	7.785842e-05
5,112	Fast Large-Scale Trajectory Clustering	2020	VLDB	6.3596697e-05
6,148	Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes	2024	VLDB	5.9593368e-05
7,360	On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection	2021	VLDB	5.6340845e-05
7,474	GTS: GPU-based Tree Index for Fast Similarity Search	2024	SIGMOD	5.6093517e-05
9,334	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB	5.2884486e-05
9,634	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD	5.2434488e-05
10,469	LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces	2026	SIGMOD	5.093636e-05
10,486	Qualitative Join Discovery in Data Lakes using Examples	2026	SIGMOD	5.093636e-05
11,573	DESIRE: An Efficient Dynamic Cluster-based Forest Indexing for Similarity Search in Multi-Metric Spaces	2022	VLDB	5.093636e-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
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040719947
592	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.00016029789
784	Near Neighbor Search in Large Metric Spaces	1995	VLDB	0.00014069958
5,843	A Framework for Clustering Uncertain Data	2015	VLDB	6.068841e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,519	Similarity search in the blink of an eye with compressed indices	2023	VLDB
2	6,906	Efficient Similarity Join and Search on Multi-Attribute Data	2015	SIGMOD
3	7,708	Similarity Search on Bregman Divergence: Towards Non-Metric Indexing	2009	VLDB
4	2,101	A Cost Model for Similarity Queries in Metric Spaces	1998	PODS
5	10,984	Benchmarking Adaptive Multidimensional Indices	2025	VLDB
6	13,652	Universal Indexing of Arbitrary Similarity Models	2013	VLDB
7	12,103	Indexing Metric Uncertain Data for Range Queries	2015	SIGMOD
8	592	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD
9	9,334	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB
10	10,469	LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces	2026	SIGMOD