Structural Normalization of Property Graphs
Summary: Defines five structural normal forms for property graphs, extending keys/FDs beyond node attributes to graph patterns. Unlike relational mapping-based normalization, it preserves structure-aware integrity and targets inconsistencies in acyclic data graphs. (summarized by gpt-5.4-mini on Apr 12 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Maximilian K. Egger (Aarhus University)
- 2. Mehdi Allali (University of Lorraine)
- 3. Matteo Lissandrini (University of Verona)
- 4. Davide Mottin (Aarhus University)
- 5. Panagiotis Karras (Aarhus University; University of Copenhagen)
BibTeX Citation
@article{egger_vldb26,
title = {{Structural Normalization of Property Graphs}},
author = {Egger, Maximilian K. and Allali, Mehdi and Lissandrini, Matteo and Mottin, Davide and Karras, Panagiotis},
journal = {PVLDB},
series = {{VLDB} '26},
volume = {19},
number = {6},
pages = {1400--1412},
doi = {10.14778/3797919.3797943},
url = {https://doi.org/10.14778/3797919.3797943},
year = {2026}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,482 | PG-Schema: Schemas for Property Graphs | 2023 | SIGMOD | 0.00010538703 |
| 1,710 | A Normal Form for XML Documents | 2002 | PODS | 9.8199787e-05 |
| 2,831 | PG-Keys: Keys for Property Graphs | 2021 | SIGMOD | 7.9602632e-05 |
| 3,026 | Functional Dependencies for Graphs | 2016 | SIGMOD | 7.7387829e-05 |
| 3,317 | Keys for Graphs | 2015 | VLDB | 7.436464e-05 |
| 3,502 | An Information-Theoretic Approach to Normal Forms for Relational and XML Data | 2003 | PODS | 7.2525074e-05 |
| 5,798 | Normalizing Property Graphs | 2023 | VLDB | 5.9905343e-05 |
| 7,342 | Discovering Association Rules from Big Graphs | 2022 | VLDB | 5.5480127e-05 |
| 8,293 | Capturing Associations in Graphs | 2020 | VLDB | 5.3612871e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 11,121 | User-Centric Property Graph Repairs | 2025 | SIGMOD |
| 2 | 9,951 | Synthesizing Third Normal Form Schemata that Minimize Integrity Maintenance and Update Overheads: Parameterizing 3NF by the Numbers of Minimal Keys and Functional Dependencies | 2025 | SIGMOD |
| 3 | 9,804 | Property Graph Standards: State of the Art & Open Challenges | 2025 | VLDB |
| 4 | 4,318 | A Unified Approach to Functional Dependencies and Relations | 1975 | SIGMOD |
| 5 | 1,600 | SQLGraph: An Efficient Relational-Based Property Graph Store | 2015 | SIGMOD |
| 6 | 11,106 | Entity/Relationship Graphs: Principled Design, Modeling, and Data Integrity Management of Graph Databases | 2025 | SIGMOD |
| 7 | 9,364 | Transforming RDF Graphs to Property Graphs using Standardized Schemas | 2024 | SIGMOD |
| 8 | 1,482 | PG-Schema: Schemas for Property Graphs | 2023 | SIGMOD |
| 9 | 11,428 | Versatile Property Graph Transformations | 2025 | VLDB |
| 10 | 5,798 | Normalizing Property Graphs | 2023 | VLDB |