Sciweavers

Share
ICDE
2003
IEEE

Energy Efficient Index for Querying Location-Dependent Data in Mobile Broadcast Environments

10 years 3 months ago
Energy Efficient Index for Querying Location-Dependent Data in Mobile Broadcast Environments
We are witnessing in recent years growing interest for location-dependent information services among mobile users. This paper examines the issue of processing locationdependent queries in a mobile broadcast environment. Different from a traditional environment, mobile users are concerned with not only access latencies but also power conservation. The planar point location algorithms and conventional spatial index structures are shown inefficient. In this paper, we propose a new index data structure, called Dtree, for querying location-dependent data in mobile broadcast environments. The basic idea is to index data regions based on the divisions between them. We describe how to construct the binary D-tree index, how to process locationdependent queries based on this index structure, and how to page the D-tree to fit the packet capacity. The performance of the D-tree is evaluated using both synthetic and real datasets. Experimental results show that the proposed D-tree provides a much b...
Jianliang Xu, Baihua Zheng, Wang-Chien Lee, Dik Lu
Added 01 Nov 2009
Updated 01 Nov 2009
Type Conference
Year 2003
Where ICDE
Authors Jianliang Xu, Baihua Zheng, Wang-Chien Lee, Dik Lun Lee
Comments (0)
books