Speeding up Search in Peer-to-Peer Networks with A Multi-way Tree Structure
Summary: BATON*, a multi-way tree P2P search structure, achieves O(log_m N) search with fanout m; update cost is linear in m. Experimental analysis shows the trade-off between search and update costs, and BATON* adds multi-attribute query support. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. H. V. Jagadish
- 2. Beng Chin Ooi
- 3. Kian-Lee Tan
- 4. Quang Hieu Vu
- 5. Rong Zhang
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,172 | P-Ring: An Efficient and Robust P2P Range Index Structure | 2007 | SIGMOD | 7.4467903e-05 |
| 7,923 | Efficient B-tree Based Indexing for Cloud Data Processing | 2010 | VLDB | 4.6111015e-05 |
| 12,233 | Load-Balanced Query Dissemination in Privacy-Aware Online Communities | 2010 | SIGMOD | 4.1905499e-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,447 | HomeViews: Peer-to-Peer Middleware for Personal Data Sharing Applications | 2007 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 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,682 | Approximate Range Selection Queries in Peer-to-Peer Systems | 2003 | CIDR | 0.0001092064 |
| 2,241 | BATON: A Balanced Tree Structure for Peer-to-Peer Networks | 2005 | VLDB | 9.2133573e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 382 | FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs | 2010 | SIGMOD | 0.00024888997 |
| 3,861 | Distributed Query Processing and Catalogs for Peer-to-Peer Systems | 2003 | CIDR | 6.6848619e-05 |
| 12,589 | An Indexing Framework for Peer-to-Peer Systems | 2004 | SIGMOD | 4.1905499e-05 |
| 6,473 | Efficient Search of Multidimensional B-Trees | 1995 | VLDB | 5.0427056e-05 |
| 1,682 | Approximate Range Selection Queries in Peer-to-Peer Systems | 2003 | CIDR | 0.0001092064 |
| 7,225 | Efficient Search in Very Large Databases | 1988 | VLDB | 4.7910249e-05 |
| 7,659 | Just-In-Time Query Retrieval Over Partially Indexed Data on Structured P2P Overlays | 2008 | SIGMOD | 4.6817213e-05 |
| 6,162 | Enhancing P2P File-Sharing with an Internet-Scale Query Processor | 2004 | VLDB | 5.1740201e-05 |
| 3,806 | Distributing a Search Tree Among a Growing Number of Processors | 1994 | SIGMOD | 6.7461245e-05 |
| 2,241 | BATON: A Balanced Tree Structure for Peer-to-Peer Networks | 2005 | VLDB | 9.2133573e-05 |