Managing Multiple Isolation Levels in Middleware Database Replication Protocols

  • Josep M. Bernabé-Gisbert
  • Raúl Salinas-Monteagudo
  • Luis Irún-Briz
  • Francesc D. Muñoz-Escoí
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4330)


Many database replication protocols have been designed for guaranteeing a serialisable isolation level, since it is appropriate for almost all applications. However, it also requires a tight coordination among replicas and might generate high abortion rates with some workloads. So, other isolation levels have also been considered, such as snapshot isolation and cursor stability, but none of the previous works has proposed an overall support for more than one isolation level at the same time. This paper explores such a research line.


Concurrency Control Server Architecture Validation Action Transaction Termination Local Transaction 
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.
    Bernstein, P.A., Goodman, N.: An algorithm for concurrency control and recovery in replicated distributed databases. ACM Trans. on Database Sys. 9, 596–615 (1984)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Carey, M.J., Livny, M.: Conflict detection tradeoffs for replicated data. ACM Trans. on Database Systems 16, 703–746 (1991)CrossRefGoogle Scholar
  3. 3.
    Wiesmann, M., Schiper, A.: Comparison of database replication techniques based on total order broadcast. IEEE Trans. on Knowledge and Data Engineering 17, 551–566 (2005)CrossRefGoogle Scholar
  4. 4.
    Kemme, B., Alonso, G.: A new approach to developing and implementing eager database replication protocols. ACM Transactions on Database Systems 25, 333–379 (2000)CrossRefGoogle Scholar
  5. 5.
    Transaction Processing Performance Council: TPC benchmark C - standard specification, Revision 5.6. (2005) Downloadable from,
  6. 6.
    Berenson, H., Bernstein, P., Gray, J., Melton, J., O’Neil, E., O’Neil, P.: A critique of ANSI SQL isolation levels. In: SIGMOD Intnl. Conf. on Management of Data, San José, CA, USA, pp. 1–10 (1995)Google Scholar
  7. 7.
    Wiesmann, M., Schiper, A., Pedone, F., Kemme, B., Alonso, G.: Database replication techniques: A three parameter classification. In: 19th Symposium on Reliable Distributed Systems, pp. 206–217 (2000)Google Scholar
  8. 8.
    Adya, A., Liskov, B., O’Neil, P.: Generalized isolation level definitions. In: IEEE Intnl. Conf. on Data Engineering, San Diego, CA, USA, pp. 67–78 (2000)Google Scholar
  9. 9.
    Hadzilacos, V., Toueg, S.: Fault-tolerant broadcasts and related problems. In: Mullender, S. (ed.) Distributed Systems, 2nd edn., pp. 97–145. ACM Press, New York (1993)Google Scholar
  10. 10.
    Pedone, F., Guerraoui, R., Schiper, A.: The database state machine approach. Distributed and Parallel Databases 14, 71–98 (2003)CrossRefGoogle Scholar
  11. 11.
    Lin, Y., Kemme, B., Patiño-Martínez, M., Jiménez-Peris, R.: Middleware based data replication providing snapshot isolation. In: SIGMOD Conference, pp. 419–430 (2005)Google Scholar
  12. 12.
    Zuikeviciute, V., Pedone, F.: Revisiting the database state machine approach. In: VLDB Workshop on Design, Implementation and Deployment of Database Replication, Trondheim, Norway (2005)Google Scholar
  13. 13.
    Pedone, F.: The Database State Machine and Group Communication Issues. PhD thesis, École Polytechnique Fédérale de Lausanne, Lausanne, Switzerland (1999)Google Scholar
  14. 14.
    Armendáriz-Íñigo, J.E.: Design and Implementation of Database Replication Protocols in the MADIS Architecture. PhD thesis, Univ. Pública de Navarra, Pamplona, Spain (2006)Google Scholar
  15. 15.
    Muñoz, F.D., Pla, J., Ruiz, M.I., Irún, L., Decker, H., Armendáriz, J.E., de Mendívil, G.J.R.: Managing transaction conflicts in middleware-based database replication architectures. In: 25th IEEE SRDS, Leeds, U.K. (2006)Google Scholar
  16. 16.
    PostgreSQL Global Development Group: PostgreSQL 8.1: Concurrency control (2006), Accessible in URL:
  17. 17.
    Microsoft Corp.: Choosing row versioning-based isolation levels, Microsoft Developer Network (2006), Accessible in URL:
  18. 18.
    Muñoz, F.D., Irún, L., Galdámez, P., Bernabéu, J., Bataller, J., Bañuls, M.C.: Consistency protocols in GlobData. In: X Jornadas de Concurrencia, Jaca, Spain, pp. 165–178 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Josep M. Bernabé-Gisbert
    • 1
  • Raúl Salinas-Monteagudo
    • 1
  • Luis Irún-Briz
    • 1
  • Francesc D. Muñoz-Escoí
    • 1
  1. 1.Instituto Tecnológico de InformáticaUniversidad Politécnica de ValenciaValenciaSpain

Personalised recommendations