ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 22/10 - 2003  - pp.1271-1296  - doi:10.3166/tsi.22.1271-1296
TITRE
Interrogation efficace de ressources distribuées dans des systèmes de médiation

RÉSUMÉ
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.


ABSTRACT
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.


AUTEUR(S)
Ioana MANOLESCU, Luc BOUGANIM, Françoise FABRET, Éric SIMON

Reçu le 5 février 2003.    Accepté le 27 mai 2003.

MOTS-CLÉS
traitement de requêtes distribuées, restrictions d'accès, intégration de données et programmes.

KEYWORDS
distributed query processing, binding patterns, data and program integration.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (429 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier