RNTI

MODULAD
Extraction probabiliste de formes SHACL à l'aide d'algorithmes évolutionnaires
In EGC 2024, vol. RNTI-E-40, pp.143-154
Résumé
SHACL est la recommandation du W3C pour la représentation de contraintes sur des graphes RDF, appelées formes (shapes en anglais), utilisées pour valider des données RDF. La création de formes capturant les contraintes du domaine étant une tâche très fastidieuse, des travaux récents abordent le pro- blème de leur génération automatique. Dans ce contexte, nous proposons une approche combinant l'évolution grammaticale et un cadre probabiliste pour gé- nérer des formes SHACL candidates et valider des graphes RDF par rapport à celles-ci. L'approche est validée en l'appliquant à l'extraction de formes SHACL représentant des règles d'associations, à partir d'un ensemble de données RDF. Les résultats montrent le potentiel et la généralité de l'approche proposée.