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.
This work has been supported by the EU FEDER and Spanish MEC under research grant TIN2006-14738-C02.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berenson, H., Bernstein, P.A., Gray, J., Melton, J., O’Neil, E.J., O’Neil, P.E.: A critique of ANSI SQL isolation levels. In: SIGMOD, pp. 1–10. ACM Press, New York (1995)
Fekete, A., Liarokapis, D., O’Neil, E., O’Neil, P., Shasha, D.: Making snapshot isolation serializable. ACM TODS 30(2), 492–528 (2005)
Elnikety, S., Pedone, F., Zwaenopoel, W.: Database replication using generalized snapshot isolation. In: SRDS, pp. 73–84. IEEE-CS, Los Alamitos (2005)
Plattner, C., Alonso, G., Özsu, M.T.: Extending dbmss with satellite databases. VLDB J. 17(4), 657–682 (2008)
Lin, Y., Kemme, B., Patiño-Martínez, M., Jiménez-Peris, R.: Middleware based data replication providing snapshot isolation. In: SIGMOD, pp. 419–430. ACM, New York (2005)
González de Mendívil, J.R., Armendáriz-Iñigo, J.E., Muñoz-Escoí, F.D., Irún-Briz, L., Garitagoitia, J.R., Juárez-Rodríguez, J.R.: Non-blocking ROWA protocols implement GSI using SI replicas. Technical Report ITI-ITE-07/10, ITI (2007)
Pedone, F.: The database state machine and group communication issues (N. 2090). PhD thesis, EPFL (1999)
Chockler, G., Keidar, I., Vitenberg, R.: Group communication specifications: a comprehensive study. ACM Comput. Surv. 33(4), 427–469 (2001)
Wiesmann, M., Schiper, A.: Comparison of database replication techniques based on total order broadcast. IEEE TKDE 17(4), 551–566 (2005)
Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison Wesley, Reading (1987)
Papadimitriou, C.: The Theory of Database Concurrency Control. Computer Science Press (1986)
Armendáriz-Iñigo, J.E., Juárez-Rodríguez, J.R., González de Mendívil, J.R., Decker, H., Muñoz-Escoí, F.D.: K-bound GSI: a flexible database replication protocol. In: SAC, pp. 556–560. ACM, New York (2007)
Patiño-Martínez, M., Jiménez-Peris, R., Kemme, B., Alonso, G.: Consistent database replication at the middleware level. ACM TOCS 23(4), 375–423 (2005)
Amza, C., Cox, A.L., Zwaenepoel, W.: Conflict-aware scheduling for dynamic content applications. In: USENIX (2003)
Juárez-Rodríguez, J.R., Armendáriz-Iñigo, J.E., González de Mendívil, J.R., Muñoz-Escoí, F.D.: A database replication protocol where multicast writesets are always committed. In: ARES, pp. 120–127. IEEE-CS, Los Alamitos (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Armendáriz-Iñigo, J.E., Juárez-Rodríguez, J.R., de Mendívil, J.R.G., Garitagoitia, J.R., Muñoz-Escoí, F.D., Irún-Briz, L. (2009). Relaxed Approaches for Correct DB-Replication with SI Replicas. In: Cordeiro, J., Shishkov, B., Ranchordas, A., Helfert, M. (eds) Software and Data Technologies. ICSOFT 2008. Communications in Computer and Information Science, vol 47. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05201-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-05201-9_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05200-2
Online ISBN: 978-3-642-05201-9
eBook Packages: Computer ScienceComputer Science (R0)