ARTÍCULO
TITULO

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

Valentin Filatov    
Stanislav Doskalenko    

Resumen

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.

 Artículos similares

       
 
Marmar Mabrouk, Andreja Jonoski, Gualbert H. P. Oude Essink and Stefan Uhlenbrook    
The Nile Delta Aquifer (NDA) is threatened by salt water intrusion (SWI). This article demonstrates an approach for identifying critical salinity concentration zones using a three-dimensional (3D) variable-density groundwater flow model in the NDA. An in... ver más
Revista: Water

 
Guy Bates, Mario Beruvides and Clifford B. Fedler    
A system dynamics approach to groundwater modeling suitable for groundwater management planning is presented for a basin-scale system. System dynamics techniques were used to develop a general model for estimating changes in net annual groundwater storag... ver más
Revista: Water

 
Rossella Alba, Antje Bruns, Lara Esther Bartels and Michelle Kooy    
Accra, the capital city of Ghana, is characterized by limited networked supply, heterogeneous water providers, and various forms of provision. In this paper, we explore how the people delivering water through water tankers shape the distribution of water... ver más
Revista: Water

 
Tianlong Jia, Hui Qin, Dong Yan, Zhendong Zhang, Bin Liu, Chaoshun Li, Jinwen Wang and Jianzhong Zhou    
Traditional reservoir operation mainly focuses on economic benefits, while ignoring the impacts on navigation. Thus, the economic operation of reservoirs considering navigational demands is of great significance for improving benefits. A navigation capac... ver más
Revista: Water

 
Lin Crase, Bethany Cooper and Michael Burton    
In this paper, we consider the process of transition from an equitable distribution of water to support semi-subsistence outcomes to market-oriented agriculture. We examine the stresses placed on water institutions as farmers adjust production to become ... ver más
Revista: Water