ROBUSTNESS METRICS FOR OPTIMIZATION OF QUERY EXECUTION PLANS

    公开(公告)号:US20220075781A1

    公开(公告)日:2022-03-10

    申请号:US17528608

    申请日:2021-11-17

    Applicant: SAP SE

    Abstract: A method may include responding to a query to retrieve data from a database by identifying a plurality of query execution plans. An overall robustness value may be determined for each query execution plan. The overall robustness value of a query execution plan may correspond to a sum of individual robustness values for each operator included in the query execution plan. Each operator may have an individual robustness value that corresponds to a first change in a total cost of a query execution plan including the operator relative to a second change in an output cardinality of the operator. One of the plurality of query execution plans may be selected based on the overall robustness value of each of the plurality of query execution plans. The query may be executed by performing a sequence of operators included in the selected one of the plurality of query execution plan.

    EVALUATION OF DUPLICATED FILTER PREDICATES
    62.
    发明申请

    公开(公告)号:US20200320138A1

    公开(公告)日:2020-10-08

    申请号:US16375083

    申请日:2019-04-04

    Applicant: SAP SE

    Abstract: A method, a system, and a computer program product for executing a query in a database system. A query plan for execution of a query is generated. The query requires access to at least one table stored in a database system. One or more occurrences of one or more duplicate predicates is detected in the query plan. In response to detecting a first occurrence of the duplicate predicates, one or more intermediate query execution results responsive to the duplicate predicates are generated. The generated intermediate query execution results are cached. Query execution results incorporating cached intermediate query execution results being responsive to each occurrence of the duplicate predicates subsequent to the first occurrence of the duplicate predicates in the query plan are generated.

    TAKE OVER TABLE OPENING FOR OPERATORS
    63.
    发明申请

    公开(公告)号:US20200311044A1

    公开(公告)日:2020-10-01

    申请号:US16364521

    申请日:2019-03-26

    Applicant: SAP SE

    Abstract: In some aspects, there is provided a method that may include: intercepting a query requiring access to data stored in a table. The query may include an identifier, which may be associated with a row of the table and a reference to a column of the table. The method may further include preparing a table object to enable access to the data stored in the row and the column of the table. The preparing may include locating the row associated with the identifier. The preparing may further include acquiring locks for the data stored in the located row and the column in the row. The method may also include executing the query upon preparing the table object. Related systems, methods, and articles of manufacture are also described.

    QUERY PLAN EXECUTION ENGINE
    64.
    发明申请

    公开(公告)号:US20180150518A1

    公开(公告)日:2018-05-31

    申请号:US15364026

    申请日:2016-11-29

    Applicant: SAP SE

    CPC classification number: G06F16/24542

    Abstract: In some aspects, there is provided a method for database query execution planning. In some aspects, a method may include receiving, at a database execution engine, a query; generating, by the database execution engine, a query algebra for the query, the query algebra optimized by a query optimizer at the database execution engine; generating, based on the optimized query algebra, a query plan for execution, the query plan including pre-compiled code and code generated just-in-time; and executing, by the database execution engine, at least part of the query plan including pre-compiled code and code generated just-in-time. Related systems, methods, and articles of manufacture are also described.

Patent Agency Ranking