2009 | OriginalPaper | Buchkapitel
Automatic Generation of P2P Mappings between Sources Schemas
verfasst von : Karima Toumani, Hélene Jaudoin, Michel Schneider
Erschienen in: Foundations of Intelligent Systems
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
This paper deals with the problem of automatic generation of mappings between data sources schemas, by exploiting existing centralized mappings between sources schemas and a global ontology. We formalize this problem in the settings of description logics and we show that it can be reduced to a problem of rewriting queries using views. We identify two subproblems: the first one is equivalent to a well known problem of computing maximally contained rewritings while the second problem constitutes a new instance of the query rewriting problem in which the goal is to compute minimal rewritings that contain a given query. We distinguish two cases to solve this latter problem:
(i)
for languages closed under negation, the problem is reduced to the classic problem of rewriting queries using views, and
(ii)
for languages with the property of structural subsumption, a technique based on hypergraphs is proposed to solve it.