3 papers
cs.DB2024
Discovering Graph Generating Dependencies for Property Graph Profiling
Larissa C. Shimomura, Nikolay Yakovets, George Fletcher
With the increasing use of graph-structured data, there is also increasing interest in investigating graph data dependencies and their applications, e.g., in graph data profiling.…
cs.DB2022
Reasoning on Property Graphs with Graph Generating Dependencies
Larissa C. Shimomura, Nikolay Yakovets, George Fletcher
Graph Generating Dependencies (GGDs) informally express constraints between two (possibly different) graph patterns which enforce relationships on both graph's data (via property v…
cs.DB2020
GGDs: Graph Generating Dependencies
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 expr…