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: hf17c1f5360a7abf8
Venue: SIGMOD
Year: 2005
Pagerank: 6.0858703e-05
Overall Rank: 5,556 | 62.65%
DOI: 10.1145/1066157.1066195

Incoming Non-self Citations Over Time

Authors

1. Prakash Linga (Cornell University)
2. Adina Crainiceanu (Cornell University)
3. Johannes Gehrke (Cornell University)
4. Jayavel Shanmugasudaram (Cornell University)

BibTeX Citation

@inproceedings{linga_sigmod05,
        title = {{Guaranteeing Correctness and Availability in P2P Range Indices}},
        author = {Linga, Prakash and Crainiceanu, Adina and Gehrke, Johannes and Shanmugasudaram, Jayavel},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066195},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066195},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,260	P-Ring: An Efficient and Robust P2P Range Index Structure	2007	SIGMOD	7.4842462e-05
12,843	Paths to Stardom: Calibrating the Potential of a Peer-based Data Management System	2008	SIGMOD	4.9793485e-05
12,879	P2P Logging and Timestamping for Reconciliation	2008	VLDB	4.9793485e-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
572	Querying the Internet with PIER	2003	VLDB	0.00016196998
1,471	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00010559076
2,287	Approximate Range Selection Queries in Peer-to-Peer Systems	2003	CIDR	8.6931935e-05
2,321	Efficient Query Reformulation in Peer Data Management Systems	2004	SIGMOD	8.6413639e-05
2,592	RP*: A Family of Order-Preserving Scalable Distributed Data Structures	1994	VLDB	8.2460099e-05
2,658	Lazy Updates for Distributed Search Structure	1993	SIGMOD	8.1636113e-05
3,454	Locating Data Sources in Large Distributed Systems	2003	VLDB	7.2892132e-05
4,163	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD	6.7683361e-05
4,421	The Price of Validity in Dynamic Networks	2004	SIGMOD	6.6064816e-05
4,695	Distributed Query Processing and Catalogs for Peer-to-Peer Systems	2003	CIDR	6.4654203e-05
6,248	Towards High Performance Peer-to-Peer Content and Resource Sharing Systems	2003	CIDR	5.8358389e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,615	A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy	2012	VLDB
2	4,695	Distributed Query Processing and Catalogs for Peer-to-Peer Systems	2003	CIDR
3	4,722	Practical Private Range Search Revisited	2016	SIGMOD
4	9,885	Indexing data-oriented overlay networks	2005	VLDB
5	4,458	Fast Range Query Processing with Strong Privacy Protection for Cloud Computing	2014	VLDB
6	8,824	Just-In-Time Query Retrieval Over Partially Indexed Data on Structured P2P Overlays	2008	SIGMOD
7	1,471	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB
8	2,287	Approximate Range Selection Queries in Peer-to-Peer Systems	2003	CIDR
9	13,063	An Indexing Framework for Peer-to-Peer Systems	2004	SIGMOD
10	3,260	P-Ring: An Efficient and Robust P2P Range Index Structure	2007	SIGMOD