Indexing techniques for wireless data broadcast under data clustering and scheduling

  • Authors:
  • Quinglong Hu;Wang-Chien Lee;Dik Lun Lee

  • Affiliations:
  • Dept of Computer Science, Univ. of Science and Technology, Clear Water Bay, Hong Kong and Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada;Dept of Computer Science, Univ. of Science and Technology, Clear Water Bay, Hong Kong;-

  • Venue:
  • Proceedings of the eighth international conference on Information and knowledge management
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper investigates power conserving indexing techniques for data disseminated on a broadcast channel. A hybrid indexing method combining strengths of the signature and the index tree techniques is presented. Different from previous studies, our research takes into consideration two important data organization factors, namely, clustering and scheduling. Cost models for index, signature and hybrid methods are derived by taking into account various data organizations accommodating these two factors. Based on our analytical comparisons, the signature and the hybrid indexing techniques are the best choices for power conserving indexing of various data organizations on wireless broadcast channels.