Abstract FR:

Cette these aborde le probleme des requetes recursives et de leur optimisation dans les systemes de gestion de bases de donnees avances. Necessaire a la mise en uvre d'applications complexes, la recursion est une capacite couteuse pour laquelle diverses solutions d'optimisation ont ete proposees dans la litterature. L'objectif de cette these est d'etudier la pertinance de ces techniques en vue de leur integration au sein d'un processus global d'optimisation. Pour ce faire, une classification puis une approche comparative de ces techniques sont presentees. Ce travail s'est inscrit dans le cadre du projet esprit eds et a donne lieu a la realisation d'un optimiseur logique extensible traitant la recursion. Celui-ci est decrit. Enfin, le probleme de la recursion dans un contexte oriente-objet est aborde et des solutions d'optimisations sont avancees