BATON, BAlanced Tree Over-lay Network, is a distributed tree structure for Peer-to-Peer (P2P) systems. Different from other overlays that use a distributed hash table (DHT), such as in the Chord system, BATON organizes peers in a distributed tree to support range search. In addition, BATON tries to keep the tree in a balanced manner as the AVL tree. And hence, the search cost is bounded by O(logN).
| Property | Value |
|---|
| dbpedia-owl:thumbnail
| |
| dbpprop:abstract
|
- BATON, BAlanced Tree Over-lay Network, is a distributed tree structure for Peer-to-Peer (P2P) systems. Different from other overlays that use a distributed hash table (DHT), such as in the Chord system, BATON organizes peers in a distributed tree to support range search. In addition, BATON tries to keep the tree in a balanced manner as the AVL tree. And hence, the search cost is bounded by O(logN).
|
| dbpprop:reference
| |
| rdfs:comment
|
- BATON, BAlanced Tree Over-lay Network, is a distributed tree structure for Peer-to-Peer (P2P) systems. Different from other overlays that use a distributed hash table (DHT), such as in the Chord system, BATON organizes peers in a distributed tree to support range search. In addition, BATON tries to keep the tree in a balanced manner as the AVL tree. And hence, the search cost is bounded by O(logN).
|
| rdfs:label
| |
| owl:sameAs
| |
| skos:subject
| |
| foaf:depiction
| |
| foaf:page
| |
| is dbpprop:disambiguates
of | |
![[RDF Data]](/statics/sw-cube.png)
