Recovery Techniques for Database Systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Recovery Techniques for Database Systems

Full text

Pdf (2.32 MB)

Source

ACM Computing Surveys (CSUR) archive
Volume 10 , Issue 2 (June 1978) table of contents

Pages: 167 - 195

Year of Publication: 1978

ISSN:0360-0300

Author

Joost S. M. Verhofstad

BNSR, 522 University Avenue, Toronto, Ontario M5G 1W7 Canada

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 32, Downloads (12 Months): 143, Citation Count: 69

Additional Information:

references cited by index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/356725.356730 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	ANDE75	ANDERSON, T. Provably safe programs, Tech. Rep. 70, Computing Laboratory, Univ. Newcastle upon Tyne, UK, Feb. 1975.
	ASTR76	M. M. Astrahan , M. W. Blasgen , D. D. Chamberlin , K. P. Eswaran , J. N. Gray , P. P. Griffiths , W. F. King , R. A. Lorie , P. R. McJones , J. W. Mehl , G. R. Putzolu , I. L. Traiger , B. W. Wade , V. Watson, System R: relational approach to database management, ACM Transactions on Database Systems (TODS), v.1 n.2, p.97-137, June 1976 [doi>10.1145/320455.320457]
	BANA77	BANATRE, J. P.; AND SHRIVASTAVA, S. K. Rehable resource allocatwn between unrehable processes, Tech. Rep. 99, Computing Laboratory, Univ. Newcastle upon Tyne, UK, April 1977.
	BJOR72	BJORK, L. A.; AND DAVIES, C.W. The semantws of the presentatwn and recovery of integrity m a data base system, IBM Tech. Rep. TR 02.540, Dec. 1972.
	BJOR75	BJORK, L.A. "Generalmed audit trail requirements and concepts for data base applications," IBM Syst J. 14, 3 (1975), 229-245.
	CURT77	CORTICE, R.M. "Integrity in data base systems," Datamation 23, 5 (May 1977), 64-68.
	DALE65	DALE~, D. C.; AND NEUMANN, P.G. "A general purpose file system for secondary storage," in 1965 AFIPS Fall Jt. Computer Con{., Vol. 27, Part 1, Spartan Books, Washington, D.C., pp. 213-229.
	DAVI72	DAVIES, C. T. A recovery/integr$ty architecture for a data system, IBM Tech. Rep. TR 02.528, May 1972.
	DENN76	Peter J. Denning, Fault Tolerant Operating Systems, ACM Computing Surveys (CSUR), v.8 n.4, p.359-389, Dec. 1976 [doi>10.1145/356678.356680]
	EMAS74	REES, D. J. The EMAS directory, (EMAS report 2), MILLARD, G. E ; REES, D. J.; AND WHITFIELD, H. The standard EMAS subsystem, (EMAS report 3); SHELNESS, N. A.; STEPHENS P. D.; AND WHITFIELD, H. The Edtnburgh multi-access system scheduhng and allocatton procedures tn the restdent supervisor, (EMAS report 4); Dept. Computer Science, Univ. Edinburgh, Edinburgh, UK, April 1974.
	FRAS69	FRASER, A. G. "Integrity of a mass storage filing system," Comput. J. 12, 1 (Feb. 1969), 1-5.
	GAMB73	GAMBLE, J N. "A file storage system for a mult2-machme enwronment," PhD Thesis, Victoria Univ., Manchester, UK, Oct. 1973.
	GIOR76	Nicholas J. Giordano , Marvin S. Schwartz, Data base recovery at CMIC, Proceedings of the 1976 ACM SIGMOD international conference on Management of data, June 02-04, 1976, Washington, D.C.
	GRAY70	GRAY, J. N. "Locking," in Record of the Project MAC Conf. on Concurrent Systems and Parallel Computatmn, 1970, Jack Dennis (Ed.), ACM, New York, pp. 97-112.
	GRAY76	GRAY, J. N.; LORIE, R. A.; PUTZOLU, G. R.; AND TRAIGER, J.L. "Granularity of locks and degrees of consistency m a shared data base," m Modelling ~n data base management systems, G. M. NIjssen (Ed.), Elsevier North-Holland, Inc., New York, 1976, pp. 365-394
	GRAY77	Jim Gray, Notes on Data Base Operating Systems, Operating Systems, An Advanced Course, p.393-481, January 1978
	HOAR74	C. A. R. Hoare, Monitors: an operating system structuring concept, Communications of the ACM, v.17 n.10, p.549-557, Oct. 1974 [doi>10.1145/355620.361161]
	IBM	IBM Information Management System reference manuals. IMS/VS, Utd~t~es reference manual, SH20--9029; IMS/ VS, Operators reference manual, SH20-9028; IMS/VS, System programmer reference manual, SH20-9027, IBM, White Plains, N.Y.
	INFO75	Infotech state of the art report: data base systems, Infotech Information Ltd., Maidenhead, UK, 1975.
	KNUT73	Donald E. Knuth, The art of computer programming, volume 3: (2nd ed.) sorting and searching, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1998
	LAMP76	LAMPSON, B.; AND STURGIS, H. Crash recovery tna dtstrtbuted data storage system, Computer Science Laboratory, Xerox Palo Alto Research Center, Palo Alto, Callf, 1976
	LIND76	Theodore A. Linden, Operating System Structures to Support Security and Reliable Software, ACM Computing Surveys (CSUR), v.8 n.4, p.409-445, Dec. 1976 [doi>10.1145/356678.356682]
	LOCK68	Peter C. Lockemann , W. Dale Knutsen, Information Retrieval: Recovery of disk contents after system failure, Communications of the ACM, v.11 n.8, p.542, Aug. 1968 [doi>10.1145/363567.363572]
	LORI77	Raymond A. Lorie, Physical integrity in a large segmented database, ACM Transactions on Database Systems (TODS), v.2 n.1, p.91-104, March 1977 [doi>10.1145/320521.320540]
	MART76	James Martin, Principles of Data-Base Management, Prentice Hall PTR, Upper Saddle River, NJ, 1976
	MASC71	MASCALL, A. j Studies of the rehabdsty and performance of computing systems at Barclays Bank, Internal memo SRM/10, Computing Laboratory, Univ. Newcastle upon Tyne, UK, 1971
	MASC73	MASCALL, A. J. Checkpoint, backup and restart ~n a "rehable'" system, Internal memo SRM/37, Computing Laboratory, Umv. Newcastle upon Tyne, UK, April 1973.
	MELL77	P. M. Melliar-Smith , B. Randell, Software reliability: The role of programmed exception handling, Proceedings of an ACM conference on Language design for reliable software, p.95-100, March 28-30, 1977, Raleigh, North Carolina
	NEWE72	NEWELL, G.B. Securtty and resd$ence ~n large scale operating systems, 1900 Series Operating Systems Division, International Computers Ltd, London, 1972.
	RAND70	RANDELL, B. Vtstt to BOAC, Internal memo SRM/5, Computmg Laboratory, Univ. Newcastle upon Tyne, UK, 1970
	RAND75	RANDELL, B. "System structure for software fault tolerance," IEEE Trans. Softw. Eng. SE-1, 2 (June 1975), 220-232.
	RAPP75	Robert L. Rappaport, File structure design to facilitate on-line instantaneous updating, Proceedings of the 1975 ACM SIGMOD international conference on Management of data, May 14-16, 1975, San Jose, California [doi>10.1145/500080.500082]
	RAND78	B. Randell , P. Lee , P. C. Treleaven, Reliability Issues in Computing System Design, ACM Computing Surveys (CSUR), v.10 n.2, p.123-165, June 1978 [doi>10.1145/356725.356729]
	RUSS77	David L. Russell, Process backup in producer-consumer systems, Proceedings of the sixth ACM symposium on Operating systems principles, p.151-157, November 16-18, 1977, West Lafayette, Indiana, United States
	SCHW73	Marvin Stuart Schwartz, A storage hierarchial addressing-space for a computer file system., 1973
	SEVE76	Dennis G. Severance , Guy M. Lohman, Differential files: their application to the maintenance of large databases, ACM Transactions on Database Systems (TODS), v.1 n.3, p.256-267, Sept. 1976 [doi>10.1145/320473.320484]
	SKLA76	SKLAROFF, J. R. "Redundancy management technique for space shuttle computers," IBM J. Res. Dev 20, 1 (Jan 1976), 20-28.
	SMIT72	SMITH, J. L.; AND HOLDEN, T. S. "Restart of an operating system having a permanent file structure," Comput. J 15, 1 (1972), 25-32.
	STER74	J. A. Stern, BACKUP AND RECOVERY OF ON-LINE INFORMATION IN A COMPUTER, Massachusetts Institute of Technology, Cambridge, MA, 1974
	TAYL76	TAYLOR, J. M. Redundancy and recover, tn the HIVE vtrtual machme, Rep no. 76010, Royal Signal and Radar Establishment, Christchurch, UK, May 1976.
	TITM74	TITMAN, P. J "An experimental data base system using binary relations," m Data base management, J. W. Klimbm, and K. L. Koffeman (Eds.), Elsevier North-Holland, Inc., New York, 1974, pp. 351-360.
	TONI75	TONIK, A.B. "Checkpoint, restart and recovery: Selected annotated bibliography," FDT, Bull. A CM SIGMOD 7, 3-4 (1975), 72-76.
	VERH77a	Joost Verhofstad, Recovery and crash resistance in a filing system, Proceedings of the 1977 ACM SIGMOD international conference on Management of data, August 03-05, 1977, Toronto, Ontario, Canada [doi>10.1145/509404.509430]
	VERH77b	VERHOFSTAD, J. S. M "The construction of recoverable multi-level systems," PhD Thesis, Univ. Newcastle upon Tyne, UK, August 1977.
	WIMB71	WIMBROW, J. H "A large-scale interactive administrative system," IBM Syst J. 10, 4 (1971), 260-282.
	WILK75	M. V. Wilkes, Time Sharing Computer Systems, Elsevier Science Inc., New York, NY, 1975

CITED BY 69

	Michael L. Powell , David L. Presotto, Publishing: a reliable broadcast communication mechanism, ACM SIGOPS Operating Systems Review, v.17 n.5, p.100-109, October 1983
	Margaret H. Eich, Main memory database recovery, Proceedings of 1986 ACM Fall joint computer conference, p.1226-1232, November 1986, Dallas, Texas, United States
	Randal C. Burns , Darrell D. E. Long, Efficient distributed backup with delta compression, Proceedings of the fifth workshop on I/O in parallel and distributed systems, p.27-36, November 17-17, 1997, San Jose, California, United States
	Matthias Jarke , Jurgen Koch, Query Optimization in Database Systems, ACM Computing Surveys (CSUR), v.16 n.2, p.111-152, June 1984
	Won Kim, Relational Database Systemsr, ACM Computing Surveys (CSUR), v.11 n.3, p.187-211, Sept. 1979
	Matthew S. Hecht , John D. Gabbe, Shadowed management of free disk pages with a linked list, ACM Transactions on Database Systems (TODS), v.8 n.4, p.503-514, Dec. 1983
	Maurice Herlihy, Dynamic quorum adjustment for partitioned data, ACM Transactions on Database Systems (TODS), v.12 n.2, p.170-194, June 1987
	Maurice Herlihy, A quorum-consensus replication method for abstract data types, ACM Transactions on Computer Systems (TOCS), v.4 n.1, p.32-53, Feb. 1986
	James E. Archer, Jr. , Richard Conway , Fred B. Schneider, User Recovery and Reversal in Interactive Systems, ACM Transactions on Programming Languages and Systems (TOPLAS), v.6 n.1, p.1-19, Jan. 1984
	Fred J. Maryanski, Backend Database Systems, ACM Computing Surveys (CSUR), v.12 n.1, p.3-25, March 1980
	Michael J. Carey , David J. DeWitt , Daniel Frank , M. Muralikrishna , Goetz Graefe , Joel E. Richardson , Eugene J. Shekita, The architecture of the EXODUS extensible DBMS, Proceedings on the 1986 international workshop on Object-oriented database systems, p.52-65, September 23-26, 1986, Pacific Grove, California, United States
	Andreas Reuter, Performance analysis of recovery techniques, ACM Transactions on Database Systems (TODS), v.9 n.4, p.526-559, Dec. 1984
	Raj Sekhar Pamula , Pradip K. Srimani, Checkpointing strategies for database systems, Proceedings of the 15th annual conference on Computer Science, p.88-97, February 1987, St. Louis, Missouri, United States
	Windsor W. Hsu , Alan Jay Smith , Honesty C. Young, The automatic improvement of locality in storage systems, ACM Transactions on Computer Systems (TOCS), v.23 n.4, p.424-473, November 2005
	Micael Hammer , David Shipman, Reliability mechanisms for SDD-1: a system for distributed databases, ACM Transactions on Database Systems (TODS), v.5 n.4, p.431-466, Dec. 1980
	Y. C. Hong , Stanley Y. W. Su, Associative hardware and software techniques for integrity control, ACM Transactions on Database Systems (TODS), v.6 n.3, p.416-440, Sept. 1981
	Philip A. Bernstein , Nathan Goodman, The failure and recovery problem for replicated databases, Proceedings of the second annual ACM symposium on Principles of distributed computing, p.114-122, August 17-19, 1983, Montreal, Quebec, Canada
	Asser N. Tantawi , Manfred Ruschitzka, Performance analysis of checkpointing strategies, ACM Transactions on Computer Systems (TOCS), v.2 n.2, p.123-144, May 1984
	Fred J. Maryanski , Kirk A. Norsworthy, A model of the performance of a rollback algorithm, Proceedings of the 1979 annual conference, p.54-61, January 1979
	Rakesh Agrawal , David J. Dewitt, Integrated concurrency control and recovery mechanisms: design and performance evaluation, ACM Transactions on Database Systems (TODS), v.10 n.4, p.529-564, Dec. 1985
	Anita Borg , Wolfgang Blau , Wolfgang Graetsch , Ferdinand Herrmann , Wolfgang Oberle, Fault tolerance under UNIX, ACM Transactions on Computer Systems (TOCS), v.7 n.1, p.1-24, Feb. 1989
	George Gardarin , Wesley W. Chu, A reliable distributed control algorithm for updating replicated databases, Proceedings of the sixth symposium on Data communications, p.42-51, November 27-29, 1979, Pacific Grove, California, United States
	Salvatore T. March , Gary D. Scudder, On the selection of efficient record segmentations and backup strategies for large shared databases, ACM Transactions on Database Systems (TODS), v.9 n.3, p.409-438, Sept. 1984
	Vassos Hadzilacos, A theory of reliability in database systems, Journal of the ACM (JACM), v.35 n.1, p.121-145, Jan. 1988
	Wilfred J. Hansen, Progressive acyclic digraphs—a tool for database integrity, Communications of the ACM, v.22 n.9, p.513-518, Sept. 1979
	Thomas Reps , Tim Tietelbaum , Alan Demers, Corrigenda, ACM Transactions on Programming Languages and Systems (TOPLAS), v.5 n.4, p.680, Oct. 1983
	D. Agrawal , A. El Abbadi , R. Jeffers, An approach to eliminate transaction blocking in locking protocols, Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.223-235, June 02-05, 1992, San Diego, California, United States
	Walter H. Kohler, A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems, ACM Computing Surveys (CSUR), v.13 n.2, p.149-183, June 1981
	J. B. Rothnie, Jr. , P. A. Bernstein , S. Fox , N. Goodman , M. Hammer , T. A. Landers , C. Reeve , D. W. Shipman , E. Wong, Introduction to a system for distributed databases (SDD-1), ACM Transactions on Database Systems (TODS), v.5 n.1, p.1-17, March 1980
	D. Z. Badal , G. J. Popek, Cost and performance analysis of semantic integrity validation methods, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts
	George B. Leeman, Jr., A formal approach to undo operations in programming languages, ACM Transactions on Programming Languages and Systems (TOPLAS), v.8 n.1, p.50-87, Jan. 1986
	Nathan Goodman , Dale Skeen , Arvola Chan , Umeshwar Dayal , Stephen Fox , Daniel Ries, A recovery algorithm for a distributed database system, Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems, March 21-23, 1983, Atlanta, Georgia
	Divyakant Agrawal , Amr El Abbadi , Richard Jeffers , Lijing Lin, Ordered shared locks for real-time databases, The VLDB Journal — The International Journal on Very Large Data Bases, v.4 n.1, p.87-126, January 1995
	Fred J. Maryanski, An architecture for fault tolerance in database systems, Proceedings of the ACM 1980 annual conference, p.389-398, January 1980
	Jon D. Clark , Frederick G. Davis, Notes on the state of data base audit, ACM SIGMOD Record, v.13 n.1, p.79-91, September 1982
	Alfonso F. Cardenas , Farid Alavian , Algirdas Avizienis, Performance of recovery architectures in parallel associative database processors, ACM Transactions on Database Systems (TODS), v.8 n.3, p.291-323, Sept. 1983
	D. Agrawal , A. El Abbadi , A. E. Lang, The Performance of Protocols Based on Locks with Ordered Sharing, IEEE Transactions on Knowledge and Data Engineering, v.6 n.5, p.805-818, October 1994
	L. Chiu , M. T. Liu, High level specification of concurrency control in distributed database systems, Proceedings of the 10th international conference on Software engineering, p.309-317, April 11-15, 1988, Singapore
	John Kaunitz , Louis van Ekert, Audit trail compaction for database recovery, Communications of the ACM, v.27 n.7, p.678-683, July 1984
	Patrick A. V. Hall, Adding database management to Ada, ACM SIGAda Ada Letters, v.II n.4, p.88-91, January/February 1983
	Pentti A. Honkanen, Concurrency control and integrity preservation for the `RIM' DBMS, ACM SIGMIS Database, v.15 n.3, p.34-39, Spring 1984
	Patrick A. V. Hall, Adding database management to Ada, ACM SIGMOD Record, v.13 n.3, p.13-17, April 1983
	J. L. Kim , T. Park, An Efficient Protocol for Checkpointing Recovery in Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, v.4 n.8, p.955-960, August 1993
	R. J. Peterson , J. P. Strickland, Log write-ahead protocols and IMS/VS logging, Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems, March 21-23, 1983, Atlanta, Georgia
	Vassos Hadzilacos, An operational model for database system reliability, Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems, March 21-23, 1983, Atlanta, Georgia
	Robert A. Burnett , Paula J. Cowley , James J. Thomas, Management and display of data analysis environments for large data sets, Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management, p.22-31, September 27-29, 1983, Los Altos, California
	V. F. Nicola , J. M. van Spanje, Comparative Analysis of Different Models of Checkpointing and Recovery, IEEE Transactions on Software Engineering, v.16 n.8, p.807-821, August 1990
	Theo Haerder , Andreas Reuter, Principles of transaction-oriented database recovery, ACM Computing Surveys (CSUR), v.15 n.4, p.287-317, December 1983
	C. J. Date, Locking and recovery in a shared database system: an application programming tutorial, Proceedings of the fifth international conference on Very Large Data Bases, p.1-15, October 03-05, 1979, Rio de Janeiro, Brazil
	Peter Dadam , Vincent Y. Lum , U. Prädel , Gunter Schlageter, Selective deferred index maintenance & concurrency control in integrated information systems, Proceedings of the 11th international conference on Very Large Data Bases, p.142-150, August 21-23, 1985, Stockholm, Sweden
	Oscar Nierstrasz , Dennis Tsichritzis, An object-oriented environment for OIS applications, Proceedings of the 11th international conference on Very Large Data Bases, p.335-345, August 21-23, 1985, Stockholm, Sweden
	Michel E. Adiba , Bruce G. Lindsay, Database snapshots, Proceedings of the sixth international conference on Very Large Data Bases, p.86-91, October 01-03, 1980, Montreal, Quebec, Canada
	Daniel A. Menascé , Oscar E. Landes, On the design of a reliable storage component for distributed database management systems, Proceedings of the sixth international conference on Very Large Data Bases, p.365-375, October 01-03, 1980, Montreal, Quebec, Canada
	Bernd Walter, Strategies for handling transactions in distributed data base systems during recovery, Proceedings of the sixth international conference on Very Large Data Bases, p.384-389, October 01-03, 1980, Montreal, Quebec, Canada
	Michel E. Adiba, Derived relations: a unified mechanism for views, snapshots, and distributed data, Proceedings of the seventh international conference on Very Large Data Bases, p.293-305, September 09-11, 1981, Cannes, France
	Joel Arditi, An optimized backout mechanism for sequential updates, Proceedings of the fifth international conference on Very Large Data Bases, p.147-154, October 03-05, 1979, Rio de Janeiro, Brazil
	Andreas Reuter, Minimizing the I/O-operations for undo-logging in database systems, Proceedings of the fifth international conference on Very Large Data Bases, p.164-172, October 03-05, 1979, Rio de Janeiro, Brazil
	H. Breitwieser , U. Kersten, Transaction and catalog management of the distributed file management system DISCO, Proceedings of the fifth international conference on Very Large Data Bases, p.340-350, October 03-05, 1979, Rio de Janeiro, Brazil
	Jun-Lin Lin , Margaret H. Dunham, A Survey of Distributed Database Checkpointing, Distributed and Parallel Databases, v.5 n.3, p.289-319, July 1997
	Antony L. Hosking , Eric W. Brown , J. Eliot B. Moss, Update Logging for Persistent Programming Languages: A Comparative Performance Evaluation, Proceedings of the 19th International Conference on Very Large Data Bases, p.429-440, August 24-27, 1993
	Michael J. Carey , David J. DeWitt , Joel E. Richardson , Eugene J. Shekita, Object and File Management in the EXODUS Extensible Database System, Proceedings of the 12th International Conference on Very Large Data Bases, p.91-100, August 25-28, 1986
	Andrea J. Borr, Robustness to Crash in a Distributed Database: A Non Shared-memory Multi-Processor Approach, Proceedings of the 10th International Conference on Very Large Data Bases, p.445-453, August 27-31, 1984
	T. J. Lehman , B. G. Lindsay, The Starburst long field manager, Proceedings of the 15th international conference on Very large data bases, p.375-383, July 1989, Amsterdam, The Netherlands
	J. Eliot B. Moss, Log-Based Recovery for Nested Transactions, Proceedings of the 13th International Conference on Very Large Data Bases, p.427-432, September 01-04, 1987
	Rex E. Gantenbein, An annotated bibliography of dependable distributed computing, ACM SIGOPS Operating Systems Review, v.26 n.2, p.60-81, April 1992
	Koji Nezu, System deadlocks resolution, Proceedings of the May 19-22, 1980, national computer conference, May 19-22, 1980, Anaheim, California
	Bharat Bhargava, Software reliability in real-time systems, Proceedings of the May 4-7, 1981, national computer conference, May 04-07, 1981, Chicago, Illinois
	Bharat Bhargava , Leszek Lilien, Feature analysis of selected database recovery techniques, Proceedings of the May 4-7, 1981, national computer conference, May 04-07, 1981, Chicago, Illinois
	Fred Maryanski, Data-server design issues, Proceedings of the June 7-10, 1982, national computer conference, June 07-10, 1982, Houston, Texas