Title :
Discovering conceptual structure of relations
Author :
Ito, Hideaki ; Kajiyama, Tamito ; Fukumura, Teruo
Author_Institution :
Dept. of Comput. Sci., Chukyo Univ., Aichi, Japan
Abstract :
This paper presents an overview of a system to transform relational schemes into a conceptual structure which is represented in frames, and a mechanism for discovering conceptual structure of a currently existing database, named TRICS. In order to represent the conceptual structure, it is necessary to make conceptual objects and relationships between them clear. They are obtained by analyzing the relations, and by inferring the functional and inclusion dependencies inductively. The functional dependencies are used for making conceptual objects clear, as well as the inclusion dependency relationships between them. The system treats three types of relationships, they are: is-a, part-of, and association. A hierarchical data structure of frames is constructed based on an is-a, and frames are related with part-of and association. In this way, the system extracts structural representation from relations. As a result, the transparency of relations and its understanding are improved
Keywords :
data structures; database theory; knowledge based systems; query processing; relational databases; TRICS relational database; discovering conceptual structure; frames; functional dependency; hierarchical data structure; inclusion dependency; knowledge based systems; relational structure; structural representation; Computer science; Data engineering; Data mining; Data structures; Erbium; Knowledge engineering; Relational databases; Reverse engineering;
Conference_Titel :
Systems, Man, and Cybernetics, 1996., IEEE International Conference on
Print_ISBN :
0-7803-3280-6
DOI :
10.1109/ICSMC.1996.569858