A Novel Method for the Comparison of Graphical Data Models

This paper proposes a methodical approach for data model comparisons based on the graph theory. The proposed new approach is a Graphical Model Comparison Algorithm (GMCA) which includes a procedure, methods and an algorithm that can be used for comparing two data models for similarities. The comparison is based on the structural similarity of graphs representing data models that contain some semantically similar data objects.

[1]  ShethAmit,et al.  Semantic and schematic similarities between database objects: a context-based approach , 1996, VLDB 1996.

[2]  Marc Gyssens,et al.  A graph-oriented object database model , 1990, IEEE Trans. Knowl. Data Eng..

[3]  Amel Mammar,et al.  From a B formal specification to an executable code: application to the relational database domain , 2006, Inf. Softw. Technol..

[4]  Kenneth L. Clarkson,et al.  Schema covering: a step towards enabling reuse in information integration , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[5]  Arun K. Majumdar,et al.  An Object-Oriented Fuzzy Data Model for Similarity Detection in Image Databases , 2002, IEEE Trans. Knowl. Data Eng..

[6]  John F. Roddick,et al.  A Unifying Semantic Distance Model for Determining the Similarity of Attribute Values , 2003, ACSC.

[7]  Vipul Kashyap,et al.  Semantic and schematic similarities between database objects: a context-based approach , 1996, The VLDB Journal.

[8]  Pilho Kim,et al.  E-model: event-based graph data model theory and implementation , 2009 .

[9]  C. Maria Keet,et al.  A Formal Comparison of Conceptual Data Modeling Languages , 2008, EMMSAD.

[10]  Swapan Bhattacharya,et al.  GDM: A New Graph Based Data Model Using Functional Abstractionx , 2006, Journal of Computer Science and Technology.

[11]  Wanchai Rivepiboon,et al.  Formal specification synthesis for relational database model , 2004, Int. J. Intell. Syst..

[12]  Keijiro Araki,et al.  Transformational Object - Relational Database Model in Formal Methods , 2001 .