Database replication: A tutorial

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5959 LNCS, Issue , 2010, Pages 219-252

  Kemme, Bettina ^a   Jiménez Peris, Ricardo ^b   Patiño Martínez, Marta ^b   Alonso, Gustavo ^c  

^a MCGILL UNIVERSITY   (Canada)

^b UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^c Institute of Neuroinformatics Zurich   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE REPLICATION; DESIGN ALTERNATIVES; REPLICATION PROTOCOL; TWO PARAMETER; TWO-STEP APPROACH;

COMPUTER SCIENCE; COMPUTERS;

ARTIFICIAL INTELLIGENCE;

EID: 77951115163     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-11294-2_12     Document Type: Conference Paper

References (48)

1. Abbadi, A.E., Toueg, S.: Availability in partitioned replicated databases. In: ACM Int. Symp. on Principles of Database Systems (PODS), pp. 240-251 (1986)
2. Amir, Y., Tutu, C.: From Total Order to Database Replication. In: IEEE Int. Conf. on Distributed Computing Systems (ICDCS), pp. 494-506 (2002)
3. Amza, C., Cox, A.L., Zwaenepoel, W.: Distributed Versioning: Consistent Replication for Scaling Back-End DBs of Dynamic Content Web Sites. In: Endler, M., Schmidt, D.C. (eds.) Middleware 2003. LNCS, vol.2672, pp. 282-302. Springer, Heidelberg (2003)
4. Amza, C., Cox, A.L., Zwaenepoel, W.: A comparative evaluation of transparent scaling techniques for dynamic content servers. In: IEEE Int. Conf. on Data Engineering (ICDE), pp. 230-241 (2005)
5. Bernstein, P.A., Fekete, A., Guo, H., Ramakrishnan, R., Tamma, P.: Relaxed-currency serializability for middle-tier caching and replication. In: ACM SIGMOD Int. Conf. on Management of Data, pp. 599-610 (2006)
6. Bernstein, P.A., Goodman, N.: An algorithm for concurrency control and recovery in replicated distributed databases. ACM Transactions on Database Systems (TODS) 9(4), 596-615 (1984)
7. Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading (1987)
8. Breitbart, Y., Komondoor, R., Rastogi, R., Seshadri, S., Silberschatz, A.: Update propagation protocols for replicated databases. In: ACM SIGMOD Int. Conf. on Management of Data, pp. 97-108 (1999)
9. Carey, M.J., Livny, M.: Conflict detection tradeoffs for replicated data. ACM Transactions on Database Systems (TODS) 16(4), 703-746 (1991)
10. Cecchet, E., Marguerite, J., Zwaenepoel, W.: C-jdbc: Flexible database clustering middleware. In: USENIX Annual Technical Conference, FREENIX Track, pp. 9-18 (2004)
11. Cecchet, E., Candea, G., Ailamaki, A.: Middleware-based database replication: the gaps between theory and practice. In: ACM SIGMOD Int. Conf. on Management of Data, pp. 739- 752 (2008)
12. Chen, P.M., Lee, E.L., Gibson, G.A., Katz, R.H., Patterson, D.A.: Raid: High-performance, reliable secondary storage. ACM Comput. Surv. 26(2), 145-185 (1994)
13. Chockler, G., Keidar, I., Vitenberg, R.: Group communication specifications: a comprehensive study. ACM Computer Surveys 33(4), 427-469 (2001)
14. Chundi, P., Rosenkrantz, D.J., Ravi, S.S.: Deferred updates and data placement in distributed databases. In: IEEE Int. Conf. on Data Engineering (ICDE), pp. 469-476 (1996)
15. Daudjee, K., Salem, K.: Lazy database replication with snapshot isolation. In: Int. Conf. on Very Large Data Bases (VLDB), pp. 715-726 (2006)
16. Elnikety, S., Dropsho, S.G., Pedone, F.: Tashkent: uniting durability with transaction ordering for high-performance scalable database replication. In: EuroSys Conference, pp. 117-130 (2006)
17. Elnikety, S., Dropsho, S.G., Zwaenepoel, W.: Tashkent+: memory-aware load balancing and update filtering in replicated databases. In: EuroSys Conference, pp. 399-412 (2007)
18. Gançarski, S., Naacke, H., Pacitti, E., Valduriez, P.: The leganet system: Freshness-aware transaction routing in a database cluster. Information Systems 32(2), 320-343 (2007)
19. Ghanbari, S., Soundararajan, G., Chen, J., Amza, C.: Adaptive learning of metric correlations for temperature-aware database provisioning. In: Int. Conf. on Autonomic Computing, ICAC (2007)
20. Gray, J., Helland, P., O'Neil, P.E., Shasha, D.: The dangers of replication and a solution. In: ACM SIGMOD Int. Conf. on Management of Data, pp. 173-182 (1996)
21. Gupta, A., Mumick, I.S.: Maintenance of materialized views: Problems, techniques, and applications. IEEE Data Engineering Bulletin 18(2), 3-18 (1995)
22. Holliday, J., Agrawal, D., Abbadi, A.E.: The performance of database replication with group multicast. In: IEEE Int. Conf. on Fault-Tolerant Computing Systems (FTCS), pp. 158-165 (1999)
23. Jiḿenez-Peris, R., Patiño-Martínez, M., Kemme, B., Alonso, G.: Improving the scalability of fault-tolerant database clusters. In: IEEE Int. Conf. on Distributed Computing Systems (ICDCS), pp. 447-484 (2002)
24. Jiḿenez-Peris, R., Patiño-Martínez, M., Alonso, G., Kemme, B.: Are quorums an alternative for data replication? ACMTransactions on Database Systems (TODS) 28(3), 257-294 (2003)
25. Kemme, B., Alonso, G.: Don't be lazy, be consistent: Postgres-R, a new way to implement database replication. In: Int. Conf. on Very Large Data Bases (VLDB), pp. 134-143 (2000)
26. Kemme, B., Alonso, G.: A new approach to developing and implementing eager database replication protocols. ACM Transactions on Database Systems (TODS) 25(3), 333-379 (2000)
27. Kemme, B., Pedone, F., Alonso, G., Schiper, A., Wiesmann, M.: Using optimistic atomic broadcast in transaction processing systems. IEEE Transactions on Knowledge and Data Engineering (TKDE) 15(4), 1018-1032 (2003)
28. Leff, A., Rayfield, J.T.: Alternative edge-server architectures for enterprise javaBeans applications. In: Jacobsen, H.-A. (ed.)Middleware 2004. LNCS, vol.3231, pp. 195-211. Springer, Heidelberg (2004)
29. Lin, Y., Kemme, B., Patiño-Martínez, M., Jiḿenez-Peris, R.: Middleware based data replication providing snapshot isolation. In: ACM SIGMOD Int. Conf. on Management of Data, pp. 419-430 (2005)
30. Lin, Y., Kemme, B., Patiño-Martínez, M., Jiḿenez-Peris, R.: Enhancing edge computing with database replication. In: Int. Symp. on Reliable Distributed Systems (SRDS), pp. 45-54 (2007)
31. Luo, Q., Krishnamurthy, S.,Mohan, C., Pirahesh, H.,Woo, H., Lindsay, B.G., Naughton, J.F.: Middle-tier database caching for e-business. In: ACM SIGMOD Int. Conf. on Management of Data, pp. 600-611 (2002)
32. Milan-Franco, J.M., Jiḿenez-Peris, R., Patiño- Martínez, M., Kemme, B.: Adaptive middleware for data replication. In: Jacobsen, H.-A. (ed.) Middleware 2004. LNCS, vol.3231, pp. 175-194. Springer, Heidelberg (2004)
33. Mohan, C., Haderle, D.J., Lindsay, B.G., Pirahesh, H., Schwarz, P.M.: Aries: A transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM Transactions on Database Systems (TODS) 17(1), 94-162 (1992)
34. Pacitti, E.,Minet, P., Simon, E.: Fast Algorithm for Maintaining Replica Consistency in Lazy Master Replicated Databases. In: Int. Conf. on Very Large Data Bases (VLDB), pp. 126-137 (1999)
35. Patiño-Martínez, M., Jiḿenez-Peris, R., Kemme, B., Alonso, G.: MIDDLE-R: Consistent database replication at the middleware level. ACM Transactions on Computer Systems (TOCS) 23(4), 375-423 (2005)
36. Pedone, F., Frølund, S.: Pronto: A fast failover protocol for off-the-shelfcommercial databases. In: Symposium on Reliable Distributed Systems (SRDS), pp. 176-185 (2000)
37. Pedone, F., Guerraoui, R., Schiper, A.: The Database State Machine Approach. Distributed and Parallel Databases 14(1), 71-98 (2003)
38. Perez-Sorrosal, F., Patiño-Martinez, M., Jimenez-Peris, R., Kemme, B.: Consistent and scalable cache replication for multi-tier J2EE applications. In: Cerqueira, R., Campbell, R.H. (eds.) Middleware 2007. LNCS, vol.4834, pp. 328-347. Springer, Heidelberg (2007)
39. Plattner, C., Alonso, G.: Ganymed: Scalable replication for transactional web applications. In: Jacobsen, H.-A. (ed.) Middleware 2004. LNCS, vol.3231, pp. 155-174. Springer, Heidelberg (2004)
40. Rodrigues, L., Miranda, H., Almeida, R., Martins, J., Vicente, P.: Strong Replication in the GlobData Middleware. In: Proceedings Workshop on Dependable Middleware-Based Systems (part of DSN02), pp. 503-510. IEEE Computer Society Press, Los Alamitos (2002)
41. Röhm, U., Böhm, K., Schek, H.J., Schuldt, H.: FAS - a freshness-sensitive coordination middleware for a cluster of OLAP components. In: Int. Conf. on Very Large Data Bases (VLDB), pp. 754-765 (2002)
42. Saito, Y., Shapiro, M.: Optimistic replication. ACM Comput. Surv. 37(1), 42-81 (2005)
43. Schiper, N., Schmidt, R., Pedone, F.: Optimistic algorithms for partial database replication. In: Shvartsman, M.M.A.A. (ed.) OPODIS 2006. LNCS, vol.4305, pp. 81-93. Springer, Heidelberg (2006)
44. Serrano, D., Patiño-Martínez, M., Jiḿenez-Peris, R., Kemme, B.: An autonomic approach for replication of internet-based services. In: Int. Symp. on Reliable Distributed Systems (SRDS), pp. 127-136 (2008)
45. Serrano, D., Patiño-Martínez, M., Jiḿenez, R., Kemme, B.: Boosting database replication scalability through partial replication and 1-copy-SI. In: IEEE Pacific-Rim Conf. on Distributed Computing (PRDC), pp. 290-297 (2007)
46. Sivasubramanian, S., Alonso, G., Pierre, G., van Steen, M.: Globedb: autonomic data replication for web applications. In: Int. World Wide Web Conf (WWW), pp. 33-42 (2005)
47. Wu, S., Kemme, B.: Postgres-R(SI): Combining replica control with concurrency control based on snapshot isolation. In: IEEE Int. Conf. on Data Engineering (ICDE), pp. 422-433 (2005)
48. Zuikeviciute, V., Pedone, F.: Conflict-aware load-balancing techniques for database replication. In: ACM Symp. on Applied Computing (SAC), pp. 2169-2173 (2008)