Optimizing Generalized Path Expressions Using Full Text Indexes.
Vassilis Christophides, Sophie Cluet, Guido Moerkotte, Jérǒme Simèon · MADOC (University of Mannheim) · 1997
. 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 flexible mix of database and full text indexes in order to evaluate efficiently 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 first prototype implementation including some performance results. R ' ESUM ' E. ' Etendre les langages de requetes 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...