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: 2424
Venue: SIGMOD
Year: 1987
Pagerank: 6.256011e-05
Overall Rank: 5,350 | 63.30%
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,161	Efficient Incremental Garbage Collection for Client-Server Object Database Systems	1995	VLDB	6.862118e-05
4,299	Partition Selection Policies in Object Database Garbage Collection	1994	SIGMOD	6.7749142e-05
7,227	Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases	1996	SIGMOD	5.66667e-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.00049302774
63	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00038782376
147	Making Smalltalk a Database System	1984	SIGMOD	0.00029474235
475	A Calculus for Complex Objects	1986	PODS	0.00017864549

Semantically Similar Papers

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