A Hybrid Index Technique for Power Efficient Data Broadcast

  • Authors:

  • Qinglong Hu;Wang-Chien Lee;Dik Lun Lee

  • Affiliations:

  • Department of Computer Science, University of Science and Technology, Clear Water Bay, Hong Kong. qinglong@cs.ust.hk;Verizon Laboratories Incorporated, 40 Sylvan Road, Waltham, MA 02451, USA. wlee@ieee.org;Department of Computer Science, University of Science and Technology, Clear Water Bay, Hong Kong. dlee@cs.ust.hk

  • Venue:
  • Distributed and Parallel Databases
  • Year:
  • 2001

Quantified Score

Hi-index 0.01

Visualization

Abstract

The intention of power conservative indexing techniques for wireless data broadcast is to reduce mobile client tune-in time while maintaining an acceptable data access time. In this paper, we investigate indexing techniques based on index trees and signatures for data disseminated on a broadcast channel. Moreover, a hybrid indexing method combining strengths of the signature and the index tree techniques is proposed. Different from previous studies, our research takes into consideration of two important data organization factors, namely, clustering and scheduling. Cost models for the three indexing methods are derived for various data organization accommodating these two factors. Based on our analytical comparisons, the signature and the hybrid indexing techniques are the best choices for power conservative indexing of various data organization on wireless broadcast channels.