dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

Atomic Garbage Collection: Managing a Stable Heap.

Elliot K. Kolodner, Barbara Liskov, William E. Weihl: Atomic Garbage Collection: Managing a Stable Heap. SIGMOD Conference 1989: 15-25
@inproceedings{DBLP:conf/sigmod/KolodnerLW89,
  author    = {Elliot K. Kolodner and
               Barbara Liskov and
               William E. Weihl},
  editor    = {James Clifford and
               Bruce G. Lindsay and
               David Maier},
  title     = {Atomic Garbage Collection: Managing a Stable Heap},
  booktitle = {Proceedings of the 1989 ACM SIGMOD International Conference on
               Management of Data, Portland, Oregon, May 31 - June 2, 1989},
  publisher = {ACM Press},
  year      = {1989},
  pages     = {15-25},
  ee        = {http://doi.acm.org/10.1145/67544.66928},
  crossref  = {DBLP:conf/sigmod/89},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Modern database systems use transactions to achieve a high degree of fault-tolerance. Many modern programming languages and systems provide garbage collected heap storage, which frees the programmer from the job of explicitly deallocating storage. In this paper we describe integrated garbage collection and recovery algorithms for managing a stable heap in which accessible objects survive both system crashes and media failures.

A garbage collector typically both moves and modifies objects which can lead to problems when the heap is stable because a system crash after the start of collection but before enough of the reorganized heap reaches the disk can leave the disk in an inconsistent state. Furthermore, collection has to be coordinated with the recovery system. We present a collection algorithm and recovery system that solves these problems.

Copyright © 1989 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

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

James Clifford, Bruce G. Lindsay, David Maier (Eds.): Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, Portland, Oregon, May 31 - June 2, 1989. ACM Press 1989 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML, SIGMOD Record 18(2), June 1989
Contents

Online Edition: ACM Digital Library


References

[1]
Antonio Albano, Luca Cardelli, Renzo Orsini: Galileo: A Strongly-Typed, Interactive Conceptual Language. ACM Trans. Database Syst. 10(2): 230-260(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[2]
Malcolm P. Atkinson, Peter J. Bailey, Kenneth Chisholm, W. Paul Cockshott, Ronald Morrison: An Approach to Persistent Programming. Comput. J. 26(4): 360-365(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[3]
Michael J. Carey, David J. DeWitt, Joel E. Richardson, Eugene J. Shekita: Object and File Management in the EXODUS Extensible Database System. VLDB 1986: 91-100 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[4]
C. J. Cheney: A Nonrecursive List Compacting Algorithm. Commun. ACM 13(11): 677-678(1970) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
Jacques Cohen: Garbage Collection of Linked Data Structures. ACM Comput. Surv. 13(3): 341-367(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
Robert Courts: Improving Locality of Reference in a Garbage-Collecting Memory Management System. Commun. ACM 31(9): 1128-1138(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
Robert C. Daley, Jack B. Dennis: Virtual Memory, Processes, and Sharing in MULTICS. Commun. ACM 11(5): 306-312(1968) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
...
[9]
...
[10]
...
[11]
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
Theo Härder, Andreas Reuter: Principles of Transaction-Oriented Database Recovery. ACM Comput. Surv. 15(4): 287-317(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
...
[15]
...
[16]
Henry Lieberman, Carl Hewitt: A Real-Time Garbage Collector Based on the Lifetimes of Objects. Commun. ACM 26(6): 419-429(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[17]
...
[18]
Barbara Liskov, Dorothy Curtis, Paul Johnson, Robert Scheifler: Implementation of Argus. SOSP 1987: 111-122 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[19]
David Maier, Jacob Stein, Allen Otis, Alan Purdy: Development of an Object-Oriented DBMS. OOPSLA 1986: 472-482 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[20]
...
[21]
...
[22]
...
[23]
Brian M. Oki, Barbara Liskov, Robert Scheifler: Reliable Object Storage to Support Atomic Actions. SOSP 1985: 147-159 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[24]
...
[25]
Alfred Z. Spector, Joshua J. Bloch, Dean S. Daniels, Richard Draves, Dan Duchamp, Jeffrey L. Eppinger, Sherri G. Menees, Dean S. Thompson: The Camelot Project. IEEE Database Eng. Bull. 9(3): 23-34(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[26]
Alfred Z. Spector, Dean S. Daniels, Dan Duchamp, Jeffrey L. Eppinger, Randy F. Pausch: Distributed Transactions for Reliable Systems. SOSP 1985: 127-146 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[27]
...
[28]
David Ungar: Generation Scavenging: A Non-Disruptive High Performance Storage Reclamation Algorithm. Software Development Environments (SDE) 1984: 157-167 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[29]
Daniel Weinreb, Neal Feinberg, Dan Gerson, Charles Lamb: An Object-Oriented Database System to Support an Integrated Programming Environment. IEEE Data Eng. Bull. 11(2): 33-43(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[30]
...

Last update Tue Sep 18 00:25:03 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page