ELIMINATION OF QUERY FRAGMENT DUPLICATION IN COMPLEX DATABASE QUERIES

A database engine includes one or more computing devices, each having one or more processors and memory. The memory stores programs configured for execution by the processors. The database engine receives a database query from a client, and parses the database query to build a query operator tree. T...

Full description

Saved in:
Bibliographic Details
Main Authors COLE, Rick, VOGELSGESANG, Adrian, HAUBENSCHILD, Michael, MUEHLBAUER, Tobias, THEN, Manuel, FINIS, Jan, NEUMANN, Thomas
Format Patent
LanguageEnglish
French
German
Published 31.05.2023
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:A database engine includes one or more computing devices, each having one or more processors and memory. The memory stores programs configured for execution by the processors. The database engine receives a database query from a client, and parses the database query to build a query operator tree. The query operator tree 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 determining that a first query operator is equivalent to a second query operator during a traversal of the query operator tree, and replacing the second query operator with a link to reuse results from 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 to the client.
Bibliography:Application Number: EP20190836031