Supporting read-only transactions in wireless broadcasting

Wireless communications support a new form of data delivery in which servers broadcast data to a number of clients that listen to the broadcast channel and retrieve data of interest as they arrive on the channel. We address the problem of ensuring the consistency and currency of read-only transactions when the values of broadcast data change. We identify a set of criteria that methods for ensuring consistency in wireless mobile computing must satisfy. We then present a number of such methods and evaluate the degree at which they fulfill the criteria set. Consistency is ensured without contacting the server.

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

[2]  Jitendra Padhye,et al.  Transaction Processing in Broadcast Disk Environments , 1997, Advanced Transaction Models and Architectures.

[3]  Stanley B. Zdonik,et al.  A framework for scalable dissemination-based systems , 1997, OOPSLA '97.

[4]  Tomasz Imielinski,et al.  Sleepers and workaholics: caching strategies in mobile environments , 1994, SIGMOD '94.

[5]  Azer Bestavros,et al.  Server-Initated Document Dissemination for the WWW , 1996, IEEE Data Eng. Bull..

[6]  Daniel Barbará Certification reports: supporting transactions in wireless systems , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[7]  Ahmed K. Elmagarmid,et al.  Bit-Sequences: An adaptive cache invalidation method in mobile client/server environments , 1997, Mob. Networks Appl..

[8]  Evaggelia Pitoura,et al.  Data Management for Mobile Computing , 1997, The Kluwer International Series on Advances in Database Systems.

[9]  Hector Garcia-Molina,et al.  SIFT - a Tool for Wide-Area Information Dissemination , 1995, USENIX.

[10]  Stanley B. Zdonik,et al.  Disseminating Updates on Broadcast Disks , 1996, VLDB.

[11]  Rajeev Rastogi,et al.  On correctness of non-serializable executions , 1993, PODS '93.

[12]  Hector Garcia-Molina,et al.  Read-only transactions in a distributed database , 1982, TODS.