TY - GEN
T1 - An analysis of main-memory and log space usage in extended ephemeral logging
AU - Regan, Richard D.
AU - Delis, Alex
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2001.
PY - 2001
Y1 - 2001
N2 - 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 e_ects of reordering log records by introducing the notion of Garbage Removal Dependencies (GRDs). We develop a classi_cation 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.
AB - 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 e_ects of reordering log records by introducing the notion of Garbage Removal Dependencies (GRDs). We develop a classi_cation 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.
UR - http://www.scopus.com/inward/record.url?scp=84949198159&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84949198159&partnerID=8YFLogxK
U2 - 10.1007/3-540-45754-2_3
DO - 10.1007/3-540-45754-2_3
M3 - Conference contribution
AN - SCOPUS:84949198159
SN - 9783540422655
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 24
EP - 42
BT - Advances in Databases - 18th British National Conference on Databases, BNCOD 2001, Proceedings
A2 - Read, Brian
PB - Springer Verlag
T2 - 18th British National Conference on Databases, BNCOD 2001
Y2 - 9 July 2001 through 11 July 2001
ER -