Skip to content

Scenarios

GraNa-GraNo ships with 15 normalization scenarios that each consist of a graph and a set of dependencies. The scenarios can be classified as small graphs that are ideal for visualization, as graphs based on real world data, and as graphs that resemble redundancy patterns.

Info

All scenarios except London Public Transport are included out-of-the-box with GraNa-GraNo. Due to licensing, the sources for the graph of London Public Transport need to be downloaded manually from Zenodo.

Available Scenarios

Small Graphs

Grana large and small

The Grana scenarios contain two small illustrative examples that show graph-native LPG normalization for graphs. The graphs contain "cheese" that "ages" for a certain duration in "aging rooms" to become a cheese of a particular type, e.g., "Grana Padano DOP". The resulting type of cheese (the "goal") depends on the "aging duration", which is given in months.
The Grana small scenario contains 2 cheeses and 1 aging room, The Grana large scenario containes 4 cheeses and 2 aging rooms.

No Socks 1, 2, and 3

The No Socks scenarios originate from the motivating example of 1. No Socks 1 and 2 model the same scenario from 1, but differ in the way gFDs were translated to GO-FDs. No Socks 3 is a distinct scenario.

University 1 and 2

The University scenarios originate from the motivating example of 2. University 1 contains a between-n-ep dependency, University 2 defines a between-np-ep dependency over gthe same graph.

Real-world Graphs

Northwind

The Northwind scenario originates from 1. The graph is provided on GitHub, and is combined with GO-FDs that were converted from gFDs mined in 1.

London Public Transport

The London Public Transport scenario is built on a graph whose sources are available on Zenodo. For this scenario, a minimal cover of 2 within-node GO-FDs and 1 within-edge GO-FD is provided. As noted above, this is the only dataset the is not distributed out-of-the-box with GraNa-GraNo. It needs to be downloaded from Zenodo Zenodo.

Redundancy Patterns

These 6 scenarios provide a small generic graph for each redundancy pattern, i.e., for each transformation.

Adding Scenarios

Scenarios are configured in the setup.yaml YAML file located in the backend. In order to be available in GraNa-GraNo, graphs must be provided as Cypher files (YAML key: from_file). Graphs from database dumps are currently not supported. The dependencies used in a scenario can be edited by users in GraNa-GraNo without touching the YAML configuration file.

  1. Philipp Skavantzos and Sebastian Link. 2025. Third and Boyce-Codd normal form for property graphs. VLDB J. 34, 2 (2025), 23. ↩↩↩↩

  2. Johannes Schrott, Maxime Jakubowski, and Katja Hose. A Graph-Native Approach to Normalization. arXiv:2603.02995 https://arxiv.org/abs/2603.02995 ↩