Energy efficient index for querying location-dependent data in mobile broadcast environments

Jianliang Xu, Baibua Zheng, Wang Chien Lee, Dik Lun Lee

Research output: Contribution to conferencePaperpeer-review

78 Scopus citations

Abstract

We are witnessing in recent years growing interest for location-dependent information services among mobile users. This paper examines the issue of processing location-dependent 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 D-tree, 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 location-dependent 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 better overall performance than the well-known existing schemes such as the R*-tree.

Original languageEnglish (US)
Pages239-250
Number of pages12
StatePublished - Dec 1 2003
EventNineteenth International Conference on Data Ingineering - Bangalore, India
Duration: Mar 5 2003Mar 8 2003

Other

OtherNineteenth International Conference on Data Ingineering
CountryIndia
CityBangalore
Period3/5/033/8/03

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Information Systems

Fingerprint Dive into the research topics of 'Energy efficient index for querying location-dependent data in mobile broadcast environments'. Together they form a unique fingerprint.

Cite this