Génération automatique de correspondances sémantiques entre schémas Une approche par réécriture de requêtes

Résumé : Nous nous intéressons au problème de génération automatique de correspondances sémantiques entre des schémas de sources de données autonomes. Nous proposons pour cela d'exploiter des correspondances définies de manière centralisée entre les schémas des sources et un schéma global, pour inférer des correspondances entre les schémas des sources. Nous utilisons le cadre des logiques de description pour formaliser ce problème. Nous identifions deux sous-problèmes: le premier correspond au problème de recherche de réécritures maxima-lement contenues dans une requête, tandis que le second constitue une nouvelle instance du problème de la réécriture de requêtes. Pour la résolution de ce dernier, nous distinguons deux cas : les langages fermés par la négation et les langages possédant la propriété de subsomption structurelle. ABSTRACT. we are interested in the problem of automatic generation of mappings between data sources schemas, starting from mappings between these schemas and a global ontology. We formalize the problem in description logics and we show that it brings back to a problem of rewriting queries using views. We identify two subproblems: the first is equivalent to a well known problem of rewriting queries using views, the second constitues a new way of rewriting queries problem. We distinguish two cases to solve the second problem. MOTS-CLÉS : correspondances sémantiques de schémas, logiques de description, réécriture de requêtes, les hypergraphes
Document type :
Conference papers
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/hal-01556467
Contributor : Hélène Jaudoin <>
Submitted on : Wednesday, July 5, 2017 - 10:55:02 AM
Last modification on : Friday, March 15, 2019 - 1:14:33 AM
Long-term archiving on : Tuesday, January 23, 2018 - 7:20:25 PM

File

Inforsid.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01556467, version 1

Citation

Karima Toumani, Hélène Jaudoin, Michel Schneider. Génération automatique de correspondances sémantiques entre schémas Une approche par réécriture de requêtes. INFORSID, May 2007, Perros-Guirec, France. ⟨hal-01556467⟩

Share

Metrics

Record views

352

Files downloads

34