QUERY OPTIMIZATION TECHNIQUES FOR BUSINESS INTELLIGENCE SYSTEMS

A variety of query optimization techniques are described herein. A first query optimization technique, referred to herein as non-empty transformation, may be applied to queries that specify one or more measures, a dimensional context within which the measure(s) are to be evaluated, and a filter condition specifying that rows with only empty measure values be excluded from a result set. The non-empty transformation technique enables such queries to be rewritten into another format that can be executed more efficiently than the original queries. A second query optimization technique described herein involves restructuring an operator tree representation of a query so as to avoid unnecessary duplicated evaluation of extension columns. A third query optimization technique described herein automatically selects a minimum number of join columns having the lowest cardinality for implementing a join between two tables. L'invention porte sur diverses techniques d'optimisation d'interrogation. Une première technique d'optimisation d'interrogation, appelée transformation non vide dans la description, peut être appliquée à des interrogations qui spécifient une ou plusieurs mesures, un contexte dimensionnel dans lequel la ou les mesures doivent être évaluées, et une condition de filtrage spécifiant que des rangées contenant seulement des valeurs de mesure vides doivent être exclues d'un ensemble de résultats. La technique de transformation non vide permet de réécrire de telles interrogations sous un autre format qui permet de les exécuter plus efficacement que les interrogations originales. Une deuxième technique d'optimisation d'interrogation décrite dans la description consiste à restructurer une représentation d'arbre d'opérateurs d'une interrogation de manière à éviter une évaluation dupliquée non nécessaire de colonnes d'extension. Une troisième technique d'optimisation d'interrogation décrite dans la description sélectionne automatiquement un nombre minimal de colonnes de jointure ayant la plus petite cardinalité pour exécuter une jointure entre deux tables.