Interrogation efficace de ressources distribuées dans des systèmes de médiation
Cet article se situe dans le domaine de l’intégration de données et de programmes
dans une architecture de médiation décentralisée, de type pair à pair (peer-to-peer). Nous
utilisons le modèle de table à restrictions d’accès pour modéliser des données et des
programmes. L’exécution de requêtes distribuées pouvant mettre en jeu des calculs coûteux
et des transferts de données volumineuses, elle nécessite la définition d’un nouvel opérateur
de BindJoin, optimisé pour minimiser l’impact des transferts de données volumineuses et des
calculs coûteux. De plus, cet opérateur produit une grande partie des ses résultats dès le
début de l’exécution, ce qui est important dans un système destiné à des utilisateurs. Nous
validons ses performances par une série d’expérimentations.
This work investigates distributed data and program integration in a peer-to-peer mediation architecture. The challenge in making such a system succeed at a large scale is twofold. First, we need a simple concept for modeling resources. Second, we need efficient operators for distributed query execution, handling well costly computations and large data transfers. To model heterogeneous resources, we use the model of table with binding patterns. To exploit a resource with restricted binding patterns, we propose an efficient BindJoin operator, minimizing large data transfers and costly computations. Furthermore, this operator delivers most of its output in the early stages of the execution, which is important in a system meant for human interaction. Our experimental evaluation validates the proposed operator on queries involving expensive programs.
I.MANOLESCU, L.BOUGANIM, F.FABRET, É.SIMON
Reçu le 5 février 2003.
Accepté le 27 mai 2003.
traitement de requêtes distribuées, restrictions d'accès, intégration de données et programmes.
distributed query processing, binding patterns, data and program integration.
Français
|
