RELAXING CORRECTNESS CRITERIA IN DATABASE REPLICATION WITH SI REPLICAS

J. E. Armendáriz-´Iñigo, J. R. González de Mendívil, J. R. Garitagoitia, J. R. Juárez-Rodríguez, F. D. Muñoz-Escoí, L. Irún-Briz

Abstract

The concept of Generalized Snapshot Isolation (GSI) has been recently proposed as a suitable extension of conventional Snapshot Isolation (SI) for replicated databases. In GSI, transactions may use older snapshots instead of the latest snapshot required in SI, being able to provide better performance without significantly increasing the abortion rate when write/write conflicts among transactions are low. We study and formally proof a sufficient condition that replication protocols with SI replicas following the deferred update technique must obey to achieve GSI. They must provide global atomicity and commit update transactions in the very same order at all sites. However, as this is a sufficient condition, it is possible to obtain GSI by relaxing certain assumptions about the commit ordering of certain update transactions.

References

  1. Amza, C., Cox, A. L., and Zwaenepoel, W. (2003). Conflict-aware scheduling for dynamic content applications. In USENIX.
  2. Armendáriz-In˜igo, J. E., Juárez-Rodríguez, J. R., de Mendívil, J. R. G., Decker, H., and Mun˜ozEscoí, F. D. (2007). K-bound GSI: a flexible database replication protocol. In SAC, pages 556-560. ACM.
  3. Berenson, H., Bernstein, P. A., Gray, J., Melton, J., O'Neil, E. J., and O'Neil, P. E. (1995). A critique of ANSI SQL isolation levels. In SIGMOD, pages 1-10.
  4. Bernstein, P. A., Hadzilacos, V., and Goodman, N. (1987). Concurrency Control and Recovery in Database Systems. Addison Wesley.
  5. Chockler, G., Keidar, I., and Vitenberg, R. (2001). Group communication specifications: a comprehensive study. ACM Comput. Surv., 33(4):427-469.
  6. Elnikety, S., Pedone, F., and Zwaenopoel, W. (2005). Database replication using generalized snapshot isolation. In SRDS, pages 73-84. IEEE-CS.
  7. Fekete, A., Liarokapis, D., O'Neil, E., O'Neil, P., and Shasha, D. (2005). Making snapshot isolation serializable. ACM TODS, 30(2):492-528.
  8. González de Mendívil, J. R., Armendáriz-In˜igo, J. E., Mun˜oz-Escoí, F. D., Irún-Briz, L., Garitagoitia, J. R., and Juárez-Rodríguez, J. R. (2007). Non-blocking ROWA protocols implement GSI using SI replicas. Technical Report ITI-ITE-07/10, ITI.
  9. Kemme, B. (2000). Database Replication for Clusters of Workstations (Nr. 13864). PhD thesis, ETHZ.
  10. Lin, Y., Kemme, B., Patin˜o-Martínez, M., and JiménezPeris, R. (2005). Middleware based data replication providing snapshot isolation. In SIGMOD, pages 419- 430. ACM.
  11. Papadimitriou, C. (1986). The Theory of Database Concurrency Control. Computer Science Press.
  12. Patin˜o-Martínez, M., Jiménez-Peris, R., Kemme, B., and Alonso, G. (2005). Consistent database replication at the middleware level. ACM TOCS, 23(4):375-423.
  13. Pedone, F. (1999). The database state machine and group communication issues (N. 2090). PhD thesis, EPFL.
  14. Plattner, C., Alonso, G., and Ozsu, M. T. (2008). Extending DBMSs with satellite databases. VLDB J., Accepted for publication.
  15. Wiesmann, M. and Schiper, A. (2005). Comparison of database replication techniques based on total order broadcast. IEEE TKDE, 17(4):551-566.
Download


Paper Citation


in Harvard Style

E. Armendáriz-´Iñigo J., R. González de Mendívil J., R. Garitagoitia J., R. Juárez-Rodríguez J., D. Muñoz-Escoí F. and Irún-Briz L. (2008). RELAXING CORRECTNESS CRITERIA IN DATABASE REPLICATION WITH SI REPLICAS . In Proceedings of the Third International Conference on Software and Data Technologies - Volume 3: ICSOFT, ISBN 978-989-8111-53-1, pages 45-53. DOI: 10.5220/0001877700450053


in Bibtex Style

@conference{icsoft08,
author={J. E. Armendáriz-´Iñigo and J. R. González de Mendívil and J. R. Garitagoitia and J. R. Juárez-Rodríguez and F. D. Muñoz-Escoí and L. Irún-Briz},
title={RELAXING CORRECTNESS CRITERIA IN DATABASE REPLICATION WITH SI REPLICAS},
booktitle={Proceedings of the Third International Conference on Software and Data Technologies - Volume 3: ICSOFT,},
year={2008},
pages={45-53},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001877700450053},
isbn={978-989-8111-53-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Software and Data Technologies - Volume 3: ICSOFT,
TI - RELAXING CORRECTNESS CRITERIA IN DATABASE REPLICATION WITH SI REPLICAS
SN - 978-989-8111-53-1
AU - E. Armendáriz-´Iñigo J.
AU - R. González de Mendívil J.
AU - R. Garitagoitia J.
AU - R. Juárez-Rodríguez J.
AU - D. Muñoz-Escoí F.
AU - Irún-Briz L.
PY - 2008
SP - 45
EP - 53
DO - 10.5220/0001877700450053