Snapshot isolation and integrity constraints in replicated databases

ACM Transactions on Database Systems

Volumn 34, Issue 2, 2009, Pages

  Lin, Yi ^a   Kemme, Bettina ^a   Jiménez Peris, Ricardo ^b   Patĩo Martínez, Marta ^b   Armendáriz Ĩigo, José Enrique ^c  

^a MCGILL UNIVERSITY   (Canada)

^b UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^c PUBLIC UNIVERSITY OF NAVARRE   (Spain)

Author keywords

Integrity constraints; Replication; Snapshot isolation

Indexed keywords

COMMERCIAL DATABASE SYSTEM; COMMERCIAL SYSTEMS; CONCURRENT EXECUTION; CORRECTNESS CRITERION; DATABASE REPLICATION; FORMAL DEFINITION; INTEGRITY CONSTRAINTS; ISOLATION LEVEL; REPLICA CONTROL; REPLICATED DATABASE; REPLICATED SYSTEMS; REPLICATION; SERIALIZABILITY; SNAPSHOT ISOLATION; SUFFICIENT CONDITIONS;

ALGORITHMS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; QUALITY ASSURANCE;

DATABASE SYSTEMS;

EID: 68549115322     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/1538909.1538913     Document Type: Article

References (36)

1. ADYA, A. 1999. Weak consistency: A generalized theory and optimistic implementations for distributed transactions. Ph.D. thesis, MIT, Cambridge.
2. ADYA, A., LISKOV, B., AND O'NEIL, P. E. 2000. Generalized isolation level definitions. In Proceedings of the IEEE International Conference on Data Engineering (ICDE), 67-78.
3. ALOMARI, M., CAHILL, M. J., FEKETE, A., AND RÖHM, U. 2008. The cost of serializability on platforms that use snapshot isolation. In Proceedings of the IEEE International Conference on Data Engineering (ICDE), 576-585.
4. AMZA, C., COX, A. L., AND ZWAENEPOEL, W. 2003. Distributed versioning: Consistent replication for scaling back-end databases of dynamic content Web sites. In Proceedings of the ACM/IFIP/USENIX International Middleware Conference, 282-302.
5. ANSI X3.135-1992. 1992. American National Standard for Information Systems - Database Language- SQL.
6. BERENSON, H., BERNSTEIN, P., GRAY, J., MELTON, J., O'NEIL, E., AND O'NEIL, P. 1995. A critique of ANSI SQL isolation levels. In Proceedings of the ACM SIGMOD International Conference on Management of Data, 1-10.
7. BERNSTEIN, P. A., FEKETE, A., GUO, H., RAMAKRISHNAN, R., AND TAMMA, P. 2006. Relaxed-currency serializability for middle-tier caching and replication. In Proceedings of the ACM SIGMOD International Conference on Management of Data, 599-610.
8. BERNSTEIN, P. A., HADZILACOS, V., AND GOODMAN, N. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley.
9. BREITBART, Y., KOMONDOOR, R., RASTOGI, R., SESHADRI, S., AND SILBERSCHATZ, A. 1999. Update propagation protocols for replicated databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data, 97-108.
10. BREITBART, Y. AND KORTH, H. F. 1997. Replication and consistency: Being lazy helps sometimes. In Proceedings of the ACM International Symposium on Principles of Database Systems (PODS), 173-184.
11. CAHILL, M., RÖHM, U., AND FEKETE, A. 2008. Serializable isolation for snapshot databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data, 729-738.
12. CAREY, M. J. AND LIVNY, M. 1991. Conflict detection tradeoffs for replicated data. ACM Trans. Data. Syst. 16, 4, 703-746.
13. CECCHET, E., MARGUERITE, J., AND ZWAENEPOEL, W. 2004. C-JDBC: Flexible database clustering middleware. In Proceedings of USENIX Annual Technical Conference, FREENIX Track. 9-18.
14. CHOCKLER, G., KEIDAR, I., AND VITENBERG, R. 2001. Group communication specifications: A comprehensive study. ACM Comput. Surv. 33, 4, 427-469.
15. CHUNDI, P., ROSENKRANTZ, D. J., AND RAVI , S. S. 1996. Deferred updates and data placement in distributed databases. In Proceedings of the IEEE International Conference on Data Engineering (ICDE), 469-476.
16. DAUDJEE, K. AND SALEM, K. 2006. Lazy database replication with snapshot isolation. In Proceedings of International Conference on Very Large Data Bases (VLDB), 715-726.
17. ELNIKETY, S., PEDONE, F., AND ZWAENOPOEL, W. 2005. Database replication using generalized snapshot isolation. In Proceedings of the International Symposium on Reliable Distributed Systems (SRDS), 73-84.
18. FEKETE, A., LIAROKAPIS, D., O'NEIL, E., O'NEIL, P., AND SHASHA, D. 2005. Making snapshot isolation serializable. ACM Trans. Data. Syst. 30, 2, 492-528.
19. GANÇARSKI, S., NAACKE, H., PACITTI, E., AND VALDURIEZ, P. 2007. The leganet system: Freshness-Aware transaction routing in a database cluster. Inform. Syst. 32, 2, 320-343.
20. HOLLIDAY, J., STEINKE, R. C., AGRAWAL, D., AND ABBADI, A. E. 2003. Epidemic algorithms for replicated databases. IEEE Trans. Knowl. Data Engin. 15, 5, 1218-1238.
21. KEMME, B. AND ALONSO, G. 2000. A new approach to developing and implementing eager database replication protocols. ACM Trans. Data. Syst. 25, 3, 333-379.
22. LIN, Y., KEMME, B., PATIÑO- MARTÍNEZ, M., AND JIMÉNEZ-PERIS, R. 2005. Middleware-based data replication providing snapshot isolation. In Proceedings of the ACM SIGMOD International Conference on Management of Data, 419-430.
23. MICROSOFT SQL SERVER 2005. 2007. SQL Server 2005 row versioning-based transaction isolation.
24. MUÑOZ-ESCOÍ, F. D., PLA-CIVERA, J., RUIZ-FUERTES, M. I., IRÚN-BRIZ, L., DECKER, H., ARMENDÁRIZ-IÑIGO, J. E., AND GONZÁLEZ DE MENDÍVIL, J. R. 2006. Managing transaction conflicts in middleware-based database replication architectures. In Proceedings of the International Symposium on Reliable Distributed Systems (SRDS), 401-410.
25. ORACLE CORPORATION. 2007. Oracle 11g Release 1.
26. PACITTI, E., MINET, P., AND SIMON, E. 1999. Fast algorithm for maintaining replica consistency in lazy master replicated databases. In Proceedings of the International Conference on Very Large Data Bases (VLDB), 126-137.
27. PATIÑO-MARTÍNEZ, M., JIMÉ NEZ-PERIS, R., KEMME, B., AND ALONSO, G. 2005. MIDDLE-R: Consistent database replication at the middleware level. ACM Trans. Comput. Syst. 23, 4, 375-423.
28. PEDONE, F., GUERRAOUI, R., AND SCHIPER, A. 2003. The database state machine approach. Distrib. Parall. Data. 14, 1, 71-98.
29. PEREZ-SORROSAL, F., PATIÑO- MARTÍNEZ, M., JIMÉNEZ-PERIS, R., AND KEMME, B. 2007. Consistent and scalable cache replication for multi-tier J2EE applications. In Proceedings of the ACM/IFIP/USENIX International Middleware Conference, 328-347.
30. PLATTNER, C. AND ALONSO, G. 2004. Ganymed: Scalable replication for transactional Web applications. In Proceedings of the ACM/IFIP/USENIX International Middleware Conference, 155-174.
31. PLATTNER, C., ALONSO, G., AND ÖZSU,M.T. 2008. Extending DBMSs with satellite databases. VLDB J. 17, 4, 657-682.
32. POSTGRESQL. 2007. PostgreSQL, the world's most advanced open source database.
33. RÖHM, U., BÖHM, K., SCHEK, H.-J., AND SCHULDT, H. 2002. FAS - A freshness-sensitive coordination middleware for a cluster of OLAP components. In Proceedings of International Conference on Very Large Data Bases (VLDB), 754-765.
34. SCHENKEL, R., WEIKUM, G., WEIßENBERG, N., AND WU, X. 1999. Federated transaction management with snapshot isolation. In Proceedings of the International Workshop on Foundations of Models and Languages for Data and Objects (FMLDO) - Selected articles, 1-25.
35. WEIKUM, G. AND VOSSEN, G. 2001. Transactional Information Systems. Morgan Kaufmann, Chapter 6.
36. WU, S. AND KEMME, B. 2005. Postgres-R(SI): Combining replica control with concurrency control based on snapshot isolation. In Proceedings of the IEEE International Conference on Data Engineering (ICDE), 422-433.