Digital Symposium Collection 2000

Logical Logging to Extend Recovery to New Domains David B. Lomet and Mark R. Tuttle   View Paper (PDF)   Return to Recovery and Concurrency Abstract Recovery can be extended to new domains at reduced logging cost by exploiting "logical" log operations. During recovery, a logical log operation may read data values from any recoverable object, not solely from values on the log or from the updated object. Hence, we needn’t log these values, a substantial saving. In [8], we developed a redo recovery theory that deals with general log operations and proved that the stable database remains recoverable when it is explained in terms of an installation graph. This graph was used to derive a write graph that determines a flush order for cached objects that ensures that the database remains recoverable. In this paper, we introduce a refined write graph that permits more flexible cache management that flushes smaller sets of objects. Using this write graph, we show how: (i) the cache manager can inject its own operations to break up atomic flush sets; and (ii) the recovery process can avoid redoing operations whose effects aren’t needed by exploiting generalized recovery LSNs. These advances permit more cost-effective recovery for, e.g., files and applications. References Note: References link to DBLP on the Web. [1] Philip A. Bernstein , Nathan Goodman , Vassos Hadzilacos : Recovery Algorithms for Database Systems. IFIP Congress 1983 : 799-807 [2] Richard A. Crus : Data Recovery in IBM Database 2. IBM Systems Journal 23(2) : 178-188(1984) [3] Jim Gray , Paul R. McJones , Mike W. Blasgen , Bruce G. Lindsay , Raymond A. Lorie , Thomas G. Price , Gianfranco R. Putzolu , Irving L. Traiger : The Recovery Manager of the System R Database Manager. Computing Surveys 13(2) : 223-243(1981) [4] Jim Gray , Andreas Reuter : Transaction Processing: Concepts and Techniques. Morgan Kaufmann 1993, ISBN 1-55860-190-2 Contents [5] Theo Härder , Andreas Reuter : Principles of Transaction-Oriented Database Recovery. Computing Surveys 15(4) : 287-317(1983) [6] ... [7] David B. Lomet : Persistent Applications Using Generalized Redo Recovery. ICDE 1998 : 154-163 [8] David B. Lomet , Mark R. Tuttle : Redo Recovery after System Crashes. VLDB 1995 : 457-468 [9] ... [10] ... [11] C. Mohan , Donald J. Haderle , Bruce G. Lindsay , Hamid Pirahesh , Peter Schwarz : ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. TODS 17(1) : 94-162(1992) [12] Robert E. Strom , Shaula Yemini : Optimistic Recovery in Distributed Systems. TOCS 3(3) : 204-226(1985) BIBTEX @inproceedings{DBLP:conf/sigmod/LometT99,   author    = {David B. Lomet and                 Mark R. Tuttle},    editor    = {Alex Delis and                 Christos Faloutsos and                 Shahram Ghandeharizadeh},    title     = {Logical Logging to Extend Recovery to New Domains},    booktitle = {SIGMOD 1999, Proceedings ACM SIGMOD International Conference                 on Management of Data, June 1-3, 1999, Philadephia, Pennsylvania,                 USA},    publisher = {ACM Press},    year      = {1999},    isbn      = {1-58113-084-8},    pages     = {73-84},    crossref  = {DBLP:conf/sigmod/99},    bibsource = {DBLP, http://dblp.uni-trier.de} } }, Copyright(C) 2000 ACM