An approach for building adaptable query processors
Une approche pour la construction d'évaluateurs adaptables de requêtes
Résumé
This dissertation presents an approach for building query evaluators adapted to application requirements and the execution environment. The proposed approach considers three types of adaptation: static (at building time), personalized (when query execution starts) and dynamic (during query execution). We presented an analysis of different dimensions of a query evaluator. The main contribution of the work is a query evaluation framework named QBF (Query Broker Framework). QBF presents query functionalities in an abstracting and separating manner so as to promote their reusability and adaptability. Based on QBF, we proposed mechanisms for ensuring three types of adaptation: instantiation of QBF, personalized and interactive query evaluation. In order to validate our approach, we implemented QBF and instantiated it for building some evaluators. Through this experience, we show the advantage of the separation of query processors functionalities proposed within QBF. We also conducted some experimental evaluations of implemented mechanisms (i.e. operators, monitoring) so as to measure adaptation overheads in QBF and to assist programmers to choose appropriated components for build their query processors.
Cette thèse présente une approche pour la construction d'évaluateurs de requêtes adaptés aux besoins des applications et/ou à l'environnement d'exécution. L'approche proposée distingue trois types d'adaptation : statique (à la construction de l'évaluateur), personnalisée (avant l'exécution de requête ayant des contraintes spécifiques) et dynamique (pendant l'exécution de la requête). Nous avons présenté une analyse systématique des différentes dimensions d'un évaluateur. La principale contribution de cette thèse est un canevas d'évaluation de requêtes nommé QBF (Query Broker Framework). QBF présente les fonctionnalités d'un évaluateur de requêtes de manière abstraite et séparée dans le but de favoriser leur réutilisation et leur adaptation. En s'appuyant sur QBF, nous avons proposé les mécanismes pour assurer les trois types d'adaptation, à savoir l'instanciation de QBF, l'évaluation personnalisée et l'évaluation interactive de requêtes. Une implémentation de QBF ainsi que de quelques instances (i.e. évaluateurs) ont été réalisées. Elles nous ont permis de montrer la faisabilité de notre approche et le bénéfice de la séparation et de l'abstraction des fonctionnalités proposées dans QBF. Nous avons également mené une évaluation expérimentale des mécanismes implémentés (i.e. opérateurs, surveillances) afin de mesurer le surcoût de l'adaptation dans QBF et d'aider les programmeurs à choisir des éléments (ou composants) appropriés pour construire leurs évaluateurs.
Loading...