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...

• Type: Conference
• Year: 2003
• Where: ICDE
• Authors: Jianliang Xu, Baihua Zheng, Wang-Chien Lee, Dik Lun Lee
• Keywords: Conventional Spatial Index, Database, ICDE 2003, Index Data Regions, Index Data Structure