Guaranteeing Correctness and Availability in P2P Range Indices

Summary: Proposes techniques within a general P2P indexing framework to provably guarantee correctness and availability of range queries, addressing gaps in prior work. Instantiates with P-Ring to extend existing P2P indices and provides real distributed evaluation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3647
Venue: SIGMOD
Year: 2005
Pagerank: 6.5813475e-05
Overall Rank: 3,964 | 72.46%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,172	P-Ring: An Efficient and Robust P2P Range Index Structure	2007	SIGMOD	7.4467903e-05
12,368	Paths to Stardom: Calibrating the Potential of a Peer-based Data Management System	2008	SIGMOD	4.1905499e-05
12,404	P2P Logging and Timestamping for Reconciliation	2008	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
412	Querying the Internet with PIER	2003	VLDB	0.00023852999
1,350	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00012446023
1,682	Approximate Range Selection Queries in Peer-to-Peer Systems	2003	CIDR	0.0001092064
2,243	Lazy Updates for Distributed Search Structure	1993	SIGMOD	9.212156e-05
2,360	RP*: A Family of Order-Preserving Scalable Distributed Data Structures	1994	VLDB	8.9670833e-05
2,480	Efficient Query Reformulation in Peer Data Management Systems	2004	SIGMOD	8.682497e-05
2,703	Locating Data Sources in Large Distributed Systems	2003	VLDB	8.2681994e-05
3,806	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD	6.7461245e-05
3,861	Distributed Query Processing and Catalogs for Peer-to-Peer Systems	2003	CIDR	6.6848619e-05
4,270	The Price of Validity in Dynamic Networks	2004	SIGMOD	6.2946258e-05
5,385	Towards High Performance Peer-to-Peer Content and Resource Sharing Systems	2003	CIDR	5.534926e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,136	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB	4.1905499e-05
3,861	Distributed Query Processing and Catalogs for Peer-to-Peer Systems	2003	CIDR	6.6848619e-05
4,775	Practical Private Range Search Revisited	2016	SIGMOD	5.9275924e-05
9,546	Indexing data-oriented overlay networks	2005	VLDB	4.3222356e-05
5,346	Fast Range Query Processing with Strong Privacy Protection for Cloud Computing	2014	VLDB	5.55723e-05
7,659	Just-In-Time Query Retrieval Over Partially Indexed Data on Structured P2P Overlays	2008	SIGMOD	4.6817213e-05
1,350	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00012446023
1,682	Approximate Range Selection Queries in Peer-to-Peer Systems	2003	CIDR	0.0001092064
12,589	An Indexing Framework for Peer-to-Peer Systems	2004	SIGMOD	4.1905499e-05
3,172	P-Ring: An Efficient and Robust P2P Range Index Structure	2007	SIGMOD	7.4467903e-05