Atomic Garbage Collection: Managing a Stable Heap

Summary: Atomic Garbage Collection for stable heaps offers crash-consistent GC on durable heaps that endure crashes and media failures. It couples collection with recovery to ensure atomic moves and rewrites, avoiding disk-inconsistency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h0309248be05e12f6
Venue: SIGMOD
Year: 1989
Pagerank: 5.7432208e-05
Overall Rank: 6,585 | 55.73%
DOI: 10.1145/67544.66928

Incoming Non-self Citations Over Time

Authors

1. Elliot Kolodner (Massachusetts Institute of Technology)
2. Barbara Liskov (Massachusetts Institute of Technology)
3. William Weihl (Massachusetts Institute of Technology)

BibTeX Citation

@inproceedings{kolodner_sigmod89,
        title = {{Atomic Garbage Collection: Managing a Stable Heap}},
        author = {Kolodner, Elliot and Liskov, Barbara and Weihl, William},
        series = {{SIGMOD} '89},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/67544.66928},
        url = {https://dl.acm.org/doi/10.1145/67544.66928},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,404	Atomic Incremental Garbage Collection and Recovery for a Large Stable Heap	1993	SIGMOD	7.3289963e-05
4,379	Partition Selection Policies in Object Database Garbage Collection	1994	SIGMOD	6.627455e-05
7,378	Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases	1996	SIGMOD	5.5395252e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
291	Object and File Management in the EXODUS Extensible Database System	1986	VLDB	0.00021951101

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,735	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB
2	660	The Implementation of An Integrated Concurrency Control and Recovery Scheme	1982	SIGMOD
3	13,258	Concurrent Garbage Collection in O2	1997	VLDB
4	2,145	A Recovery Algorithm for A High-Performance Memory-Resident Database System	1987	SIGMOD
5	4,236	Efficient Incremental Garbage Collection for Client-Server Object Database Systems	1995	VLDB
6	7,121	Partitioned Garbage Collection of a Large Object Store	1997	SIGMOD
7	4,379	Partition Selection Policies in Object Database Garbage Collection	1994	SIGMOD
8	7,378	Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases	1996	SIGMOD
9	8,340	Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting	1997	VLDB
10	3,404	Atomic Incremental Garbage Collection and Recovery for a Large Stable Heap	1993	SIGMOD