Implementing a distributed garbage collector for OO databases

We describe the implementation of a distributed garbage collector for a group of object oriented databases. We start by considering the issues that led to the choice of algorithm and why garbage collection in a database is more difficult than in memory. We describe the algorithm and how it was implemented in Eiffel, using PVM (Parallel Virtual Machine) and the Versant ODBMS.