Review article

Bernstein Algorithm for Vertical Normalization to 3NF Using Synthesis

Matija Varga ; The Faculty of Teacher Education of the University of Zagreb

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-

Keywords

functional dependency; relation schema; normalization; normalization using synthesis; decomposition; Bernstein algorithm; loss of information

Hrčak ID:

108225

URI

https://hrcak.srce.hr/108225

Publication date:

24.7.2013.

Article data in other languages: croatian

Visits: 3.296 *