Advertisement

Distributed and Parallel Databases

, Volume 9, Issue 2, pp 151–177 | Cite as

A Hybrid Index Technique for Power Efficient Data Broadcast

  • Qinglong Hu
  • Wang-Chien Lee
  • Dik Lun Lee
Article

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.

wireless data broadcast power conservation index technique signature method 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.Google Scholar
  2. 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.Google Scholar
  3. 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.Google Scholar
  4. 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.Google Scholar
  5. 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.Google Scholar
  6. 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.Google Scholar
  7. 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.Google Scholar
  8. 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.Google Scholar
  9. 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.Google Scholar
  10. 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.Google Scholar
  11. 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.Google Scholar
  12. 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.Google Scholar
  13. 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. 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. 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. 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. 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. 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.Google Scholar
  19. 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.Google Scholar
  20. 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.Google Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • Qinglong Hu
    • 1
  • Wang-Chien Lee
    • 2
  • Dik Lun Lee
    • 3
  1. 1.Department of Computer ScienceUniversity of Science and TechnologyClear Water BayHong Kong
  2. 2.Verizon Laboratories IncorporatedWalthamUSA
  3. 3.Department of Computer ScienceUniversity of Science and TechnologyClear Water BayHong Kong

Personalised recommendations