Mobile Query and Processing in Mobile Database Environment

Topics: Wireless, Database, Wireless network Pages: 15 (4114 words) Published: March 29, 2010

Bala Srinivasan1

David Taniar2

School of Computer Science and Software Engineering, Monash University, Australia {Agustinus.Borgy.Waluyo, Bala.Srinivasan} 2 School of Business Systems, Monash University, Australia

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 downlink communication [11]. In general, mobile user communicates with a Mobile Base Station (MBS) to carry out any activities such as transaction and information retrieval. MBS has a wireless interface to establish communication with mobile client and it serves a large number of mobile users in a specific region called cell. In mobile environment architecture, each MBS is connected to a fixed network as illustrated in Figure 1(a). Mobile units or mobile clients in each cell can connect to the fixed network via wireless radio, wireless Local Area Network (LAN), wireless cellular, or satellite. Each of the wireless networks provides a different bandwidth capacity. However, the wireless bandwidth is too small as compared to the fixed network such as ATM (Asynchronous Transfer Mode) can provide speed up to 155Mbps [7].


Wireless Network
Mobile Base Station

Mobile Base Station

Wireless Network

High speed Wired Network
Fixed Host

Fixed Host



Mobile Client


Query Processing Strategy

Data Repository

Query Result


Mobile Base Station

Mobile Base Station

Query Taxonomy

= Mobile Client = Wireless Network


(a) Mobile Environment Architecture

(b) Query Application in Mobile Environment

Figure 1. Mobile Environment Architecture and Query Processing

Figure 1(b) depicts the query processing in mobile databases. Mobile client initiates a query, and retrieve the data from data repository. The data repository is available in the fixed network. The query is transmitted through wireless channel, and the result is obtained using certain query processing strategies. As can be seen in Figure 1b, a sign of number 1, and 2, which is attached in query taxonomy, and query processing strategy respectively, correspond to the main content of this paper. Driven by differences between wired and wireless environment results in differences of type of queries, query processing mechanisms as well as...

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.
Continue Reading

Please join StudyMode to read the full document

You May Also Find These Documents Helpful

  • Mobile Database Systems Essay
  • Essay about Mobile Database
  • mobile Essay
  • mobile marketing Essay
  • Mobile Essay
  • Mobile Essay
  • Database Environment Essay
  • History Of Mobile Phones Essay

Become a StudyMode Member

Sign Up - It's Free