Abstract
Extended Ephemeral Logging (XEL) is a database logging and recovery technique which manages a log of recovery data by partitioning it into a series of logically circular generations. XEL copies longer-lived log data from one generation to another in order to reclaim more quickly the space occupied by shorter-lived log data. As a result of copying, records in the log lose their original ordering; this leads to main-memory and log space overhead for obsolete recovery data. In this paper, we quantify the effects of reordering log records by introducing the notion of Garbage Removal Dependencies (GRDs). We develop a classification of log records based on GRDs and use it to characterize main-memory and log space allocation during normal system operation. Through simulation, we demonstrate how main-memory and log space allocation vary with changes in database and workload parameters.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, 1993.
T. Haerder and A. Reuter. Principles of Transaction-Oriented Database Recovery. ACM Computing Surveys, 15(4):287–317, December 1983.
R. B. Hagmann and H. Garcia-Molina. Implementing Long Lived Transactions Using Log Record Forwarding. Technical Report CSL-91-2, Xerox Palo Alto Research Center, Palo Alto, CA, February 1991.
P. Hennessey, M. T. Ibrahim, and A. M. Fedorec. Formal Specification, Object Oriented Design, and Implementation of an Ephemeral Logger for Database Systems. In Proceedings of the 7th International Conference on Database and Expert Systems Applications, pages 333–355, September 1996.
J. S. Keen. Logging and Recovery in a Highly Concurrent Database. Technical Report AITR-1492, Massachusetts Institute of Technology, Artificial Intelligence Laboratory, June 1994.
J. S. Keen and W. J. Dally. Performance Evaluation of Ephemeral Logging. In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pages 187–196, May 1993.
J. S. Keen and W. J. Dally. XEL: Extended Ephemeral Logging for Log Storage Management. In Proceedings of the Third International Conference on Information and Knowledge management, pages 312–321, November 1994.
J. S. Keen and W. J. Dally. Extended Ephemeral Logging: Log Storage Management for Applications with Long Lived Transactions. ACM Transactions on Database Systems, 22(1):1–42, March 1997.
Mesquite Software, Inc. User’s Guide: CSIM18 Simulation Engine (C++ Version).
C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. Schwarz. ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. ACM Transactions on Database Systems, 17,number 1:94–162, March 1992.
M. Rosenblum and J. K. Ousterhout. The design and implementation of a log-structured file system. ACM Transactions on Computer Systems, 10(1):26–52, February 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Regan, R.D., Delis, A. (2001). An Analysis of Main-Memory and Log Space Usage in Extended Ephemeral Logging. In: Read, B. (eds) Advances in Databases. BNCOD 2001. Lecture Notes in Computer Science, vol 2097. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45754-2_3
Download citation
DOI: https://doi.org/10.1007/3-540-45754-2_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42265-5
Online ISBN: 978-3-540-45754-1
eBook Packages: Springer Book Archive