Data Dissemination in Mobile Databases

The development of wireless technology has led to mobile computing, a new era in data communication and processing (Barbara, 1999; Myers & Beigl, 2003). With this technology, people can now access information anytime and anywhere using a portable, wireless computer powered by battery (e.g., PDAs). These portable computers communicate with a central stationary server via a wireless channel. Mobile computing provides database applications with useful aspects of wireless technology known as mobile databases. The main properties of mobile computing include mobility, severe power and storage restriction, frequency of disconnection that is much greater than a traditional network, bandwidth capacity, and asymmetric communications costs. Radio wireless transmission usually requires a greater amount of power as compared with the reception operation (Xu, Zheng, Zhu, & Lee, 2002). Moreover, the life expectancy of a battery (e.g., nickel-cadmium, lithium ion) was estimated to increase time of effective use by only another 15% (Paulson, 2003). Thus, efficient use of energy is definitely one of the main issues. Data dissemination (can also be called data broadcasting) is one way to overcome these limitations. With this mechanism, a mobile client is able to retrieve information without wasting power to transmit a request to the server. Other characteristics of data dissemination include: scalability as it supports a large number of queries; query performance which is not affected by the number of users in a cell as well as the request rate; and effective to a high-degree of overlap in the user’s request. In this article, the terms data dissemination and data broadcasting are used interchangeably. The ultimate challenge in data dissemination is to minimize the response time and tuning time of retrieving database items. Response time is the total of elapsed time required for the data of interest to arrive in the channel and the download time, while tuning time is the amount of time that a client is required to listen to the channel, which is used to indicate its energy consumption. In some cases, the response time is equal to the tuning time. This article describes a state-of-the art development in data dissemination strategies in mobile databases. Several strategies for improving the query performance by disseminating data to a population of mobile users will be explained.

[1]  Tomasz Imielinski,et al.  Data on Air: Organization and Access , 1997, IEEE Trans. Knowl. Data Eng..

[2]  Daniel Barbará,et al.  Mobile Computing and Databases - A Survey , 1999, IEEE Trans. Knowl. Data Eng..

[3]  Hong Va Leong,et al.  Database Caching Over the Air-Storage , 1997, Comput. J..

[4]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[5]  David Taniar,et al.  Optimal Broadcast Channel for Data Dissemination in Mobile Database Environment , 2003, APPT.

[6]  Ming-Syan Chen,et al.  Broadcast program generation for unordered queries with data replication , 2003, SAC '03.

[7]  Joseph Naor,et al.  Pushing dependent data in clients-providers-servers systems , 2000, MobiCom '00.

[8]  David Taniar,et al.  A Taxonomy of Indexing Schemes for Parallel Database Systems , 2002, Distributed and Parallel Databases.

[9]  John Hannan,et al.  Object organization on parallel broadcast channels in a global information sharing environment , 2000, Conference Proceedings of the 2000 IEEE International Performance, Computing, and Communications Conference (Cat. No.00CH37086).

[10]  Jing Zhang,et al.  MACROS: Case Study of Knowledge Sharing System Development within New York State Government Agencies , 2005, J. Cases Inf. Technol..

[11]  Jianliang Xu,et al.  Research Challenges in Information Access and Dissemination in a Mobile Environment , 2002 .

[12]  Brad A. Myers,et al.  Handheld computing , 2003 .

[13]  Hong Va Leong,et al.  Query Optimization for Broadcast Database , 1999, Data Knowl. Eng..

[14]  Hong Va Leong,et al.  Data broadcasting strategies over multiple unreliable wireless channels , 1995, CIKM '95.

[15]  Ken C. K. Lee,et al.  Semantic data access in an asymmetric mobile environment , 2002, Proceedings Third International Conference on Mobile Data Management MDM 2002.

[16]  Takahiro Hara,et al.  Scheduling and caching strategies for correlated data in push-based information systems , 2001, SIAP.

[17]  Brad A. Myers,et al.  Guest Editors' Introduction: Handheld Computing , 2003, Computer.

[18]  Wang-Chien Lee,et al.  Indexing Techniques for Data Broadcast on Wireless Channelsrmulti , 1998, FODO.

[19]  Rafael Alonso,et al.  Broadcast disks: data management for asymmetric communication environments , 1995, SIGMOD '95.

[20]  Kishor S. Trivedi,et al.  Analytic modeling of handoffs in wireless cellular networks , 2002, Inf. Sci..

[21]  Rajeswari Malladi,et al.  Applying multiple query optimization in mobile databases , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[22]  Dik Lun Lee,et al.  Using Signature Techniques for Information Filtering in Wireless and Mobile Environments , 1996 .

[23]  Linda Dailey Paulson,et al.  Will Fuel Cells Replace Batteries in Mobile Devices? , 2003, Computer.

[24]  Wang-Chien Lee,et al.  Indexing techniques for wireless data broadcast under data clustering and scheduling , 1999, CIKM '99.