Optimisation des requêtes sur un médiateur

de sources de données à base ontologique

Dans ce livre, nous avons proposé un médiateur pour les sources à base ontologique.

L'exécution des requêtes se déroule en cinq étapes: découverte des dépendances fonctionnelles de la requête, détermination des sources concernées, dérivation de la clé de réconciliation, évaluation des requêtes et la réconciliation des résultats.

Le temps d'exécution des étapes 1, 2 et 3 est négligeable par rapport aux étapes 4 et 5.

Bien que l'étape 4 soit hors de la responsabilité du médiateur, elle concerne les sources interrogées, nous avons proposé, une méthode pour réduire le nombre de ces sources afin de réduire le temps d'exécution de l'étape 4.

Nous avons proposé de matérialiser les domaines de définition (annotations) des propriétés numériques et énumérées dans le médiateur.

En utilisant ces annotations, une requête sur le médiateur sera envoyée uniquement aux sources qui contiennent certainement des réponses.

Pour réduire le temps d'exécution de l’étape 5, nous avons proposé d’utiliser la structure de données tables de hachage qui assure un meilleur temps d'exécution de la réconciliation.

Les résultats des expérimentations ont montré une nette amélioration du temps de réponse des requêtes