Optimizing Generalized Path Expressions Using Full Text Indexes

Etendre les langages de requetes des SGBD objet avec des expressions de chemin generalisees permet d'interroger les donnees sans une connaissance exacte de leur structure. Cependant, l'evaluation efficace des requetes contenant des expressions de chemin generalisees reste un probleme ouvert et les techniques d'indexation classiques ne conviennent pas a ce nouveau contexte. Nous proposons d'utiliser conjointement index classiques et index plein-texte pour obtenir une evaluation efficace des requetes avec expressions de chemin generalisees. Nous definissons un cadre algebrique permettant de combiner etroitement l'utilisation des index plein-texte et les techniques standard d'optimisation. Enfin, nous donnons quelques resultats sur les performances d'un premier prototype.