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.4807048e-05
Overall Rank: 3,261 | 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.5713615e-05
7,156	Minuet: A Scalable Distributed Multiversion B-Tree	2012	VLDB	5.5953223e-05
7,974	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB	5.4125153e-05
8,833	Just-In-Time Query Retrieval Over Partially Indexed Data on Structured P2P Overlays	2008	SIGMOD	5.2661819e-05
12,717	Load-Balanced Query Dissemination in Privacy-Aware Online Communities	2010	SIGMOD	4.9769913e-05
12,718	Indexing Multi-dimensional Data in a Cloud System	2010	SIGMOD	4.9769913e-05
12,849	Paths to Stardom: Calibrating the Potential of a Peer-based Data Management System	2008	SIGMOD	4.9769913e-05
12,909	Community-Driven Data Grids	2008	VLDB	4.9769913e-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.00010554122
2,289	Approximate Range Selection Queries in Peer-to-Peer Systems	2003	CIDR	8.6890827e-05
2,330	BATON: A Balanced Tree Structure for Peer-to-Peer Networks	2005	VLDB	8.6260609e-05
2,594	RP*: A Family of Order-Preserving Scalable Distributed Data Structures	1994	VLDB	8.2421304e-05
3,534	LH* — Linear Hashing for Distributed Files	1993	SIGMOD	7.2220529e-05
4,909	Speeding up Search in Peer-to-Peer Networks with A Multi-way Tree Structure	2006	SIGMOD	6.3569837e-05
5,558	Guaranteeing Correctness and Availability in P2P Range Indices	2005	SIGMOD	6.0829894e-05
13,069	An Indexing Framework for Peer-to-Peer Systems	2004	SIGMOD	4.9769913e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,163	Architectures and Algorithms for Internet-Scale (p2p) Data Management	2004	VLDB
2	4,697	Distributed Query Processing and Catalogs for Peer-to-Peer Systems	2003	CIDR
3	4,909	Speeding up Search in Peer-to-Peer Networks with A Multi-way Tree Structure	2006	SIGMOD
4	12,973	Peer-to-Peer Similarity Search in Metric Spaces	2007	VLDB
5	8,833	Just-In-Time Query Retrieval Over Partially Indexed Data on Structured P2P Overlays	2008	SIGMOD
6	9,892	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,289	Approximate Range Selection Queries in Peer-to-Peer Systems	2003	CIDR
9	5,558	Guaranteeing Correctness and Availability in P2P Range Indices	2005	SIGMOD
10	13,069	An Indexing Framework for Peer-to-Peer Systems	2004	SIGMOD