Skip to main content
SpringerLink
Log in

Indexing Techniques for Power Management in Multi-Attribute Data Broadcast

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

In this paper, we discuss the power conservative indexing techniques for managing multi-attribute data broadcast on wireless channels. These indexing techniques, namely, index tree, signature and hybrid, aim at improving the battery power consumption of mobile clients. By taking into account the broadcast management factors such as clustering and scheduling, these three indexing schemes may significantly reduce tune-in time while maintaining a reasonable access time. Cost models for single and multi-attribute query processing are developed. Our performance evaluation shows that the signature and hybrid methods are superior to the index tree method.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

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. R. Alonso and S. Ganguly, Energy efficient query optimization, Technical report 33-92, Matsushita Information Technology Laboratory (November 1992).

  3. R. Alonso and H. Korth, Database issues in nomadic computing, in: Proceedings of the ACM SIGMOD Conference on Management of Data, Washington, DC (May 1993) pp. 388–392.

  4. S. Hameed and N. H. Vaidya, Log-time algorithms for scheduling single and multiple channel data broadcast, in: The Third International Conference on Mobile Computing and Networking (MobiCom'97), Budapest (September 1997).

  5. 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) (January 1998) pp. 656–659.

  6. Q.L. Hu, W.-C. Lee and D.L. Lee, A hybrid index technique for power efficient data broadcast, Distributed and Parallel Databases (to appear).

  7. T. Imielinski and B.R. Badrinath, Wireless mobile computing: Challenges in data management, Communication of ACM 37(10) (1994).

  8. T. Imielinski and S. Viswanathan, Adaptive wireless information systems, in: Proceedings of SIGDBS (Special Interest Group in Data-Base Systems) Conference, Tokyo, Japan (October 1994).

  9. T. Imielinski, S. Viswanathan and B.R. Badrinath, Energy efficient indexing on air, in: Proceedings of the International Conference on SIGMOD (1994) pp. 25–36.

  10. T. Imielinski, S. Viswanathan and B.R. Badrinath, Power efficient filtering of data on air, in: Proceedings of the International Conference on Extending Database Technology (1994) pp. 245–258.

  11. T. Imielinski, S. Viswanathan and B.R. Badrinath, Data on the air - organization and access, IEEE Transactions of Data and Knowledge Engineering 9(3) (May/June 1997) 353–372.

    Google Scholar 

  12. W.-C. Lee, Q.L. Hu and D.L. Lee, A study of channel allocation methods for data dissemination inmobile computing environments, Mobile Networks and Applications (MONET) (to appear).

  13. 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 4(3) (July 1996) 205–227.

    Google Scholar 

  14. W.-C. Lee and D.L. Lee, Signature caching techniques for information filtering in mobile environments, Wireless Networks 5(1) (January 1999) 57–67.

    Google Scholar 

  15. N. Shivakumar and S. Venkatasubramanian, Energy-efficient indexing for information dissemination in wireless systems, Mobile Networks and Applications (MONET) (December 1996).

  16. K. Stathatos, N. Roussopoulos and J.S. Baras, Adaptive data broadcast in hybrid networks, in: Proceedings of the 23rd VLDB Conference, Athens, Greece (August 1997) pp. 326–335.

  17. C.J. Su and L. Tassiulas, Broadcast scheduling for information distribution, in: Proceedings of IEEE INFOCOM'97, Kobe, Japan (April 1997).

  18. O. Wolfson, P. Sistla, S. Dao, K. Narayanan and R. Raj, View maintenance in mobile computing, in: SIGMOD RECORD, Association of Computing Machinery Press (December 1995).

  19. K.-L. Wu, P.S. Yu and M.-S. Chen, Energy-efficient caching for wireless mobile computing, in: 12th International Conference on Data Engineering (February 26-March 1, 1996) pp. 336–345.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Science and Technology, Hong Kong

    Qinglong Hu & Dik Lun Lee

  2. GTE Laboratories Incorporated, Waltham, MA, 02451, USA

    Wang-Chien Lee

Authors
  1. Qinglong Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wang-Chien Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dik Lun Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hu, Q., Lee, WC. & Lee, D.L. Indexing Techniques for Power Management in Multi-Attribute Data Broadcast. Mobile Networks and Applications 6, 185–197 (2001). https://doi.org/10.1023/A:1011456525061

Download citation

  • Issue Date:

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

Search

Navigation