Bernstein Algorithm for Vertical Normalization to 3NF Using Synthesis
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 speci...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Faculty of Economics and Business in Osijek
2013-07-01
|
| Series: | Ekonomski Vjesnik |
| Subjects: | |
| Online Access: | http://hrcak.srce.hr/file/159539 |
| _version_ | 1797331049868427264 |
|---|---|
| author | Matija Varga |
| author_facet | Matija Varga |
| author_sort | Matija Varga |
| collection | DOAJ |
| description | 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- |
| first_indexed | 2024-03-08T07:28:58Z |
| format | Article |
| id | doaj.art-2bdb376338134178894150a984ced100 |
| institution | Directory Open Access Journal |
| issn | 0353-359X 1847-2206 |
| language | English |
| last_indexed | 2024-03-08T07:28:58Z |
| publishDate | 2013-07-01 |
| publisher | Faculty of Economics and Business in Osijek |
| record_format | Article |
| series | Ekonomski Vjesnik |
| spelling | doaj.art-2bdb376338134178894150a984ced1002024-02-02T20:52:55ZengFaculty of Economics and Business in OsijekEkonomski Vjesnik0353-359X1847-22062013-07-01XXVI1322322Bernstein Algorithm for Vertical Normalization to 3NF Using SynthesisMatija Varga0The Faculty of Teacher Education of the University of ZagrebThis 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-http://hrcak.srce.hr/file/159539functional dependencyrelation schemanormalizationnormalization using synthesisdecompositionBernstein algorithm |
| spellingShingle | Matija Varga Bernstein Algorithm for Vertical Normalization to 3NF Using Synthesis Ekonomski Vjesnik functional dependency relation schema normalization normalization using synthesis decomposition Bernstein algorithm |
| title | Bernstein Algorithm for Vertical Normalization to 3NF Using Synthesis |
| title_full | Bernstein Algorithm for Vertical Normalization to 3NF Using Synthesis |
| title_fullStr | Bernstein Algorithm for Vertical Normalization to 3NF Using Synthesis |
| title_full_unstemmed | Bernstein Algorithm for Vertical Normalization to 3NF Using Synthesis |
| title_short | Bernstein Algorithm for Vertical Normalization to 3NF Using Synthesis |
| title_sort | bernstein algorithm for vertical normalization to 3nf using synthesis |
| topic | functional dependency relation schema normalization normalization using synthesis decomposition Bernstein algorithm |
| url | http://hrcak.srce.hr/file/159539 |
| work_keys_str_mv | AT matijavarga bernsteinalgorithmforverticalnormalizationto3nfusingsynthesis |