Primjena usmjerenih hipergrafova za predstavljanje funkcionalnih zavisnosti u relacionim modelima
Abstract
U radu je dat prijedlog za predstavljanje funkcionalnih zavisnosti izmeu podskupova, atributa relacionih šema korištenjem usmjerenih, hipergrafova. Usmjereni hipergrafovi se predstavljaju binarnim matricama, što za posljedicu omogucuje primjenu bitskih operacija na njihovim elementima. Realizovani su i diskutovani algoritmi koji na bazi takvog koncepta rješavaju odreene problemeiz oblasti funkcionalnih zavisnosti.
References
[1] Hossein Saiedian, Thomas Spencer: An Efficient Algorithm to Compute the Candidate Keys of a Relational Database Schema, The Computer Journal Volume 39, issue 2, January 1996, pages 124-132
[2] S. Maric, D. Brdjanin: Relacione baze podataka, Elektrotehnicki fakultet, Banja Luka, BiH, 2012, ISBN 978-99955-46-07-6
[3] Giorgio Gallo, Giustino Longo, Stefano Pallottino, Sang Nguyen: Directed hypergraphs and applications, Journal Discrete Applied Mathematics - Special issue: combinatorial structures and algorithms archive Volume 42, Issue
2-3, April 27, 1993, Pages 177- 201, Elsevier Science Publishers B. V. Amsterdam, The Netherlands
[4] Gordana Pavlovic Lažetic, Osnove relacionih baza podataka (drugo izdanje), Matematicki fakultet Beograd, 1999, ISBN 86-7589-011-7
[5] C. Berge: Hypergraphs: Combinatorics of Finite Sets, North-Holland, 1989, ISBN 978-0444548887
[2] S. Maric, D. Brdjanin: Relacione baze podataka, Elektrotehnicki fakultet, Banja Luka, BiH, 2012, ISBN 978-99955-46-07-6
[3] Giorgio Gallo, Giustino Longo, Stefano Pallottino, Sang Nguyen: Directed hypergraphs and applications, Journal Discrete Applied Mathematics - Special issue: combinatorial structures and algorithms archive Volume 42, Issue
2-3, April 27, 1993, Pages 177- 201, Elsevier Science Publishers B. V. Amsterdam, The Netherlands
[4] Gordana Pavlovic Lažetic, Osnove relacionih baza podataka (drugo izdanje), Matematicki fakultet Beograd, 1999, ISBN 86-7589-011-7
[5] C. Berge: Hypergraphs: Combinatorics of Finite Sets, North-Holland, 1989, ISBN 978-0444548887