Skip to Main content Skip to Navigation
Conference papers

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

Alain Berro 1 Imen Megdiche-Bousarsar 2 Olivier Teste 2
1 IRIT-REVA - Real Expression Artificial Life
IRIT - Institut de recherche en informatique de Toulouse
2 IRIT-SIG - Systèmes d’Informations Généralisées
IRIT - Institut de recherche en informatique de Toulouse
Résumé : 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.
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01301308
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Tuesday, April 12, 2016 - 9:37:24 AM
Last modification on : Friday, November 13, 2020 - 3:33:36 AM
Long-term archiving on: : Wednesday, July 13, 2016 - 10:29:42 AM

File

berro_15243.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01301308, version 1
  • OATAO : 15243

Citation

Alain Berro, Imen Megdiche-Bousarsar, Olivier Teste. Intégration Holistique des Graphes basée sur la Programmation Linéaire pour l'Entreposage des Open Data. 11èmes journées francophones sur les Entrepôts de Données et l’Analyse en Ligne (EDA 2015), Apr 2015, Bruxelles, Belgique. pp.113-128. ⟨hal-01301308⟩

Share

Metrics

Record views

135

Files downloads

71