Une approche pour la construction d'évaluateurs adaptables de requêtes

An approach for building adaptable query processors

• Auteur / Autrice : Tuyet-Trinh Vu
• Direction : Christine Collet
• Type : Thèse de doctorat
• Discipline(s) : Informatique. Systèmes et communications
• Date : Soutenance en 2005
• Etablissement(s) : Grenoble INPG

Résumé

Cette thèse présente une approche pour la construction d’évaluateurs adaptables de requêtes. Un évaluateur adaptable possède la capacité d'être adapté et de s'adapter aux besoins de l'application et/ou à l'environnement d'exécution. L'adaptabilité peut être obtenue au moment de la construction de l'évaluateur (l’adaptabilité statique), au lancement de l'exécution de requête ayant des contraintes spécifiques (la personnalisation) et/ou pendant l'exécution de requête en cours (l’adaptabilité dynamique). Les contributions de cette thèse reposent sur la proposition d'un canevas nommé QBF (Query Broker Framework). QBF consiste dans la séparation et l'abstraction des fonctionnalités de l'évaluateur. Il s'agit d'un ensemble d'interfaces dont chacune correspond à une fonctionnalité conçue comme composant dans le but de favoriser leur réutilisation et leur adaptation. En se fondant sur QBF, nous avons analysé en détail les trois niveaux d’adaptabilité et proposé les mécanismes pour les assurer (respectivement l’instanciation de QBF, l’évaluation personnalisée et l’évaluation dynamique de requêtes. En retour, l’analyse de ces mécanismes montre l’importance et le bénéfice de la séparation et de l’abstraction des fonctionnalités proposées dans QBF. Une implémentation de QBF ainsi que de quelques instances montrent la faisabilité de notre approche. Nous avons également réalisé une évaluation expérimentale de la réutilisation et du surcoût de l’adaptation dans QBF de manière à évaluer notre approche , les mécanismes implémentés et à aider les programmeurs aux choix des éléments (composants) appropriés de évaluateur tout en considérant les surcoûts occasionnés par l’adaptation.

This dissertation presents an approach for building adaptable query processors. Adaptable query processor is able to be adapted and self-adapted to application requirements and execution environment. The proposed approach considers three levels of adaptability which are static adaptability (at building time), personalization (at starting query execution) and dynamic adaptability (during query execution). Our principle contributions is based on the proposed framework named QBF (Query Broker Framework). QBF consists in separating and abstracting query functionalities so as to enable their reuse and adaptability. Based on QBF, three levels of adaptability are analyzed and we proposed mechanisms for ensuring them (instantiating QBF, personalized query evaluation and interactive query evaluation, respectively). The analysis of these mechanisms shows the importance and advantage of the separation and the abstraction of query processors functionalities proposed within QBF. We have implemented QBF and developed some instances (i. E. Query processors) in order to validate our approach. We have also conducted some experimental evaluations on the reuse and adaptation overheads in QBF in order to evaluate our approach, implemented mechanisms and to help programmers in choice of appropriated components in building their query processors with regarding the overhead occasioned by adaptation.