Range Queries over DHTs. Ratnasamy, S., Hellerstein, J. M., & Shenker, S 2003.
Range Queries over DHTs [link]Paper  abstract   bibtex   
Distributed Hash Tables (DHTs) are scalable peer-to-peer systems that support exact match lookups. This paper describes the construction and use of a Prefix Hash Tree (PHT) \textendash a distributed data structure that supports range queries over DHTs. PHTs use the hash-table interface of DHTs to construct a search tree that is efficient (insertions/lookups take ##### ### #### DHT lookups, where D is the data domain being indexed) and robust (the failure of any given node in the search tree does not affect the availability of data stored at other nodes in the PHT).
@booklet {RatnasamyHellersteinShenker2003RangeQueries,
	title = {Range Queries over DHTs},
	year = {2003},
	abstract = {{Distributed Hash Tables (DHTs) are scalable peer-to-peer systems that support exact match lookups. This paper describes the construction and use of a Prefix Hash Tree (PHT) {\textendash} a distributed data structure that supports range queries over DHTs. PHTs use the hash-table interface of DHTs to construct a search tree that is efficient (insertions/lookups take \#\#\#\#\# \#\#\# \#\#\#\# DHT lookups, where D is the data domain being indexed) and robust (the failure of any given node in the search tree does not affect the availability of data stored at other nodes in the PHT).}},
	keywords = {distributed hash table, P2P, queries, range},
	url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.6.243},
	author = {Ratnasamy, Sylvia and Hellerstein, Joseph M. and S Shenker}
}

Downloads: 0