Title :
Cyclic inheritance detection for object-oriented database
Author :
Chiang, Ding-An ; Lee, Ming-Chi
Author_Institution :
Dept. of Comput. Sci., Tamkang Univ., Taipei, Taiwan
Abstract :
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
Keywords :
computational complexity; database theory; inheritance; object-oriented databases; NP-complete problem; cyclic inheritances; graph-theoretical reduction; inheritance; object-oriented database; schema design; Circuits; Computer science; NP-complete problem; Object oriented databases; Object oriented programming; Polynomials; Productivity; Software reusability;
Conference_Titel :
TENCON '92. ''Technology Enabling Tomorrow : Computers, Communications and Automation towards the 21st Century.' 1992 IEEE Region 10 International Conference.
Conference_Location :
Melbourne, Vic.
Print_ISBN :
0-7803-0849-2
DOI :
10.1109/TENCON.1992.271894
