QUERY PLAN GENERATION AND EXECUTION BASED ON SINGLE VALUE COLUMNS

    公开(公告)号:US20200311080A1

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

    申请号:US16370556

    申请日:2019-03-29

    Applicant: SAP SE

    Abstract: Aspects of the current subject matter are directed to executing queries on tables in which one or more columns contain a single value. Upon execution of a query, columns in which a single value is contained are identified, and a pre-compiled code entry containing relevant identifying information is compiled as part of a query execution plan. The query execution plan is used for subsequent query executions, alleviating the need to access the columns during the subsequent query executions that involve the columns. A fingerprint value may be used to track if changes to relevant tables occur.

    CUSTOM TABLE SCAN FOR TOP K QUERIES

    公开(公告)号:US20250028718A1

    公开(公告)日:2025-01-23

    申请号:US18355318

    申请日:2023-07-19

    Applicant: SAP SE

    Abstract: In some implementations, there is provided a method that includes receiving a query request including a top k query operator for query plan generation, optimization, and execution, wherein k defines a threshold limit of query results for the top k query operator; inserting into a query plan a check operator associated with the top k query operator; in response to executing the query plan, checking, by the check operator, whether an early exit occurs due to the top k query operator reaching the threshold limit; in response to the early exit occurring due to the top k query operator reaching the threshold limit, stopping processing, by the check operator, including opening of another fragment of a database table; and in response to the early exit not occurring, allowing, by the check operator, the opening of the other fragment of the database table.

    DYNAMICALLY GENERATED OPERATIONS IN A PARALLEL PROCESSING FRAMEWORK

    公开(公告)号:US20230359620A1

    公开(公告)日:2023-11-09

    申请号:US17735493

    申请日:2022-05-03

    Applicant: SAP SE

    Abstract: A method for executing a dynamically generated operation in a parallel processing framework may include executing the dynamically generated operation sequentially for a threshold quantity of times before initiating a compilation operation to generate precompiled code for the dynamically generated operation. Upon generating the precompiled code, execution of the precompiled code may be parallelized by determining, based on a quantity of time required to execute the precompiled code on a portion of a dataset, a task size. The execution of the precompiled code may be divided, based on the task size, into one or more tasks. Moreover, a corresponding quantity of worker threads may be allocated to perform the one or more tasks in parallel. Related methods and computer program products are also provided.

    RELEASE OF LATCHES FOR GARBAGE COLLECTION
    7.
    发明申请

    公开(公告)号:US20200311069A1

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

    申请号:US16371609

    申请日:2019-04-01

    Applicant: SAP SE

    Abstract: A query is received at a database execution engine. The query is executed by the database execution engine, the executing including executing one or more threads that operate on versions of data of the delta fragment; acquiring and releasing, by a first thread, a latch on a first version of the data of the delta fragment, the releasing is performed prior to the first thread entering a wait state; and reclaiming the first version of the data of the delta fragment from memory and during execution of the query. Related systems, methods, and articles of manufacture are also described.

    HANDLING EARLY EXIT IN A PIPELINED QUERY EXECUTION ENGINE VIA BACKWARD PROPAGATION OF EARLY EXIT INFORMATION

    公开(公告)号:US20240386017A1

    公开(公告)日:2024-11-21

    申请号:US18317852

    申请日:2023-05-15

    Applicant: SAP SE

    Abstract: In some implementations, there is provided receiving a query request including a top k query operator for query plan generation, optimization, and execution; generating a query plan that includes at least one pipeline of a plurality of operators, wherein the at least one pipeline is associated with a directed acyclic graph; detecting in the query plan a first operator in the at least one pipeline that causes an early exit; and in response to the early exit by the first operator during query execution, processing back through the directed acyclic graph to identify at least one preceding operator that should or should not run given the early exit of the first operator.

    RESULT STREAMING BY REORDERING PIPELINES
    9.
    发明公开

    公开(公告)号:US20240320220A1

    公开(公告)日:2024-09-26

    申请号:US18302242

    申请日:2023-04-18

    Applicant: SAP SE

    CPC classification number: G06F16/24545 G06F16/24568

    Abstract: In some example embodiments, there is provided a method that includes receiving a query for query plan generation and query plan optimization; detecting whether the query plan includes a restart pipeline, the restart pipeline including one or more first operators that cause a query plan restart; detecting whether the query plan includes a result pipeline, the result pipeline including one or more second operators that provide result streaming; determining whether there is a dependency between execution of the restart pipeline and execution of the result pipeline; in response to determining there is no dependency, reordering the restart pipeline in the query plan such that the restart pipeline will be executed before the result pipeline in order to enable result streaming optimization; and providing the reordered query plan for execution. Related systems and computer program products are also provided.

    REPARALLELIZATION FOR WORKLOAD SKEWING DATABASE OPERATIONS

    公开(公告)号:US20230359671A1

    公开(公告)日:2023-11-09

    申请号:US17736404

    申请日:2022-05-04

    Applicant: SAP SE

    CPC classification number: G06F16/90335

    Abstract: A method for parallelization may include identifying, within a sequence of operations comprising a query pipeline for executing a query, a workload skewing operation whose input dataset and output dataset exhibit an above-threshold difference in size. A reparallelization point may be inserted in the query pipeline subsequent to the workload skewing operation. The reparallelization point including a scheduling operation configured to determine a task size for performing one or more operations following the workload skewing operation in the query pipeline. The query may be executed by performing the sequence of operations comprising the query pipeline. Related systems and computer program products are also provided.

Patent Agency Ranking