Patent ID: 6456995
Filing Date: 2002-09-24
Classification: G06F,Y10S

Abstract:
A method of ordering database operations that are performed on a relational database upon completion of a transaction by an object-oriented transaction system, the method comprising the steps of:clustering the objects in the completed transaction into groups of objects to be inserted into the relational database, objects to be deleted from the relational database and objects to be updated in the relational database; ordering the objects to be inserted into the relational database according to an insert precedence of the objects into the relational database to thereby define an insert order; ordering the objects to be deleted from the relational database according to a delete precedence of the objects from the relational database to thereby define a delete order; inserting into the relational database, the objects to be inserted into the relational database, in the insert order; then updating the relational database with the objects to be updated in the relational database; and then deleting from the relational database, the objects to be deleted from the relational database, in the delete order; wherein the step of ordering the objects to be deleted from the relational database comprises the steps of: identifying associations among the objects to be deleted; determining if a current object to be deleted has delete precedence over an associated object to be deleted; ordering the current object to be deleted ahead of the associated object to be deleted if the current object to be deleted has delete precedence over the associated object to be deleted; ordering the current object to be deleted behind the associated object to be deleted if the current object to be deleted does not have delete precedence over the associated object to be deleted; and repeatedly performing the steps of determining, ordering ahead and ordering behind, for remaining objects associated with the current object to be deleted.