An Indexing Framework for Peer-to-Peer Systems

Summary: Modular P2P indexing framework for DBs: Fault-Tolerant Torus, Data Store, Replication Manager. P-Ring enables equality and range queries with fault-tolerance; ensures logarithmic search in a consistent P2P setting and includes Skip Graphs and Chord. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3667
Venue: SIGMOD
Year: 2004
Pagerank: 5.093636e-05
Overall Rank: 12,773 | 12.37%
DOI: 10.1145/1007568.1007707

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Adina Crainiceanu (Cornell University)
2. Prakash Linga (Cornell University)
3. Ashwin Machanavajjhala (Cornell University)
4. Johannes Gehrke (Cornell University)
5. Jayavel Shanmugasundaram (Cornell University)

BibTeX Citation

@inproceedings{crainiceanu_sigmod04,
        title = {{An Indexing Framework for Peer-to-Peer Systems}},
        author = {Crainiceanu, Adina and Linga, Prakash and Machanavajjhala, Ashwin and Gehrke, Johannes and Shanmugasundaram, Jayavel},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007707},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007707},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,187	P-Ring: An Efficient and Robust P2P Range Index Structure	2007	SIGMOD	7.6555242e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3,382	Locating Data Sources in Large Distributed Systems	2003	VLDB	7.4565087e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,589	A Framework for Supporting DBMS-like Indexes in the Cloud	2011	VLDB
2	6,119	Towards High Performance Peer-to-Peer Content and Resource Sharing Systems	2003	CIDR
3	5,114	Architectures and Algorithms for Internet-Scale (p2p) Data Management	2004	VLDB
4	1,438	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	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	4,594	Distributed Query Processing and Catalogs for Peer-to-Peer Systems	2003	CIDR
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	3,187	P-Ring: An Efficient and Robust P2P Range Index Structure	2007	SIGMOD