ON THE APPROACH TO SEARCHING FOR FUNCTIONAL DEPENDENCES OF DATA IN RELATIONAL SYSTEMS
AbstractThe 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.
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
Our journal abides by the Creative Commons copyright rights and permissions for open access journals.
Authors who publish with this journal agree to the following terms:
Authors hold the copyright without restrictions and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License (CC BY-NC-SA 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
Authors are able to enter into separate, additional contractual arrangements for the non-commercial and non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
Authors are permitted and encouraged to post their published work online (e.g., in institutional repositories or on their website) as it can lead to productive exchanges, as well as earlier and greater citation of published work.