Definition, detection, and recovery of single-page failures, a fourth class of database failures

Proceedings of the VLDB Endowment

Volumn 5, Issue 7, 2012, Pages 646-655

  Graefe, Goetz ^a   Kuno, Harumi ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE;

DATA ACCESS; DATA PAGES; EFFICIENT IMPLEMENTATION; RECOVERY INDEX; SYSTEM LEVELS;

RECOVERY;

EID: 84863745641     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2180912.2180917     Document Type: Article

References (20)

1. Nedyalko Borisov, Shivnath Babu, Nagapramod Mandagere, Sandeep Uttamchandani: Warding off the dangers of data corruption with Amulet. ACM SIGMOD 2011: 277-288.
2. Lakshmi N. Bairavasundaram, Garth R. Goodson, Shankar Pasupathy, Jiri Schindler: An analysis of latent sector errors in disk drives. SIGMETRICS 2007: 289-300.
3. Lakshmi N. Bairavasundaram, Garth R. Goodson, Bianca Schroeder, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau: An analysis of data corruption in the storage stack. FAST 2008: 223-238.
4. Rudolf Bayer, Edward M. McCreight: Organization and maintenance of large ordered indices. Acta Inf. 1: 173-189 (1972).
5. Rudolf Bayer, Karl Unterauer: Prefix B-trees. ACM TODS 2(1): 11-26 (1977).
6. Douglas Comer: The ubiquitous B-tree. ACM Comput. Surv. 11(2): 121-137 (1979).
7. Jim Gray: Notes on data base operating systems. In: Advanced course: operating systems. 1978: 393-481.
8. Goetz Graefe: Write-optimized B-trees. VLDB 2004: 672-683.
9. Goetz Graefe: Modern B-tree techniques. Foundations and Trends in Databases (FTDB) 3(4): 203-402 (2011).
10. Goetz Graefe: A survey of B-tree logging and recovery techniques. ACM TODS 37(1): (2012).
11. Goetz Graefe, Hideaki Kimura, Harumi Kuno: Foster Btrees. Submitted for publication (2012).
12. Jim Gray, Paul R. McJones, Michael 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. ACM Comput. Surv. 13(2): 223-243 (1981).
13. Jim Gray, Andreas Reuter: Transaction processing: concepts and techniques. Morgan Kaufmann 1992.
14. Goetz Graefe, Ryan Stonecipher: Efficient verification of Btree integrity. BTW 2009: 27-46.
15. Theo Härder, Andreas Reuter: Principles of transactionoriented database recovery. ACM Comput. Surv. 15(4): 287-317 (1983).
16. Philip L. Lehman, S. Bing Yao: Efficient locking for concurrent operations on B-trees. ACM TODS 6(4): 650-670 (1981).
17. C. Mohan: Disk read-write optimizations and data integrity in transaction systems using write-ahead logging. ICDE 1995: 324-331.
18. C. Mohan, Donald J. Haderle, Bruce G. Lindsay, Hamid Pirahesh, Peter M. Schwarz: ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM TODS 17(1): 94-162 (1992).
19. Henrik Olsen: http://www.bautforum.com/showthread.php/82200, posted on 12/9/2008, retrieved on 2/29/2012.
20. Jayson Speer, Markus Kirchberg: D-ARIES: a distributed version of the ARIES recovery algorithm. ADBIS Research Communications 2005.