Print Email Facebook Twitter Data Versioning for Graph Databases Title Data Versioning for Graph Databases Author Nuha, Mohamat Ulin (TU Delft Electrical Engineering, Mathematics and Computer Science) Contributor Katsifodimos, Asterios (mentor) Degree granting institution Delft University of Technology Programme Computer Science Date 2019-04-24 Abstract This thesis investigates the extent to which delta-based version control can be used to manage versions and the historical records of graph databases. The delta encoding is represented as a set of queries to reconstruct one version from the other. We presented Grit, a Git-style command line tool to do data versioning for graph databases. We investigated two variants of our approach, with and without leveraging snapshots of data in the process. The experiment result showed that the tool can be used to see the historical records of data, compare two versions of data, and tracking the changes for every entity in the database.We evaluated the tool by comparing its performance with other graph version control tools. The evaluation results showed that version control for graph database can be done with queries as the delta encoding. However, there are some additional costs of doing version control with this approach. First, the delta object size increases linearly to the number of changes in a version. We also found that using queries as the delta to reconstruct versions can take a significant amount of time if the number of changes is large. While leveraging snapshots can reduce the time to materialize version, it also increases the storage cost for saving the delta objects and snapshot objects. A recommendation for future studies in data versioning is to explore and improve over the delta encoding. Subject data versioninggraph databases To reference this document use: http://resolver.tudelft.nl/uuid:3cdbd161-3e6b-463a-957d-00ec0942917a Part of collection Student theses Document type master thesis Rights © 2019 Mohamat Ulin Nuha Files PDF data_versioning_for_graph ... abases.pdf 2.56 MB Close viewer /islandora/object/uuid:3cdbd161-3e6b-463a-957d-00ec0942917a/datastream/OBJ/view