Query processing and optimization for broadcast database
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.
- 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
- 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