Cyclic inheritance detection for object-oriented database

Inheritance is the main theme of schema design for the object-oriented software and object-oriented database. Misuse of inheritance will lead to cyclic inheritance which suffers from redundant classes and endless self-inheritance. For a class hierarchy with cyclic inheritance, to detect all the cycl...

Full description

Saved in:
Bibliographic Details
Published inTENCON'92 - Technology Enabling Tomorrow pp. 633 - 637 vol.2
Main Authors Ding-An Chiang, Ming-Chi Lee
Format Conference Proceeding
LanguageEnglish
Published IEEE 1992
Subjects
Circuits
Computer science
NP-complete problem
Object oriented databases
Object oriented programming
Polynomials
Productivity
Software reusability
Online AccessGet full text

Cover

More Information
Summary:Inheritance is the main theme of schema design for the object-oriented software and object-oriented database. Misuse of inheritance will lead to cyclic inheritance which suffers from redundant classes and endless self-inheritance. For a class hierarchy with cyclic inheritance, to detect all the cyclic inheritances is a NP-complete problem. A graph-theoretical reduction methodology to reduce them in polynomial time is described. An algorithm to support this reduction is presented.< >
ISBN:9780780308497
0780308492
DOI:10.1109/TENCON.1992.271894