Lazy database replication with ordering guarantees

Proceedings - International Conference on Data Engineering

Volumn 20, Issue , 2004, Pages 424-435

  Daudjee, Khuzaima ^a   Salem, Kenneth ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATA REPLICATION; LAZY DATABASE; ORDERING GUARANTEES;

ALGORITHMS; COMPUTER SIMULATION; CONTROL SYSTEMS; DATA STRUCTURES; DATA TRANSFER; PROBLEM SOLVING;

DATABASE SYSTEMS;

EID: 2442544360     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2004.1320016     Document Type: Conference Paper

References (21)

1. D. Agrawal, A. E. Abbadi, and R. Steinke. Epidemic algorithms in replicated databases. In Symposium on Principles of Database Systems, pages 161-172, 1997.
2. P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
3. Y. Breitbart, H. Garcia-Molina, and A. Silberschatz. Overview of multidatabase transaction management. VLDB Journal, 1(2):181-293, 1992.
4. Y. Breitbart, R. Komondoor, R. Rastogi, S. Seshadri, and A. Silberschatz. Update propagation protocols for replicated databases. In Proceedings ACM SIGMOD International Conference on Management of Data, pages 97-108, June 1999.
5. Y. Breitbart and H. F. Korth. Replication and consistency: Being lazy helps sometimes. In Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 173-184, May 1997.
6. D. Georgakopoulos, M. Rusinkiewicz, and A. Sheth. On serializability of multidatabase transactions through forced local conflicts. In Proceedings of the Seventh International Conferenceon Data Engineering, pages 314-323, 1991.
7. J. Gray, P. Heiland, P. E. O'Neil, and D. Shasha. The dangers of replication and a solution. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, June 4-6, 1996, pages 173-182, 1996.
8. R. P. King, N. Halim, H. Garcia-Molina, and C. A. Polyzois. Management of a remote backup copy for disaster recovery. ACM Transactions on Database Systems, 16(2):338368, 1991.
9. R. Ladin, B. Liskov, L. Shrira, and S. Ghemawat. Providing high availability using lazy replication. ACM Transactions on Computer Systems, 10(4):360-391, 1992.
10. C. Liu, B. G. Lindsay, S. Bourbonnais, E. Hamel, T. C. Truong, and J. Stankiewitz. Capturing global transactions from multiple recovery log files in a partitioned database system. In Proceedings of 29th International Conference on Very Large Data Bases, Sept. 2003.
11. D. A. Menasce, V. Almeida, R. H. Riedi, F. Ribeiro, R. C. Fonseca, and W. M. Jr. In search of invariants for e-business workloads. In ACM Conference on Electronic Commerce, pages 56-65, 2000.
12. Mesquite Software Inc. CSIM18 Simulation Engine (C++ version) User's Guide, Jan. 2002.
13. E. Pacitti, P. Minet, and E. Simon. Replica consistency in lazy master replicated databases. Distributed and Parallel Databases, 9(3):237-267, 2001.
14. E. Pacitti and E. Simon. Update propagation strategies to improve freshness in lazy master replicated databases. VLDB Journal, 8(3-4):305-318, 2000.
15. Y. Raz. The principle of commitment ordering, or guaranteeing serializability in a heterogeneous environment of multiple autonomous resource managers using atomic commitment. In Proceedings of 18th International Conference on Very Large Data Bases, pages 292-312, Aug. 1992.
16. O. T. Satyanarayanan and D. Agrawal. Efficient execution of read-only transactions in replicated multiversion databases. IEEE Transactions on Knowledge and Data Engineering, 5(5):859-871, 1993.
17. D. B. Terry, A. J. Demers, K. Petersen, M. Spreitzer, and M. Theimer. Flexible update propagation for weakly consistent replication. In Symposium on Operating Systems Principles, pages 288-301, 1997.
18. D. B. Terry, A. J. Demers, K. Petersen, M. Spreitzer, M. Theimer, and B. W. Welch. Session guarantees for weakly consistent replicated data. In Conference on Parallel and Distributed Information Systems, pages 140-149, 1994.
19. Transaction Processing Performance Council. TPC Benchmark W (Web Commerce), Feb. 2001. http://www.tpc.org/tpcw/default.asp.
20. Transaction Processing Performance Council. TPC Benchmark H (Decision Support) Revision 2.0.0, 2002. http://www.tpc.org/tpch/default.asp.
21. Y. Zhuge, H. Garcia-Molina, and J. L. Wiener. Consistency algorithms for multi-source warehouse view maintenance. Distributed and Parallel Databases, 6(1):7-40, 1998.