Abstract
This paper presents an efficient recovery scheme suitable for real-time main memory database. In the recovery scheme, log records are stored in non-volatile RAM which is divided into four different partitions based on transaction types. Similarly, a main memory database is divided into four partitions based data types. When the using ratio of log store area exceeds the threshold value, checkpoint procedure is triggered. During executing checkpoint procedure, some useless log records are deleted. During restart recovery after a crash, partition reloading policy is adopted to assure that critical data are reloaded and restored in advance, so that the database system can be brought up before the entire database is reloaded into main memory. Therefore down time is obvionsly reduced. Simulation experiments show our recovery scheme obviously improves the system performance, and does a favor to meet the deadlines of real-time transactions.
Similar content being viewed by others
References
Ozsoyhoglu G, Snodgrass R. Temporal and Real-Time Database.IEEE Transaction on Knowledge and Data Engineering, 1995,7(4): 513–532.
LIU Yun-Sheng.Advanced Database Technology. Bei**g: Publishing House of National Defense Industry, 2001(Ch).
Sivasankaran R M Ramamritham K, Stankovic J,et al. Data Placement, Logging and Recovery in Real-Time Active Databases.International Workshop on Active and Real-time Database Systems. http://www.ccs.cs.umass.edu/rtdb/paper/artdb95-ws-sweden.ps, June 1995.
Cabrere L, Mcpherson J A, Schwarz P M,et al. Implementing Atomicity in Two Systems: Technique, Tradcoffs and Experience.IEEE Transaction on Software Engineering, 1993,19(10): 950–961.
Shu L C, Stankovic J A. Achieving Bounded and Predictable Recovery Using Real-time Logging.Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium. http://www.cs.virginia.edu/~son/cs862/papers/shu.rtas02.pdf. Sept 2002.
Lam K Y, Kuo T W.Real-Time Database Architecture and Techniques. Boston: Kluwer Academic Publishers, 2001.
Agrawal R, Jagadish H V. Recovery Algorithms for Database Machines with Non-Volatile Memory.Proceedings of 6th International Workshop on Database Machines, LNCS 368. Deauville, France: Springer Verlag, July 1989.
Author information
Authors and Affiliations
Additional information
Foundation item: Supported by National Defence Weapon Equipment Pre-Research Foundation (413150403), National Defence Pre-Research Foundation (51415030203JW05) and Postdoctoral Science Foundation of China (2003034482)
Biography: XIAO Ying-yuan (1969-), male, Ph.D candidate, research direction real-time database, mobile database, etc.
Rights and permissions
About this article
Cite this article
Ying-yuan, X., Yun-sheng, L., Guo-qiong, L. et al. An efficient crash recovery technique for real-time main memory database. Wuhan Univ. J. Nat. Sci. 10, 61–64 (2005). https://doi.org/10.1007/BF02828618
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02828618