Bernsteinov algoritam za vertikalnu 3NF normalizaciju sintezom
Bernstein Algorithm for Vertical Normalization to 3NF Using Synthesis
Author(s): Matija VargaSubject(s): Information Architecture, Preservation, Electronic information storage and retrieval, Socio-Economic Research
Published by: Sveučilište Josipa Jurja Strossmayera u Osijeku, Ekonomski fakultet u Osijeku
Keywords: functional dependency; relation schema; normalization; normalization using synthesis; decomposition; Bernstein algorithm; loss of information;
Summary/Abstract: This paper demonstrates the use of Bernstein algorithm for vertical normalization to 3NF using synthesis. The aim of the paper is to provide an algorithm for database normalization and present a set of steps which minimize redundancy in order to increase the database management efficiency, and specify tests and algorithms for testing and proving the reversibility (i.e., proving that the normalization did not cause loss of information). Using Bernstein algorithm steps, the paper gives examples of vertical normalization to 3NF through synthesis and proposes a test and an algorithm to demonstrate decomposition reversibility. This paper also sets out to explain that the reasons for generating normal forms are to facilitate data search, eliminate data redundancy as well as delete, insert and update anomalies and explain how anomalies develop using examples.
- Issue Year: 26/2013
- Issue No: 1
- Page Range: 315-322
- Page Count: 5
- Language: Croatian