Approximate Range Selection Queries in Peer-to-Peer Systems

Summary: Proposes a P2P architecture for sharing relational data that supports approximate range-selection queries by locating data ranges similar to a broad user query instead of exact-match lookups. First step toward general range lookup over P2P overlays, enabling approximate answers to complex distributed queries. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 5
Venue: CIDR
Year: 2003
Pagerank: 0.00010931115
Overall Rank: 1,680 | 88.32%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,347	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00012456657
1,600	The Architecture of PIER: an Internet-Scale Query Processor	2005	CIDR	0.00011201407
2,240	BATON: A Balanced Tree Structure for Peer-to-Peer Networks	2005	VLDB	9.2201128e-05
3,165	P-Ring: An Efficient and Robust P2P Range Index Structure	2007	SIGMOD	7.4539655e-05
3,962	Guaranteeing Correctness and Availability in P2P Range Indices	2005	SIGMOD	6.5876809e-05
4,871	Speeding up Search in Peer-to-Peer Networks with A Multi-way Tree Structure	2006	SIGMOD	5.8613852e-05
12,484	Peer-to-Peer Similarity Search in Metric Spaces	2007	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054402763

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,128	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB	4.1945683e-05
12,330	Adaptively Parallelizing Distributed Range Queries	2009	VLDB	4.1945683e-05
3,962	Guaranteeing Correctness and Availability in P2P Range Indices	2005	SIGMOD	6.5876809e-05
4,078	An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results	2002	SIGMOD	6.4677625e-05
3,165	P-Ring: An Efficient and Robust P2P Range Index Structure	2007	SIGMOD	7.4539655e-05
5,380	Towards High Performance Peer-to-Peer Content and Resource Sharing Systems	2003	CIDR	5.5402489e-05
12,484	Peer-to-Peer Similarity Search in Metric Spaces	2007	VLDB	4.1945683e-05
12,580	An Indexing Framework for Peer-to-Peer Systems	2004	SIGMOD	4.1945683e-05
3,858	Distributed Query Processing and Catalogs for Peer-to-Peer Systems	2003	CIDR	6.6913167e-05
1,347	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00012456657