Implementation of a Method for Identifying Semantic Conflicts of Metadata and Inconsistency of Merging Data Based on Their Semantic Description

About the authors:

Alexander A. Kropotin, Cand. Sci. (Phys.-Math.), Senior Lecturer, Department of Software and Systems Engineering, University of Tyumen; a.a.kropotin@utmn.ru

Alexander G. Ivashko, Dr. Sci. (Tech.), Professor, Department of Program and System Engineering, University of Tyumen; a.g.ivashko@utmn.ru

Abstract:

This paper proposes a set of programs that allows to construct conceptual schemes of the “entity — relationship” of relational databases and verify their consistency, to identify semantic conflicts. This set of programs can be applied at the stage of checking the consistency of schemes when integrating relational databases. Application of the program complex can significantly improve the efficiency of the process of integration of relational databases. The complex of programs is based on the application of knowledge base technologies to represent knowledge about the entities and domain relationships that are described in relational databases. The scientific significance of the work lies in the implementation of the original mathematical models and the ontological representation of conceptual schemes of “entity — relationship” in the form of a complex of programs that allows identifying semantic conflicts of metadata and inconsistencies of integrable relational databases and offers functions for transforming conceptual schemes of relational databases and a method for identifying their semantic conflicts and data inconsistencies.

In the introduction, the urgency of the problem and the formulation of tasks that were decided in the course of the work are presented. The main part of the work briefly describes the ontological model of conceptual objects, including its extension, in the form of a combining of ontologies of conceptual objects that are designed to solve the problem posed in the introduction. Also, in the main part of the work the algorithm of ontological representation of conceptual schemes is presented the essence of the connection and description of the architecture of the program complex, which is represented by models and algorithm. With the purpose of approbation of the complex of programs for checking the consistency of conceptual schemas of “entity — relationship”, the results of computational experiments on experimental data that represent various cases of the emergence of semantic conflicts of metadata are presented and it is also proved that it adequately determines the semantic conflicts of conceptual schemes of the “entity — relationship” of relational databases.

References:

1. Bubareva O. A. 2014. “Model', algoritmy i programmnoe obespechenie integratsii dannykh informatsionnykh sistem na osnove ontologiĭ (na primere vuza)” [Model Algorithms and Software for Data Integration of Information Systems on the Basis of Ontologies (on the Example of the University)]. Cand. Sci. (Tech.) diss. Biysk.
2. Grigoriev A. V. 2013. “Matematicheskie metody i algoritmy opredeleniya soglasovannosti baz znaniĭ” [Mathematical Methods and Algorithms for Determining the Consistency of Knowledge Bases]. Cand. Sci. (Tech.) diss. Tyumen.
3. Zolin E. E. 2016. “Fakty i ABox” [Facts and ABox]. Ch. 3 of Deskriptsionnaya logika (lektsii) [Descriptive Logic (Lectures)]. http://lpcs.math.msu.su/~zolin/dl/pdf/DL_03_ABox.pdf (accessed on 11 May 2016).
4. Zolin E. E. 2016. “Rasshireniya logiki” [Extensions of Logic]. Ch. 6 of Deskriptsionnaya logika (lektsii) [Descriptive Logic (Lectures)]. http://lpcs.math.msu.su/~zolin/dl/pdf/DL_06_ALCOIQ.pdf (accessed on 11 May 2016).
5. Kogalovsky M. R. 2003. “Metody integratsii dannykh v informatsionnykh sistemakh” [Methods of Data Integration in Information Systems]. Proceedings of the Third All-Russian Conference “Standarty v proektakh sovremennykh informatsionnykh sistem” [Standards in Modern Information Systems Projects] (Moscow, Russia. 23-24 April), pp. 1-8.
6. Connolly T., Begg C. 2003. Bazy dannykh: Proektirovanie, realizatsiya i soprovozhdenie. Teoriya i praktika [Databases: Design, Implementation and Maintenance. Theory and Practice]. Translated from Endlish and edited by R. Imamutdinova, K. Ptitsyn. 3rd edition. Moscow: Vil'yams.
7. Kropotin A. A., Ivashko A. G., Grigoriev A. V., Ovsyannikova E. O. 2013. “Primenenie tablichnogo algoritma dlya verifikatsii biznes-protsessov” [Application of the Table Algorithm for Verification of Business Processes]. Tyumen State University Herald. Physical and Mathematical Modeling. Oil, Gas, Energy, no 7, pp. 202-213.
8. Kropotin A. A. 2016. “Primenenie formalizma deskriptsionnoy logiki dlya vyyavleniya semanticheskikh konfliktov kontseptual'nykh skhem sushchnost'-svyaz'” [Use of the Formalism of Descriptive Logic to Identify Semantic Conflicts of Conceptual Schemes of Entity-Relationship]. Intellekt. Innovatsii. Investitsii. Orenburgskiy gosudarstvennyy universitet [Intelligence. Innovation. Investments. Orenburg State University], no 7, pp. 93-98.
9. JetBrains. 2016. “Produkty i razrabotki: IntelliJ IDEA” [Products and Development]. https://jetbrains.ru/products/idea (accessed on 14 July 2016).
10. Semarkhanov I. A. 2014. “Metody i algoritmy avtomatizirovannoĭ integratsii informatsionnykh resursov na osnove ontologicheskogo podkhoda” [Methods and Algorithms of Automated Integration of Information Resources on the Basis of the Ontological Approach]. Cand. Sci. (Tech.) diss. St. Petersburg.
11. Semerkhanov I. A., Muromtsev D. I. 2013. “Integratsiya informatsionnykh sistem pri pomoshchi svyazannykh dannykh” [Integration of Information Systems with Related Data]. Scientific and Technical Herald of Information Technologies, Mechanics and Optics, no 5 (87), pp. 123-128.
12. Semerkhanov I. A, Vargin G. V. 2013. “Integratsiya relyatsionnykh baz dannykh s ispol'zovaniem rdf\owl” [Integration of Relational Databases Using rdf \owl]. Scientific and Technical Herald of Information Technologies, Mechanics and Optics, no 1, pp. 117-118. St. Petersburg: NIUITMO.
13. Chen P. P-S. 2002. “The Entity Relationship Model — Toward a Unified View of Data”. Software Pioneers. Contributions to Software Engineering. Springer Berlin Heidelberg, 2002. Pp. 311-339. DOI 10.1007/978-3-642-59412-0_18
14. Codd E. F. 1970. “Extending the Database Relational Model to Capture More Meaning”. ACM Transactions on Database Systems, vol. 4, no 4, pp. 397-434. DOI 10.1145/320107.320109
15. Kropotin A. A., Ivashko A. G., Grigoryev A. V. 2016. “Database Schema Method for Automatic Semantic Errors Resolving During Information Systems”. Integration, Informal Proceedings of the 2016 10th IEEE International Conference on Application of Information and Communication Technologies, AICT2016. Azerbaijan, Baku. 12-14 October.
16. Kropotin A. A., Grigoryev A. V., Bidulya Y. V., Ivashko A. G., Durynin N. S. 2016. “Realization of the Ontologically Based Method for Checking Structural Inconsistencies of Relational Databases”. Proceedings of the 27th International DAAAM Symposium on Intelligent Manufacturing and Automation 2016, vol. 27 (Mostar, Bosnia and Herzegovina. 26-29 October), pp. 762-767. DOI: 10.2507/27th.daaam.proceedings.110
17. Eclipse. 2016. Neon. http://www.eclipse.org/neon (accessed on 14 July 2016).