20150074155 | HIERARCHICAL GARBAGE COLLECTION IN AN OBJECT RELATIONAL DATABASE SYSTEM - Techniques of hierarchical garbage collection in an object-relational database system are described. When the object-relational database system receives a request to delete an object, the object-relational database system marks the object for deletion. A garbage collection procedure executing in the background can perform iterations of sweep and mark to delete the object and children objects of the object. In each iteration, a layer or “generation” of objects is deleted. The garbage collection procedure can continue the iterations until the object and all descendants of the objects are deleted. | 03-12-2015 |