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,165 | P-Ring: An Efficient and Robust P2P Range Index Structure | 2007 | SIGMOD | 7.4539655e-05 |
| 7,923 | Efficient B-tree Based Indexing for Cloud Data Processing | 2010 | VLDB | 4.6155204e-05 |
| 12,225 | Load-Balanced Query Dissemination in Privacy-Aware Online Communities | 2010 | SIGMOD | 4.1945683e-05 |
| 12,226 | Indexing Multi-dimensional Data in a Cloud System | 2010 | SIGMOD | 4.1945683e-05 |
| 12,360 | Paths to Stardom: Calibrating the Potential of a Peer-based Data Management System | 2008 | SIGMOD | 4.1945683e-05 |
| 12,394 | P3N: Profiling the Potential of a Peer-based Data Management System | 2008 | VLDB | 4.1945683e-05 |
| 12,438 | HomeViews: Peer-to-Peer Middleware for Personal Data Sharing Applications | 2007 | SIGMOD | 4.1945683e-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,680 | Approximate Range Selection Queries in Peer-to-Peer Systems | 2003 | CIDR | 0.00010931115 |
| 2,240 | BATON: A Balanced Tree Structure for Peer-to-Peer Networks | 2005 | VLDB | 9.2201128e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 381 | FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs | 2010 | SIGMOD | 0.00024873637 |
| 3,858 | Distributed Query Processing and Catalogs for Peer-to-Peer Systems | 2003 | CIDR | 6.6913167e-05 |
| 12,580 | An Indexing Framework for Peer-to-Peer Systems | 2004 | SIGMOD | 4.1945683e-05 |
| 6,480 | Efficient Search of Multidimensional B-Trees | 1995 | VLDB | 5.0475112e-05 |
| 1,680 | Approximate Range Selection Queries in Peer-to-Peer Systems | 2003 | CIDR | 0.00010931115 |
| 7,661 | Just-In-Time Query Retrieval Over Partially Indexed Data on Structured P2P Overlays | 2008 | SIGMOD | 4.6862657e-05 |
| 7,226 | Efficient Search in Very Large Databases | 1988 | VLDB | 4.7953551e-05 |
| 6,159 | Enhancing P2P File-Sharing with an Internet-Scale Query Processor | 2004 | VLDB | 5.1790009e-05 |
| 3,804 | Distributing a Search Tree Among a Growing Number of Processors | 1994 | SIGMOD | 6.7525564e-05 |
| 2,240 | BATON: A Balanced Tree Structure for Peer-to-Peer Networks | 2005 | VLDB | 9.2201128e-05 |