Indexing schemes for multichannel data broadcasting in mobile databases

Broadcast indexing scheme is desirable in mobile environment due to its ability to provide accurate information for a client to tune in at the appropriate time for the required data. However, the occupancy of the index in the broadcast cycle will greatly affect the access time. In this paper, we introduce three indexing schemes for multi channel data broadcasting namely: (1) Non-Replicated Indexing (NRI) scheme, (2) Partially-Replicated Indexing (PRI) scheme and (3) Fully-Replicated Indexing (FRI) Scheme. Simulation model is developed to find out the access time performance of each scheme. It is considered that PRI-indexing scheme is a better scheme among the others.

[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]  David Taniar,et al.  A Taxonomy of Indexing Schemes for Parallel Database Systems , 2002, Distributed and Parallel Databases.

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

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

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

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

[8]  Tomasz Imielinski,et al.  Energy efficient indexing on air , 1994, SIGMOD '94.

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

[10]  Ramez Elmasri,et al.  Fundamentals of Database Systems, 5th Edition , 2006 .

[11]  David Taniar,et al.  Data retrieval for location-dependent queries in a multi-cell wireless environment , 2005, Mob. Inf. Syst..

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

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

[14]  Tomasz Imielinski,et al.  ADAPTIVE WIRELESS INFORMATION SYSTEMS , 1994 .

[15]  Tomasz Imielinski,et al.  Mobile wireless computing: challenges in data management , 1994, CACM.

[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]  Rafael Alonso,et al.  Broadcast disks: data management for asymmetric communication environments , 1995, SIGMOD '95.

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

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

[21]  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.

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

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

[24]  David Taniar,et al.  Research on location-dependent queries in mobile databases , 2005, Comput. Syst. Sci. Eng..