Indexing techniques for wireless data broadcast under data clustering and scheduling

Qinglong Hu, Wang Chien Lee, Dik Lun Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

39 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationInternational Conference on Information and Knowledge Management, Proceedings
PublisherACM
Pages351-358
Number of pages8
ISBN (Print)1581131461
Publication statusPublished - Dec 1 1999
EventProceedings of the 1999 8th International Conference on Information Knowledge Management (CIKM'99) - Kansas City, MO, USA
Duration: Nov 2 1999Nov 6 1999

Publication series

NameInternational Conference on Information and Knowledge Management, Proceedings

Other

OtherProceedings of the 1999 8th International Conference on Information Knowledge Management (CIKM'99)
CityKansas City, MO, USA
Period11/2/9911/6/99

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Decision Sciences(all)
  • Business, Management and Accounting(all)

Cite this

Hu, Q., Lee, W. C., & Lee, D. L. (1999). Indexing techniques for wireless data broadcast under data clustering and scheduling. In International Conference on Information and Knowledge Management, Proceedings (pp. 351-358). (International Conference on Information and Knowledge Management, Proceedings). ACM.