article

Free access

Physical integrity in a large segmented database

Editor: David K. Hsiao Author:

Raymond A. LorieAuthors Info & Claims

ACM Transactions on Database Systems (TODS), Volume 2, Issue 1

Pages 91 - 104

https://doi.org/10.1145/320521.320540

Published: 01 March 1977 Publication History

PDF eReader

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.

References

[1]

ASTRAHAN, M.M., ET AL. System R: Relational approach to data base management. A C'M Trans. Database Eyst. 1, 2 (June 1976), 97-137.

Digital Library

Google Scholar

[2]

IBM CORP. OS/VS Data Management Services Guide. Ref. Man. GC26-3783, IBM Corp., White Plains, N.Y., 1975.

Google Scholar

[3]

LORIE, R.A., AND SYMOSDS, A.J. A relational access method for interactive applications. In Courant Comptr. Sci. Syrup., Vol. 6, Data Base Systems, Prentice-Hall, Englewood Cliffs, N.J., 1971, pp. 99-124.

Google Scholar

[4]

LORIE, R.A. XRM: An extended (N-ary) relational memory. Tech. Rep. 320-2096, IBM Scientific Ctr., Cambridge, Mass., Jan. 1974.

Google Scholar

[5]

SEVERANCe, D.G., A~D LOHM~N, G.M. ~ifferential files: their application to the maintenance of large databases. ACM Trans. Database,Syst. 1, 3 (Sept. 1976), 256-267.

Digital Library

Google Scholar

Cited By

View all

Huang HShen BZhong LZhou YAamodt TJerger NSwift M(2023)Protecting Data Integrity of Web Applications with Database Constraints Inferred from Application CodeProceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 210.1145/3575693.3575699(632-645)Online publication date: 27-Jan-2023
https://dl.acm.org/doi/10.1145/3575693.3575699
Pu C(2023)On-the-fly, incremental, consistent reading of entire databasesAlgorithmica10.1007/BF018404481:1-4(271-287)Online publication date: 22-Mar-2023
https://dl.acm.org/doi/10.1007/BF01840448
Sul WYeom HHan H(2021)montage: NVM-based scalable synchronization framework for crash-consistent file systemsCluster Computing10.1007/s10586-021-03329-w24:4(3573-3590)Online publication date: 1-Dec-2021
https://dl.acm.org/doi/10.1007/s10586-021-03329-w
Show More Cited By

Index Terms

Physical integrity in a large segmented database

Recommendations

A recovery method of deleted record for SQLite database

SQLite is a small-sized database engine largely used in embedded devices and local application software. The availability of portable devices, such as smartphones, has been extended over the recent years and has contributed to growing adaptation of ...
Disk Read-Write Optimizations and Data Integrity in Transaction Systems Using Write-Ahead Logging
ICDE '95: Proceedings of the Eleventh International Conference on Data Engineering

We discuss several disk read-write optimizations that are implemented in different transaction systems and disk hardware to improve performance. These include: (1) when multiple sectors are written to disk, the sectors may be written out of sequence (...
CRFS: A Lightweight User-Level Filesystem for Generic Checkpoint/Restart
ICPP '11: Proceedings of the 2011 International Conference on Parallel Processing

Checkpoint/Restart (C/R) mechanisms have been widely adopted by many MPI libraries [1 -- 3] to achieve fault-tolerance. However, a major limitation of such mechanisms is the intensive IO bottleneck caused by the need to dump the snapshots of all ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Database Systems

ACM Transactions on Database Systems Volume 2, Issue 1

March 1977

104 pages

ISSN:0362-5915

EISSN:1557-4644

DOI:10.1145/320521

Editor:
David K. Hsiao
Ohio State Univ., Columbus

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1977

Published in TODS Volume 2, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

186
Total Citations
View Citations
1,024
Total Downloads

Downloads (Last 12 months)130
Downloads (Last 6 weeks)20

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Huang HShen BZhong LZhou YAamodt TJerger NSwift M(2023)Protecting Data Integrity of Web Applications with Database Constraints Inferred from Application CodeProceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 210.1145/3575693.3575699(632-645)Online publication date: 27-Jan-2023
https://dl.acm.org/doi/10.1145/3575693.3575699
Pu C(2023)On-the-fly, incremental, consistent reading of entire databasesAlgorithmica10.1007/BF018404481:1-4(271-287)Online publication date: 22-Mar-2023
https://dl.acm.org/doi/10.1007/BF01840448
Sul WYeom HHan H(2021)montage: NVM-based scalable synchronization framework for crash-consistent file systemsCluster Computing10.1007/s10586-021-03329-w24:4(3573-3590)Online publication date: 1-Dec-2021
https://dl.acm.org/doi/10.1007/s10586-021-03329-w
Haria SHill MSwift MLarus JCeze LStrauss K(2020)MODProceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3373376.3378472(775-788)Online publication date: 9-Mar-2020
https://dl.acm.org/doi/10.1145/3373376.3378472
Won YKim SYun JTuan DSeo J(2019)DASHProceedings of the VLDB Endowment10.14778/3317315.331732112:7(793-806)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.14778/3317315.3317321
Nesterenko BLiu XYi QZhao JZhang J(2019)Transitioning scientific applications to using non-volatile memory for resilienceProceedings of the International Symposium on Memory Systems10.1145/3357526.3357563(114-125)Online publication date: 30-Sep-2019
https://dl.acm.org/doi/10.1145/3357526.3357563
Prasaad GChandramouli BKossmann DBoncz PManegold SAilamaki ADeshpande AKraska T(2019)Concurrent Prefix RecoveryProceedings of the 2019 International Conference on Management of Data10.1145/3299869.3300090(687-704)Online publication date: 25-Jun-2019
https://dl.acm.org/doi/10.1145/3299869.3300090
Mei FCao QJiang HTian L(2019)LSM-Tree Managed Storage for Large-Scale Key-Value StoreIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2018.286420930:2(400-414)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1109/TPDS.2018.2864209
Arpaci-Dusseau RArpaci-Dusseau AVenkataramani VAnanthanarayanan GGupta I(2018)Cloud-native file systemsProceedings of the 10th USENIX Conference on Hot Topics in Cloud Computing10.5555/3277180.3277195(15-15)Online publication date: 9-Jul-2018
https://dl.acm.org/doi/10.5555/3277180.3277195
Sauer CGraefe GHärder T(2018)FineLineProceedings of the VLDB Endowment10.5555/3275366.328496911:13(2249-2262)Online publication date: 1-Sep-2018
https://dl.acm.org/doi/10.5555/3275366.3284969
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

A recovery method of deleted record for SQLite database

Disk Read-Write Optimizations and Data Integrity in Transaction Systems Using Write-Ahead Logging

CRFS: A Lightweight User-Level Filesystem for Generic Checkpoint/Restart

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations