Proposition for modification of Bernstein's Algorithm for Vertical Normalization by Synthesis
U radu su analizirane mogućnosti algoritma za vertikalnu normalizaciju sintezom. I Bernsteinov (1976) i Yangov (1983) algoritam za vertikalnu normalizaciju sintezom polaze od pretpostavke da će svođenje ukupnog broja atributa u lijevim i desnim stranama svih zavisnosti u skupu funkcijskih zavisnost,...
| Permalink: | http://skupni.nsk.hr/Record/ffzg.KOHA-OAI-FFZG:306610/Details |
|---|---|
| Matična publikacija: |
Informatologija 24 (1992), 1 ; str. 1-11 |
| Glavni autori: | Tkalac, Slavko (-), Mateljan, Vladimir (Author) |
| Vrsta građe: | Članak |
| Jezik: | eng |
| LEADER | 02121naa a2200241uu 4500 | ||
|---|---|---|---|
| 008 | 131105s1992 xx eng|d | ||
| 022 | |a 1330-0067 | ||
| 035 | |a (CROSBI)252075 | ||
| 040 | |a HR-ZaFF |b hrv |c HR-ZaFF |e ppiak | ||
| 100 | 1 | |a Tkalac, Slavko | |
| 245 | 1 | 0 | |a Proposition for modification of Bernstein's Algorithm for Vertical Normalization by Synthesis / |c Tkalac, Slavko ; Mateljan, Vladimir. |
| 246 | 3 | |i Naslov na engleskom: |a Proposition for modification of Bernstein's Algorithm for Vertical Normalization by Synthesis | |
| 300 | |a 1-11 |f str. | ||
| 363 | |a 24 |b 1 |i 1992 | ||
| 520 | |a U radu su analizirane mogućnosti algoritma za vertikalnu normalizaciju sintezom. I Bernsteinov (1976) i Yangov (1983) algoritam za vertikalnu normalizaciju sintezom polaze od pretpostavke da će svođenje ukupnog broja atributa u lijevim i desnim stranama svih zavisnosti u skupu funkcijskih zavisnost, imati za posljedicu minimalan broj kopija atributa u normaliziranom modelu baze podataka. Uz ovu pretpostavku vezana su dva problema. U prvom redu nije poznat algoritam za pronalaženje pokrivača zadanog skupa s minimalnim brojem atributa (tzv. optimalni pokrivač). Pored toga, iako će smanjivanje ukupnog broja atributa općenito smanjiti i ukupan broj kopija u modelu baze, nije sigurno da ćemo, polazeći od optimalnog pokrivača pomoću Bernsteinovog algoritma dobiti model baze s minimalnim brojem kopija. U radu se predlaže modifikacija Bernsteinovog algoritma, koja eliminira tzv. suvišne atribute (ako postoje), koje Bernsteinov algoritam ne eliminira. U slučaju postojanja suvišnih vrhova, predloženim modificiranim algoritmom, dobiva se komplet relacijskih shema u trećoj normalnoj formi s ukupno manjim brojem atributa, nego što se dobije Bernsteinovim algoritmom. | ||
| 546 | |a ENG | ||
| 690 | |a 5.04 | ||
| 693 | |a normalization, vertical normalization |l hrv |2 crosbi | ||
| 693 | |a normalization, vertical normalization |l eng |2 crosbi | ||
| 700 | 1 | |a Mateljan, Vladimir |4 aut | |
| 773 | 0 | |t Informatologija |x 1330-0067 |g 24 (1992), 1 ; str. 1-11 | |
| 942 | |c CLA |t 1.01 |u 1 |z Znanstveni - clanak | ||
| 999 | |c 306610 |d 306608 | ||