El objetivo del trabajo es reducir los costes de evaluación de interrogaciones en sistemas de recuperación de información que integren reconocimiento de patrones. En este contexto estudiamos la aplicación de estrategias de programación dinámica en situaciones de compartición de estructuras entre patrones. Nuestra intención es mejorar el rendimiento computacional en esta clase de estrategias, a menudo valoradas por la calidad de los resultados, pero desechadas por su complejidad en favor de enfoques menos sofisticados basados en la simple indexación de términos. El trabajo incluye los primeros resultados experimentales que, aunque preliminares, sugieren su viabilidad.

Trabajo parcialmente financiado por los proyectos PGIDT99XI10502B de la Xunta de Galicia y 1FD97-0047-C04-02 Unión Europea.