Broadcast-Based Data Access in Wireless Environments

  • Xu Yang
  • Athman Bouguettaya
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2287)


Broadcast is one of the most suitable forms of information dissemination over wireless networks. It is particularly attractive for resource limited mobile clients in asymmetric communications. To support faster access to information and conserve battery power of mobile clients, a number of indexing schemes have been proposed in recent years. In this paper, we report on our extensive study of some of the most representative indexing schemes. We present a novel adaptive testbed for evaluating wireless data access methods. A comprehensive analytical study of the sample indexing schemes is also presented. Exhaustive simulations of these indexing schemes have been conducted. As a result, selection criteria for the suitability of the indexing schemes for different applications are proposed.


Wireless Environment Broadcast Channel Mobile Client Indexing Scheme Index Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Y. Chehadeh, A. Hurson, and L. Miller. Energy-efficient indexing on a broadcast channel in a mobile database access system. In Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC’00), Las Vegas, Nevada, March 2000.Google Scholar
  2. 2.
    Ming-Syan Chen, Philip S. Yu, and Kun-Lung Wu. Indexed sequential data broadcasting in wireless mobile computing. In Proceedings of the 17th International Conference on Distributed Computer Systems, Baltimore, Maryland, USA, May 1997.Google Scholar
  3. 3.
    Qinglong Hu, Dik Lun Lee, and Wang chien Lee. Indexing techniques for wireless data broadcast under data clustering and scheduling. In Proceedings of the Eighth ACM International Conference on Information and Knowledge Management (CIKM’99), pages 351–358, Kansas City, Missouri, November 1999.Google Scholar
  4. 4.
    Qinglong Hu, Dik Lun Lee, and Wang chien Lee. Power conservative multi-attribute queries on data broadcast. In Proceedings of 16th IEEE International Conference on Data Engineering (ICDE’2000), pages 157–166, San Diego, CA, USA, February 28-March 3 2000.Google Scholar
  5. 5.
    T. Imielinski and H. F. Korth, editors. Mobile Computing. Kluwer Academic Publishers, 1996.Google Scholar
  6. 6.
    Tomasz Imielinski, S. Viswanathan, and B. R. Badrinath. Energy efficient indexing on air. In Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, pages 25–36, Minneapolis, Minnesota, March 24–27 1994.Google Scholar
  7. 7.
    Tomasz Imielinski, S. Viswanathan, and B. R. Badrinath. Power efficient filtering of data an air. In Proceedings of 4th International Conference on Extending Database Technology (EDBT’94), pages 245–258, Cambridge, United Kingdom, March 28–31 1994.Google Scholar
  8. 8.
    W.-C. Lee and D.L. Lee. Using signature techniques for information filtering in wireless and mobile environments. Special Issue on Databases and Mobile Computing, Journal on Distributed and Parallel Databases, 4(3):205–227, July 1996.Google Scholar
  9. 9.
    Shou-Chih Lo and Arbee L.P. Chen. An adaptive access method for broadcast data under an error-prone mobile environment. IEEE Transactions on Knowledge and Data Engineering, 12(4):609–620, July/August 2000.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Xu Yang
    • 1
  • Athman Bouguettaya
    • 1
  1. 1.Department of Computer ScienceVirginia TechUSA

Personalised recommendations