VRSTA GRADIVA | analitična raven (sestavni del), tekstovno gradivo, tiskano, 1.01 - izvirni znanstveni članek |
DRŽAVA IZIDA | Slovenija |
LETO IZIDA | 1994 |
JEZIK BESEDILA/IZVIRNIKA | slovenski |
PISAVA | latinica |
AVTOR | Nemec, Jože - avtor - avtor |
NASLOV | Normalizacija baze podatkov s pomočjo teorije grafov |
V PUBLIKACIJI | Uporabna informatika. - ISSN 1318-1882. - ǂLetn. ǂ2, ǂšt. ǂ1 (1994), str. 6-10. |
KRATKA VSEBINA | Določitev višjih normalnih oblik baz podatkov je pogosto zamuden proces. Delo pri normalizaciji baz si lahko olajšamo, čeuporabimo teorijo grafov. V članku so navedene lastnosti grafov baz podatkov in lastnosti matrik, ki te grafe opisujejo. Na osnovi teh lastnosti je prikazan algoritem za določitev baze podatkov brez odvečnih povezav. // Determination of the higher order normal forms for database is frequently a time-consuming. We can make the work easy by applying graph theory. In the paper the necessary characteristics of database graphs and the corresponding matrics which describe the graphs are analyzed. The algorithm for designing database involving no redundancy, based on these characteristics is also presented. |
OPOMBE | Bibliografija: str. 10 |
PREDMETNE OZNAKE | // matematika // računalništvo // informatika// podatkovne baze // normalizacija // teorija grafov |
UDK | 007:519.68, 519.68:007, 519.17, 519.6 |
DRUGE KLASIFIKACIJE | 68Q20, 05C20, 68P20 MSC 91 |