Intégration holistique des graphes basée sur la programmation linéaire pour l'entreposage des Open Data

Berro, Alain, Megdiche-Bousarsar, Imen and Teste, Olivier (2015) Intégration holistique des graphes basée sur la programmation linéaire pour l'entreposage des Open Data. In: XIe journées francophones sur les Entrepôts de Données et l’Analyse en Ligne, 2 April 2015 - 3 April 2015, Bruxelles, Belgium.

[img]
Preview
Text
Download (2MB) | Preview

Abstract

Dans cet article, nous proposons une approche holistique pour l'intégration des graphes d'Open Data. Ces graphes représentent une classification hiérarchique des concepts extraits des Open Data. Nous nous focalisons sur la conservation de hiérarchies strictes lors de l'intégration afin de pouvoir définir un schéma multidimensionnel à partir de ces hiérarchies et entreposer par la suite ces sources de données. Notre approche est basée sur un programme linéaire qui résout automatiquement la tâche de matching des graphes tout en maximisant globalement la somme des similarités entre les concepts. Ce programme est composé de contraintes sur la cardinalité du matching et de contraintes sur la structure des graphes. A notre connaissance, notre approche est la première à fournir une solution optimale globale pour le matching holistique des graphes avec un temps de résolution raisonnable. Nous comparons également la qualité des résultats de notre approche par rapport à d'autres approches de la littérature.

Item Type: Conference or Workshop Item (Paper)
Language: English
Date: 2015
Uncontrolled Keywords: Open Data - Entrepôt - Matching de graphes - Matching holistique
Subjects: H- INFORMATIQUE
Divisions: Institut de Recherche en Informatique de Toulouse
Site: UT1
Date Deposited: 20 Feb 2019 15:44
Last Modified: 20 Feb 2019 15:44
URI: http://publications.ut-capitole.fr/id/eprint/29438

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year