Query processing and optimization for broadcast database

  • Antonio Si
  • Hong Va Leong
Information Retrieval 2
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1134)


In a mobile environment, the broadcast paradigm has been recognized as an effective way in disseminating frequently requested information to multiple “mobile clients”. In this paper, we show that to query the broadcast database efficiently, database items must be organized over the broadcast channel meaningfully, reflecting the semantics of the database being broadcast. We define, for the first time, a cost model called Semantic Ordering Model for identifying the optimal organization of database items over the broadcast channel. Preliminary experimental results are also delineated to illustrate the feasibility of our cost model, using relational and object-oriented databases as examples.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. Broadcast Disks: Data Management for Asymmetric Communication Environments. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 199–210, 1995.Google Scholar
  2. 2.
    T. Atwood, J. Dubl, G. Ferran, M. Loomis, and D. Wade. The Object Database Standard: ODMG-93. Morgan Kaufmann, 1993.Google Scholar
  3. 3.
    M. Choy, M. Kwan, and H. V. Leong. On Real-time Distributed Geographical Database Systems. In 27th Hawaii International Conference on System Sciences, pages 337–346, 1994.Google Scholar
  4. 4.
    D. DeWitt. The Wisconsin Benchmark: Past, Present, and Future, pages 269–315. Morgan Kaufmann, 1993.Google Scholar
  5. 5.
    D. Fishman, D. Beech, H. Cate, E. Chow, T. Connors, T. Davis, N. Derrett, C. Hoch, W. Kent, P. Lyngbaek, B. Mahbod, M. Neimat, T. Ryan, and M. Shan. Iris: An Object-Oriented Database Management System. ACM Transactions on Office Information Systems, 5(1):48–69, January 1987.Google Scholar
  6. 6.
    S. Ghandeharizadeh, V. Choi, and G. Bock. Benchmarking Object-based Constructs. Technical Report USC-CS-92-514, Computer Science Department, University of Southern California, Los Angeles CA 90089-0781, 1992.Google Scholar
  7. 7.
    T. Imielinski and B. Badrinath. Mobile Wireless Computing: Challenges in Data Management. Communications of the ACM, 37(10):18–28, 1994.CrossRefGoogle Scholar
  8. 8.
    T. Imielinski, S. Vishwanathan, and B.R. Badrinath. Energy efficient indexing on air. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 25–36, May 1994.Google Scholar
  9. 9.
    T. Imielinski, S. Vishwanathan, and B.R. Badrinath. Power efficient filtering of data on the air. In Proceedings of the 4th International Conference on Extending Database Technology, pages 245–258. LNCS, March 1994.Google Scholar
  10. 10.
    H. F. Korth and A. Silberschatz. Database System Concepts. McGraw-Hill, 1991.Google Scholar
  11. 11.
    H. V. Leong and A. Si. Data Broadcasting Strategies over Multiple Unreliable Wireless Channels. In Proceedings of ACM International Conference on Information and Knowledge Management, pages 96–104, 1995.Google Scholar
  12. 12.
    H. V. Leong, A. Si, and B. Y. L. Chan. Caching Data Over a Broadcast Channel. In Proceedings of IFIP World Mobile Communication Conference, 1996. (to appear).Google Scholar
  13. 13.
    H. Schwetman. CSIM Reference Manual (Revision 15), 1991. Microelectronics and Computer Technology Corporation.Google Scholar
  14. 14.
    S. Sheng, A. Chandrasekaran, and R. Broderson. A Portable Multimedia Terminal for Personal Communications. IEEE Communications Magazine, pages 64–75, December 1992.Google Scholar
  15. 15.
    M. Weiser. Some computer science issues in ubiquitous computing. Communications of the ACM, 36(7):74–84, July 1993.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Antonio Si
    • 1
  • Hong Va Leong
    • 1
  1. 1.Department of ComputingThe Hong Kong Polytechnic UniversityKowloonHong Kong

Personalised recommendations