A hybrid index technique for power efficient data broadcast

Qinglong Hu, Wang Chien Lee, Dik Lun Lee

Research output: Contribution to journalArticlepeer-review

63 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)151-177
Number of pages27
JournalDistributed and Parallel Databases
Issue number2
StatePublished - Mar 1 2001

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture
  • Information Systems and Management


Dive into the research topics of 'A hybrid index technique for power efficient data broadcast'. Together they form a unique fingerprint.

Cite this