Efficient Incremental Garbage Collection for Workstation/Server Database Systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1994

Efficient Incremental Garbage Collection for Workstation/Server Database Systems

Laurent Amsaleg
Olivier Gruber
  • Fonction : Auteur

Résumé

We describe an efficient server-based algorithm for garbage collecting object-oriented databases in a workstation/server environment. The algorithm is incremental and runs concurrently with client transactions, however, it does not hold any locks on data and does not require callbacks to clients. It is fault tolerant, but performs very little logging. The algorithm has been designed to be integrated into existing OODB systems, and therefore it works with standard implementation techniques such as two-phase locking and write-ahead-logging. In addition, it supports client-server performance optimizations such as client caching and flexible management of client buffers. We describe an implementation of the algorithm in the EXODUS storage manager and present results from an initial performance study of the implementation. These results demonstrate that the introduction of the garbage collector adds minimal overhead to client operations.
Fichier principal
Vignette du fichier
RR-2409.pdf (409.26 Ko) Télécharger le fichier

Dates et versions

inria-00074266 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074266 , version 1

Citer

Laurent Amsaleg, Olivier Gruber, Michael Franklin. Efficient Incremental Garbage Collection for Workstation/Server Database Systems. [Research Report] RR-2409, INRIA. 1994. ⟨inria-00074266⟩
126 Consultations
117 Téléchargements

Partager

Gmail Facebook X LinkedIn More