Réécriture tolérante de requêtes en termes de vues
Résumé
Ce papier s'intéresse auprobì eme de réécrire les requêtes en termes de vues de façon tolérante. L'approche proposée est basée sur un appariement approximatif entre les contraintes issues de la requête et celles issues des vues, dans le cas o` u la requête et les vues contiennent des contraintes arithmétiques, exprimées sous la forme d'intervalles. Dans un tel contexte, les réponses obtenues ne sont plus certaines mais plus ou moins probables. Un algorithme qui calcule les k meilleures réécritures d'une requête donnée est fourni. Des expérimentations ontétéontété conduites. Elles montrent que le coût supplémentaire induit par la nature tolérante du processus de réécriture est toutàtout`toutà fait acceptable. Mots clés: Système d'intégration, Flexibilité, Réécriture de requête en termes de vues.
Domaines
Base de données [cs.DB]Origine | Fichiers produits par l'(les) auteur(s) |
---|