PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Locuratolo E. I. Evolving database conceptual graph partitioning. Tatjana Welzer, Hannu Jaakkola, Bernhard Thalheim, Yasushi Kiyoki, Naofumi Yoshida (eds.). (Frontiers in Artificial Intelligence and Applications, vol. 280). Amsterdam, The Netherlands: IOS Press, 2016.
 
 
Abstract
(English)
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.
URL: http://www.iospress.nl/book/information-modelling-and-knowledge-bases-xxvii/
DOI: 10.3233/978-1-61499-611-8-57
Subject Database Design
Partitioning
Conceptual Modeling
Algorithms
Correctness
Class/concept completeness
D.2.12 Data Mapping
D.3.3 Classes and Objects
I.5.2 Design Methodology
G.2.2 Graph algorithms


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional