About: BATON Overlay

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

The BAlanced Tree Overlay Network (BATON) 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 height-balanced, similar to the AVL tree. And hence, the search exact and range queries cost is bounded to , such as the cost for an update operation (join/ leave).

Property	Value
dbo:abstract	The BAlanced Tree Overlay Network (BATON) 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 height-balanced, similar to the AVL tree. And hence, the search exact and range queries cost is bounded to , such as the cost for an update operation (join/ leave). (en)
dbo:thumbnail	wiki-commons:Special:FilePath/BATON_tree_structure.svg?width=300
dbo:wikiPageExternalLink	http://www.comp.nus.edu.sg/~ooibc/batonskyline.pdf http://www.eecs.umich.edu./db/files/p661-jagadish.pdf http://portal.acm.org/citation.cfm%3Fid=1142473.1142475%23 http://portal.acm.org/citation.cfm%3Fid=1332437&dl=GUIDE&coll=GUIDE&CFID=14349651&CFTOKEN=59457572%23 http://www.comp.nus.edu.sg/~bestpeer/ http://www.comp.nus.edu.sg/~ooibc/vbi.pdf https://ieeexplore.ieee.org/document/9525004
dbo:wikiPageID	15224959 (xsd:integer)
dbo:wikiPageLength	8119 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	1105158760 (xsd:integer)
dbo:wikiPageWikiLink	dbr:Content_addressable_network dbr:Chord_(peer-to-peer) dbr:Peer-to-peer dbr:BATON_Overlay dbr:Pastry_(DHT) dbr:Chord_(graph_theory) dbr:AVL_tree dbc:Distributed_data_storage dbr:Distributed_hash_table dbr:File:BATON_tree_structure.svg
dbp:wikiPageUsesTemplate	dbt:Advert dbt:Cite_conference dbt:Multiple_issues dbt:No_footnotes dbt:Notability dbt:One_source
dcterms:subject	dbc:Distributed_data_storage
rdfs:comment	The BAlanced Tree Overlay Network (BATON) 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 height-balanced, similar to the AVL tree. And hence, the search exact and range queries cost is bounded to , such as the cost for an update operation (join/ leave). (en)
rdfs:label	BATON Overlay (en)
owl:sameAs	freebase:BATON Overlay wikidata:BATON Overlay https://global.dbpedia.org/id/4UcBu
prov:wasDerivedFrom	wikipedia-en:BATON_Overlay?oldid=1105158760&ns=0
foaf:depiction	wiki-commons:Special:FilePath/BATON_tree_structure.svg
foaf:isPrimaryTopicOf	wikipedia-en:BATON_Overlay
is dbo:wikiPageDisambiguates of	dbr:Baton
is dbo:wikiPageWikiLink of	dbr:BATON_Overlay dbr:Baton dbr:Distributed_hash_table
is foaf:primaryTopic of	wikipedia-en:BATON_Overlay