Highly Available Systems for Database Applications.

Won Kim: Highly Available Systems for Database Applications. ACM Comput. Surv. 16(1): 71-98(1984)
  author    = {Won Kim},
  title     = {Highly Available Systems for Database Applications},
  journal   = {ACM Comput. Surv.},
  volume    = {16},
  number    = {1},
  year      = {1984},
  pages     = {71-98},
  ee        = {db/journals/csur/Kim84.html},
  bibsource = {DBLP,}


As users entrust more and more of their applications to computer systems, the need for systems that are continuously operational (24 hours per day) has become even greater. This paper presents a survey and analysis of representative architectures and techniques that have been developed for constructing highly available systems for database applications. It then proposes a design of a distributed software subsystem that can serve as a unified framework for constructing database application systems that meet various requirements for high availability.

Copyright © 1984 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.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

Online Edition: ACM Digital Library


[Aghili et al. 1983]
[Andler et al. 1982]
Sten Andler, I. Ding, Kapali P. Eswaran, Carl Hauser, Won Kim, James W. Mehl, R. Williams: System D: A Distributed System for Availability. VLDB 1982: 33-44 BibTeX
[Bartlett 1978]
[Bernstein and Goodman 1981]
Philip A. Bernstein, Nathan Goodman: Concurrency Control in Distributed Database Systems. ACM Comput. Surv. 13(2): 185-221(1981) BibTeX
[Borr 1981]
Andrea J. Borr: Transaction Monitoring in ENCOMPASS: Reliable Distributed Transaction Processing. VLDB 1981: 155-165 BibTeX
[Cohen et al. 1983]
[Cohen et al. 1982]
Neil B. Cohen, Charles B. Haley, Scott Henderson, Chak Won: Gemini - A reliable Local Network. Berkeley Workshop 1982: 1-22 BibTeX
[Dolev and Strong 1982]
Danny Dolev, H. Raymond Strong: Polynomial Algorithms for Multiple Processor Agreement. STOC 1982: 401-407 BibTeX
[Electronic Business 1981]
[Garcia-Molina 1982]
Hector Garcia-Molina: Elections in a Distributed Computing System. IEEE Trans. Computers 31(1): 48-59(1982) BibTeX
[Good 1983]
[Gostanian 1983]
Richard Gostanian: The Auragen System 4000. IEEE Database Eng. Bull. 6(2): 3-8(1983) BibTeX
[Gray 1978]
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX
[Gray et al. 1981]
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) BibTeX
[Haerder und Reuter]
Theo Härder, Andreas Reuter: Principles of Transaction-Oriented Database Recovery. ACM Comput. Surv. 15(4): 287-317(1983) BibTeX
[IBM 1979]
[IBM 1980]
[IEEE 1983]
[Jones 1983]
[Kastner 1983]
Peter S. Kastner: A Fault-Tolerant Transaction Processing Environment. IEEE Database Eng. Bull. 6(2): 20-28(1983) BibTeX
[Katsuki et al. 1978]
[Katzman 1977]
[Katzman 1978]
[Kim 1982]
Won Kim: Autitor: A Framework for Highly Available DB/DC Systems. SRDS 1982: 76-84 BibTeX
[Kinnucan 1981]
[Kohler 1981]
Walter H. Kohler: A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems. ACM Comput. Surv. 13(2): 149-183(1981) BibTeX
[Mitze et al. 1983]
[Spencer and Vigilante 1969]
[Stratus 1982]
[Strickland et al. 1982]
Jimmy P. Strickland, Peter P. Uhrowczik, Vern L. Watts: IMS/VS: An Evolving System. IBM Systems Journal 21(3): 490-510(1982) BibTeX
[Swan et al. 1977]
[Traiger 1983]
Irving L. Traiger: Trends in System Aspects of Database Management. ICOD 1983: 1-21 BibTeX
[Tsukigi and Hasegawa 1983]
Koichi Tsukigi, Yohtaro Hasegawa: The Travel Reservation On-Line Network System. IEEE Database Eng. Bull. 6(1): 53-57(1983) BibTeX
[Walter 1982]
Bernd Walter: A Robust and Efficient Protocol for Checking the Availability of Remote Sites. Berkeley Workshop 1982: 45-67 BibTeX
[Weiss 1980]
[Wensley et al. 1978]
[West et al. 1983]
J. C. West, M. A. Isman, S. G. Hannaford: Transaction Processing in the PERPOS Operating System. IEEE Database Eng. Bull. 6(2): 9-19(1983) BibTeX
[Weston 1978]

Referenced by

  1. David B. Lomet, Gerhard Weikum: Efficient and Transparent Application Recovery in Client-Server Information Systems. SIGMOD Conference 1998: 460-471
  2. Doron Rotem, Gerhard A. Schloss, Arie Segev: Data Allocation for Multi-Disk Databases. IEEE Trans. Knowl. Data Eng. 5(5): 882-887(1993)
  3. Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993)
  4. Hiroki Takakura, Yahiko Kambayashi: A Design of a Transparent Backup System Using a Main Memory Database. DASFAA 1993: 178-185
  5. Michael Stonebraker, Gerhard A. Schloss: Distributed RAID - A New Multiple Copy Algorithm. ICDE 1990: 430-437
  6. Edward Omiecinski: Concurrent Storage Structure Conversion: from B+ Tree to Linear Hash File. ICDE 1988: 589-596
  7. Johann Christoph Freytag, Flaviu Cristian, Bo Kähler: Masking System Crashes in Database Application Programs. VLDB 1987: 407-416
  8. Chung Le Viet, Mark D. Yanike, Eric J. Johnson, Eric J. Byrne: Design and Implementation of a Relational Database Server In a Heterogeneous Network Environment. ICDE 1986: 685-692
  9. Calton Pu: On-the-Fly, Incremental, Consistent Reading of Entire Databases. VLDB 1985: 369-375
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:54:43 2009