Scalability of source identification in data integration systems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Scalability of source identification in data integration systems

Résumé

Given a large number of data sources, each of them being indexed by attributes from a predefined set A and given a query q over a subset Q of A with size k attributes, we are interested in identifying the set of all possible combinations of sources such that the union of their attributes covers Q. Each combination c may lead to a rewriting of q as a join over the sources in c. Furthermore, to limit redundancy and combinatorial explosion, we want the combination of sources to produce a minimal cover of Q. Although motivated by query rewriting in OpenXView, an XML data integration system with a large number of XML sources, we believe that the solutions provided in this paper apply to other scalable data integration schemes. In this paper we focus on the cases where the number of sources is very large, while the size of queries is small. We propose a novel algorithm for the computation of the set of minimal covers of a query and experimentally evaluate its performance.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-01125257 , version 1

Citer

François Boisson, Michel Scholl, Imen Sebei, Dan Vodislav. Scalability of source identification in data integration systems. ACM/IEEE SITIS Conference, Jan 2006, X, France. pp.270-279. ⟨hal-01125257⟩

Collections

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

Partager

Gmail Facebook X LinkedIn More