SearcharxivSearch

arXiv subjects

Vojtech Merunka

Publications and source records attributed to Vojtech Merunka.

2 recordsLinked to original sources

From Embedded Properties to Trait Nodes: A Design Method for Identifying Reusable Metadata in Property Graph Schemas

Property-graph schemas often contain descriptive properties that recur across heterogeneous nodes and edges, yet schema designers lack a clear method for deciding whether such properties should remain embedded or be treated as reusable metadata structures. This paper addresses this design-stage problem within a 5GNF-oriented modeling perspective by proposing a method for identifying metadata candidates based on five criteria: cross-element occurrence, conceptual independence, lossless externalization, reuse potential, and governance relevance. The method classifies properties into trait candidates, embedded properties, and borderline cases using a rule-based decision workflow. The approach is illustrated using a running example from a library domain and examined through an illustrative validation involving participant-based classification tasks in two schema contexts. The results show that recurrence alone is not a sufficient basis for externalization and that metadata-candidate identification requires semantic interpretation beyond frequency. The main contribution of the paper is methodological: it provides a more explicit and systematic basis for deciding when descriptive properties should be modeled as reusable metadata in property-graph schemas.

cs.DB

The Fifth Graph Normal Form (5GNF): A Trait-Based Framework for Metadata Normalization in Property Graphs

Graph databases are widely used in systems that manage rich metadata, yet current modelling practices often embed descriptive attributes directly in nodes, leading to redundancy and inconsistent semantics. This paper introduces the Fifth Graph Normal Form (5GNF), a trait-based normalization framework for property graphs that represents recurring metadata as canonical Trait Nodes connected through HAS_TRAIT relationships. We formalize trait functional dependencies (tFDs) and present the TraitExtraction5GNF algorithm for identifying and extracting reusable traits. The approach is implemented in Neo4j and evaluated using the widely used Northwind dataset, which contains substantial duplication in location and shipping metadata. The normalization process externalizes recurring metadata into shared traits, removes thousands of redundant attribute instances, reduces schema complexity, and simplifies analytical queries. Experimental results indicate that the normalized model maintains competitive performance while improving semantic clarity and reusability of metadata structures. These findings suggest that 5GNF provides a practical normalization framework for property graph schemas and contributes toward more consistent and maintainable graph data models.

cs.DB