Skip to main content
Springer Nature Link
Log in

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

  • Conference paper
Next Generation Information Technologies and Systems (NGITS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4032))

  • 482 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Removed for the sake of double-blind review process

    Google Scholar 

  2. Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading (1987)

    Google Scholar 

  3. Bobrowski, S., Smith, G.: Primary Authors - 1997, Oracle8 Replication, Release 8.0, Part No. A58245-01, Oracle Corporation (1997)

    Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. Dadam, P.: On the Design, Implementation, and Maintenance of Enterprise-wide Transactional Workflow Applications for Advanced Environments: Challenges and Open Issues, position paper (2000), http://www-adele.imag.fr/IPTW/IPTW/Papers/

  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. Ekenstam, T., Matheny, C., Reihner, P., Popek, G.J.: The Bengal Database Replication System. Distributed and Parallel Databases 9(3), 187–210 (2001)

    Article  MATH  Google Scholar 

  10. Elmasri, R., Navathe, S.: Fundamentals of Database Systems, 3rd edn. Addison-Wesley, Reading (2000)

    Google Scholar 

  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. 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. Lamport, L.: Concurrent Reading and Writing of Clocks. ACM Trans. On Computer Systems 8, 305–310 (1990)

    Article  Google Scholar 

  14. Martin, J.: Information Engineering: Introduction. Prentice Hall Professional Technical Reference (1989)

    Google Scholar 

  15. Melonfire, I.: PHP Application Development With ADODB, Developer Shed Network Site (2002), http://www.devshed.com

  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)

    Chapter  Google Scholar 

  17. Ratner, D., Reiher, P., Popek, G.: Dynamic Version Vector Maintenance, Computer Science Department: University of California, Los Angeles (1997)

    Google Scholar 

  18. Reed, J.: Carbon User Manager Rdbms Usage, Sapient (2003)

    Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Technion – Israel Institute of Technology,  

    Yochai Ben-Chaim & Avigdor Gal

Authors
  1. Yochai Ben-Chaim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Avigdor Gal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IBM Haifa Research Lab, 31905, Mount Carmel, Haifa, Israel

    Opher Etzion

  2. University of Haifa, Haifa, Israel

    Tsvi Kuflik

  3. Information and Software Engineering Department, George Mason University, VA 22030, Fairfax, USA

    Amihai Motro

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ben-Chaim, Y., Gal, A. (2006). Second Order Snapshot-Log Relations: Supporting Multi-directional Database Replication Using Asynchronous Snapshot Replication. In: Etzion, O., Kuflik, T., Motro, A. (eds) Next Generation Information Technologies and Systems. NGITS 2006. Lecture Notes in Computer Science, vol 4032. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11780991_20

Download citation

  • DOI: https://doi.org/10.1007/11780991_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35472-7

  • Online ISBN: 978-3-540-35473-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics