Naslov
Bernsteinov algoritam za vertikalnu 3NF normalizaciju sintezom
(Bernstein algorithm for vertical normalization to 3nf using synthesis)

Autori
Varga, Matija

Izvornik
Ekonomski vjesnik (0353-359X) 26 (2013), 1; 315-322

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, pregledni rad, znanstveni

Ključne riječi
funkcijska zavisnost; relacijska shema; normalizacija; normalizacija sintezom; dekompozicija; Bernsteinov algoritam; gubitak informacija.
(functional dependency; relation schema; normalization; normalization using synthesis; decomposition; Bernstein algorithm; loss of information.)

Sažetak
Ovim radom se prikazuje korištenje Bernsteinovog algoritma za vertikalnu 3NF normalizaciju sintezom. Cilj ovog rada je ponuditi algoritam za normalizaciju baze podataka te prikazati skup koraka koji vode na svođenje redundantnosti na najmanju moguću mjeru u cilju povećanja učinkovitosti rada s bazom podataka, te navesti testove i algoritme za ispitivanje i dokazivanje reverzibilnosti (tj. dokazivanje da tijekom normalizacije nije došlo do gubitka informacije). U radu su prikazani primjeri kroz korake Bernsteinovog algoritma za vertikalnu 3NF normalizaciju sintezom te su predloženi test i algoritam za dokazivanje reverzibilnosti dekompozicije. Svrha ovog rada je objasniti da su razlozi uvođenja normalnih formi: brže pretraživanje podataka, eliminacija redundancije i eliminacija anomalije brisanja, upisivanja i modifikacije te objasniti nastanak anomalija na temelju primjera. 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.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika, Računarstvo, Informacijske i komunikacijske znanosti

Napomena
UDK-33, e-ISSN 1847-2206, CODEN EKVJEE

POVEZANOST RADA