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.
Evolving database conceptual graph partitioning
Locuratolo EI
2016-01-01
Abstract
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.File | Dimensione | Formato | |
---|---|---|---|
prod_354146-doc_114671.pdf
solo utenti autorizzati
Descrizione: Evolving database conceptual graph partitioning
Tipologia:
Versione Editoriale (PDF)
Dimensione
454.98 kB
Formato
Adobe PDF
|
454.98 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.