Revisiting Certification-Based Replicated Database Recovery

  • M. I. Ruiz-Fuertes
  • J. Pla-Civera
  • J. E. Armendáriz-Iñigo
  • J. R. González de Mendívil
  • F. D. Muñoz-Escoí
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4803)


Certification-based database replication protocols are a good means for supporting transactions with the snapshot isolation level. Such kind of replication protocol does not demand readset propagation and allows the usage of a symmetric algorithm for terminating transactions, thus eliminating the need of a final voting phase. Recovery mechanisms especially adapted for certification-based replication protocols have not been thoroughly studied in previous works. In this paper we propose two recovery techniques for this kind of replication protocols and analyze their performance. The first technique consists in dividing the recovery in two stages, reducing the certification load and the amount of information to be recovered in the second stage. The second technique scans and compacts the set of items to transfer, sending only the latest version of each item. We show that these techniques can be easily combined, reducing thus the recovery time.


Recovery Time Heavy Load Abortion Rate Recovery Strategy Recovery Technique 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wiesmann, M., Schiper, A., Pedone, F., Kemme, B., Alonso, G.: Database replication techniques: A three parameter classification. In: SRDS, pp. 206–215 (2000)Google Scholar
  2. 2.
    Wiesmann, M., Schiper, A.: Comparison of database replication techniques based on total order broadcast. IEEE Trans. Knowl. Data Eng. 17(4), 551–566 (2005)CrossRefGoogle Scholar
  3. 3.
    Kemme, B., Bartoli, A., Babaoǧlu, O.: Online reconfiguration in replicated databases based on group communication. In: DSN, Washington, DC, USA, pp. 117–130 (2001)Google Scholar
  4. 4.
    Holliday, J.: Replicated database recovery using multicast communication. In: NCA, pp. 104–107. IEEE Computer Society, Los Alamitos (2001)Google Scholar
  5. 5.
    Jiménez-Peris, R., Patiño-Martínez, M., Alonso, G.: Non-intrusive, parallel recovery of replicated data. In: SRDS, pp. 150–159 (October 2002)Google Scholar
  6. 6.
    Castro, F., Esparza, J., Ruiz, M.I., Irún, L., Decker, H., Muñoz, F.D.: CLOB: Communication support for efficient replicated database recovery. In: 13th Euromicro PDP, Lugano, Sw, pp. 314–321 (2005)Google Scholar
  7. 7.
    Armendáriz, J.E., Garitagoita, J.R.: Muñoz, F.D., de Mendívil, J.R.G.: MADIS-SI: A database replication protocol with easy recovery. Technical Report ITI-ITE-06/05, Instituto Tecnológico de Informática, Valencia, Spain (July 2006)Google Scholar
  8. 8.
    Armendáriz, J.E., Muñoz, F.D., Juárez, J.R., de Mendívil, J.R.G., Kemme, B.: A recovery protocol for middleware replicated databases providing GSI. In: ARES, Vienna, Austria (April 2007)Google Scholar
  9. 9.
    Cristian, F.: Understanding fault-tolerant distributed systems. Comm. ACM 34(2), 56–78 (1991)CrossRefMathSciNetGoogle Scholar
  10. 10.
    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 Conf., pp. 1–10. ACM Press, New York (1995)Google Scholar
  11. 11.
    Elnikety, S., Zwaenepoel, W., Pedone, F.: Database replication using generalized snapshot isolation. In: SRDS, Orlando, FL, USA, pp. 73–84 (October 2005)Google Scholar
  12. 12.
    Salinas, R., Bernabé, J.M., Armendáriz, J.E., Muñoz, F.D.: SIRC-Rep: A multiple isolation level protocol for middleware-based data replication. Technical Report ITI-ITE-07/03, Instituto Tecnológico de Informática, Valencia, Spain (February 2007)Google Scholar
  13. 13.
    Chockler, G., Keidar, I., Vitenberg, R.: Group communication specifications: a comprehensive study. ACM Computing Surveys 33(4), 427–469 (2001)CrossRefGoogle Scholar
  14. 14.
    Muñoz, F.D., Pla, J., Ruiz, M.I., Irún, L., Decker, H., Armendáriz, J.E., de Mendívil, J.R.G.: Managing transaction conflicts in middleware-based database replication architectures. In: SRDS, Leeds, UK, pp. 401–410 (October 2006)Google Scholar
  15. 15.
    Irún, L., Decker, H., de Juan, R., Castro, F., Armendáriz, J.E.: MADIS: A slim middleware for database replication. In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, vol. 3648, pp. 349–359. Springer, Heidelberg (2005)Google Scholar
  16. 16.
    Irún, L., Castro, F., García, F., Calero, A.: Lazy recovery in a hybrid database replication protocol. In: XII JCSD, Ávila, Spain, pp. 295–307 (June 2004)Google Scholar
  17. 17.
    Castro, F., Irún, L., García, F., Muñoz, F.: FOBr: A version-based recovery protocol for replicated databases. In: 13th Euromicro PDP, Lugano, Sw, pp. 306–313 (2005)Google Scholar
  18. 18.
    Armendáriz, J.E., Muñoz, F.D., Decker, H., Juárez, J.R., de Mendívil, J.R.G.: A protocol for reconciling recovery and high-availability in replicated databases. In: 21st International Symposium on Computer Information Sciences, Springer, Heidelberg (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • M. I. Ruiz-Fuertes
    • 1
  • J. Pla-Civera
    • 1
  • J. E. Armendáriz-Iñigo
    • 2
  • J. R. González de Mendívil
    • 2
  • F. D. Muñoz-Escoí
    • 1
  1. 1.Instituto Tecnológico de Informática, 46022 ValenciaSpain
  2. 2.Universidad Pública de Navarra, 31006 PamplonaSpain

Personalised recommendations