A replication schema to support weak connectivity in mobile information systems

  • Evaggelia Pitoura
Advance Database and Information System Methods 4
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1134)


We present a replication schema, appropriate for distributed environments where connectivity is weak, partial or variant such as in mobile information systems. The schema is based on augmenting the database interface with operations with weaker consistency guarantees. An implementation of the schema based on distinguishing copies into quasi and core is presented and protocols for enforcing it are introduced. Then, practical examples of its applicability are described. The performance of the weak consistency schema is evaluated for various networking conditions by using an analytical model developed for this purpose.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R. Alonso, D. Barbara, and H. Garcia-Molina. Data Caching Issues in an Information Retrieval System. ACM TODS, 15(3):359–384, 1990.CrossRefGoogle Scholar
  2. 2.
    P. A. Bernstein, V. Hadjilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addisson-Wesley, 1987.Google Scholar
  3. 3.
    D. Tait C and D. Duchamp. Service Interface and Replica Management Algorithm for Mobile File System Clients. In Proceedings of the 1st International Conference on Parallel and Distributed Information Systems, pp. 190–197, 1991.Google Scholar
  4. 4.
    S. B. Davidson, H. Garcia-Molina, and D. Skeen. Consistency in Partitioned Networks. ACM Computing Surveys, 17(3):341–370, 1985.CrossRefGoogle Scholar
  5. 5.
    G. H. Forman and J. Zahorjan. The Challenges of Mobile Computing. IEEE Computer, 27(6), 1994.Google Scholar
  6. 6.
    T. Imielinksi and B. R. Badrinath. Wireless Mobile Computing: Challenges in Data Management. Communications of the ACM, 37(10), 1994.Google Scholar
  7. 7.
    J. J. Kistler and M. Satyanarayanan. Disconnected Operation in the Coda File System. ACM TOCS, 10(1):3–25, 1992.CrossRefGoogle Scholar
  8. 8.
    Q. Lu and M. Satyanarayanan. Improving Data Consistency in Mobile Computing Using Isolation-Only Transactions. In Proceedings of the 5th Workshop on Hot Topics in Operating Systems, 1995.Google Scholar
  9. 9.
    B. D. Noble, M. Price, and M. Satyanarayanan. A Programming Interface for Application-Aware Adaptation in Mobile Computing. In Proceedings of the 2nd USENIX Symposium on Mobile and Location-Independent Computing, 1995.Google Scholar
  10. 10.
    E. Pitoura. Transaction Management in Mobile Heterogeneous Environments. Ph.D. Thesis, Department of Computer Science, Purdue University, August 1995.Google Scholar
  11. 11.
    E. Pitoura and B. Bhargava. Building Information Systems for Mobile Environments. In Proceedings of the 3rd International Conference on Information and Knowledge Management, pp. 371–378, 1994.Google Scholar
  12. 12.
    E. Pitoura and B. Bhargava. Maintaining Consistency of Data in Mobile Distributed Environments. In Proceedings of the 15th International Conference on Distributed Computing Systems, pp. 404–413, 1995.Google Scholar
  13. 13.
    D. Terry, A. Demers, K. Petersen, M. Spreitzer, M. Theimer, and B. Welch. Session Guarantees for Weakly Consistent Replicated Data. In Proceedings of the International Conference on Parallel and Distributed Information Systems, pp. 140–149, 1994.Google Scholar
  14. 14.
    P. S. Yu, D. M. Dias, and S. S. Lavenberg. On the Analytical Modeling of Database Concurrency Control. Journal of the ACM, 40(4):831–872, 1993.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Evaggelia Pitoura
    • 1
  1. 1.Computer Science DepartmentUniversity of IoanninaIoanninaGreece

Personalised recommendations