Loading patent…
AssigneeTeradata Corporation
InventorsAwny Kayed Al-Omari, Robert Matthew Wehrmeister, Kashif Abdullah Siddiqui
Estimating the term…
As an abstract representation, a set of equivalent logical structures representative of multiple execution plans for execution of a database query can be used to optimize a database query. A logical structure can include one or more logical operators each representing multiple physical operators for executing the database query. Group and Operator Rules can be applied as rules to the set of equivalent logical structures to obtain additional equivalent logical structures and logical operator until no additional logical operators can be obtained. A set of possible implementation plans for the total number of the obtained logical operators can be obtained, for example, based on physical and/or implementation context. An optimization request can be effectively propagated through an implantation plan in a top-down manner, for example, recursively for each child of physical operators, where only new contexts are optimized, in order to generate an optimized structure, for example, in consideration of, implementation details, costs, physical properties, etc. One of the optimized structures can be selected as an optimal plan.
A method of optimizing execution of one or more database queries, wherein the method is at least partly implemented by a device, and wherein the method comprises:
A computing system that includes one or more processors configured to:
A non-transitory computer readable storage medium that stores at least computer code that when executed:
Dependencies are inferred from the claim text.