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: 8.8901709e-05
Overall Rank: 2,237 | 84.66%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Abhishek Gupta (University of California Santa Barbara)
2. Divyakant Agrawal (University of California Santa Barbara)
3. Amr El Abbadi (University of California Santa Barbara)

BibTeX Citation

@inproceedings{gupta_cidr03,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '03},
        title = {{Approximate Range Selection Queries in Peer-to-Peer Systems}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Gupta, Abhishek and Agrawal, Divyakant and Abbadi, Amr El},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,438	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00010787388
1,780	The Architecture of PIER: an Internet-Scale Query Processor	2005	CIDR	9.7745226e-05
2,278	BATON: A Balanced Tree Structure for Peer-to-Peer Networks	2005	VLDB	8.8160706e-05
3,187	P-Ring: An Efficient and Robust P2P Range Index Structure	2007	SIGMOD	7.6555242e-05
4,791	Speeding up Search in Peer-to-Peer Networks with A Multi-way Tree Structure	2006	SIGMOD	6.5059395e-05
5,417	Guaranteeing Correctness and Availability in P2P Range Indices	2005	SIGMOD	6.2255551e-05
12,677	Peer-to-Peer Similarity Search in Metric Spaces	2007	VLDB	5.093636e-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
69	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00038090878

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,324	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB
2	12,524	Adaptively Parallelizing Distributed Range Queries	2009	VLDB
3	5,417	Guaranteeing Correctness and Availability in P2P Range Indices	2005	SIGMOD
4	4,252	An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results	2002	SIGMOD
5	3,187	P-Ring: An Efficient and Robust P2P Range Index Structure	2007	SIGMOD
6	6,119	Towards High Performance Peer-to-Peer Content and Resource Sharing Systems	2003	CIDR
7	12,677	Peer-to-Peer Similarity Search in Metric Spaces	2007	VLDB
8	12,773	An Indexing Framework for Peer-to-Peer Systems	2004	SIGMOD
9	4,594	Distributed Query Processing and Catalogs for Peer-to-Peer Systems	2003	CIDR
10	1,438	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB