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,161 | Efficient Incremental Garbage Collection for Client-Server Object Database Systems | 1995 | VLDB | 6.862118e-05 |
| 6,981 | Partitioned Garbage Collection of a Large Object Store | 1997 | SIGMOD | 5.7303405e-05 |
| 7,227 | Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases | 1996 | SIGMOD | 5.66667e-05 |
| 7,944 | On-line Reorganization in Object Databases | 2000 | SIGMOD | 5.5181056e-05 |
| 8,412 | Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting | 1997 | VLDB | 5.4307852e-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 |
|---|---|---|---|---|
| 135 | An Evaluation of Buffer Management Strategies for Relational Database Systems | 1985 | VLDB | 0.00030209257 |
| 667 | A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems | 1990 | VLDB | 0.00015166269 |
| 1,087 | The OO7 Benchmark | 1993 | SIGMOD | 0.0001224919 |
| 1,709 | A Stochastic Approach for Clustering in Object Bases | 1991 | SIGMOD | 9.9585965e-05 |
| 3,347 | Atomic Incremental Garbage Collection and Recovery for a Large Stable Heap | 1993 | SIGMOD | 7.4966771e-05 |
| 5,350 | Storage Reclamation in Object Oriented Database Systems | 1987 | SIGMOD | 6.256011e-05 |
| 6,453 | Atomic Garbage Collection: Managing a Stable Heap | 1989 | SIGMOD | 5.8747822e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,347 | Atomic Incremental Garbage Collection and Recovery for a Large Stable Heap | 1993 | SIGMOD |
| 2 | 837 | Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS | 1989 | SIGMOD |
| 3 | 5,115 | Towards Effective and Efficient Free Space Management | 1996 | SIGMOD |
| 4 | 5,350 | Storage Reclamation in Object Oriented Database Systems | 1987 | SIGMOD |
| 5 | 12,968 | Concurrent Garbage Collection in O2 | 1997 | VLDB |
| 6 | 6,453 | Atomic Garbage Collection: Managing a Stable Heap | 1989 | SIGMOD |
| 7 | 4,161 | Efficient Incremental Garbage Collection for Client-Server Object Database Systems | 1995 | VLDB |
| 8 | 8,412 | Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting | 1997 | VLDB |
| 9 | 6,981 | Partitioned Garbage Collection of a Large Object Store | 1997 | SIGMOD |
| 10 | 7,227 | Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases | 1996 | SIGMOD |