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: 9647
Venue: VLDB
Year: 2007
Pagerank: 4.1945683e-05
Overall Rank: 12,484 | 13.16%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

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
326	Optimal Histograms with Quality Guarantees	1998	VLDB	0.00027358981
529	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00020828852
1,347	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00012456657
1,680	Approximate Range Selection Queries in Peer-to-Peer Systems	2003	CIDR	0.00010931115
1,755	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	0.00010669106
1,811	A Cost Model for Similarity Queries in Metric Spaces	1998	PODS	0.00010467197
2,240	BATON: A Balanced Tree Structure for Peer-to-Peer Networks	2005	VLDB	9.2201128e-05
3,300	Indexing the Distance: An Efficient Method to KNN Processing	2001	VLDB	7.2516103e-05
6,164	Similarity Search: A Matching Based Approach	2006	VLDB	5.1733919e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
91	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.0005181666
4,976	Efficient Top-K SimRank-based Similarity Join	2015	VLDB	5.7882361e-05
12,128	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB	4.1945683e-05
1,776	Distributed Trajectory Similarity Search	2017	VLDB	0.00010593716
7,435	On Efficient Top-k Query Processing in Highly Distributed Environments	2008	SIGMOD	4.731326e-05
709	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD	0.00017768547
4,373	Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance	2010	VLDB	6.2443809e-05
1,811	A Cost Model for Similarity Queries in Metric Spaces	1998	PODS	0.00010467197
9,321	Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement	2024	VLDB	4.3556432e-05
1,680	Approximate Range Selection Queries in Peer-to-Peer Systems	2003	CIDR	0.00010931115