Consistent main-memory database federations under deferred disk writes

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2005, Pages 85-94

  Schmidt, Rodrigo ^a,b   Pedone, Fernando ^b  

^a EPFL   (Switzerland)

^b UNIVERSITY OF LUGANO   (Switzerland)

Author keywords

Consistency; Dependency tracking; Distributed transactions; MMDBs; Rollback recovery

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER OPERATING SYSTEMS; COMPUTER SYSTEM RECOVERY; DATA TRANSFER; DISTRIBUTED COMPUTER SYSTEMS; PROBLEM SOLVING; STORAGE ALLOCATION (COMPUTER);

CONSISTENCY; DEPENDENCY TRACKING; DISTRIBUTED TRANSACTIONS; ROLLBACK-RECOVERY;

DATABASE SYSTEMS;

EID: 33749417406     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RELDIS.2005.13     Document Type: Conference Paper

References (28)

1. L. Alvisi and K. Marzullo. Message Logging: Pessimistic, Optimistic, Causal and Optimal. IEEE Trans. on Software Engineering, 24(2):149-159, Feb. 1998.
2. R. Baldoni, J.-M. Helari, and M. Raynal. Consistent records in asynchronous computations. Acta Informatica, 35(6):441-455, June 1998.
3. R. Baldoni, F. Quaglia, and M. Raynal. Consistent checkpointing for transaction systems. The Computer Journal, 44(2):92-100, 2001.
4. P. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Databases Systems. Addison-Wesley, 1987.
5. B. Bhargava. Concurrency control in database systems. IEEE Transactions on Knowledge and Data Engineering, 11(1):3-16, 1999.
6. M. Chandy and L. Lamport. Distributed Snapshots: Determining Global States of Distributed Systems. ACM Trans. on Computer Systems, 3(1):63-75, Feb. 1985.
7. F. Cristian, S. Mishra, and Y. S. Hyun. Implementation and performance of a stable-storage service in Unix. In Proceedings of the 15th IEEE Symposium on Reliable Distributed Systems, 1996.
8. D. DeWitt, R. H. Katz, F. Olken, L. D. Shapiro, M. Stonebraker, and D. A. Wood. Implementation techniques for main memory database systems. In SIGMOD'84, Proceedings of Annual Meeting, Boston, Massachusetts, June 18-21, pages 1-8. ACM Press, 1984.
9. E. N. Elnozahy, L. Alvisi, Y. M. Wang, and D. B. Johnson. A Survey of Rollback-Recovery Protocols in Message-Passing Systems. ACM Computing Surveys, 34(3):375-408, Sept. 2002.
10. I. C. Garcia and L. E. Buzato. Asynchronous construction of consistent global snapshots in the object and ac tion model. In Proc. of the 4th IEEE Int. Conference on Configurable Distributed Systems, 1998.
11. H. Garcia-Molina and K. Salem. Main memory database systems: An overview. IEEE Transactions on Knowledge and Data Engineering, 4(6):509-516, Dec. 1992.
12. J. Gray. The revolution in database architecture. Technical Report MSR-TR-2004-31, Microsoft Research, 2004.
13. J. N. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, 1993.
14. D. B. Johnson and W. Zwaenepoel. Recovery in distributed systems using optimistic message logging and checkpointing. Journal of Algorithms, 11(3):462-491, 1990.
15. K. Knizhnik. Fastdb: Main-memory relational database management system. http://www.garret.ru/ knizhnik/fastdb.html.
16. R. Koo and S. Toueg. Checkpointing and rollback-recovery for distributed systems. IEEE Trans. on Software Engineering, 13:23-31, Jan. 1987.
17. L. Lamport. Time, clocks, and the ordering of events in a distributed system. Commun. ACM, 21(7):558-565, July 1978.
18. D. Morse. In-memory database web server. Dedicated Systems Magazine, 4:12-14, 2000.
19. F. Pedone, R. Guerraoui, and A. Schiper. The database state machine approach. Journal of Distributed and Parallel Databases and Technology, 14(1):71-98, 2003.
20. S. Pilarski and T. Kameda. Checkpointing for distributed databases: Starting from the basics. IEEE Trans. on Parallel and Distributed Systems, 3(5):602-610, 1992.
21. C. Pu. On-the-fly, incremental, consistent reading of entire databases. Algorithmica, 1(3):271-287, 1986.
22. L. Rodrigues and M. Raynal. Atomic broadcast in asynchronous crash-recovery distributed systems and its use in quorum-based replication. IEEE Transactions on Knowledge and Data Engineering, 15(5): 1206-1217, 2003.
23. M. Ronström. The NDB cluster - A parallel data server for telecommunications applications. Ericsson Review no. 4, 1997.
24. M. Ronström and L. Thalmann. Mysql cluster architecture overview. MySQL Technical White Paper, 2004.
25. R. Schmidt and F. Pedone. Consistent main-memory database federations under deferred disk writes. Technical Report IC/2005/17, School of Computer and Communicaiton Sciences, EPFL, 2005.
26. A. P. Sistla and J. L. Welch. Efficient distributed recovery using message logging. In Proceedings of the 8th ACM Symposium on the Principles of Distributed Computing, pages 233-238, 1989.
27. S. H. Son and A. K. Agrawala. Distributed checkpointing for globally consistent states of databases. IEEE Trans. on Software Engineering, 15(19):1157-1166, 1989.
28. R. Strom and S. Yemini. Optimistic Recovery in Distributed Systems. ACM Trans. on Computing Systems, 3(3):204-226, Aug. 1985.