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,661 | PG-Schema: Schemas for Property Graphs | 2023 | SIGMOD | 0.00010079134 |
| 1,671 | A Normal Form for XML Documents | 2002 | PODS | 0.00010043595 |
| 2,861 | PG-Keys: Keys for Property Graphs | 2021 | SIGMOD | 8.0212883e-05 |
| 2,973 | Functional Dependencies for Graphs | 2016 | SIGMOD | 7.9083516e-05 |
| 3,251 | Keys for Graphs | 2015 | VLDB | 7.5963955e-05 |
| 3,432 | An Information-Theoretic Approach to Normal Forms for Relational and XML Data | 2003 | PODS | 7.4182332e-05 |
| 5,690 | Normalizing Property Graphs | 2023 | VLDB | 6.1205402e-05 |
| 7,330 | Discovering Association Rules from Big Graphs | 2022 | VLDB | 5.6435171e-05 |
| 8,113 | Capturing Associations in Graphs | 2020 | VLDB | 5.484341e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 10,681 | User-Centric Property Graph Repairs | 2025 | SIGMOD |
| 2 | 10,781 | 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 | 11,064 | Property Graph Standards: State of the Art & Open Challenges | 2025 | VLDB |
| 4 | 4,232 | A Unified Approach to Functional Dependencies and Relations | 1975 | SIGMOD |
| 5 | 10,665 | Entity/Relationship Graphs: Principled Design, Modeling, and Data Integrity Management of Graph Databases | 2025 | SIGMOD |
| 6 | 1,591 | SQLGraph: An Efficient Relational-Based Property Graph Store | 2015 | SIGMOD |
| 7 | 9,185 | Transforming RDF Graphs to Property Graphs using Standardized Schemas | 2024 | SIGMOD |
| 8 | 1,661 | PG-Schema: Schemas for Property Graphs | 2023 | SIGMOD |
| 9 | 11,069 | Versatile Property Graph Transformations | 2025 | VLDB |
| 10 | 5,690 | Normalizing Property Graphs | 2023 | VLDB |