Peer-to-Peer Similarity Search in Metric Spaces

Summary: Introduces SIMPEER for P2P metric-space similarity search with no data movement, each peer hosting its data. Dynamic peer clustering builds super-peer routing, enabling distributed range and k-NN queries with guarantees to retrieve all similar items while reducing traffic. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9838
Venue: VLDB
Year: 2007
Pagerank: 5.093636e-05
Overall Rank: 12,677 | 13.03%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Christos Doulkeridis (Athens University of Economics and Business)
2. Akrivi Vlachou (Athens University of Economics and Business)
3. Yannis Kotidis (Athens University of Economics and Business)
4. Michalis Vazirgiannis (Athens University of Economics and Business; INRIA)

BibTeX Citation

@article{doulkeridis_vldb07,
        title = {{Peer-to-Peer Similarity Search in Metric Spaces}},
        author = {Doulkeridis, Christos and Vlachou, Akrivi and Kotidis, Yannis and Vazirgiannis, Michalis},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {986--997},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
267	Optimal Histograms with Quality Guarantees	1998	VLDB	0.00022798161
448	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00018292618
1,438	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00010787388
1,776	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	9.7853414e-05
2,101	A Cost Model for Similarity Queries in Metric Spaces	1998	PODS	9.1657486e-05
2,237	Approximate Range Selection Queries in Peer-to-Peer Systems	2003	CIDR	8.8901709e-05
2,278	BATON: A Balanced Tree Structure for Peer-to-Peer Networks	2005	VLDB	8.8160706e-05
2,979	Indexing the Distance: An Efficient Method to KNN Processing	2001	VLDB	7.8984588e-05
6,483	Similarity Search: A Matching Based Approach	2006	VLDB	5.8667204e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,061	Efficient Top-K SimRank-based Similarity Join	2015	VLDB
2	56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB
3	12,324	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB
4	2,046	Distributed Trajectory Similarity Search	2017	VLDB
5	7,631	On Efficient Top-k Query Processing in Highly Distributed Environments	2008	SIGMOD
6	690	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD
7	4,112	Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance	2010	VLDB
8	2,101	A Cost Model for Similarity Queries in Metric Spaces	1998	PODS
9	9,471	Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement	2024	VLDB
10	2,237	Approximate Range Selection Queries in Peer-to-Peer Systems	2003	CIDR