ELIMINATION OF QUERY FRAGMENT DUPLICATION IN COMPLEX DATABASE QUERIES

A database engine receives a database query from a client. The database engine parses the database query to build a query operator tree that includes a plurality of query operators. The database engine performs one or more optimization passes on the query operator tree, including a deduplication optimization pass, to form an optimized execution plan. The deduplication optimization pass includes: creating a list of query operators via a first traversal of the query operator tree, determining a first query operator that is equivalent to a second query operator, based on a hash map, via a second traversal of the query operator tree, and substituting, via a third traversal of the query operator tree, the second query operator with a tree node that links to the first query operator. The database engine executes the optimized execution plan to retrieve a result set from the database, and returns the result set. L'invention concerne un moteur de base de données qui reçoit une interrogation d'un client. Le moteur de base de données analyse l'interrogation de base de données pour construire un arbre d'opérateurs d'interrogation qui comprend une pluralité d'opérateurs d'interrogation. Le moteur de base de données applique un ou plusieurs passages d'optimisation à l'arbre d'opérateurs d'interrogation, y compris un passage d'optimisation de déduplication, pour former un plan d'exécution optimisé. Le passage d'optimisation de déduplication consiste à : créer une liste d'opérateurs d'interrogation par l'intermédiaire d'une première traversée de l'arbre d'opérateurs d'interrogation, déterminer un premier opérateur d'interrogation qui est équivalent à un second opérateur d'interrogation, sur la base d'une carte de hachage, par le biais d'une deuxième traversée de l'arbre d'opérateurs d'interrogation, et remplacer, par le biais d'une troisième traversée de l'arbre d'opérateurs d'interrogation, le second opérateur d'interrogation par un nud d'arbre qui se lie au premier opérateur d'interrogation. Le moteur de base de données exécute le plan d'exécution optimisé pour récupérer un ensemble de résultats à partir de la base de données, et renvoie l'ensemble de résultats.