Model and Verification of a Data Manager Based on ARIES

ACM Transactions on Database Systems

Volumn 21, Issue 4, 1996, Pages 427-479

  Kuo, Dean ^a,b,c  

^a CSIRO   (Australia)

^b UNIVERSITY OF SYDNEY   (Australia)

^c UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

F.3.1 Logics and Meanings of Programs : Specifying and Reasoning about Programs assertions, invariants, pre and postconditions; H.2.2 Data Management : Physical Design restart recovery; H.2.4 Data Management : Systems transaction processing

Indexed keywords

DATABASE MANAGEMENT SYSTEM (DBMS); SOFTWARE PACKAGE ARIES;

ALGORITHMS; AUTOMATA THEORY; INPUT OUTPUT PROGRAMS; INTERFACES (COMPUTER);

DATABASE SYSTEMS;

EID: 0030407533     PISSN: 03625915     EISSN: None     Source Type: Journal    
DOI: 10.1145/236711.236712     Document Type: Article

References (14)

1. BERNSTEIN, P., HADZILACOS, V., AND GOODMAN, N. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, MA.
2. FEKETE, A. 1993. Formal models of communication services: A case study. IEEE Comput. 26, 8 (Aug.), 37-47.
3. FEKETE, A., LYNCH, N., MERRITT, M., AND WEIHL, W. 1990. Commutativity-based locking for nested transactions. J. Comput. Syst. Sci. 41, 1 (Aug.), 65-156.
4. GRAY, J. AND REUTER, A. 1993. Transaction Processing: Concepts and Techniques. Morgan-Kaufmann, San Mateo, CA.
5. HADZILACOS, V. 1988. A theory of reliability in database systems. J. ACM 35, 121-145.
6. HARDER, T. AND REUTER, A. 1983. Principles of transaction-oriented database recovery. ACM Comput. Surv. 15, 287-317.
7. KUO, D. 1992a. Model and verification of a data manager based on ARIES. In Proceedings of the 4th International Conference on Database Theory, 231-245.
8. KUO, D. 1992b. Model and verification of a data manager based on ARIES. Tech. Rep. SSRC 22.3, Basser Dept. of Computer Science, Univ. of Sydney, Sydney, Australia.
9. KUO, D. AND FEKETE, A. 1992. Model and verification of a data manager. In Proceedings of the 15th Australian Computer Science Conference.
10. KUO, D. AND FEKETE, A. 1994. Verification of a recovery algorithm using WAL. Tech. Rep. 292 (Feb.), Dept. of Computer Science, Univ. of Queensland, St Lucia, Australia.
11. LYNCH, N., MERRITT, M., WEIHL, W., AND FEKETE, A. 1993. Atomic Transactions. Morgan-Kaufmann, San Mateo, CA.
12. LYNCH, N. AND TUTTLE, M. 1987. Hierarchical correctness proofs for distributed algorithms. In Proceedings of the 6th ACM Symposium on Principles of Distributed Computation, 137-151. Expanded version available as Tech. Rep. MIT/LCS/TR-387, Laboratory for Computer Science, MIT, Cambridge, MA, April.
13. MOHAN, C., HADERLE, D., LINDSAY, B., PIRAHESH, H., AND SCHWARZ, P. 1992. ARIES: A transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM Trans. Database Syst. 17, 1 (March), 94-162.
14. SELINGER, P. 1987. Chicken and eggs: The interrelationship of systems and theory. In Proceedings of the 6th ACM SIGACT-SIGMOD-SIGART Symposium of Principles of Database Systems.