Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/25786
Title: NEST : locality-aware approximate query service for cloud computing
Authors: Hua, Y
Xiao, B 
Liu, X
Keywords: Cloud computing
Computational complexity
File organisation
Quality of service
Query processing
Resource allocation
Issue Date: 2013
Publisher: IEEE
Source: 2013 Proceedings IEEE INFOCOM : April 14-19, 2013 : Turin, Italy, p. 1303-1311 How to cite?
Abstract: Cloud computing applications face the challenges of dealing with a huge volume of data that needs the support of fast approximate queries to enhance system scalability and improve quality of service, especially when users are not aware of exact query inputs. Locality-Sensitive Hashing (LSH) can support the approximate queries that unfortunately suffer from imbalanced load and space inefficiency among distributed data servers, which severely limits the query accuracy and incurs long query latency between users and cloud servers. In this paper, we propose a novel scheme, called NEST, which offers ease-of-use and cost-effective approximate query service for cloud computing. The novelty of NEST is to leverage cuckoo-driven locality-sensitive hashing to find similar items that are further placed closely to obtain load-balancing buckets in hash tables. NEST hence carries out flat and manageable addressing in adjacent buckets, and obtains constant-scale query complexity even in the worst case. The benefits of NEST include the increments of space utilization and fast query response. Theoretical analysis and extensive experiments in a large-scale cloud testbed demonstrate the salient properties of NEST to meet the needs of approximate query service in cloud computing environments.
URI: http://hdl.handle.net/10397/25786
ISBN: 978-1-4673-5944-3
ISSN: 0743-166X
DOI: 10.1109/INFCOM.2013.6566923
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

14
Citations as of Sep 16, 2017

Page view(s)

34
Last Week
1
Last month
Checked on Sep 17, 2017

Google ScholarTM

Check

Altmetric



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