Izvorni znanstveni članak

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

Sažetak

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.

Ključne riječi

grafovska baza podataka; GDBMS; dubinska analiza grafova; relacija-u-graf; model grafa sa svojstvima

Hrčak ID:

180725

URI

https://hrcak.srce.hr/180725

Datum izdavanja:

23.3.2017.

Podaci na drugim jezicima: engleski

Posjeta: 2.150 *