Achieving bounded and predictable recovery using real-time logging

Computer Journal

Volumn 47, Issue 3, 2004, Pages 373-394

  Shu, Lih Chyun ^a   Stankovic, John A ^b   Son, Sang ^b  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b University of Virginia   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; COMPUTER SYSTEM RECOVERY; CONSTRAINT THEORY; DATABASE SYSTEMS; INPUT OUTPUT PROGRAMS; REAL TIME SYSTEMS; SYSTEMS ENGINEERING;

DATA TIME VALIDITY CONSTRAINTS; REAL TIME DATABASES; REAL TIME LOGGING; TRANSACTION TIMING CONSTRAINTS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 2442613786     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/47.3.373     Document Type: Article

References (22)

1. Stankovic, J. A., Son, S. H. and Hansson, J. (1999) Misconceptions about real-time databases. IEEE Comput., 32(6), 29-36.
2. Ramamritham, K. (1993) Real-time databases. Distributed and Parallel Databases, 1(2), 199-226.
3. Kumar, V. and Hsu, M. (eds) (1998) Recovery Mechanisms in Database Systems. Prentice-Hall PTR.
4. Kumar, V. and Son, S. H. (1998) Database Recovery. Kluwer International.
5. Weikum, G. and Vossen, G. (2002) Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery. Morgan Kaufmann Publishers.
6. Mohan, C., Haderle, D., Lindsay, B., Pirahesh, H. and Schwartz, P. (1992) ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM Trans. Database Syst., 17(1).
7. Huang, J. (1995) Recovery Techniques in Real-Time Main Memory Databases. PhD Thesis, University of Oklahoma.
8. Huang, J. and Gruenwald, L. (1996) Crash recovery for real-time main memory database systems. In Proc. of ACM Symp. on Applied Computing, pp. 145-149.
9. Bernstein, P. A., Hadzilacos, V. and Goodman, N. (1987) Concurrency Control and Recovery in Database Systems. Addison-Wesley.
10. Gruenwald, L. and Cheng, S. J. (1997) A logging technique based on transactions types for real-time databases. In Bestavros, A. and Fay-Wolfe, V. (eds), Real-Time Database and Information Systems - Research Advances, Chapter 20, pp. 379-392. Kluwer Academic Publishers.
11. Kuo, T.-W., Hou, Y.-H. and Lam, K.-Y. (2003) The impacts of write-through procedures and checkpointing on real-time concurrency control. Comput. J., 46(2), 174-192.
12. Sivasankaran, R. M., Ramamritham, K., Stankovic, J. and Towsley, D. (1995) Data placement, logging and recovery in real-time active databases. In Proc. Int. Workshop on Active and Real-Time Database Systems, June.
13. Sivasankaran, R. M., Ramamritham, K. and Stankovic, J. A. (1997) Logging and recovery algorithm for real-time database. Technical Report, Department of Computer Science, University of Massachusetts.
14. Copeland, G., Keller, T., Krishnamurthy, R. and Smith, M. (1989) The case for safe RAM. In Proc. 15th Int. Conf. on Very Large Data Bases, pp. 327-335.
15. Jory, J. The State of Solid State Disk. http://www.imperialtech.com/technologyitepapers§atessd.htm.
16. Scheible, J. P. (2002) A survey of storage options. Computer, 35(12), 42-47.
17. Locke, D. (1997) Real-time databases: real-world requirements. In Bestavros, A., Lin, K.-J. and Son, S. H. (eds), Real-Time Systems: Issues and Applications, Chapter 5, pp. 83-91. Kluwer International.
18. Ramakrishnan, R. and Gehrke, J. (2003) Database Management Systems. McGraw-Hill, 3rd edn.
19. Xiong, M., Sivasankaran, R., Stankovic, J. A., Ramamritham, K. and Towsley, D. (1997) Scheduling access to temporal data in real-time databases. In Bestavros, A., Lin, K.-J. and Son, S. H. (eds), Real-Time Systems: Issues and Applications, Chapter 11, pp. 167-191. Kluwer International.
20. Bestavros, A. and Braoudakis, S. (1994) Timeliness via speculation for real-time databases. In Proc. of IEEE Real-Time Systems Symposium, pp. 36-45.
21. Peng, C. S. and Lin, K. J. (1996) A semantics-based concurrency control protocol for real-time transactions. In Proc. of IEEE Real-Time Technology and Applications Symp, pp. 59-67.
22. Gray, J. and Shenoy, P. (2000) Rules of thumb in data engineering. In Proc. IEEE Int. Conf. on Data Engineering, pp. 3-10.