research-article

Free access

Feature analysis of selected database recovery techniques

Authors:

Bharat Bhargava,

Leszek LilienAuthors Info & Claims

AFIPS '81: Proceedings of the May 4-7, 1981, national computer conference

Pages 543 - 554

https://doi.org/10.1145/1500412.1500490

Published: 04 May 1981 Publication History

PDF eReader

Abstract

Database recovery techniques in a real-time environment for so called single-division databases are investigated. A classification of database recovery goals and a classification of database system crashes is presented. It is shown that the (best) recovery goal is a function of a crash category against which the system is to be protected. In particular, for the broadest category of hidden hard crashes an actual past state is an attainable recovery goal. It is described how to reach this goal using a generic recovery technique, based on an idea of a database recovery block. The specific recovery techniques implementing the generic technique are described. Then the representation of each specific recovery technique in terms of atomic "primitives" is demonstrated. The claim is made that this "divide-and-conquer" approach can facilitate the analysis of the database recovery techniques.

References

[1]

Bayer, R., H. Heller, and A. Reiser, "Parallelism and Recovery in Database Systems," ACM Trans, on Database Systems, June 1980.

Digital Library

Google Scholar

[2]

Chandy, K. M., J. C. Browne, C. W. Dissly, and W. R. Uhrig, "Analytic Models for Rollback and Recovery Strategies in Data Base Systems," IEEE Trans, on Software Engineering, March 1975.

Google Scholar

[3]

Garcia-Molina, H. Reliability Issues for Completely Replicated Distributed Databases. Princeton University, Dept. of EECS, Technical Report #266, 1980.

Google Scholar

[4]

Gibbons, T. Integrity and Recovery. Hayden Book Company, 1976.

Google Scholar

[5]

Giordano, N. J., and M. S. Schwartz, "Data Base Recovery at CMIC," 1976 SIGMOD International Conference on Management of Data.

Crossref

Google Scholar

[6]

Gray, J., P. McJones, M. Blasgen, et. al. The Recovery Manager of a Data Management System. IBM Technical Report RJ 2623.

Google Scholar

[7]

Gray, J. A Transaction Model. IBM Technical Report, February 1980.

Google Scholar

[8]

Randell, B., "System Structure for Software Fault Tolerance," IEEE Trans, on Software Engineering, June 1975.

Google Scholar

[9]

Sayani, H. H., "Restart and Recovery in a Transaction-Oriented Information Processing System," ACM SIGMOD Workshop on Data Description, Access and Control, 1974.

Digital Library

Google Scholar

[10]

Sibley, E. H., "The Development of Data-Base Technology," Comp. Surv., March 1976.

Digital Library

Google Scholar

[11]

Verhofstad, J. S. M., "Recovery Techniques for Database Systems," Comp. Surv., June 1978.

Digital Library

Google Scholar

Cited By

View all

Alduailij MLilien L(2015)A collaborative healthcare application based on opportunistic resource utilization networks with OVM primitives2015 International Conference on Collaboration Technologies and Systems (CTS)10.1109/CTS.2015.7210461(426-433)Online publication date: Jun-2015
https://doi.org/10.1109/CTS.2015.7210461
Cao JWang K(1992)An abstract model of rollback recovery control in distributed systemsACM SIGOPS Operating Systems Review10.1145/142854.14286526:4(62-76)Online publication date: 1-Oct-1992
https://dl.acm.org/doi/10.1145/142854.142865
Metzner J(1983)A Parity Structure for Large Remotely Located Replicated Data FilesIEEE Transactions on Computers10.1109/TC.1983.167631032:8(727-730)Online publication date: 1-Aug-1983
https://dl.acm.org/doi/10.1109/TC.1983.1676310
Show More Cited By

Recommendations

Main Memory Database Recovery: A Survey

Many of today’s applications need massive real-time data processing. In-memory database systems have become a good alternative for these requirements. These systems maintain the primary copy of the database in the main memory to achieve high throughput ...
Checkpointing and recovery in distributed and database systems
Database Recovery

Comments

Information & Contributors

Information

Published In

AFIPS '81: Proceedings of the May 4-7, 1981, national computer conference

May 1981

736 pages

ISBN:9781450379212

DOI:10.1145/1500412

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 May 1981

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
211
Total Downloads

Downloads (Last 12 months)45
Downloads (Last 6 weeks)10

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Alduailij MLilien L(2015)A collaborative healthcare application based on opportunistic resource utilization networks with OVM primitives2015 International Conference on Collaboration Technologies and Systems (CTS)10.1109/CTS.2015.7210461(426-433)Online publication date: Jun-2015
https://doi.org/10.1109/CTS.2015.7210461
Cao JWang K(1992)An abstract model of rollback recovery control in distributed systemsACM SIGOPS Operating Systems Review10.1145/142854.14286526:4(62-76)Online publication date: 1-Oct-1992
https://dl.acm.org/doi/10.1145/142854.142865
Metzner J(1983)A Parity Structure for Large Remotely Located Replicated Data FilesIEEE Transactions on Computers10.1109/TC.1983.167631032:8(727-730)Online publication date: 1-Aug-1983
https://dl.acm.org/doi/10.1109/TC.1983.1676310
Schlageter GStucky WSchlageter GStucky W(1983)RecoveryDatenbanksysteme: Konzepte und Modelle10.1007/978-3-322-93995-1_10(325-334)Online publication date: 1983
https://doi.org/10.1007/978-3-322-93995-1_10

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Recommendations

Main Memory Database Recovery: A Survey

Checkpointing and recovery in distributed and database systems

Database Recovery

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Recommendations

Main Memory Database Recovery: A Survey

Checkpointing and recovery in distributed and database systems

Database Recovery

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations