公开(公告)号：US20230281201A1

公开(公告)日：2023-09-07

申请号：US17684770

申请日：2022-03-02

Applicant: SAP SE

Inventor： Till Merker ,  Paul Willems ,  Manuel Mayr

IPC: G06F16/2455 ,  G06F16/23 ,  G06F16/2453

CPC classification number: G06F16/24554 ,  G06F16/2343 ,  G06F16/24544

Abstract: A method for on-demand access to table partitions may include receiving, at a data execution engine, a query accessing a database table divided into a first partition and a second partition stored at different nodes of the database. The data execution engine may respond to the query by acquiring a lock on the database table and instantiating data structures to support the execution of the query without loading any of the partitions of the database table into a main memory. Instead, the loading of the individual partitions of the database table may be delegated to the operators tasked with performing the operations included in the execution plan for the query. Each operator may refrain from loading those partitions of the database table that are determined to be unnecessary for performing the individual operations. Related systems and computer program products are also provided.

公开(公告)号：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.

公开(公告)号：US11580106B2

公开(公告)日：2023-02-14

申请号：US17528608

申请日：2021-11-17

Applicant: SAP SE

Inventor： Florian Wolf ,  Michael Brendle ,  Norman May ,  Paul Willems ,  Kai-Uwe Sattler

IPC: G06F16/245 ,  G06F16/2453

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.

公开(公告)号：US20220100715A1

公开(公告)日：2022-03-31

申请号：US17210393

申请日：2021-03-23

Applicant: SAP SE

Inventor： Juchang Lee ,  Ivan Veselinov Andreev ,  Eunsang Kim ,  Jaehwa Kim ,  Yong Sik Kwon ,  Joo Yeon Lee ,  Jian Luo ,  Myunggon Park ,  Edward-Robert Tyercha ,  Zheng-Wei Wang ,  Paul Willems

IPC: G06F16/21 ,  G06F16/25 ,  G06F21/62 ,  G06F21/60

Abstract: A physio-logical migration of a database from a source system to a target system may include exporting a catalog of the database in a data interchange format that preserves the hierarchical dependencies present amongst the entities included in the catalog. The physio-logical migration of the database may further include exporting the contents of a table in the database in a binary format compatible at the target system. The binary format may be a data buffer having a metadata portion, a fixed-size portion, and a page chain portion. Where the target system is a cloud-based system, the physio-logical migration of the database may include exporting the catalog and the contents of the table to a cloud-based object store before importing the catalog and the contents of the table to the target system. Related systems and articles of manufacture, including computer program products, are also provided.

公开(公告)号：US10733184B2

公开(公告)日：2020-08-04

申请号：US15363550

申请日：2016-11-29

Applicant: SAP SE

Inventor： Till Merker ,  Paul Willems ,  Timm Steinbeck

IPC: G06F16/00 ,  G06F7/00 ,  G06F16/2453 ,  G06F16/25

Abstract: A system for query planning and execution with source and/or sink operators is provided. In some implementations, the system performs operations comprising identifying a plurality of operators for executing a query, allocating space in memory for storing data when a second operator comprises a collection operator for collecting the data, generating at least a portion of the data based on executing a first operator, and providing the data (e.g., access to the data) to another operator which occurs after the first operator. In some implementations, a query plan for execution of the query can be generated to include the first operator and exclude the collection operator. Related systems, methods, and articles of manufacture are also described.

公开(公告)号：US20180150515A1

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

申请号：US15363550

申请日：2016-11-29

Applicant: SAP SE

Inventor： Till Merker ,  Paul Willems ,  Timm Steinbeck

IPC: G06F17/30

Abstract: A system for query planning and execution with source and/or sink operators is provided. In some implementations, the system performs operations comprising identifying a plurality of operators for executing a query, allocating space in memory for storing data when a second operator comprises a collection operator for collecting the data, generating at least a portion of the data based on executing a first operator, and providing the data (e.g., access to the data) to another operator which occurs after the first operator. In some implementations, a query plan for execution of the query can be generated to include the first operator and exclude the collection operator. Related systems, methods, and articles of manufacture are also described.

公开(公告)号：US20250028719A1

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

申请号：US18354990

申请日：2023-07-19

Applicant: SAP SE

Inventor： Cheng-Lun Li ,  Till Merker ,  Manuel Mayr ,  Paul Willems

IPC: G06F16/2453

Abstract: Systems, methods, and articles of manufacture, including computer program products, provide a system including at least one data processor and at least one memory storing instructions which, when executed by the at least one data processor, cause operations comprising: generating, by a database execution engine, a query plan including a plurality of operators; inserting, by the database execution engine, an enforce compilation operator into the query plan that includes the plurality of operators, the plurality of operators comprising a first operator, the enforce compilation operator, and a second operator; executing at least the first operator of the query plan; in response to executing the first operator, evaluating, by the database execution engine, an output of the first operator to determine whether a condition is satisfied; and in response to the condition being satisfied, triggering, by the database execution engine, a just-in-time compilation of the second operator.

公开(公告)号：US20250013574A1

公开(公告)日：2025-01-09

申请号：US18348225

申请日：2023-07-06

Applicant: SAP SE

Inventor： Canberk Morelli ,  Paul Willems

IPC: G06F12/0888 ,  G06F12/0893 ,  G06F16/2455

Abstract: A system and/or method for spill-to-disk in projection operations includes receiving a query including a projection, receiving a plurality of rows in response to the query processed by a processing thread of a plurality of processing threads, determining whether the query specifies an order for the plurality of rows, determining whether a disk buffer associated with the processing thread contains a stored row in response to the query specifying the order, storing the plurality of rows in the disk buffer in response to determining the disk buffer contains the stored row, storing the plurality of rows in a memory buffer associated with the processing thread in response to determining the disk buffer does not contain the stored row and the memory buffer contains at least a threshold amount of memory to store the plurality of rows, and providing the stored plurality of rows in response to the query.

公开(公告)号：US20240419660A1

公开(公告)日：2024-12-19

申请号：US18355679

申请日：2023-07-20

Applicant: SAP SE

Inventor： Stefan Noll ,  Paul Willems

IPC: G06F16/2452 ,  G06F16/2453 ,  G06F16/2455 ,  G06F16/2458

Abstract: In some implementations, there is provided a method that includes detecting in a query plan a pipeline that includes a last restart query operator that can cause a retry of the query plan during execution of the query plan; configuring the pipeline to execute the pipeline using an open call configuration, configuring at least one subsequent pipeline to execute in a fetch call configuration; executing the query plan including the pipeline in the open call configuration; sending, by the send operator, a message indicating the last restart query operator cannot cause a retry of the execution of the query plan; and causing execution of at least one operator in the subsequent pipeline to execute in the fetch call configuration, in which result streaming of partial results is allowed for the at least one operator.

公开(公告)号：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.