Physical Integrity in a Large Segmented Database.

@article{DBLP:journals/tods/Lorie77,
  author    = {Raymond A. Lorie},
  title     = {Physical Integrity in a Large Segmented Database},
  journal   = {ACM Trans. Database Syst.},
  volume    = {2},
  number    = {1},
  year      = {1977},
  pages     = {91-104},
  ee        = {http://doi.acm.org/10.1145/320521.320540, db/journals/tods/Lorie77.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

A database system can generally be divided into three major components. One component supports the logical database as seen by the user. Another component maps the information into physical records. The third component, called the storage component, is responsible for mapping these records onto auxiliary storage (generally disks) and controlling their transfer to and from main storage.

This paper is primarily concerned with the implementation of a storage component. It considers a simple and classical interface to the storage component: Seen at this level the database is a collection of segments. Each segment is a linear address space.

A recovery scheme is first proposed for system failure (hardware or software error which causes the contents of main storage to be lost). It is based on maintaining a dual mapping between pages and their location on disk. One mapping represents the current state of a segment being modified; the other represents a previous backup state. At any time the backup state can be replaced by the current state without any data merging. Procedures for segment modification, save, and restore are analyzed. Another section proposes a facility for protection against damage to the auxiliary storage itself. It is shown how such protection can be obtained by copying on a tape (checkpoint) only those pages that have been modified since the last checkpoint.

Copyright © 1977 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Joint ACM SIGMOD / IEEE Computer Society Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An3-1 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

References

[1]

Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson: System R: Relational Approach to Database Management. ACM Trans. Database Syst. 1(2): 97-137(1976) BibTeX

[2]

...

[3]

...

[4]

...

[5]

Dennis G. Severance, Guy M. Lohman: Differential Files: Their Application to the Maintenance of Large Databases. ACM Trans. Database Syst. 1(3): 256-267(1976) BibTeX

Referenced by

1. Gunter Saake, Andreas Heuer: Datenbanken: Implementierungstechniken. MITP-Verlag 1999, ISBN 3-8266-0513-6
   Contents
2. S. Scheuerl, Richard C. H. Connor, Ronald Morrison, J. Eliot B. Moss, David S. Munro: The MaStA I/O Cost Model and its Validation Strategy. ADBIS 1995: 305-328
3. Eliezer Levy, Abraham Silberschatz: Incremental Recovery in Main Memory Database Systems. IEEE Trans. Knowl. Data Eng. 4(6): 529-540(1992)
4. Mark Sullivan, Michael A. Olson: An Index Implementation Supporting Fast Recovery for the POSTGRES Storage System. ICDE 1992: 293-300
5. Antoine N. Mourad, W. Kent Fuchs, Daniel G. Saab: Database Recovery Using Redundant Disk Arrays. ICDE 1992: 176-183
6. Mark Sullivan, Michael Stonebraker: Using Write Protected Data Structures To Improve Software Fault Tolerance in Highly Available Database Management Systems. VLDB 1991: 171-180
7. Alan Dearle, John Rosenberg, Francis Vaughan: A Remote Execution Mechanism For Distributed Homogeneous Stable Stores. DBPL 1991: 125-138
8. Tobin J. Lehman, Bruce G. Lindsay: The Starburst Long Field Manager. VLDB 1989: 375-383
9. C. Salgado, N. Le Than, E. Vittori, J. T. Dong, G. Mopolo, Serge Miranda: The Physical Machine of NICEBD, an Object Oriented DBMS. DASFAA 1989: 359-366
10. Suguru Kawakami, Takashi Nakayama, Koichi Kashiwabara, Sadayuki Hikita: REAM: An SQL Based and Extensible Relational Database Management System. DASFAA 1989: 166-170
11. Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press 1989, ISBN 0-7167-8162-X
    Contents
12. Jorge F. Garza, Won Kim: Transaction Management in an Object-Oriented Database System (Invited Paper). SIGMOD Conference 1988: 37-45
13. J. Eliot B. Moss: Log-Based Recovery for Nested Transactions. VLDB 1987: 427-432
14. Tobin J. Lehman, Michael J. Carey: A Recovery Algorithm for A High-Performance Memory-Resident Database System. SIGMOD Conference 1987: 104-117
15. Setrag Khoshafian, Patrick Valduriez: Sharing, Persistence, and Object-Orientation: A Database Perspective. DBPL 1987: 221-240
16. Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
    Contents
17. Giovanni Maria Sacco, Mario Schkolnick: Buffer Management in Relational Database Systems. ACM Trans. Database Syst. 11(4): 473-498(1986)
18. Sheau-Dong Lang, James R. Driscoll, Jiann H. Jou: Improving the Differential File Technique via Batch Operations for Tree Structured File Organizations. ICDE 1986: 524-532
19. Rakesh Agrawal, David J. DeWitt: Integrated Concurrency Control and Recovery Mechanisms: Design and Performance Evaluation. ACM Trans. Database Syst. 10(4): 529-564(1985)
20. Calton Pu: On-the-Fly, Incremental, Consistent Reading of Entire Databases. VLDB 1985: 369-375
21. Stavros Christodoulakis: Issues in the Architecture of a Document Archiver using Optical Disk Technology. SIGMOD Conference 1985: 34-50
22. Rakesh Agrawal, David J. DeWitt: Recovery Architectures for Multiprocessor Database Machines. SIGMOD Conference 1985: 131-145
23. Malcolm P. Atkinson, Peter Buneman, Ronald Morrison (Eds.): Data Types and Persistence. Edited Papers from the Proceedings of the First Workshop on Persistent Objects, Appin, Scotland, August 1985. Topics in Information Systems Springer 1988, ISBN 3-540-18785-5
    Contents
24. Jack Kent, Hector Garcia-Molina, Jae Chung: An Experimental Evaluation of Crash Recovery Mechanisms. PODS 1985: 113-122
25. Marco A. Casanova, Arnaldo V. Moura, Luiz Tucherman: On the Correctness of a Local Storage Subsystem. PODS 1985: 123-134
26. Andreas Reuter: Performance Analysis of Recovery Techniques. ACM Trans. Database Syst. 9(4): 526-559(1984)
27. Klaus Elhardt, Rudolf Bayer: A Database Cache for High Performance and Fast Restart in Database Systems. ACM Trans. Database Syst. 9(4): 503-525(1984)
28. Gerhard Weikum, Hans-Jörg Schek: Architectural Issues of Transaction Management in Multi-Layered Systems. VLDB 1984: 454-465
29. Ming-Yee Lai, W. Kevin Wilkinson: Distributed Transaction Management in Jasmin. VLDB 1984: 466-470
30. Peter Dadam, Vincent Y. Lum, H.-D. Werner: Integration of Time Versions into a Relational Database System. VLDB 1984: 509-522
31. Ashok Malhotra, Harry M. Markowitz, Donald P. Pazel: EAS-E: An Integrated Approach to Application Development. ACM Trans. Database Syst. 8(4): 515-542(1983)
32. Matthew S. Hecht, John D. Gabbe: Shadowed Management of Free Disk Pages with a Linked List. ACM Trans. Database Syst. 8(4): 503-514(1983)
33. Alfonso F. Cardenas, Farid Alavian, Algirdas Avizienis: Performance of Recovery Architectures in Parallel Associative Database Processors. ACM Trans. Database Syst. 8(3): 291-323(1983)
34. Theo Härder, Andreas Reuter: Principles of Transaction-Oriented Database Recovery. ACM Comput. Surv. 15(4): 287-317(1983)
35. R. J. Peterson, Jimmy P. Strickland: LOG Write-Ahead Protocols and IMS/VS Logging. PODS 1983: 216-243
36. Vassos Hadzilacos: An Operational Model for Database System Reliability. PODS 1983: 244-257
37. Giovanni Maria Sacco, Mario Schkolnick: A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model. VLDB 1982: 257-262
38. Vassos Hadzilacos: An Algorithm for Minimizing Roll Back Cost. PODS 1982: 93-97
39. Walter H. Kohler: A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems. ACM Comput. Surv. 13(2): 149-183(1981)
40. 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. ACM Comput. Surv. 13(2): 223-243(1981)
41. Dale Skeen: Nonblocking Commit Protocols. SIGMOD Conference 1981: 133-142
42. James B. Rothnie Jr., Philip A. Bernstein, Stephen Fox, Nathan Goodman, Michael Hammer, T. A. Landers, Christopher L. Reeve, David W. Shipman, Eugene Wong: Introduction to a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 5(1): 1-17(1980)
43. Michael Hammer, David W. Shipman: Reliability Mechanisms for SDD-1: A System for Distributed Databases. ACM Trans. Database Syst. 5(4): 431-466(1980)
44. Rudolf Bayer, Hans Heller, Angelika Reiser: Parallelism and Recovery in Database Systems. ACM Trans. Database Syst. 5(2): 139-156(1980)
45. Bernd Walter: Strategies for Handling Transactions in Distributed Data Base Systems During Recovery. VLDB 1980: 384-389
46. Daniel A. Menascé, Oscar E. Landes: On the Design of a Reliable Storage Component for Distributed Database Management Systems. VLDB 1980: 365-375
47. Won Kim: Relational Database Systems. ACM Comput. Surv. 11(3): 187-211(1979)
48. Andreas Reuter: Minimizing the I/O-Operations for Undo-Logging in Database Systems. VLDB 1979: 164-172
49. Rudolf Munz: Design of the WELL System. ER 1979: 505-522
50. Joost Verhofstad: Recovery Techniques for Database Systems. ACM Comput. Surv. 10(2): 167-195(1978)
51. Daniel J. Rosenkrantz: Dynamic Database Dumping. SIGMOD Conference 1978: 3-8
52. K. Mani Chandy: Models of Distributed Systems. VLDB 1977: 105-120