Evolving Database Conceptual Graph Partitioning

Algorithms of graph partitioning exploited in conceptual database design were reused to define a methodology of database concept preservation. An algorithm, the concept construction algorithm that relates concept theory to computer science was designed. This algorithm, however, is not suitable for implementation. In this paper, a relationship between conceptual graphs and concept generalization hierarchies is established at the boundary between concept theory and computer science. The algorithmic property of class/concept completeness is given and an algorithm designed to achieve this property is introduced. This algorithm, which has its own autonomy, can also be considered as a refinement step of the concept construction algorithm.