Localization of Integrity Constraints in Mobile Databases and Specification in PRO-MOTION

The well-developed traditional data management techniques need to be augmented with new approaches in order to continue to be effective in the mobile environment. In this paper, we focus on the challenge of maintaining integrity constraints in the presence of disconnections and expensive communication. Our approach of localization is to reformulate global constraints so as to enhance the autonomy of the mobile hosts in processing transactions. We show how this approach unifies techniques of maintaining replicated data with methods of enforcing polynomial inequalities. We also discuss how localization can be realized in PRO-MOTION, a flexible infrastructure for transaction processing in a mobile environment.

[1]  Patrick E. O'Neil,et al.  The Escrow transactional method , 1986, TODS.

[2]  Panos K. Chrysanthis,et al.  PRO-MOTION: Support for mobile database access , 2005, Personal Technologies.

[3]  Michael Stonebraker,et al.  Semantics based transaction management techniques for replicated data , 1988, SIGMOD '88.

[4]  Subhasish Mazumdar,et al.  Optimizing Distributed Integrity Constraints , 1993, DASFAA.

[5]  Hector Garcia-Molina,et al.  The Demarcation Protocol: A Technique for Maintaining Linear Arithmetic Constraints in Distributed Database Systems , 1992, EDBT.

[6]  Lloyd Leroy Smail.  Analytic geometry and calculus , 1953 .

[7]  Panos K. Chrysanthis,et al.  Caching constrained mobile data , 2001, CIKM '01.

[8]  Mahadev Satyanarayanan,et al.  Disconnected Operation in the Coda File System , 1999, Mobidata.

[9]  Mahadev Satyanarayanan,et al.  Disconnected operation in the Coda File System , 1992, TOCS.

[10]  J. Lloyd.  Foundations of Logic Programming , 1984, Symbolic Computation.

[11]  David R. Cheriton,et al.  Leases: an efficient fault-tolerant mechanism for distributed file cache consistency , 1989, SOSP '89.

[12]  Panos K. Chrysanthis,et al.  Achieving consistency in mobile databases through localization in PRO-MOTION , 1999, Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99.

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

[14]  Panos K. Chrysanthis,et al.  Transaction processing in PRO-MOTION , 1999, SAC '99.

[15]  George Samaras,et al.  WebExpress: A client/intercept based system for optimizing Web browsing in a wireless environment , 1998, Mob. Networks Appl..

[16]  Gerald Q. Maguire,et al.  IP-Based Protocols for Mobile Internetworking , 1991, SIGCOMM.

[17]  Robert Cline,et al.  Dynamic Adjustment of Localized Constraints , 1999, DEXA.

[18]  Arthur J. Bernstein,et al.  High Throughput Escrow Algorithms for Replicated Databases , 1992, VLDB.

[19]  Panos K. Chrysanthis.  Transaction processing in mobile computing environment , 1993, Proceedings 1993 IEEE Workshop on Advances in Parallel and Distributed Systems.

[20]  Panos K. Chrysanthis,et al.  A taxonomy of correctness criteria in database applications , 1996, The VLDB Journal.