Mobile Query and Processing in Mobile Database Environment
MOBILE QUERY AND PROCESSING IN MOBILE DATABASE ENVIRONMENT Agustinus Borgy Waluyo1
1
Bala Srinivasan1
David Taniar2
School of Computer Science and Software Engineering, Monash University, Australia {Agustinus.Borgy.Waluyo, Bala.Srinivasan}@infotech.monash.edu.au. 2 School of Business Systems, Monash University, Australia David.Taniar@infotech.monash.edu.au
Abstract Mobile database is a new context of database application in wireless environment. It introduces unique type of queries, and query-processing strategies that are different to traditional databases. We classify mobile database query into two categories, especially context-awareness query and adhoc query. Context-awareness query is further classified into location dependent, context dependent, and hybrid query. As for the query processing, we define three strategies namely mobile client, on air, and server strategy. Mobile client and on air strategy relates to caching strategy and broadcast strategy respectively. Finally, we include some challenges in mobile databases.
1. Introduction
Recent advances in wireless technology have led to mobile computing, a new dimension in data communication and processing. Many predict a new emerging, gigantic market with millions of mobile users carrying small, battery-powered terminal equipped with wireless connection [1,2,10]. The mobile computing environment provides database applications with useful aspects of wireless technology, which is known as mobile databases. This advance technology has created a new age of nomadic database users. Basically, these users are simply accessing a database through a network. However, the network is now applied in wireless environment, and has several novel properties, which include user’s locations are constantly changing, the likelihood of losing connections is much greater than in a traditional network, and asymmetric communication environment in which the wireless bandwidth for uplink communication is smaller than
1
Bala Srinivasan1
David Taniar2
School of Computer Science and Software Engineering, Monash University, Australia {Agustinus.Borgy.Waluyo, Bala.Srinivasan}@infotech.monash.edu.au. 2 School of Business Systems, Monash University, Australia David.Taniar@infotech.monash.edu.au
Abstract Mobile database is a new context of database application in wireless environment. It introduces unique type of queries, and query-processing strategies that are different to traditional databases. We classify mobile database query into two categories, especially context-awareness query and adhoc query. Context-awareness query is further classified into location dependent, context dependent, and hybrid query. As for the query processing, we define three strategies namely mobile client, on air, and server strategy. Mobile client and on air strategy relates to caching strategy and broadcast strategy respectively. Finally, we include some challenges in mobile databases.
1. Introduction
Recent advances in wireless technology have led to mobile computing, a new dimension in data communication and processing. Many predict a new emerging, gigantic market with millions of mobile users carrying small, battery-powered terminal equipped with wireless connection [1,2,10]. The mobile computing environment provides database applications with useful aspects of wireless technology, which is known as mobile databases. This advance technology has created a new age of nomadic database users. Basically, these users are simply accessing a database through a network. However, the network is now applied in wireless environment, and has several novel properties, which include user’s locations are constantly changing, the likelihood of losing connections is much greater than in a traditional network, and asymmetric communication environment in which the wireless bandwidth for uplink communication is smaller than
References: 1. 2. 3. 4. 5. 6. 7. 8. 9. ACHARYA S., ALONSO R., FRANKLIN M. AND ZDONIK S., Broadcast Disks: Data Management for Asymmetric Communication Environments, Proceedings of ACM Sigmod, pp.199-210, May, 1995. BARBARA D., Mobile Computing and Databases-A Survey, IEEE TKDE, 11(1):108-117, January/February, 1999. CAI Y. AND HUA K. A., An Adaptive Query Management Technique for Real-Time Monitoring of Spatial Regions in Mobile Database Systems, 21st IEEE IPCCC, pp.259-266, 2002. CHAN B. Y., SI A. and Leong H. V., Cache Management for Mobile Databases: Design and Evaluation, Proceedings of the International Conference on Data Engineering (ICDE), pp.54-63, 1998. CHEN G. AND KOTZ D., A Survey of Context-Aware Mobile Computing Research, Technical Report TR2000381, Department of Computer Science, Dartmouth College, November, 2000. EBLING R.M., HUNT H.D.G. AND LEI H., Issues for Context Services for Pervasive Computing, Proceedings of Middleware’01 Advanced Workshop on Middleware for Mobile Computing, Heidelberg, November, 2001. ELMASRI R. AND NAVATHE S. B., Fundamentals of Database Systems, 3’rd Edition, Addison W., U.S.A., 2000. FRANKLIN J.M., Challenges in Ubiquitous Data Management, Informatics, pp.24-33, 2001. GODFREY P. AND GRYZ J., Semantic Query Caching for Heterogeneous Databases, Proceedings of the 4th Knowledge Representation meets Databases Workshop (KRDB), pp.61-66, April, 1997. 10. IMIELINSKI T. AND VISWANATHAN S., Adaptive Wireless Information Systems, Proceedings of SIGDBS (Special Interest Group in Database Systems) Conference, pp.19-41, October, 1994. 11. IMIELINSKI T., VISWANATHAN S. AND BADRINATH B. R., Data on Air: Organisation and Access, IEEE TKDE, 19(3): 353-371, May/June, 1997. 12. KOTTKAMP H.-E. AND ZUKUNFT O., Location-Aware Query Processing in Mobile Database Systems, ACM Symposium on Applied Computing, pp.416-423, February, 1998. 13. KUBACH U. AND ROTHERMEL K., A Map-Based Hoarding Mechanism for Location-Dependent Information, Proceedings of Second Mobile Data Management (MDM), pp.145-157, January, 2001. 14. SCHILIT B., ADAMS N. AND WANT R., Context-Aware Computing Applications, Proceedings of IEEE Workshop on Mobile Computing Systems and Applications, pp. 85-90, December, 1994. 15. WOLFSON O., ET AL, Databases for Tracking Mobile Units in Real Time, Proceedings of ICDT’99, pp. 169186, 1998. 64