Principles of transaction-oriented database recovery
ACM Computing Surveys (CSUR)
ACM Transactions on Database Systems (TODS)
The design and implementation of a log-structured file system
ACM Transactions on Computer Systems (TOCS)
Performance evaluation of ephemeral logging
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
XEL: extended ephemeral logging for log storage management
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Extended ephemeral logging: log storage management for applications with long lived transactions
ACM Transactions on Database Systems (TODS)
Transaction Processing: Concepts and Techniques
Transaction Processing: Concepts and Techniques
DEXA '96 Proceedings of the 7th International Conference on Database and Expert Systems Applications
Logging and Recovery in a Highly Concurrent Database
Logging and Recovery in a Highly Concurrent Database
Hi-index | 0.00 |
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.