Translating OSQL-Queries into Efficient Set Expressions

Efficient query processing is one of the key promises of database technology. With the evolution of supported data models—from relational via nested relational to object-oriented—the need for such efficiency has not diminished, and the general problem has increased in complexity. In this paper, we present a heuristics-based, extensible algorithm for the translation of object-oriented query expressions in a variant of OSQL to an algebra extended with specialized join operators, designed for the task. We claim that the resulting algebraic expressions are cost-efficient. Our approach builds on well-known optimization strategies for the relational model, but extends them to include relations and more arbitrary sets as values. We pay special attention to the most costly forms of OSQL queries, namely those with full subqueries in the SELECT- or WHERE-clause. The paper builds on earlier results [17, 18]

OOHQL: un lenguaje de consulta sobre aplicaciones hipermediales orientadas a objetos

El objetivo principal de nuestro trabajo es permitir, a los usuarios de aplicaciones hipermediales orientadas a objetos, formular consultas sobre la información perteneciente a los nodos y links del hipermedia, proveyendo una implementación de un componente que interprete y ejecute consultas expresadas en OOHQL. Como segundo objetivo, planteamos la necesidad de formalizar el proceso de ejecución de consultas sobre sistemas de hipermedia, desarrollando una especificación algebraica que permita expresar las consultas dentro de un marco formal, que nos posibilite luego realizar estudios de optimización y comparaciones en forma independiente del lenguaje de consultas a alto nivel y de la implementación del sistema. Por último, es nuestro objetivo, lograr una implementación lo suficientemente extensible y mantenible, haciendo un uso provechoso de las ventajas del paradigma orientado a objetos.Tesis digitalizada en SEDICI gracias a la colaboración de la Biblioteca de la Facultad de Informática.Facultad de Informátic

OOHQL: un lenguaje de consulta sobre aplicaciones hipermediales orientadas a objetos

El objetivo principal de nuestro trabajo es permitir, a los usuarios de aplicaciones hipermediales orientadas a objetos, formular consultas sobre la información perteneciente a los nodos y links del hipermedia, proveyendo una implementación de un componente que interprete y ejecute consultas expresadas en OOHQL. Como segundo objetivo, planteamos la necesidad de formalizar el proceso de ejecución de consultas sobre sistemas de hipermedia, desarrollando una especificación algebraica que permita expresar las consultas dentro de un marco formal, que nos posibilite luego realizar estudios de optimización y comparaciones en forma independiente del lenguaje de consultas a alto nivel y de la implementación del sistema. Por último, es nuestro objetivo, lograr una implementación lo suficientemente extensible y mantenible, haciendo un uso provechoso de las ventajas del paradigma orientado a objetos.Tesis digitalizada en SEDICI gracias a la colaboración de la Biblioteca de la Facultad de Informática.Facultad de Informátic

OOHQL: un lenguaje de consulta sobre aplicaciones hipermediales orientadas a objetos

El objetivo principal de nuestro trabajo es permitir, a los usuarios de aplicaciones hipermediales orientadas a objetos, formular consultas sobre la información perteneciente a los nodos y links del hipermedia, proveyendo una implementación de un componente que interprete y ejecute consultas expresadas en OOHQL. Como segundo objetivo, planteamos la necesidad de formalizar el proceso de ejecución de consultas sobre sistemas de hipermedia, desarrollando una especificación algebraica que permita expresar las consultas dentro de un marco formal, que nos posibilite luego realizar estudios de optimización y comparaciones en forma independiente del lenguaje de consultas a alto nivel y de la implementación del sistema. Por último, es nuestro objetivo, lograr una implementación lo suficientemente extensible y mantenible, haciendo un uso provechoso de las ventajas del paradigma orientado a objetos.Tesis digitalizada en SEDICI gracias a la colaboración de la Biblioteca de la Facultad de Informática.Facultad de Informátic