Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases.
Jonathan E. Cook, Artur Klauser, Alexander L. Wolf, Benjamin G. Zorn:
Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases.
SIGMOD Conference 1996: 377-388@inproceedings{DBLP:conf/sigmod/CookKWZ96,
author = {Jonathan E. Cook and
Artur Klauser and
Alexander L. Wolf and
Benjamin G. Zorn},
editor = {H. V. Jagadish and
Inderpal Singh Mumick},
title = {Semi-automatic, Self-adaptive Control of Garbage Collection Rates
in Object Databases},
booktitle = {Proceedings of the 1996 ACM SIGMOD International Conference on
Management of Data, Montreal, Quebec, Canada, June 4-6, 1996},
publisher = {ACM Press},
year = {1996},
pages = {377-388},
ee = {http://doi.acm.org/10.1145/233269.233354, db/conf/sigmod/CookKWZ96.html},
crossref = {DBLP:conf/sigmod/96},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
A fundamental problem in automating object database storage reclamation is
determining how often to perform garbage collection. We show that the choice of
collection rate can have a significant impact on application performance and that
the "best" rate depends on the dynamic behavior of the application, tempered by the
particular performance goals of the user. We describe two semi-automatic,
self-adaptive policies for controlling collection rate that we have developed
to address the problem. Using trace-driven simulations, we evaluate the
performance of the policies on a test database application that demonstrates
two distinct reclustering behaviors. Our results show that the policies are
effective at achieving user-specified levels of I/O operations and database
garbage percentage. We also investigate the sensitivity of the policies over a
range of object connectivities. The evaluation demonstrates that semi-automatic,
self-adaptive policies are practical means for flexibly controlling garbage
collection rate.
Copyright © 1996 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
H. V. Jagadish, Inderpal Singh Mumick (Eds.):
Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, June 4-6, 1996.
ACM Press 1996 BibTeX
,
SIGMOD Record 25(2),
June 1996
Contents
[Index Terms]
[Full Text in PDF Format, 1289 KB]
References
- [AFG95]
- Laurent Amsaleg, Michael J. Franklin, Olivier Gruber:
Efficient Incremental Garbage Collection for Client-Server Object Database Systems.
VLDB 1995: 42-53 BibTeX
- [Bjö93]
- ...
- [But87]
- Margaret H. Butler:
Storage Reclamation in Object Oriented Database Systems.
SIGMOD Conference 1987: 410-425 BibTeX
- [CA86]
- ...
- [Cat93]
- R. G. G. Cattell:
The Object Database Standard: ODMG-93.
Morgan Kaufmann 1993, ISBN 1-55860-302-6
BibTeX
- [CDN93]
- Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton:
The oo7 Benchmark.
SIGMOD Conference 1993: 12-21 BibTeX
- [Che70]
- ...
- [Cor94]
- ...
- [CWZ93]
- ...
- [CWZ94]
- Jonathan E. Cook, Alexander L. Wolf, Benjamin G. Zorn:
Partition Selection Policies in Object Database Garbage Collection.
SIGMOD Conference 1994: 371-382 BibTeX
- [KLW89]
- Elliot K. Kolodner, Barbara Liskov, William E. Weihl:
Atomic Garbage Collection: Managing a Stable Heap.
SIGMOD Conference 1989: 15-25 BibTeX
- [KW93]
- Elliot K. Kolodner, William E. Weihl:
Atomic Incremental Garbage Collection and Recovery for a Large Stable Heap.
SIGMOD Conference 1993: 177-186 BibTeX
- [Mat85]
- ...
- [ML94]
- Umesh Maheshwari, Barbara Liskov:
Fault-Tolerant Distributed Garbage Collection in a Client-Server Object-Oriented Database.
PDIS 1994: 239-248 BibTeX
- [Wil92]
- Paul R. Wilson:
Uniprocessor Garbage Collection Techniques.
IWMM 1992: 1-42 BibTeX
- [WJMK94]
- William J. McIver Jr., Roger King:
Self-Adaptive, On-Line Reclustering of Complex Object Data.
SIGMOD Conference 1994: 407-418 BibTeX
- [YNY94]
- Voon-Fee Yong, Jeffrey F. Naughton, Jie-Bing Yu:
Storage Reclamation and Reorganization in Client-Server Persistent Object Stores.
ICDE 1994: 120-131 BibTeX
Referenced by
- Jonathan E. Cook, Alexander L. Wolf, Benjamin G. Zorn:
A Highly Effective Partition Selection Policy for Object Database Garbage Collection.
IEEE Trans. Knowl. Data Eng. 10(1): 153-172(1998)
- Umesh Maheshwari, Barbara Liskov:
Partitioned Garbage Collection of Large Object Store.
SIGMOD Conference 1997: 313-323
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:40:33 2009