Systems and methods for providing structured query language optimization

Abstract

Systems and methods for organizing a structured query language statement execution plan to increase the efficiency of a computer device in executing the statement. A data structure is created in computer memory that encodes information about a database statement execution plan (e.g., an SQL statement). The information is arranged in a specific logical structure and may be displayed graphically as a query diagram. The data structure is used in optimizing the SQL statement execution plan so as to merge joined tables to enable efficient optimization. Furthermore optimized SQL execution plans in accordance with the present invention proportionally scale with the number of rows returned from a query, do not depend unnecessarily on potentially unavailable central resources (e.g., sort space), scale in the event that optimizer statistics and assumptions are poor, and make use of processing and memory resources.

Dependencies are inferred from the claim text.