Μελέτη βάσεων δεδομένων γράφων και πειραματική αξιολόγηση

Μπαρέκα, Μαρία

Μεταπτυχιακή διπλωματική εργασία

Author

Μπαρέκα, Μαρία

Date

2018-05-30

Advisor

Βασιλάκης, Κώστας

ΔΙΠΛΩΜΑΤΙΚΗ_ΜΠΑΡΕΚΑ.pdf (1.566Mb)

Abstract

Στη παρούσα διπλωματική εργασία εξετάζονται, οι βάσεις δεδομένων γράφων (GraphDataBases). Αρχικά, γίνεται μία σύντομη επισκόπηση των σχεσιακών βάσεων δεδομένων και κατόπιν παρουσιάζονται οι βάσεις δεδομένων NoSQL, αναπτύσσεται η τεχνολογία τους και πραγματοποιείται μια σύγκριση ανάμεσα τους. Στη συνέχεια, η διπλωματική εργασία εστιάζει στη νέα γενιά βάσεων, τις βάσεις δεδομένων γράφων, παρουσιάζοντας τη δομή τους και τους λόγους επιλογής τους. Επιπρόσθετα, περιγράφονται ορισμένες από τις πιο διαδομένες βάσεις δεδομένων γράφων. Ακολουθεί η περιγραφή της Cayley, μιας βάσης δεδομένων τύπου γράφων, καθώς και της Gremlin, μιας γλώσσας ερωτημάτων η οποία χρησιμοποιείται από την Cayley. Τέλος, υπάρχει ένα σενάριο χρήσης εφαρμογής της Cayley στην οποία γίνεται χρήση της γλώσσας ερωτημάτων Gremlin.

Abstract

This thesis examines the technology of graph databases. Initially a brief overview of relational databases is given, and subsequently the NoSQL database branch is presented, their technology is detailed and a comparison is given. Afterwards, this thesis focuses on the new generation of databases, i.e. graph databases, presenting their structure and their benefits. Furthermore, a number of the most widespread databases are described in more detail. This is followed by a detailed presentation of Cayley, which is a graph database, and Gremlin, a query language used by Cayley. Finally, a usage scenario for Cayley, including the use of the Gremlin language, is presented.