Intégration Holistique des Graphes basée sur la Programmation Linéaire pour l'Entreposage des Open Data

Dans cet article, nous proposons une approche holistique pour l'integration des graphes d'Open Data. Ces graphes representent une classification hierarchique des concepts extraits des Open Data. Nous nous focalisons sur la conservation de hierarchies strictes lors de l'integration afin de pouvoir definir un schema multidimensionnel a partir de ces hierarchies et entreposer par la suite ces sources de donnees. Notre approche est basee sur un programme lineaire qui resout automatiquement la tâche de matching des graphes tout en maximisant globalement la somme des similarites entre les concepts. Ce programme est compose de contraintes sur la cardinalite du matching et de contraintes sur la structure des graphes. A notre connaissance, notre approche est la premiere a fournir une solution optimale globale pour le matching holistique des graphes avec un temps de resolution raisonnable. Nous comparons egalement la qualite des resultats de notre approche par rapport a d'autres approches de la litterature.