Indexing data-oriented overlay networks

Summary: Decentralized, parallel algorithm to build data-oriented overlay networks from scratch with low latency. Preserves key order for data-oriented apps, enables load-balanced operation under skew, with a PlanetLab prototype for P2P IR/DB. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9347
Venue: VLDB
Year: 2005
Pagerank: 4.3263737e-05
Overall Rank: 9,545 | 33.60%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,662	Delay Aware Querying with Seaweed	2006	VLDB	4.4722862e-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
1,347	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00012456657

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,341	Privacy-Preserving Indexing of Documents on the Network	2003	VLDB	6.2763011e-05
1,347	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00012456657
13,554	Near-Optimal Dynamic Replication in Unstructured Peer-to-Peer Networks	2008	PODS	-
8,093	Scalable Distributed Inverted List Indexes in Disaggregated Memory	2024	SIGMOD	4.5873721e-05
4,124	Architectures and Algorithms for Internet-Scale (p2p) Data Management	2004	VLDB	6.4332935e-05
12,225	Load-Balanced Query Dissemination in Privacy-Aware Online Communities	2010	SIGMOD	4.1945683e-05
3,165	P-Ring: An Efficient and Robust P2P Range Index Structure	2007	SIGMOD	7.4539655e-05
12,580	An Indexing Framework for Peer-to-Peer Systems	2004	SIGMOD	4.1945683e-05
13,670	Semantic Overlay Networks	2005	VLDB	-
7,661	Just-In-Time Query Retrieval Over Partially Indexed Data on Structured P2P Overlays	2008	SIGMOD	4.6862657e-05