Abstract
Recovery processing in embedded real-time databases (ERTDBs) is more complex than traditional databases. In this paper, the classifications and consistency constraints of data and transactions in embedded real-time databases are given first. Then time-cognizant recovery principles for different classes of data and transactions are discussed. In terms of these principles, a time-cognizant recovery scheme based on real-time logging is presented, which is suitable for a class of embedded real-time databases applications. Performance evaluations show that the suggested scheme has better performances than traditional recovery techniques in two aspects: the missing deadlines percent of transactions and the time of system denying services after crashes.
This work is supported by the National Postdoctor Foundation (No. 2003034482)
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ortiz, S.: Embedded Databases Come out of Hiding. IEEE Computers 33(3), 16–19 (2000)
Bestavros, A.: Advance in Real-Time Database System Research. ACM SIGMOD Record 25(1), 3–7 (1996)
Liu, Y.: Advanced Dtabase Technology, vol. 3. National Defence Industry Press, Beijing (2001) (in Chinese)
Huang, J., Gruenwald, L.: Impact of Timing Constraints on Real-time Database Recovery. In: Proceedings of the Workshop on Databases: Active and Real-time Table of Contents, Maryland, United States, November 1996, pp. 54–58 (1996)
Sivasankaran, R.M., Ramamritham, K., Stankovic, J.A.: System Failure and Recovery. Real-Time Database Systems, 109–124 (2001)
LihChyun, S., Stankovic, J.A., Son, S.H.: Achieving Bounded and Predictable Recovery Using Real-time Logging. In: IEEE Proceedings of Real-Time and Embedded Technology and Applications Symposium, September 2002, pp. 286–297 (2002)
Sivasankaran, R.M., Ramamritham, K., Stankovic, J.: Logging and Recovery Algorithms for Real-time Databases, University of Massachusetts, Technical Report (2000)
Mohan, C., Haderle, D., Lindsay, B., et al.: ARIES: A Transaction Recovery Method Supporting Fine-granularity Locking and Partial Rollbacks Using Write-ahead Logging. ACM Transactions on Database Systems 17(1), 185–194 (1992)
Olson, M.A.: Selecting and Implementing an Embedded Database System. IEEE Computers 33(9), 27–34 (2000)
Haritsa, J.R., Ramamritham, K.: Real-time Database Systems in the New Millennium. Real-Time Systems 19, 205–208 (2000)
Sivasankaran, R., Ramamritham, K., Stankovic, J.A., et al.: Data Placement, Logging and Recovery in Real-Time Active Databases. In: International workshop on Active Real-Time Databases, June 1995, pp. 226–241 (1995)
Lam, K.-Y., Kuo, T.-W.: Real-time Database Systems Architecture and Techniques. Kluwer Academic Publishers, Boston (2001)
Cabrere, L., Mcpherson, J.A., Schwarz, P.M., et al.: Implementing Atomicity in Two Systems: Techniques, Tradeoffs and Experience. IEEE Transactions on Software Engineering 19(10), 950–961 (1993)
Huang, J., Gruenwald, L.: Logging Real-Time Main Memory Database. In: Proceeding of International Computer Symposium, December 1994, pp. 1291–1296 (1994)
Song, E.-M., Kim, Y.-K., Ryu, C.: No-log Recovery Mechanism Using Stable Memory for Real-time Main Memory Database Systems. In: Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications, pp. 428–431 (1999)
Shu, L., Sun, H.-M., Kuo, T.-W.: Shadowing-based Crash Recovery Schemes for Real-time Database Systems. In: Proceedings of the 11th Euromicro Conference on Real-Time Systems, June 1999, pp. 260–267 (1999)
Liao, G., Liu, Y., Xiao, Y.: CPU Scheduling in an Embedded Active Real-Time Database System. In: Proceedings of the 11th ISPE International Conference on Concurrent Engineering, June 2004, pp. 903–908 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liao, G., Liu, Y., Xiao, Y. (2005). Time-Cognizant Recovery Processing for Embedded Real-Time Databases. In: Zhou, L., Ooi, B.C., Meng, X. (eds) Database Systems for Advanced Applications. DASFAA 2005. Lecture Notes in Computer Science, vol 3453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11408079_78
Download citation
DOI: https://doi.org/10.1007/11408079_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25334-1
Online ISBN: 978-3-540-32005-0
eBook Packages: Computer ScienceComputer Science (R0)