Sciweavers

Share
SSD
2009
Springer

Approximate Evaluation of Range Nearest Neighbor Queries with Quality Guarantee

9 years 1 days ago
Approximate Evaluation of Range Nearest Neighbor Queries with Quality Guarantee
The range nearest-neighbor (NN) query is an important query type in location-based services, as it can be applied to the case that an NN query has a spatial region, instead of a location point, as the query location. Examples of the applications of range NN queries include uncertain locations and privacy-preserving queries. Given a set of objects, the range NN answer is a set of objects that includes the nearest object(s) to every point in a given spatial region. The answer set size would significantly increase as the spatial region gets larger. However, mobile users in wireless environments suffer from scarce bandwidth and low-quality communication, transmitting a large answer set from a database server to the user would pose very high response time. To this end, we propose an approximate range NN query processing algorithm to balance a performance trade off between query response time and the quality of answers. The distinct features of our algorithm are that (1) it allows the use...
Chi-Yin Chow, Mohamed F. Mokbel, Joe Naps, Suman N
Added 27 May 2010
Updated 17 Sep 2011
Type Conference
Year 2009
Where SSD
Authors Chi-Yin Chow, Mohamed F. Mokbel, Joe Naps, Suman Nath
Comments (0)
books