Detection and elimination of redundant inheritance for object-oriented database (OODB)

摘要

Class hierarchy, which consists of inheritance relationships, is the main theme of schema design for object-oriented databases and contributes to important features such reusability and incremental design. However, once an object-oriented database schema is inserted or deleted during the lifetime of a database, it is prone to develop redundant inheritance relationships, which suffer from massive data redundancy and inconsistency. To ensure consistency and non-redundancy of the OODB schema after every insertion or deletion, we propose a rapid detection method by mapping a class hierarchy to a transitive closure matrix.