Optimizing Generalized Path Expressions Using a Cocktail of Database and Full Text Indexes
Vassilis Christophides, Sophie Cluet, Guido Moerkotte, Jérǒme Simèon · MADOC (University of Mannheim) · 1998
Query languages for object bases became enriched by generalized path expressions that allow for attribute and path variables.Optimizing queries containing generalized path expressions attracted some interest.However, many interesting queries require still a full scan over the whole object base.This unbearable situation can be remedied best by utilizing index structures.However, traditional database indexes fail to support generalized path expressions.We propose to use a exible mix of database and full text indexes in order to evaluate eciently queries containing generalized path expressions.We introduce an algebraic framework for the optimization of such queries using full text indexes, and we report on a rst prototype implementation including some performance results.R ESUM E. Etendre les langages de requêtes des SGBD objet avec des expressions de chemin g en eralis ees permet d'interroger les donn ees sans une connaissance exacte de leur structure.Cependant, l' evaluation ecace des requêtes contenant des expressions de chemin g en eralis ees reste un probl eme 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 ecace des requêtes avec expressions de chemin g en eralis ees.Nous d e nissons un cadre alg ebrique permettant de combiner etroitement l'utilisation des index plein-texte et les techniques standard d'optimisation.En n, nous donnons quelques r esultats sur les performances d'un premier prototype.