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: h3f4d3bef705c57e8
Venue: VLDB
Year: 2007
Pagerank: 4.9793485e-05
Overall Rank: 12,967 | 12.82%
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
275	Optimal Histograms with Quality Guarantees	1998	VLDB	0.00022413521
454	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00017962189
1,471	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00010559076
1,813	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	9.5801503e-05
2,079	A Cost Model for Similarity Queries in Metric Spaces	1998	PODS	9.0775779e-05
2,287	Approximate Range Selection Queries in Peer-to-Peer Systems	2003	CIDR	8.6931935e-05
2,327	BATON: A Balanced Tree Structure for Peer-to-Peer Networks	2005	VLDB	8.6301365e-05
3,016	Indexing the Distance: An Efficient Method to KNN Processing	2001	VLDB	7.7483267e-05
6,610	Similarity Search: A Matching Based Approach	2006	VLDB	5.7350971e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,150	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,615	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB
4	2,021	Distributed Trajectory Similarity Search	2017	VLDB
5	7,787	On Efficient Top-k Query Processing in Highly Distributed Environments	2008	SIGMOD
6	674	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD
7	4,196	Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance	2010	VLDB
8	2,079	A Cost Model for Similarity Queries in Metric Spaces	1998	PODS
9	9,628	Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement	2024	VLDB
10	2,287	Approximate Range Selection Queries in Peer-to-Peer Systems	2003	CIDR