ON THE APPROACH TO SEARCHING FOR FUNCTIONAL DEPENDENCES OF DATA IN RELATIONAL SYSTEMS

Keywords: reengineering, relational database, functional dependence, discovering dependences, universal relation, closing functional dependencies

Abstract

The subject matter of the study is information systems built on the basis of relational databases. The goal of the article is to develop a method for re-engineering relational databases that takes into account implicit interrelated functionally dependent data that affect the structure of the logical model. The following results are obtained: the approach to identify previously unknown functional dependencies based on the analysis of a set of relational database data is suggested; the classes of tasks of reengineering relational databases are specified; the stage of developing the target logic diagram which is common for the problems of adaptation and refactoring was studied; the sub-task of checking if the logic diagram of the relational database corresponds to the third normal form within this stage is considered using the synthesis method; it is shown that the solution of this task involves a number of difficulties, in particular, it is necessary to find a set of functional dependencies that are performed on the current instance of the data of a relational database; the approach for finding a set of functional dependencies from an instance of the data of a relational structure is suggested. The direction of further research can be the support of empty values at the stage of identifying functional dependencies as well as the issues of data transfer without any loss from the initial structure of the database to the target data obtained as a result of applying the methods of re-engineering. Conclusions. The approach is suggested to identify previously unknown functional dependencies which are based on the analysis of a set of relational database data. The first step is to get a set of functional dependencies for each relationship. The similar operation for the universal relation of the target database is performed at the second step. At this step, functional dependencies among the attributes of different relationships, that is the interrelationships among the data that were established during the information system operation, can be identified. The method for determining their information novelty is suggested; this method consists in verifying the membership of the functional dependencies of the universal relation while discovering the union of sets of dependencies of individual relations. A promising direction for further research is the development of methods to implement the technology for verifying if the obtained dependencies correspond to the logical model of the domain.

Downloads

Download data is not yet available.

Author Biographies

Valentin Filatov, Kharkiv National University of Radio Electronics
Doctor of Sciences (Engineering), Professor, Kharkiv National University of Radio Electronics, Head of the Department of Artificial Intelligence
Stanislav Doskalenko, Kharkiv National University of Radio Electronics
Kharkiv National University of Radio Electronics, post graduate student at the Department of Artificial Intelligence

References

Rossiter, N. (2011), Re-engineering relational databases: the way forward: ISWSA '11, ACM New York, NY, USA, 17 p.

Konstantinov, S. M., Ponomarenko, Yu. L., Filatov, V. O. (2016), "Chastkovo vidobrazhennya modeley Danykh pry intehratsiyi informatsiynykh system", Ekonomiko-matematychne modelyuvannya sotsialno-ekonomichnykh system. Zb. nauk. prats, Kyiv, P. 140–158.

Kosenko, V. (2017), "Principles and structure of the methodology of risk-adaptive management of parameters of information and telecommunication networks of critical application systems", Innovative Technologies and Scientific Solutions for Industries, Kharkiv, No. 1 (1), P. 46–52. DOI: https://doi.org/10.30837/2522-9818.2017.1.046.

Filatov, V. A., Chaplanova, E. B. (2012), "Development of Information Technology of Object-relational Databases Design" ["Rozrobka informatsiynoyi tekhnolohiyi proektuvannya ob'yektno-relyatsiynykh baz danykh"], European Researcher, Vol. (36), No. 12, P. 2095–2101.

Filatov, V., Voloshchuk, O., Spivak, N. (2016), "Implementation and support fuzzy systems by means the relational data model" ["Realizatsiya ta pidtrymka nechitkykh system zasobamy relyatsiynoyi modeli danykh"], Współpraca Europejska, European Cooperation, Vol. 4, No. 11, P. 49–61.

Huhtala, Ykä (1999), "Tane: An Efficient Algorithm For Discovering Functional and Approximate Dependencies", The Computer Journal, No. 42 (2), P. 100–111.

Filatov, V. A., Chaplanova, E. B., Spivak, N. O. (2014), "Komponenta obmezhen tsilisnosti yak element ob'yektno-relyatsiynoyi modeli danykh", Informatsiyno-keruyuchi systemy na zaliznichnomu transporti, No. 6 (109), P. 30–34.

Radchenko, V. A., Tanyanskyy, S. S. (2012), "Vyyavlennya prykhovanykh zalezhnostey mizh danymy v zadachakh reinzhynirynhu informatsiynykh system", Information Processing Systems, Vol. 3 (101), 268 p.

Meyer, D. (1987), Teoriya relyatsiynykh baz danykh: trans. for English, Moscow : Svit, 609 p.

Rudenko, D. A., Filatov, V. A. (2013), "Formalnyy pidkhid do opysu vlastyvostey danykh v informatsiynykh systemakh", Visnyk Khersonskoho natsionalnoho tekhnichnoho universytetu, No. 1 (46), P. 146–149.

Filatov, V. (2014), "Fuzzy models presentation and realization by means of relational systems", Econtechmod: an international quarterly journal on economics in technology, new technologies and modelling processes, Lublin, Rzeszow, Vol. 3, No. 3, P. 99–102.

Filatov, V., Radchenko, V. (2015), "Reengineering relational database on analysis functional dependent attribute", Proceedings of the X Intern. Scient. and Techn. Conf. "Computer Science & Information Technologies" (CSIT'2015), 14-17 sept. 2015, Lviv, Ukraine, P. 85–88.

Radchenko, V. A. (2011), "Modyfikatsiya metodu vyyavlennya funktsionalʹnykh zalezhnostey v relyatsiynykh bazakh danykh", Informatsiyni tekhnolohiyi v navihatsiyi y upravlinni: stan ta perspektyvy rozvytku. Materialy Druhoyi mizhnarodnoyi naukovo-tekhnichnoyi konferentsyy, Kyiv : DP «TSNDI NiU», 52 p.


Abstract views: 108
PDF Downloads: 3
Published
2018-03-23
How to Cite
Filatov, V. and Doskalenko, S. (2018) “ON THE APPROACH TO SEARCHING FOR FUNCTIONAL DEPENDENCES OF DATA IN RELATIONAL SYSTEMS”, INNOVATIVE TECHNOLOGIES AND SCIENTIFIC SOLUTIONS FOR INDUSTRIES, (1 (3), pp. 54-58. doi: 10.30837/2522-9818.2018.3.054.