Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi

Proposition for modification of Bernstein's Algorithm for Vertical Normalization by Synthesis (CROSBI ID 124259)

Prilog u časopisu | izvorni znanstveni rad

Tkalac, Slavko ; Mateljan, Vladimir Proposition for modification of Bernstein's Algorithm for Vertical Normalization by Synthesis // Informatologia (Zagreb), 24 (1992), 1; 1-11-x

Podaci o odgovornosti

Tkalac, Slavko ; Mateljan, Vladimir

engleski

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, 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.

normalization; vertical normalization

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

Podaci o izdanju

24 (1)

1992.

1-11-x

objavljeno

1330-0067

Povezanost rada

Informacijske i komunikacijske znanosti