Database Paper Browser

Back to papers

BATON: A Balanced Tree Structure for Peer-to-Peer Networks

Summary: BATON: a balanced-tree overlay for P2P networks enabling exact and range queries in O(log N). Achieves near-uniform load and fault-tolerant repair via sideways routing tables, while maintaining amortized O(log N) updates and validated by experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9346
Venue
VLDB
Year
2005
Pagerank
9.2133573e-05
Overall Rank
2,241 | 84.43%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
1,710 A Scalable Data Platform for a Large Number of Small Applications 2009 CIDR 0.00010798848
2,263 Towards Elastic Transactional Cloud Storage with Range Query Support 2010 VLDB 9.1600588e-05
3,172 P-Ring: An Efficient and Robust P2P Range Index Structure 2007 SIGMOD 7.4467903e-05
3,616 Angle-based Space Partitioning for Efficient Parallel Skyline Computation 2008 SIGMOD 6.9108126e-05
4,874 Speeding up Search in Peer-to-Peer Networks with A Multi-way Tree Structure 2006 SIGMOD 5.8557462e-05
5,324 Distributed Query Evaluation with Performance Guarantees 2007 SIGMOD 5.5668659e-05
5,683 Effective Keyword-based Selection of Relational Databases 2007 SIGMOD 5.3733855e-05
6,839 Minuet: A Scalable Distributed Multiversion B-Tree 2012 VLDB 4.9060482e-05
7,659 Just-In-Time Query Retrieval Over Partially Indexed Data on Structured P2P Overlays 2008 SIGMOD 4.6817213e-05
7,923 Efficient B-tree Based Indexing for Cloud Data Processing 2010 VLDB 4.6111015e-05
8,001 TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets 2011 SIGMOD 4.6056189e-05
8,659 Delay Aware Querying with Seaweed 2006 VLDB 4.4682399e-05
9,356 A Framework for Supporting DBMS-like Indexes in the Cloud 2011 VLDB 4.3484059e-05
9,533 Cooperative XPath Caching 2008 SIGMOD 4.3229158e-05
12,234 Indexing Multi-dimensional Data in a Cloud System 2010 SIGMOD 4.1905499e-05
12,368 Paths to Stardom: Calibrating the Potential of a Peer-based Data Management System 2008 SIGMOD 4.1905499e-05
12,403 P3N: Profiling the Potential of a Peer-based Data Management System 2008 VLDB 4.1905499e-05
12,493 Peer-to-Peer Similarity Search in Metric Spaces 2007 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank Cited Paper Year Venue Pagerank
235 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00031980259
1,350 Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems 2004 VLDB 0.00012446023
1,682 Approximate Range Selection Queries in Peer-to-Peer Systems 2003 CIDR 0.0001092064
2,360 RP*: A Family of Order-Preserving Scalable Distributed Data Structures 1994 VLDB 8.9670833e-05
3,400 Towards Self-Tuning Data Placement in Parallel Database Systems 2000 SIGMOD 7.1346268e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,861 Distributed Query Processing and Catalogs for Peer-to-Peer Systems 2003 CIDR 6.6848619e-05
12,403 P3N: Profiling the Potential of a Peer-based Data Management System 2008 VLDB 4.1905499e-05
9,640 An Experimental Comparison of Tree-data Structures for Connectivity Queries on Fully-dynamic Undirected Graphs 2025 SIGMOD 4.3067693e-05
9,546 Indexing data-oriented overlay networks 2005 VLDB 4.3222356e-05
3,172 P-Ring: An Efficient and Robust P2P Range Index Structure 2007 SIGMOD 7.4467903e-05
1,682 Approximate Range Selection Queries in Peer-to-Peer Systems 2003 CIDR 0.0001092064
1,350 Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems 2004 VLDB 0.00012446023
14,361 On B-Trees: Routing Schemes And Concurrency 1980 SIGMOD -
1,988 A Practical Scalable Distributed B-Tree 2008 VLDB 9.8500023e-05
4,874 Speeding up Search in Peer-to-Peer Networks with A Multi-way Tree Structure 2006 SIGMOD 5.8557462e-05