Evolving database conceptual graph partitioning
Locuratolo E. I.
Database Design Partitioning Conceptual Modeling Algorithms Correctness Class/concept completeness Data Mapping Classes and Objects Design Methodology Graph algorithms
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 relatioship 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 theconcept construction algorithm.
Source: Information Modelling and Knowledge Bases XXVII, edited by Tatjana Welzer, Hannu Jaakkola, Bernhard Thalheim, Yasushi Kiyoki, Naofumi Yoshida, pp. 57–63. Amsterdam: IOS Press, 2016
Publisher: IOS Press, Amsterdam, NLD
Metrics
Back to previous page
@inbook{oai:it.cnr:prodotti:354146,
title = {Evolving database conceptual graph partitioning},
author = {Locuratolo E. I.},
publisher = {IOS Press, Amsterdam, NLD},
doi = {10.3233/978-1-61499-611-8-57},
booktitle = {Information Modelling and Knowledge Bases XXVII, edited by Tatjana Welzer, Hannu Jaakkola, Bernhard Thalheim, Yasushi Kiyoki, Naofumi Yoshida, pp. 57–63. Amsterdam: IOS Press, 2016},
year = {2016}
}
0000-0002-0523-7512