Original scientific paper
https://doi.org/10.7305/automatika.2017.02.1581
Konverzija relacijskih u grafovske baze podataka orijentirana na svojstva
Ognjen Orel
; University Computing Centre SRCE, University of Zagreb, J. Marohni´ca 5, HR-10000, Zagreb, Croatia
Slaven Zakošek
; Department of Applied Computing, Faculty of Electrical Engineering and Computing, University of Zagreb, Unska 3, HR-10000, Zagreb, Croatia
Mirta Baranović
; Department of Applied Computing, Faculty of Electrical Engineering and Computing, University of Zagreb, Unska 3, HR-10000, Zagreb, Croatia
Abstract
Analiza podataka u formatu grafa omogućava pronalazak određenih informacija koje može biti vrlo teško vidjeti ako su podaci u nekom drugom formatu (npr. relacijskom). Ipak, velika većina podataka koji su danas dio informacijskih sustava pohranjena je upravo u relacijskim bazama podataka koje dominiraju tržištem u posljednjih nekoliko desetljeća. I dalje se razvoj novih informacijskih sustava uglavnom zasniva na relacijskim bazama podataka. Kako je sve veća svjesnost o vrijednosti analize podataka, kao i aktualni interes istraživanja u području tehnika dubinske analize grafova, naš je cilj omogućiti korištenje tih tehnika nad relacijskim podacima. U tom smislu, predlažemo univerzalni algoritam konverzije podataka iz relacijskog modela u graf, koji se može koristiti u pripremi podataka za izvođenje dubinske analize grafova. Naš pristup maksimalno iskorištava model grafa sa svojstvima koji je u širokoj uporabi u aktualnim grafovskim bazama podataka, u isto vrijeme zadržavajući razinu jasnoće relacijskih podataka.
Keywords
grafovska baza podataka; GDBMS; dubinska analiza grafova; relacija-u-graf; model grafa sa svojstvima
Hrčak ID:
180725
URI
Publication date:
23.3.2017.
Visits: 2.150 *