Please use this identifier to cite or link to this item:
Title: Multi-attribute range queries on read-only DHT
Authors: March, V. 
Teo, Y.M. 
Issue Date: 2006
Citation: March, V., Teo, Y.M. (2006). Multi-attribute range queries on read-only DHT. Proceedings - International Conference on Computer Communications and Networks, ICCCN : 419-424. ScholarBank@NUS Repository.
Abstract: R-DHT is a class of DHT whereby each node supports "read-only" accesses to its key-value pairs, but does not allow key-value pairs belonging to other nodes to be written on it. Recently, supporting efficient multi-attribute range queries on DHT has been an active area of research. This paper presents the design and evaluation of Midas, an approach to support multi-attribute range queries on R-DHT. Midas indexes multi-attribute resources using a d-to-one mapping scheme, and optimizes a range query by searching only for available keys. Our simulation results show that Midas on R-DHT achieves a higher lookup resiliency than conventional DHT, and it has a lower cost of query processing when the query selectivity is much larger than the number of query results. © 2006 IEEE.
Source Title: Proceedings - International Conference on Computer Communications and Networks, ICCCN
ISBN: 1424405726
ISSN: 10952055
DOI: 10.1109/ICCCN.2006.286312
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Oct 5, 2022


checked on Sep 27, 2022

Page view(s)

checked on Sep 22, 2022

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.