Suitability of graph data models for different cases of data cohesion

Bc. Matúš Štovčik

Bachelor's thesis

Anotácia:

Táto práca sa zameriava na nájdenie vhodných prípadov použitia grafových databázových systémov. Sústredili sme sa hlavne na faktor súdržnosti, teda ako veľmi sú naše dáta prepojené. V prvej časti sme popísali teóriu NoSQL a SQL databázy. Charakterizovali sme iné možnosti a odôvodnili sme výber použitých nástrojov. Vybrané databázy sme opísali podrobnejšie, ako fungujú a akú majú štruktúru dát. Následne sme v práci navrhli testy pre náš dataset, tak aby sa líšil v komplexite dát. Nasledne sme sa zamerali na to pri akej prepojenosti dát sú grafové databázy vhodnejšie.

Abstract:

This thesis is focused on finding suitable use cases for which to use graph management systems and for which not. We aimed at the cohesion factor of our data, therefore how much our data are inter-connected. Firstly, we described the theory behind NoSQL and SQL databases. We characterize some other available options and reasons behind selection. Chosen database systems were described more thoroughly, how they work, and how they store data. Secondly, we designed tests for our data set, each differing in data complexity. Therefore, we focused on defining a threshold of table inter-connection from which is a graph database more suitable.

Keywords

NoSQL, SQL, benchmark, Big Data, Neo4j, PostgreSQL, MongoDB, graph database, relational database, document database

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 23. 5. 2019

Obhajoba závěrečné práce

• Obhajoba proběhla 28. 6. 2019
• Vedúci: Mgr. Martin Macák
• Oponent: RNDr. Tomáš Rebok, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Applied Informatics / Applied Informatics