NEST: Locality-Aware Approximate Query Service for Cloud Computing

Provided by: Hong Kong Polytechnic University
Topic: Cloud
Format: PDF
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, the authors propose a novel scheme, called NEST, which offers ease-of-use and cost-effective approximate query service for cloud computing.

Find By Topic