Semantic Integration in Xyleme: a Uniform Tree-based Approach - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Data Knowledge Engineering Journal DKE Année : 2003

Semantic Integration in Xyleme: a Uniform Tree-based Approach

C. Delobel
  • Fonction : Auteur
C. Reynaud
  • Fonction : Auteur
M.C. Rousset
  • Fonction : Auteur
J.P. Sirot
  • Fonction : Auteur

Résumé

Xyleme is a huge warehouse integrating XML data of the Web.Xyleme considers a simple data model with data trees and tree typesfor describing the data sources, and a simple query languagebased on tree queries with boolean conditions.The main components of the data model are a mediated schema modeled by an abstract tree type, as a view of a set of tree types associated with actual data trees, called concrete tree types,and a mapping expressing the connection between the mediated schema and the concrete tree types.The first contribution of this paper is formal: we provide a declarative model-theoretic semantics for Xyleme tree queries,a way of checking tree query containment, and a characterization of tree queries as a composition of branch queries.The other contributions are algorithmic and handle the potentially huge size of the mapping relation which is a crucial issue for semantic integration and query evaluation in Xyleme.First, we propose a method for pre-evaluating queries at compile time bystoring some specific meta-information about the mapping into maptranslation tables. These map translation tables summarizethe set of all the branch queries that can be generatedfrom the mediated schema and the set of all the mappings.Then, we propose different operators and strategies for relaxing queries which,having an empty map translation table, will have no answer if they are evaluated against the data.Finally, we present a method for semi-automaticallygenerating the mapping relation.
Fichier non déposé

Dates et versions

hal-01124717 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01124717 , version 1

Citer

C. Delobel, C. Reynaud, M.C. Rousset, J.P. Sirot, Dan Vodislav. Semantic Integration in Xyleme: a Uniform Tree-based Approach. Data Knowledge Engineering Journal DKE, 2003, 44, pp.267-298. ⟨hal-01124717⟩

Collections

CNAM CEDRIC-CNAM
11 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More