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

Jianliang XU*, Baibua Zheng, Wang Chien Lee, Dik Lun Lee

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

78 Citations (Scopus)

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
Pages239-250
Number of pages12
Publication statusPublished - 2003
EventNineteenth International Conference on Data Ingineering - Bangalore, India
Duration: 5 Mar 20038 Mar 2003

Conference

ConferenceNineteenth International Conference on Data Ingineering
Country/TerritoryIndia
CityBangalore
Period5/03/038/03/03

Scopus Subject Areas

  • 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