MATCHING OF ENHANCED XML SCHEMAS WITH A MEASURE OF STRUCTURAL-CONTEXT SIMILARITY
Appariement de schémas XMl étendus par une mesure de similarité structuro-contextuelle
Résumé
Schema matching is a critical step in integration of heterogeneous data sources. Recent integration work has mainly focused on developing matching techniques to find equivalent elements among the different XML sources. In this paper we propose a new approach to structural similarity measure based on the notion of context, between entities of the Enhanced XML Schemas, called EXS. In our approach, the set of the EXS schemas, are considered like a federation of XML schemas descended of different heterogeneous sources schemas (relational, object, XML, etc.) and enriched by the semantic metaknowledge. We present here the major problems bound to this crucial task, notably with regard to the semantic of schemas. So, we propose a structural matching algorithm. The algorithm takes two schema graphs as input, and produces as output a mapping between corresponding nodes of the schema graphs. After our algorithm runs, we expect a human to check and adjust the results.
La mise en correspondance des schémas est une étape critique dans l'intégration de sources de données hétérogènes. Les récents travaux d'intégration se sont principalement concentrés sur le développement de techniques de mise en correspondance pour trouver des éléments équivalents parmi les différentes sources XML. Dans cet article, nous proposons une nouvelle approche de mesure de similarité structurelle fondée sur la notion de contexte, entre les entités des schémas XML améliorés, appelés EXS. Dans notre approche, l'ensemble des schémas EXS, est considéré comme une fédération de schémas XML issus de différents schémas de sources hétérogènes (relationnel, objet, XML, etc.) et enrichis par des méta-connaissances sémantiques. Nous présentons ici les problèmes majeurs liés à cette tâche cruciale, notamment en ce qui concerne la sémantique des schémas. Ainsi, nous proposons un algorithme d'appariement structurel qui prend deux graphes de schémas en entrée, et produit en sortie un appariement entre les nœuds correspondants des graphes des schémas. Après l'exécution de notre algorithme, une vérificatin humaine est nécessaire pour valider et ajuster les résultats.
Fichier principal
Matching of Enhanced XML Schema with a measure of structural similarity.pdf (78.95 Ko)
Télécharger le fichier
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|