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)
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,254 | Efficient Incremental Garbage Collection for Client-Server Object Database Systems | 1995 | VLDB | 6.6871359e-05 |
| 4,406 | Partition Selection Policies in Object Database Garbage Collection | 1994 | SIGMOD | 6.6024515e-05 |
| 7,400 | Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases | 1996 | SIGMOD | 5.5185944e-05 |
Previous
Page 1 / 1
Next
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.00049063803 |
| 67 | An Amateur's Introduction to Recursive Query Processing Strategies | 1986 | SIGMOD | 0.0003786983 |
| 150 | Making Smalltalk a Database System | 1984 | SIGMOD | 0.00028835071 |
| 488 | A Calculus for Complex Objects | 1986 | PODS | 0.00017406684 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,254 | Efficient Incremental Garbage Collection for Client-Server Object Database Systems | 1995 | VLDB |
| 2 | 12,504 | Cost-Oblivious Storage Reallocation | 2014 | PODS |
| 3 | 7,146 | Partitioned Garbage Collection of a Large Object Store | 1997 | SIGMOD |
| 4 | 6,019 | Effective Clustering Of Complex Objects In Object-Oriented Databases | 1991 | SIGMOD |
| 5 | 839 | Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS | 1989 | SIGMOD |
| 6 | 2,155 | A Recovery Algorithm for A High-Performance Memory-Resident Database System | 1987 | SIGMOD |
| 7 | 7,400 | Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases | 1996 | SIGMOD |
| 8 | 4,406 | Partition Selection Policies in Object Database Garbage Collection | 1994 | SIGMOD |
| 9 | 8,356 | Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting | 1997 | VLDB |
| 10 | 5,185 | Towards Effective and Efficient Free Space Management | 1996 | SIGMOD |