An Algorithm Based on Grammatical Evolution for Discovering SHACL Constraints

Rémi Felin (1) , Pierre Monnin (1) , Catherine Faron (1, 2, 3) , Andrea G. B. Tettamanzi (1)

1 WIMMICS - Web-Instrumented Man-Machine Interactions, Communities and Semantics
2 UniCA - Université Côte d'Azur
3 I3S - Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis

The continuous evolution of heterogeneous RDF data has led to an increase of inconsistencies on the Web of data (i.e. missing data and errors) that we assume to be inherent to RDF data graphs. To improve their quality, the W3C recommendation SHACL allows to express various constraints that RDF data must conform to and detect nodes violating them. However, acquiring representative and meaningful SHACL constraints from complex and very large RDF data graphs is very challenging and tedious. Consequently, several recent works focus on the automatic generation of these constraints. We propose an approach based on grammatical evolution (GE) for extracting representative SHACL constraints by mining an RDF data graph. This approach uses a probabilistic SHACL validation framework to consider the inherent errors in RDF data. The results highlight the relevance of this approach in discovering SHACL shapes inspired by association rule patterns from a real-world RDF data graph.

Mots clés: Grammatical Evolution; Shape Mining; Web of Data

Domaines: Informatique [cs]

Rémi Felin, Pierre Monnin, Catherine Faron, Andrea G. B. Tettamanzi. An Algorithm Based on Grammatical Evolution for Discovering SHACL Constraints. EuroGP 2024 - 27th European Conference on Genetic Programming, Apr 2024, Aberystwyth, United Kingdom. pp.176-191, ⟨10.1007/978-3-031-56957-9_11⟩. ⟨hal-04446252⟩