Second Order Snapshot-Log Relations: Supporting Multi-directional Database Replication Using Asynchronous Snapshot Replication

  • Yochai Ben-Chaim
  • Avigdor Gal
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4032)


Multi-directional asynchronous replication is a desired mechanism which allows updates to be performed locally at any site, and later propagated asynchronously to other sites. This paper proposes using second order snapshot-log relations as a mechanism for extending the use of single-directional asynchronous replication to multi-directional. The proposed mechanism is fully based on DBMS core tools and existing DBMS snapshot replication support, thus allowing a natural extension for systems that already support asynchronous snapshot replication. We have implemented and tested the proposed mecha-nism, showing results and terms of correctness.


Directional Model Master Server Asynchronous Replication Stale Data Update Propagation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Removed for the sake of double-blind review processGoogle Scholar
  2. 2.
    Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading (1987)Google Scholar
  3. 3.
    Bobrowski, S., Smith, G.: Primary Authors - 1997, Oracle8 Replication, Release 8.0, Part No. A58245-01, Oracle Corporation (1997)Google Scholar
  4. 4.
    Ceri, S., Houtsma, M.A.W., Keller, A.M., Samarati, P.: Achieving Incremental Consistency among Autonomous Replicated Databases. In: Proceedings of the IFIP WG 2.6 Database Semantics Conference on Interoperable Database Systems (DS-5), pp. 223–237 (1992)Google Scholar
  5. 5.
    Ceri, S., Houtsma, M.A.W., Keller, A.M., Samarati, P.: Independent Updates and Incremental Agreement in Replicated Databases. Distributed and Parallel Databases 3(3), 225–246 (1995)CrossRefGoogle Scholar
  6. 6.
    Chang, T.P., Hull, R.: Using Witness Generators to Support Bi-directional Update Between Object-Based Databases. In: Proceedings of the fourteenth Symposium on Principles of Database Systems (PODS), pp. 196–207 (1995)Google Scholar
  7. 7.
    Dadam, P.: On the Design, Implementation, and Maintenance of Enterprise-wide Transactional Workflow Applications for Advanced Environments: Challenges and Open Issues, position paper (2000),
  8. 8.
    Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinerhart, D., Terry, D.: Epidemic Algorithms for Replicated Database Maintenance. In: Proceedings of the 6th Symposium on Principles of Distributed Computing (PODS), pp. 1–12 (1987)Google Scholar
  9. 9.
    Ekenstam, T., Matheny, C., Reihner, P., Popek, G.J.: The Bengal Database Replication System. Distributed and Parallel Databases 9(3), 187–210 (2001)MATHCrossRefGoogle Scholar
  10. 10.
    Elmasri, R., Navathe, S.: Fundamentals of Database Systems, 3rd edn. Addison-Wesley, Reading (2000)Google Scholar
  11. 11.
    Goldring, R.: Things Every Update Replication Customer Should Know. In: Proceedings of the International Conference on Management of Data (SIGMOD), pp. 439–440 (1995)Google Scholar
  12. 12.
    Hsu, M., Silberschatz, A.: Unilateral Commit: A New Paradigm for Reliable Distributed Transaction Processing. In: Proceedings of the Seventh International Conference on Data Engineering (ICDE), pp. 286–293 (1991)Google Scholar
  13. 13.
    Lamport, L.: Concurrent Reading and Writing of Clocks. ACM Trans. On Computer Systems 8, 305–310 (1990)CrossRefGoogle Scholar
  14. 14.
    Martin, J.: Information Engineering: Introduction. Prentice Hall Professional Technical Reference (1989)Google Scholar
  15. 15.
    Melonfire, I.: PHP Application Development With ADODB, Developer Shed Network Site (2002),
  16. 16.
    Rabinovich, M., Gehani, N.H., Kononov, A.: Scalable Update Propagation in Epidemic Replicated Databases. In: Apers, P.M.G., Bouzeghoub, M., Gardarin, G. (eds.) EDBT 1996. LNCS, vol. 1057, pp. 207–222. Springer, Heidelberg (1996)CrossRefGoogle Scholar
  17. 17.
    Ratner, D., Reiher, P., Popek, G.: Dynamic Version Vector Maintenance, Computer Science Department: University of California, Los Angeles (1997)Google Scholar
  18. 18.
    Reed, J.: Carbon User Manager Rdbms Usage, Sapient (2003)Google Scholar
  19. 19.
    Singhal, M.: Update Transport: A New Technique for Update Synchroniation in Replicated Database Systems. IEEE Transactions on Software Engineering (TSE) 16(12), 1325–1336 (1990)CrossRefMathSciNetGoogle Scholar
  20. 20.
    Soparkar, N., Silberschatz, A.: Data-value Partitioning and Virtual Messages. In: Proceedings of 9th A CM SIGA CT-SIGMOD-SIGART Symposium on Principles of Database Systems, Nashville, TN (1990)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yochai Ben-Chaim
    • 1
  • Avigdor Gal
    • 1
  1. 1.Technion – Israel Institute of Technology 

Personalised recommendations