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: 3915
Venue: SIGMOD
Year: 2007
Pagerank: 7.6555242e-05
Overall Rank: 3,187 | 78.14%
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,800	A Scalable Data Platform for a Large Number of Small Applications	2009	CIDR	9.7290813e-05
7,016	Minuet: A Scalable Distributed Multiversion B-Tree	2012	VLDB	5.7253247e-05
7,827	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB	5.5361352e-05
8,664	Just-In-Time Query Retrieval Over Partially Indexed Data on Structured P2P Overlays	2008	SIGMOD	5.3887668e-05
12,420	Load-Balanced Query Dissemination in Privacy-Aware Online Communities	2010	SIGMOD	5.093636e-05
12,421	Indexing Multi-dimensional Data in a Cloud System	2010	SIGMOD	5.093636e-05
12,553	Paths to Stardom: Calibrating the Potential of a Peer-based Data Management System	2008	SIGMOD	5.093636e-05
12,613	Community-Driven Data Grids	2008	VLDB	5.093636e-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,438	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00010787388
2,237	Approximate Range Selection Queries in Peer-to-Peer Systems	2003	CIDR	8.8901709e-05
2,278	BATON: A Balanced Tree Structure for Peer-to-Peer Networks	2005	VLDB	8.8160706e-05
2,552	RP*: A Family of Order-Preserving Scalable Distributed Data Structures	1994	VLDB	8.4284603e-05
3,465	LH* — Linear Hashing for Distributed Files	1993	SIGMOD	7.3910846e-05
4,791	Speeding up Search in Peer-to-Peer Networks with A Multi-way Tree Structure	2006	SIGMOD	6.5059395e-05
5,417	Guaranteeing Correctness and Availability in P2P Range Indices	2005	SIGMOD	6.2255551e-05
12,773	An Indexing Framework for Peer-to-Peer Systems	2004	SIGMOD	5.093636e-05

Semantically Similar Papers

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