Skip to main content
SpringerLink
Log in
Book cover

International Conference on Software and Data Technologies

ICSOFT 2008: Software and Data Technologies pp 161–174Cite as

Relaxed Approaches for Correct DB-Replication with SI Replicas

  • Conference paper

  • 273 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 47))

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.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Google Scholar 

  2. Fekete, A., Liarokapis, D., O’Neil, E., O’Neil, P., Shasha, D.: Making snapshot isolation serializable. ACM TODS 30(2), 492–528 (2005)

    Article  Google Scholar 

  3. Elnikety, S., Pedone, F., Zwaenopoel, W.: Database replication using generalized snapshot isolation. In: SRDS, pp. 73–84. IEEE-CS, Los Alamitos (2005)

    Google Scholar 

  4. Plattner, C., Alonso, G., Özsu, M.T.: Extending dbmss with satellite databases. VLDB J. 17(4), 657–682 (2008)

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  7. Pedone, F.: The database state machine and group communication issues (N. 2090). PhD thesis, EPFL (1999)

    Google Scholar 

  8. Chockler, G., Keidar, I., Vitenberg, R.: Group communication specifications: a comprehensive study. ACM Comput. Surv. 33(4), 427–469 (2001)

    Article  Google Scholar 

  9. Wiesmann, M., Schiper, A.: Comparison of database replication techniques based on total order broadcast. IEEE TKDE 17(4), 551–566 (2005)

    Google Scholar 

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

    Google Scholar 

  11. Papadimitriou, C.: The Theory of Database Concurrency Control. Computer Science Press (1986)

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  14. Amza, C., Cox, A.L., Zwaenepoel, W.: Conflict-aware scheduling for dynamic content applications. In: USENIX (2003)

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universidad Pública de Navarra, 31006, Pamplona, Spain

    J. E. Armendáriz-Iñigo, J. R. Juárez-Rodríguez, J. R. González de Mendívil & J. R. Garitagoitia

  2. Instituto Tecnológico de Informática, 46022, Valencia, Spain

    F. D. Muñoz-Escoí & L. Irún-Briz

Authors
  1. J. E. Armendáriz-Iñigo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. R. Juárez-Rodríguez
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. R. González de Mendívil
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. J. R. Garitagoitia
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. F. D. Muñoz-Escoí
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. L. Irún-Briz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Control and Communication (INSTICC), Institute for Systems and Technologies of Information,, Rua do Vale de Chaves, Estefanilha, 2910-761, Setúbal, Portugal

    José Cordeiro

  2. Interdisciplinary Institute for Collaboration and Research on Enterprise Systems and Technology – IICREST, P.O. Box 104, 1618, Sofia, Bulgaria

    Boris Shishkov

  3. INSTICC, Avenida D. Manuel I, 2910, Setúbal, Portugal

    AlpeshKumar Ranchordas

  4. School of Computing, Dublin City University, Dublin 9, Ireland

    Markus Helfert

Rights and permissions

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

Publish with us

Policies and ethics

Search

Navigation