-
公开(公告)号:US20200311080A1
公开(公告)日:2020-10-01
申请号:US16370556
申请日:2019-03-29
Applicant: SAP SE
Inventor: Paul Willems , Christina Teflioudi , Till Merker
IPC: G06F16/2453 , G06F16/22
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.
-
公开(公告)号:US12032575B2
公开(公告)日:2024-07-09
申请号:US18182210
申请日:2023-03-10
Applicant: SAP SE
Inventor: Paul Willems , Christina Teflioudi , Till Merker
IPC: G06F16/00 , G06F16/2455 , G06F16/248 , H04L67/01
CPC classification number: G06F16/2455 , G06F16/248 , H04L67/01
Abstract: Aspects of the current subject matter are directed to providing query results to clients by incorporating pause and/or detach operations into the query execution after a first fetch of results. The pause and the detach operations for query execution consistent with implementations of the current subject matter result in reduced times and conserved resources in providing query results by computing only results necessary to satisfy a first fetch call prior to computing results necessary to satisfy subsequent fetch calls.
-
公开(公告)号:US20230214393A1
公开(公告)日:2023-07-06
申请号:US18182210
申请日:2023-03-10
Applicant: SAP SE
Inventor: Paul Willems , Christina Teflioudi , Till Merker
IPC: G06F16/2455 , G06F16/248
CPC classification number: G06F16/2455 , G06F16/248 , H04L67/01
Abstract: Aspects of the current subject matter are directed to providing query results to clients by incorporating pause and/or detach operations into the query execution after a first fetch of results. The pause and the detach operations for query execution consistent with implementations of the current subject matter result in reduced times and conserved resources in providing query results by computing only results necessary to satisfy a first fetch call prior to computing results necessary to satisfy subsequent fetch calls.
-
公开(公告)号:US20250028718A1
公开(公告)日:2025-01-23
申请号:US18355318
申请日:2023-07-19
Applicant: SAP SE
Inventor: Christina Teflioudi , Paul Willems , Till Merker
IPC: G06F16/2453
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.
-
公开(公告)号:US20230359620A1
公开(公告)日:2023-11-09
申请号:US17735493
申请日:2022-05-03
Applicant: SAP SE
Inventor: Christina Teflioudi , Paul Willems , Till Merker
IPC: G06F16/2453 , G06F16/2455 , G06F8/41 , G06F9/50 , G06F9/30
CPC classification number: G06F16/24542 , G06F16/24539 , G06F16/24554 , G06F8/48 , G06F9/5044 , G06F9/3009
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.
-
公开(公告)号:US11625401B2
公开(公告)日:2023-04-11
申请号:US16370580
申请日:2019-03-29
Applicant: SAP SE
Inventor: Paul Willems , Christina Teflioudi , Till Merker
IPC: G06F16/00 , G06F16/2455 , G06F16/248 , H04L67/01
Abstract: Aspects of the current subject matter are directed to providing query results to clients by incorporating pause and/or detach operations into the query execution after a first fetch of results. The pause and the detach operations for query execution consistent with implementations of the current subject matter result in reduced times and conserved resources in providing query results by computing only results necessary to satisfy a first fetch call prior to computing results necessary to satisfy subsequent fetch calls.
-
公开(公告)号:US20200311069A1
公开(公告)日:2020-10-01
申请号:US16371609
申请日:2019-04-01
Applicant: SAP SE
Inventor: Christina Teflioudi , Paul Willems , Till Merker
IPC: G06F16/2458 , G06F9/52
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.
-
公开(公告)号:US20240386017A1
公开(公告)日:2024-11-21
申请号:US18317852
申请日:2023-05-15
Applicant: SAP SE
Inventor: Christina Teflioudi , Paul Willems , Till Merker
IPC: G06F16/2455 , G06F16/2453
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.
-
公开(公告)号:US20240320220A1
公开(公告)日:2024-09-26
申请号:US18302242
申请日:2023-04-18
Applicant: SAP SE
Inventor: Christina Teflioudi , Paul Willems , Till Merker
IPC: G06F16/2453 , G06F16/2455
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.
-
公开(公告)号:US20230359671A1
公开(公告)日:2023-11-09
申请号:US17736404
申请日:2022-05-04
Applicant: SAP SE
Inventor: Christina Teflioudi , Paul Willems , Till Merker
IPC: G06F16/903
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.
-
-
-
-
-
-
-
-
-