Sciweavers

Share
VLDB
2006
ACM

Grid-partition index: a hybrid method for nearest-neighbor queries in wireless location-based services

10 years 4 months ago
Grid-partition index: a hybrid method for nearest-neighbor queries in wireless location-based services
Abstract Traditional nearest-neighbor (NN) search is based on two basic indexing approaches: object-based indexing and solution-based indexing. The former is constructed based on the locations of data objects: using some distance heuristics on object locations. The latter is built on a pre-computed solution space. Thus, NN queries can be reduced to and processed as simple point queries in this solution space. Both approaches exhibit some disadvantages, especially when employed for wireless data broadcast in mobile computing environments. In this paper, we introduce a new index method, called the grid-partition index, to support NN search in both on-demand access and periodic broadcast modes of mobile computing. The grid-partition index is constructed based on the Voronoi Diagram; i.e., the solution space of NN queries. However, it has two distinctive characteristics. First, it divides the solution space into grid cells such that a query point can be efficiently mapped into a grid cell ...
Baihua Zheng, Jianliang Xu, Wang-Chien Lee, Dik Lu
Added 05 Dec 2009
Updated 05 Dec 2009
Type Conference
Year 2006
Where VLDB
Authors Baihua Zheng, Jianliang Xu, Wang-Chien Lee, Dik Lun Lee
Comments (0)
books