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.
Similar content being viewed by others
References
S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, “Broadcast disks: Data management for asymmetric communications environments,” in Proceedings of the ACM SIGMOD Conference on Management of Data, San Jose, California, May 1995, pp. 199–210.
S. Acharya, M. Franklin, and S. Zdonik, “Dissemination updates on broadcast disks,” in Proceedings of the 22rd VLDB Conference, Mumbai (Bombay), India, Sept. 1996, pp. 354–365.
S. Acharya, M. Franklin, and S. Zdonik, “Prefetching from a broadcast disk,” in Proceedings of the International Conference on Data Engineering, New Orleans, LA, Feb. 1996.
S. Acharya, M. Franklin, and S. Zdonik, “Balancing push and pull for data broadcast,” in Proceedings of the ACM SIGMOD Conference on Management of Data, Tuscon, Arizona, May 1997, pp. 183–194.
D. Barbara and T. Imielinksi, “Sleepers and workaholics: Caching strategies for mobile environments,” in Proceedings of the ACMSIGMOD Conference on Management of Data, Minneapolis, Minnesota, May 1994, pp. 1–12.
M.-S. Chen, P.S. Yu, and K.-L. Wu, “Indexed sequential data broadcasting in wireless mobile computing,” in The 17th International Conference on Distributed Computing Systems (ICDCS97), Baltimore, Maryland, USA, May 27- 30, 1997.
S. Hameed and N.H. Vaidya, “Efficient algorithms for a scheduling single and multiple channel data broadcast,” Technical Report 97-002, Computer Science, Texas A&M University, Feb. 1997.
Q.L. Hu, D.L. Lee, and W.-C. Lee, “A comparison of indexing methods for data broadcast on the air,” in Proceedings of the 12th International Conference on Information Networking (ICOIN- 12), Jan. 1998, pp. 656–659.
Q.L. Hu, D.L. Lee, and W.-C. Lee, “Optimal channel allocation for data dissemination in mobile computing environments,” in Proceedings of the 18th International Conference on Distributed Computing Systems (ICDCS98), Amsterdam, The Netherlands, May 1998, pp. 480–487.
Q.L. Hu, W.-C. Lee, and D.L. Lee, “Indexing techniques for power management in multi-attribute data broadcast,” ACM/Baltzer Mobile Networking and Applications (MONET), to appear.
T. Imielinski, S. Viswanathan, and B.R. Badrinath, “Energy efficiency indexing on air,” in Proceedings of the International Conference on SIGMOD, 1994, pp. 25–36.
T. Imielinski, S. Viswanathan, and B.R. Badrinath, “Power efficiency filtering of data on air,” in Proceedings of the International Conference on Extending Database Technology, 1994, pp. 245–258.
T. Imielinski, S. Viswanathan, and B.R. Badrinath, “Data on the air—organization and access,” IEEE Transactions of Data and Knowledge Engineering, vol.9, no.3, 1997, pp. 353–372.
W.-C. Lee, Q.L. Hu, and D.L. Lee, “A study of channel allocation methods for data dissemination in mobile computing environments,” ACM/Baltzer Mobile Networks and Applications (MONET), vol.4, no.2, pp.117–129, 1999.
W.-C. Lee and D.L. Lee, “Using signature techniques for information filtering in wireless and mobile environments,” Special Issue on Database and Mobile Computing, Journal on Distributed and Parallel Databases, vol.4, no.3, pp.205–227, 1996.
W.-C. Lee and D.L. Lee, “Signature caching techniques for information filtering in mobile environments” ACM Wireless Networks, vol. 5, no.1, pp. 57–67, 1999.
N. Shivakumar and S. Venkatasubramanian, “Efficient indexing for broadcast based wireless systems,” ACM/Baltzer Mobile Networks and Applications (MONET), vol.1, no.4, pp. 433–446, 1996.
K. Stathatos, N. Roussopoulos, and J.S. Baras, “Adaptive data broadcast in hybrid networks,” in Proceedings of the 23rd VLDB Conference, Athens, Greece, Aug. 1997, pp. 326–335.
N.H. Vaidya and S. Hameed, “Scheduling data broadcast in asymmetric communication environments,” Technical Report 96-022, Computer Science, Texas A&M University, Nov. 1996.
S. Zdonik, M. Franklin, and S. Acharya, “Are disks in the air' just pie in the sky?” in IEEE Workshop on Mobile Computing Systems and Applications, Santa Cruz, CA, Dec. 1994.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hu, Q., Lee, WC. & Lee, D.L. A Hybrid Index Technique for Power Efficient Data Broadcast. Distributed and Parallel Databases 9, 151–177 (2001). https://doi.org/10.1023/A:1018944523033
Issue Date:
DOI: https://doi.org/10.1023/A:1018944523033