OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

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

Berro, Alain and Megdiche-Bousarsar, Imen and Teste, Olivier Intégration holistique des graphes basée sur la programmation linéaire pour l'entreposage des Open Data. (2015) 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
(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
509kB

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)
Additional Information:Thanks to RNTI éditions. This paper appears in : Revue des Nouvelles Technologies de l'Information, vol. RNTI-B-11. ISBN 978-2-7056-9072-4 The original PDF of the article can be found at : http://editions-rnti.fr/?inprocid=1002130
HAL Id:hal-01301308
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - INPT (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UPS (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Statistics:download
Deposited By: IRIT IRIT
Deposited On:12 Apr 2016 07:37

Repository Staff Only: item control page