P-Ring: An Efficient and Robust P2P Range Index Structure

Summary: P-Ring is a P2P range index enabling efficient equality and range queries. Fault-tolerant, with logarithmic search under skew and support for large per-peer data; PlanetLab deployment and comparisons against Skip Graphs, Online Balancing and Chord. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hb38975d441e95fd2
Venue: SIGMOD
Year: 2007
Pagerank: 7.4842462e-05
Overall Rank: 3,260 | 78.09%
DOI: 10.1145/1247480.1247507

Incoming Non-self Citations Over Time

Authors

1. Adina Crainiceanu (United States Naval Academy)
2. Prakash Linga (Cornell University)
3. Ashwin Machanavajjhala (Cornell University)
4. Johannes Gehrke (Cornell University)
5. Jayavel Shanmugasundaram (Cornell University; Yahoo)

BibTeX Citation

@inproceedings{crainiceanu_sigmod07,
        title = {{P-Ring: An Efficient and Robust P2P Range Index Structure}},
        author = {Crainiceanu, Adina and Linga, Prakash and Machanavajjhala, Ashwin and Gehrke, Johannes and Shanmugasundaram, Jayavel},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247507},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247507},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,816	A Scalable Data Platform for a Large Number of Small Applications	2009	CIDR	9.575848e-05
7,153	Minuet: A Scalable Distributed Multiversion B-Tree	2012	VLDB	5.5979342e-05
7,970	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB	5.4150774e-05
8,824	Just-In-Time Query Retrieval Over Partially Indexed Data on Structured P2P Overlays	2008	SIGMOD	5.268676e-05
12,711	Load-Balanced Query Dissemination in Privacy-Aware Online Communities	2010	SIGMOD	4.9793485e-05
12,712	Indexing Multi-dimensional Data in a Cloud System	2010	SIGMOD	4.9793485e-05
12,843	Paths to Stardom: Calibrating the Potential of a Peer-based Data Management System	2008	SIGMOD	4.9793485e-05
12,903	Community-Driven Data Grids	2008	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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,327	BATON: A Balanced Tree Structure for Peer-to-Peer Networks	2005	VLDB	8.6301365e-05
2,592	RP*: A Family of Order-Preserving Scalable Distributed Data Structures	1994	VLDB	8.2460099e-05
3,534	LH* — Linear Hashing for Distributed Files	1993	SIGMOD	7.2254724e-05
4,908	Speeding up Search in Peer-to-Peer Networks with A Multi-way Tree Structure	2006	SIGMOD	6.3599944e-05
5,556	Guaranteeing Correctness and Availability in P2P Range Indices	2005	SIGMOD	6.0858703e-05
13,063	An Indexing Framework for Peer-to-Peer Systems	2004	SIGMOD	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,162	Architectures and Algorithms for Internet-Scale (p2p) Data Management	2004	VLDB
2	4,695	Distributed Query Processing and Catalogs for Peer-to-Peer Systems	2003	CIDR
3	4,908	Speeding up Search in Peer-to-Peer Networks with A Multi-way Tree Structure	2006	SIGMOD
4	12,967	Peer-to-Peer Similarity Search in Metric Spaces	2007	VLDB
5	8,824	Just-In-Time Query Retrieval Over Partially Indexed Data on Structured P2P Overlays	2008	SIGMOD
6	9,885	Indexing data-oriented overlay networks	2005	VLDB
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	5,556	Guaranteeing Correctness and Availability in P2P Range Indices	2005	SIGMOD
10	13,063	An Indexing Framework for Peer-to-Peer Systems	2004	SIGMOD