https://github.com/nimobeeren/thesis

https://github.com/nimobeeren/thesis

Last synced: 24 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/nimobeeren/thesis
• Owner: nimobeeren
• Created: 2022-04-28T15:57:53.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2023-02-01T16:20:32.000Z (almost 2 years ago)
• Last Synced: 2023-03-08T12:17:49.726Z (over 1 year ago)
• Language: Jupyter Notebook
• Size: 4.09 MB
• Stars: 2
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Property Graph Schemas

[![Build thesis PDF](https://github.com/nimobeeren/thesis/actions/workflows/latex.yml/badge.svg)](https://github.com/nimobeeren/thesis/actions/workflows/latex.yml)

This repository contains the source code and result data of my master thesis: _Formal Specification and Practical Validation of Property Graph Schemas_.

[**📄 Full PDF**](docs/thesis.pdf)

## Abstract

> Graph databases are increasingly receiving attention from industry and academia, due in part to their flexibility; a schema is often not required. In particular, the _property graph_ model enables natural expression of data from a wide variety of domains. However, schemas can significantly benefit query optimization, data integrity, and documentation. We present a formal property graph schema model based on conceptual data modeling methods, integrating constraints on mandatory and allowed properties, property data types, edge endpoints, and edge cardinality. Moreover, we specify schema validation semantics using first-order logic rules. These rules are implemented using graph queries for _Neo4j_, _JanusGraph_, and _TigerGraph_, which we evaluate through a controlled experiment. Our results demonstrate feasibility of our approach, with execution times scaling linearly with the size of the data.

## Repository Structure

**📁 `analysis`:** Data of experiment results and notebook used to generate plots and statistical analyses.

**📁 `docs`:** LaTeX source code and output for the main thesis document.

**📁 `janusgraph`:** Java source code and utilities for JanusGraph experiments.

**📁 `neo4j`:** Cypher queries and utilities for Neo4j experiments.

**📁 `tigergraph`:** GSQL queries and statements and utilities for TigerGraph experiments.