Storage Reclamation in Object Oriented Database Systems

Summary: Object-oriented DB storage reclamation analyzed via paging models to compare schemes. Mark-and-Sweep yields many I/Os; Copy-Compact reclusters memory; Baker's algorithm fuses reclustering with amortized reference counting, most suitable for disk-based data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h4e8afaf4e5f91d52
Venue: SIGMOD
Year: 1987
Pagerank: 6.1161354e-05
Overall Rank: 5,476 | 63.19%
DOI: 10.1145/38713.38757

Incoming Non-self Citations Over Time

Authors

1. Margaret H. Butler (University of California Berkeley)

BibTeX Citation

@inproceedings{butler_sigmod87,
        title = {{Storage Reclamation in Object Oriented Database Systems}},
        author = {Butler, Margaret H.},
        series = {{SIGMOD} '87},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/38713.38757},
        url = {https://dl.acm.org/doi/10.1145/38713.38757},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,236	Efficient Incremental Garbage Collection for Client-Server Object Database Systems	1995	VLDB	6.7124626e-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 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
34	The Design Of Postgres	1986	SIGMOD	0.00049142315
67	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00038009523
150	Making Smalltalk a Database System	1984	SIGMOD	0.00028930192
486	A Calculus for Complex Objects	1986	PODS	0.00017471997

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,236	Efficient Incremental Garbage Collection for Client-Server Object Database Systems	1995	VLDB
2	12,455	Cost-Oblivious Storage Reallocation	2014	PODS
3	7,121	Partitioned Garbage Collection of a Large Object Store	1997	SIGMOD
4	6,006	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD
5	843	Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS	1989	SIGMOD
6	2,145	A Recovery Algorithm for A High-Performance Memory-Resident Database System	1987	SIGMOD
7	7,378	Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases	1996	SIGMOD
8	4,379	Partition Selection Policies in Object Database Garbage Collection	1994	SIGMOD
9	5,163	Towards Effective and Efficient Free Space Management	1996	SIGMOD
10	8,340	Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting	1997	VLDB