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: 3646
Venue: SIGMOD
Year: 2005
Pagerank: 6.5876809e-05
Overall Rank: 3,962 | 72.44%
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,165	P-Ring: An Efficient and Robust P2P Range Index Structure	2007	SIGMOD	7.4539655e-05
12,360	Paths to Stardom: Calibrating the Potential of a Peer-based Data Management System	2008	SIGMOD	4.1945683e-05
12,395	P2P Logging and Timestamping for Reconciliation	2008	VLDB	4.1945683e-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.00023905489
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
2,238	Lazy Updates for Distributed Search Structure	1993	SIGMOD	9.2209967e-05
2,353	RP*: A Family of Order-Preserving Scalable Distributed Data Structures	1994	VLDB	8.9752351e-05
2,479	Efficient Query Reformulation in Peer Data Management Systems	2004	SIGMOD	8.6909119e-05
2,697	Locating Data Sources in Large Distributed Systems	2003	VLDB	8.2761693e-05
3,804	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD	6.7525564e-05
3,858	Distributed Query Processing and Catalogs for Peer-to-Peer Systems	2003	CIDR	6.6913167e-05
4,275	The Price of Validity in Dynamic Networks	2004	SIGMOD	6.299564e-05
5,380	Towards High Performance Peer-to-Peer Content and Resource Sharing Systems	2003	CIDR	5.5402489e-05

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
3,858	Distributed Query Processing and Catalogs for Peer-to-Peer Systems	2003	CIDR	6.6913167e-05
4,799	Practical Private Range Search Revisited	2016	SIGMOD	5.9119553e-05
9,545	Indexing data-oriented overlay networks	2005	VLDB	4.3263737e-05
5,367	Fast Range Query Processing with Strong Privacy Protection for Cloud Computing	2014	VLDB	5.5457837e-05
7,661	Just-In-Time Query Retrieval Over Partially Indexed Data on Structured P2P Overlays	2008	SIGMOD	4.6862657e-05
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
12,580	An Indexing Framework for Peer-to-Peer Systems	2004	SIGMOD	4.1945683e-05
3,165	P-Ring: An Efficient and Robust P2P Range Index Structure	2007	SIGMOD	7.4539655e-05