Partition Selection Policies in Object Database Garbage Collection
Summary: Partitioned garbage collection for object databases; analyzes policies to select which partition to reclaim. Proposes overwritten-pointer hints to guide selection; trace-driven results show a policy with lower I/O and more garbage collected than prior implementable baselines, near-optimal across sizes and connectivities. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Jonathan E. Cook (University of Colorado)
- 2. Alexander L. Wolf (University of Colorado)
- 3. Benjamin G. Zorn (University of Colorado)
BibTeX Citation
@inproceedings{cook_sigmod94,
title = {{Partition Selection Policies in Object Database Garbage Collection}},
author = {Cook, Jonathan E. and Wolf, Alexander L. and Zorn, Benjamin G.},
series = {{SIGMOD} '94},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/191839.191913},
url = {https://dl.acm.org/doi/10.1145/191839.191913},
year = {1994}
}Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 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 |
| 7,121 | Partitioned Garbage Collection of a Large Object Store | 1997 | SIGMOD | 5.601767e-05 |
| 7,378 | Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases | 1996 | SIGMOD | 5.5395252e-05 |
| 8,112 | On-line Reorganization in Object Databases | 2000 | SIGMOD | 5.3942942e-05 |
| 8,340 | Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting | 1997 | VLDB | 5.3520546e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 128 | An Evaluation of Buffer Management Strategies for Relational Database Systems | 1985 | VLDB | 0.00030411805 |
| 675 | A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems | 1990 | VLDB | 0.00014862897 |
| 1,103 | The OO7 Benchmark | 1993 | SIGMOD | 0.00012003575 |
| 1,727 | A Stochastic Approach for Clustering in Object Bases | 1991 | SIGMOD | 9.7855178e-05 |
| 3,404 | Atomic Incremental Garbage Collection and Recovery for a Large Stable Heap | 1993 | SIGMOD | 7.3289963e-05 |
| 5,476 | Storage Reclamation in Object Oriented Database Systems | 1987 | SIGMOD | 6.1161354e-05 |
| 6,585 | Atomic Garbage Collection: Managing a Stable Heap | 1989 | SIGMOD | 5.7432208e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,404 | Atomic Incremental Garbage Collection and Recovery for a Large Stable Heap | 1993 | SIGMOD |
| 2 | 843 | Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS | 1989 | SIGMOD |
| 3 | 5,163 | Towards Effective and Efficient Free Space Management | 1996 | SIGMOD |
| 4 | 5,476 | Storage Reclamation in Object Oriented Database Systems | 1987 | SIGMOD |
| 5 | 13,258 | Concurrent Garbage Collection in O2 | 1997 | VLDB |
| 6 | 6,585 | Atomic Garbage Collection: Managing a Stable Heap | 1989 | SIGMOD |
| 7 | 4,236 | Efficient Incremental Garbage Collection for Client-Server Object Database Systems | 1995 | VLDB |
| 8 | 8,340 | Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting | 1997 | VLDB |
| 9 | 7,121 | Partitioned Garbage Collection of a Large Object Store | 1997 | SIGMOD |
| 10 | 7,378 | Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases | 1996 | SIGMOD |