Abstract
In this paper, we present an open and safe nested transaction model and discuss the crash recovery issues. We introduce the notion of a recovery point subtransaction in a nested transaction tree. We introduce prewrite operations to increase concurrency. Our model is open and safe as prewrites allow early reads (before database writes on disk) without cascading aborts. The systems restart and buffer management operations are modeled as nested transactions to exploit possible concurrency during restart. Our model is useful in handling long-duration transactions.
Preview
Unable to display preview. Download preview PDF.
References
Beeri, C., Bernstein, P.A. and Goodman, N., A Model for Concurrency in Nested Transaction System, Journal of the ACM. Vol. 36. No. 1, 1989.
Fekete, A., Lynch, N., Merrit, M. and Whiel, W., Atomic Transactions, Morgan-Kaufmann, 1993.
Fekete, A., Lynch, N., Merrit, M. and Weihl, W.E., Commutativity-Based Locking for Nested Transactions, Journal of System Sciences, Vol. 41, No. 1, pp. 65–156, Aug., 1990.
Fekete, A., Lynch, N., and Weihl, W.E., A Serialization Graph Construction for Nested Transactions, In Proceedings of the 9th ACM Symposium on Principles of Database Systems, 1990.
Haerder, T. and Reuter, A., Principles of Transaction Oriented Database Recovery, ACM Computing Surveys, Vol. 15, No. 4, PP. 287–378, 1983.
Korth, H.F., Kim, W., Bancilbon, On Long-Duration CAD Transactions, Information Science, 46, pp.73–107, Oct.1990.
Kim, W., Lorie, R., Mcnabb, D. and plouffe, W., A Transaction Mechanism for Engineering Design Databases, in Proceedings of the 10th International Conference on Very Large Databases, pp. 355–362,1984.
Korth, H.F., and Speegle, G., Long Duration Transactions in Software Design Projects, in 6th International Conference on Data Engineering, IEEE, New York, pp.568–574, 1990
Lynch, N. and Merrit, M., Introduction to the Theory of Nested Transactions, Theoretical Computer Science, Vol. 62, pp. 123–185, 1988.
Madria, S.K., Concurrency Control and Recovery Algorithms in Nested Transaction Environment and Their Proofs of Correctness, Ph.D. Thesis, Indian Institute of Technology, Delhi, India, 1995.
Moss, J.E.B., Nested Transactions and Reliable Distributed Computing, Second Symposium on Relaibility in Distributed Software and Database Systems, pp.33–39, July, 1982.
Moss, J.E.B., Log-Based Recovery for Nested Transaction, COINS, Technical Report, University of Massachusetts at Amberest, pp. 87–98, Sept., 1987.
Madria, S.K., Bhargava, B., Improving Availability in Mobile Computing Using Prewrite Operations, CSD-TR-32, Department of Computer Sciences, Purdue University, IN, June, 1997.
Mohan, C., Haderle D., Landsay, B., Pirahesh, H. and Scwartz, P., Aries: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks using Write-Ahead Logging, ACM Transaction on Database Systems, Vol. 17, No. 1, March, 1992.
Mohan. C. and Rothermel, K., Recovery Protocol for Nested Transaction Using Write-Ahead Logging, IBM Technical Disclosure Bulletin, Vol. 31, No. 4, Sept., 1988.
Muth, P., Rakow, T.C., Weikum, G., Brossler, P., Hasse, C., Semantic Concurrency Control in Object-Oriented Database Systems, In proceedings of the 9th International Conference on Data Engineering, pp. 233–242, 1993.
Resende, Rodolfo F., Agrawal, D., Abbadi, Amr El, Semantic Locking in Object Oriented Database Systems, Technical Report TRCS 94-01, University of California at Santa Barbara, 1994.
Weikum, G., Hasse, C., Brossler, P. and Muth, P., Multi-Level Recovery, In Proceedings of 9th ACM Symposium on Principles of Database Systems, Nashville, April, pp. 109–123,1990.
Weikum. G., Principles and Realization Strategies of Multi-Level Transaction Management. ACM Transaction on Database System, Vol. 16, No. 1, March, 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Madria, S.K., Maheshwari, S.N., Chandra, B., Bhargava, B. (1997). Crash recovery in an open and safe nested transaction model. In: Hameurlain, A., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1997. Lecture Notes in Computer Science, vol 1308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022053
Download citation
DOI: https://doi.org/10.1007/BFb0022053
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63478-2
Online ISBN: 978-3-540-69580-6
eBook Packages: Springer Book Archive