Systems and Means of Informatics
2023, Volume 33, Issue 1, pp 45-58
SEMANTIC INTERPRETATIONS OF HIGH NORMAL FORMS OF RELATIONS IN A RELATIONAL DATABASE
- V. A. Ivanov
- M. Yu. Konyshev
- S. V. Smirnov
- O. V. Tarakanov
- V. O. Tarakanova
- S. V. Usovik
Abstract
The results of semantic modeling of the processes of eliminating redundancy and protecting the relation of a relational database from update anomalies by improving the process of its normalization are presented. The semantic equivalents of the requirements of the normal forms of the relational database relations were established which increase the efficiency of the normalization algorithm. A theorem was formulated and proved that guarantees an unambiguous determination of the functional dependence of an attribute on a potential key. Refinements of the relational relation normalization algorithm were formulated. The ways of applying the proposed interpretations are given. Practically applicable procedures are shown that remove the contradictions of designing a rational database structure. The main findings are formulated in relation to factual databases. The proposed mechanisms are independent of the database management system used.
[+] References (19)
- Date, C. J., and H. Darwen. 2000. Foundation for future database systems: The third manifesto. 2nd ed. Reading, MA: Addison-Wesley. 547 p.
- Glukharev, M.L. 2010. Primenenie formal'nykh opisateley dlya logiko- algebraicheskogo modelirovaniya trebovaniy tselostnosti informatsii v relyatsionnykh bazakh dannykh [Application of formal specificators for logic-algebraic modeling of information integrity demands in relational databases]. Izvestiya Peterburgskogo universiteta putey soobshcheniya [Proceedings of Petersburg Transport University] 4(25):78-88.
- GOST R ISO/MEK TO 10032-2007. 2009. Etalonnaya model' upravleniya dannymi [Data management reference model]. Moscow: Standartinform Publs. 40 p.
- Kogalovskiy, M. R. 2002. Entsiklopediya tekhnologiy baz dannykh [Database technology encyclopedia]. Moscow: Finance and Statistics Publs. 800 p.
- GOST 33707-2016 (ISO/IEC 2382-2015). 2017. Mezhgosudarstvennyy standart. Informatsionnye tekhnologii. Slovar' [Interstate standard. Information technologies. Vocabulary]. Moscow: Standartinform Publs. 202 p.
- Tsalenko, M. Sh. 1989. Modelirovanie semantiki v bazakh dannykh [Modeling semantics in databases]. Moscow: Nauka. 288 p.
- Klimenko, I. V. 2012. Metod formal'noy normalizatsii otnosheniy relyatsionnoy modeli bazy dannykh [Method for formalized normalization the relations of relational model]. Vestnik Rostovskogo gosudarstvennogo universiteta putey soobshcheniya [Bulletin of the Rostov State University of Transport] 2(46):79-87.
- Rudometkina, M. N., V. G. Spitsyn, and V. A. Ettel. 2013. Razrabotka relyatsionnykh sredstv dekompozitsii predikatov [Development of tools for relational decomposition of predicates]. Bulletin of the Tomsk Polytechnic University 322(5): 131-137.
- Arenas, M., and L. Libkin. 2003. An information-theoretic approach to normal forms for relational and XML data. J. ACM 52(2):15-26. doi: 10.1145/773153.773155.
- Kumar, K., and S. K. Azad. 2017. Database normalization design pattern. 4th IEEE Uttar Pradesh Section Conference (International) on Electrical, Computer and Electronics. Mathura, India: IEEE. 318-322. doi: 10.1109/UPC0N.2017.8251067.
- Grigorev, Yu. A., and A.I. Ustimov. 2016. Sravnenie vremeni vypolneniya zaprosa k khranilishchu dannykh v srede MapReduce/Hadoop i SUBD MySQL [Comparison of query execution time to data warehouse in MapReduce/Hadoop and RDBMS MySQL]. Informatika i sistemy upravleniya [Information Science and Control Systems] 3(49):3-12. doi: 10.22250/isu.2016.49.3-12.
- Tarakanov, O.V., N. B. Pikalova, and V. O. Tarakanova. 2018. Issledovanie "paradoksa normalizatsii" v faktograficheskikh relyatsionnykh bazakh dannykh na platforme ORACLE ["Normalization paradox" research in factual relational databases on ORACLE platform]. Nauchno-tekhnicheskiy vestnik informatsionnykh tekhnologiy, mekhaniki i optiki [Scientific and Technical J. of Information Technologies, Mechanics and Optics] 18(4):639-645. doi: 10.17586/2226-1494-2018-18-4-639-645.
- Kuznetsov, S.D. 2007. Osnovy baz dannykh [Database fundamentals]. Moscow: Internet-University of Information Technology; BINOM. Knowledge laboratory. 484 p.
- Pin-Shan Chen, P. 1976. The entity-relationship model - toward a unified view of data. ACMT. Database Syst. 1(1):9-36. doi: 10.1145/320434.320440.
- Maier, D. 1983. The theory of relational databases. Rockville, MD: Computer Science Press. 637 p.
- Bernstein, P. 1976. Synthesizing third normal form relations from functional dependencies. ACMT. Database Syst. 1(4):277-298. doi: 10.1145/320493.320489.
- Grigor'ev, Yu. A. 2012. Algoritm sinteza chastichno optimal'noy skhemy relyatsionnoy bazy dannykh [Algorithm of synthesis of suboptimal scheme of relational database]. Nauka i obrazovanie [Science and Education] 1:77-30569/294486.
- Astashina, E. A., and A.I. Baranchikov. 2012. Reinzhiniring mnogoznachnykh zavisimostey i problema izbytochnosti dannykh [Reengineering of multivalued dependencies and the problem of data redundancy]. Perspektivy razvitiya informatsionnykh tekhnologiy [Prospects for the Development of Information Technologies] 7:9-13.
- Karpuk, A. A., and V. V. Krasnoproshin. 2017. Tsikly v strukturakh funktsional'nykh zavisimostey [Cycles in structures of functional dependencies]. Int. J. Open Information Technologies 5(7):38-44.
[+] About this article
Title
SEMANTIC INTERPRETATIONS OF HIGH NORMAL FORMS OF RELATIONS IN A RELATIONAL DATABASE
Journal
Systems and Means of Informatics
Volume 33, Issue 1, pp 45-58
Cover Date
2023-05-11
DOI
10.14357/08696527230105
Print ISSN
0869-6527
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
relational database; normalization of relation; potential key; nonkey attribute; functional dependence; multivalued dependence
Authors
V. A. Ivanov  , M. Yu. Konyshev  , S. V. Smirnov , O. V. Tarakanov , V. O. Tarakanova  , and S. V. Usovik
Author Affiliations
MIREA - Russian Technological University, 78 Vernadskogo Ave., Moscow 119454, Russian Federation
Financial University under the Government of the Russian Federation, 49 Leningradsky Prosp., Moscow 125993, Russian Federation
Federal Guard Service of the Russian Federation, Moscow Kremlin, Moscow 109012, Russian Federation
|