PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Locuratolo E. I. Evolving database conceptual graph partitioning. In: EJC 2015 - 25th International Conference on Information Modelling and Knowledge (Maribor, Slovenia, 8-12 June 2015). Proceedings, pp. 76 - 84. T. Welzer, M. Hölbl, Y. Kiyoki, B. Thalheim, H. Jaakkola (eds.). University of Maribor - Faculty of Electrical Engineering and Computer Science, 2015.
 
 
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 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 achieving this property is introduced as a refinement step of the concept construction algorithm.
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