An Algorithm Based on Grammatical Evolution for Discovering SHACL Constraints
Created by W.Langdon from
gp-bibliography.bib Revision:1.7964
- @InProceedings{Felin:2024:EuroGP,
-
author = "Remi Felin and Pierre Monnin and Catherine Faron and
Andrea G. B. Tettamanzi",
-
editor = "Mario Giacobini and Bing Xue and Luca Manzoni",
-
title = "An Algorithm Based on Grammatical Evolution for
Discovering SHACL Constraints",
-
booktitle = "EuroGP 2024: Proceedings of the 27th European
Conference on Genetic Programming",
-
year = "2024",
-
volume = "14631",
-
series = "LNCS",
-
publisher = "Springer",
-
address = "Aberystwyth",
-
month = "3-5 " # apr,
-
organisation = "EvoStar, Species",
-
keywords = "genetic algorithms, genetic programming, Grammatical
Evolution",
-
pages = "176--191",
-
abstract = "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.",
-
isbn13 = "978-3-031-56957-9",
-
DOI = "doi:10.1007/978-3-031-56957-9_11",
-
notes = "Part of \cite{Giacobini:2024:GP} EuroGP'2024 held in
conjunction with EvoCOP2024, EvoMusArt2024 and
EvoApplications2024",
- }
Genetic Programming entries for
Remi Felin
Pierre Monnin
Catherine Faron
Andrea G B Tettamanzi
Citations