Title:
LU Logging - an Efficient Transaction Recovery Method
LU Logging - an Efficient Transaction Recovery Method
dc.contributor.author | Omiecinski, Edward | |
dc.contributor.author | Ramachandran, Umakishore | |
dc.contributor.author | Gukal, Sreenivas | en_US |
dc.date.accessioned | 2005-06-17T18:02:41Z | |
dc.date.available | 2005-06-17T18:02:41Z | |
dc.date.issued | 1993 | en_US |
dc.description.abstract | In this paper, we present LU-Logging, an efficient transaction recovery method. The method is based on (flexible-redo/minimal-undo) algorithm. The paper describes an implementation which avoids the overheads of deferred updating used in previous no-undo implementations. An update by a transaction to a data record does not immediately update the data record. Instead, it generates a redo log record and associates it with the data page. Each page in the data base has an associated log page, which contains the still-uncommitted log records of the updates for the data page. The log page is read from and written to the disk along with the corresponding data page. This gives the flexibility of applying the redo log records any time after the transaction commits, in particular when the data page is read by another transaction. We call this updating as lazy. For aborted transactions the redo log records are just discarded. Simulation studies show that the overhead during normal transaction processing for LU-Logging is comparable to that of traditional logging. The crash recovery time is shown to be an order of magnitude faster than that for traditional logging. | en_US |
dc.format.extent | 228832 bytes | |
dc.format.mimetype | application/pdf | |
dc.identifier.uri | http://hdl.handle.net/1853/6762 | |
dc.language.iso | en_US | |
dc.publisher | Georgia Institute of Technology | en_US |
dc.relation.ispartofseries | CC Technical Report; GIT-CC-93-21 | en_US |
dc.subject | Flexible-redo/minimal-undo algorithm | |
dc.subject | Lazy Updating | |
dc.subject | LU-Logging | |
dc.subject | Overhead functions | |
dc.subject | Redo logs | |
dc.subject | Transaction recovery methods | |
dc.title | LU Logging - an Efficient Transaction Recovery Method | en_US |
dc.title.alternative | Shadow Logging - An Efficient Transaction Recovery Method | |
dc.type | Text | |
dc.type.genre | Technical Report | |
dspace.entity.type | Publication | |
local.contributor.author | Ramachandran, Umakishore | |
local.contributor.corporatename | College of Computing | |
local.relation.ispartofseries | College of Computing Technical Report Series | |
relation.isAuthorOfPublication | ecee44ae-00f0-4d06-b7f7-0967613ef340 | |
relation.isOrgUnitOfPublication | c8892b3c-8db6-4b7b-a33a-1b67f7db2021 | |
relation.isSeriesOfPublication | 35c9e8fc-dd67-4201-b1d5-016381ef65b8 |
Files
Original bundle
1 - 1 of 1