Konverzija relacijskih u grafovske baze podataka orijentirana na svojstva

Scientific paper - Original scientific paper

• Title (english): Property Oriented Relational-To-Graph Database Conversion
• Author: Ognjen Orel
• Author: Slaven Zakošek
• Author: Mirta Baranović
• Author's institution: University of Zagreb; (SRCE, University Computing Centre)
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing; Program Engineering

Abstract (croatian)

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.

Abstract (english)

Analysis of data stored in a graph enables the discovery of certain information that could be hard to see if the data were stored using some other model (e.g. relational). However, the vast majority of data in information systems today is stored in relational databases, which dominate the data management field over the last decades. In spite of the rise of NoSQL technologies, the development of new information systems is still mostly based on relational databases. Given the increasing awareness about the benefits of data analysis as well as current research interest in graph mining techniques, we aim to enable the usage of those techniques on relational data. In that regard, we propose a universal relational-to-graph data conversion algorithm which can be used in preparation of data to perform a graph mining analysis. Our approach leverages the property graph model which is mainly used by the graph databases, while maintaining the level of relational data clarity.

• Keywords (croatian): grafovska baza podataka; GDBMS; dubinska analiza grafova; relacija-u-graf; model grafa sa svojstvima
• Keywords (english): graph database; GDBMS; graph mining; relational-to-graph; property graph model
• Language: english
• Publication type: Scientific paper - Original scientific paper
• Publication status: Published
• Peer review: Peer review - international
• Publication version: Published version
• Journal title: Automatika : časopis za automatiku, mjerenje, elektroniku, računarstvo i komunikacije
• Numbering: vol. 57, no. 3, pp. 836-845
• p-ISSN: 0005-1144
• e-ISSN: 1848-3380
• DOI: https://doi.org/10.7305/automatika.2017.02.1581
• URN:NBN: urn:nbn:hr:102:573706
• Publication: 2017-03-23
• Document URL: http://hrcak.srce.hr/180725
• Type of resource: Text
• Access conditions: Open access
• Created on: 2017-08-14 06:44:25