GGDs: Graph Generating Dependencies

21 Apr 2020 · Larissa C. Shimomura, George Fletcher, Nikolay Yakovets ·

We propose Graph Generating Dependencies (GGDs), a new class of dependencies for property graphs. Extending the expressivity of state of the art constraint languages, GGDs can express both tuple- and equality-generating dependencies on property graphs, both of which find broad application in graph data management. We provide the formal definition of GGDs, analyze the validation problem for GGDs, and demonstrate the practical utility of GGDs.

PDF Abstract

Code

Add Remove Mark official

smartdatalake/gcore-spark-ggd

Datasets

Add Datasets introduced or used in this paper

Edit Social Preview

GGDs: Graph Generating Dependencies

Code Edit Add Remove Mark official

Categories

Datasets Edit

Code

Add Remove Mark official

Datasets