Indexing techniques for wireless data broadcast under data clustering and scheduling
- 1 November 1999
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 351-358
- https://doi.org/10.1145/319950.320027
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.Keywords
This publication has 7 references indexed in Scilit:
- Scheduling for large-scale on-demand data broadcastingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Indexing Techniques for Power Management in Multi-Attribute Data BroadcastMobile Networks and Applications, 2001
- A Hybrid Index Technique for Power Efficient Data BroadcastDistributed and Parallel Databases, 2001
- Scheduling on-demand broadcastsPublished by Association for Computing Machinery (ACM) ,1998
- Data on air: organization and accessIEEE Transactions on Knowledge and Data Engineering, 1997
- Using signature techniques for information filtering in wireless and mobile environmentsDistributed and Parallel Databases, 1996
- Broadcast disksPublished by Association for Computing Machinery (ACM) ,1995