An Algorithm Based on Grammatical Evolution for Discovering SHACL Constraints

Created by W.Langdon from gp-bibliography.bib Revision:1.7656

@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