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.4559863e-05
Overall Rank: 3,274 | 78.06%
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,826	A Scalable Data Platform for a Large Number of Small Applications	2009	CIDR	9.5417732e-05
7,179	Minuet: A Scalable Distributed Multiversion B-Tree	2012	VLDB	5.5769584e-05
7,992	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB	5.3946231e-05
8,851	Just-In-Time Query Retrieval Over Partially Indexed Data on Structured P2P Overlays	2008	SIGMOD	5.2489348e-05
12,760	Load-Balanced Query Dissemination in Privacy-Aware Online Communities	2010	SIGMOD	4.9605343e-05
12,761	Indexing Multi-dimensional Data in a Cloud System	2010	SIGMOD	4.9605343e-05
12,892	Paths to Stardom: Calibrating the Potential of a Peer-based Data Management System	2008	SIGMOD	4.9605343e-05
12,951	Community-Driven Data Grids	2008	VLDB	4.9605343e-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,477	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00010520204
2,302	Approximate Range Selection Queries in Peer-to-Peer Systems	2003	CIDR	8.6605971e-05
2,343	BATON: A Balanced Tree Structure for Peer-to-Peer Networks	2005	VLDB	8.5978068e-05
2,603	RP*: A Family of Order-Preserving Scalable Distributed Data Structures	1994	VLDB	8.2151528e-05
3,541	LH* — Linear Hashing for Distributed Files	1993	SIGMOD	7.1982005e-05
4,934	Speeding up Search in Peer-to-Peer Networks with A Multi-way Tree Structure	2006	SIGMOD	6.3359647e-05
5,573	Guaranteeing Correctness and Availability in P2P Range Indices	2005	SIGMOD	6.0628752e-05
13,110	An Indexing Framework for Peer-to-Peer Systems	2004	SIGMOD	4.9605343e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,184	Architectures and Algorithms for Internet-Scale (p2p) Data Management	2004	VLDB
2	4,711	Distributed Query Processing and Catalogs for Peer-to-Peer Systems	2003	CIDR
3	4,934	Speeding up Search in Peer-to-Peer Networks with A Multi-way Tree Structure	2006	SIGMOD
4	13,015	Peer-to-Peer Similarity Search in Metric Spaces	2007	VLDB
5	8,851	Just-In-Time Query Retrieval Over Partially Indexed Data on Structured P2P Overlays	2008	SIGMOD
6	9,926	Indexing data-oriented overlay networks	2005	VLDB
7	1,477	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB
8	2,302	Approximate Range Selection Queries in Peer-to-Peer Systems	2003	CIDR
9	5,573	Guaranteeing Correctness and Availability in P2P Range Indices	2005	SIGMOD
10	13,110	An Indexing Framework for Peer-to-Peer Systems	2004	SIGMOD