Skip to main content
Log in

A Hybrid Index Technique for Power Efficient Data Broadcast

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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.

  2. 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.

  3. 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.

  4. 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.

  5. 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.

  6. 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.

  7. 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.

  8. 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.

  9. 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.

  10. 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.

  11. 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.

  12. 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.

  13. 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.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. 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.

    Google Scholar 

  17. 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.

    Google Scholar 

  18. 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.

  19. 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.

  20. 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.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018944523033

Navigation