Skip to main content
SpringerLink
Log in
Book cover

International Conference on Database and Expert Systems Applications

DEXA 1996: Database and Expert Systems Applications pp 899–914Cite as

Query processing and optimization for broadcast database

  • Information Retrieval 2
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1134))

Abstract

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.

This research is supported in part by the Hong Kong Polytechnic University Central Research Grant number 353/029.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. T. Atwood, J. Dubl, G. Ferran, M. Loomis, and D. Wade. The Object Database Standard: ODMG-93. Morgan Kaufmann, 1993.

    Google Scholar 

  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. D. DeWitt. The Wisconsin Benchmark: Past, Present, and Future, pages 269–315. Morgan Kaufmann, 1993.

    Google Scholar 

  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. 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. T. Imielinski and B. Badrinath. Mobile Wireless Computing: Challenges in Data Management. Communications of the ACM, 37(10):18–28, 1994.

    Article  Google Scholar 

  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. 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. H. F. Korth and A. Silberschatz. Database System Concepts. McGraw-Hill, 1991.

    Google Scholar 

  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. 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. H. Schwetman. CSIM Reference Manual (Revision 15), 1991. Microelectronics and Computer Technology Corporation.

    Google Scholar 

  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. M. Weiser. Some computer science issues in ubiquitous computing. Communications of the ACM, 36(7):74–84, July 1993.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing, The Hong Kong Polytechnic University, Hung Horn, Kowloon, Hong Kong

    Antonio Si & Hong Va Leong

Authors
  1. Antonio Si
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong Va Leong
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Roland R. Wagner Helmut Thoma

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Si, A., Leong, H.V. (1996). Query processing and optimization for broadcast database. In: Wagner, R.R., Thoma, H. (eds) Database and Expert Systems Applications. DEXA 1996. Lecture Notes in Computer Science, vol 1134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0034741

Download citation

  • DOI: https://doi.org/10.1007/BFb0034741

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61656-6

  • Online ISBN: 978-3-540-70651-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation