公开(公告)号：US11567942B2

公开(公告)日：2023-01-31

申请号：US17220556

申请日：2021-04-01

Applicant: SAP SE

Inventor： Franz Faerber ,  Juchang Lee ,  Ivan Schreter

IPC: G06F16/2455 ,  G06F16/24 ,  G06F16/21 ,  G06F16/22

Abstract: A system and method of query processing in a multi-level storage system having a unified table architecture. A query is received by a common query execution engine connected with the unified table architecture, the query specifying a data record. The common query execution engine performs a look-up for the data record based on the query at the first level storage structure. If the data record is not present at the first level storage structure, the common query execution engine performs separate look-ups in each of the second level storage structure and the main store.

公开(公告)号：US20210011928A1

公开(公告)日：2021-01-14

申请号：US17033181

申请日：2020-09-25

Applicant: SAP SE

Inventor： Achim Becker ,  Franz Faerber ,  Florian Foebel ,  Kesavaprakash Vasudevan ,  Martin Weidner ,  Jonathan Dees

IPC: G06F16/27 ,  G06F16/22 ,  G06F16/2458

Abstract: Technologies are provided for scaling applications via application scenarios. Portions of application resource content stored in a database are associated with application scenarios. The portions of the resource content associated with an application scenario are replicated to one or more computing nodes associated with the application scenario. Requests associated with the application scenario are transmitted to the one or more one or more computing nodes, where they are processed using the replicated portions of the resource content associated with the application scenario.

公开(公告)号：US20200372042A1

公开(公告)日：2020-11-26

申请号：US16989447

申请日：2020-08-10

Applicant: SAP SE

Inventor： Meinolf Block ,  Martin Strenge ,  Christian Mohr ,  Boris Gruschko ,  Franz Faerber

IPC: G06F16/25 ,  G06F16/95 ,  G06F16/11 ,  G06F16/21 ,  G06F16/245 ,  G06F16/242 ,  H04L29/08 ,  G06F9/455

Abstract: In one embodiment, the present invention includes a computer-implemented method comprising storing data in an application using an application custom data type and application custom data structure. The data is stored in a database using the application custom data type and the application custom data structure. In one embodiment, a request is sent to access the data from the application to the database. The data is retrieved from the database in response to the request in the application custom data type and the application custom data structure. In one embodiment, the data is sent from the database to a shared memory in the application custom data type and the application custom data structure and the data is retrieved by the application from the shared memory in the application custom data type and the application custom data structure.

公开(公告)号：US10534764B2

公开(公告)日：2020-01-14

申请号：US15261188

申请日：2016-09-09

Applicant: SAP SE

Inventor： Franz Faerber ,  Juchang Lee ,  Ivan Schreter

IPC: G06F7/00 ,  G06F17/00 ,  G06F16/22 ,  G06F16/28 ,  G06F16/2455

Abstract: A multi-level storage architecture and method of performing a partial merge are disclosed. A main store is partitioned into a passive main part and an active main part, the active main part being empty at a start of the partial merge, the passive main part storing encoded data records of the main store that are not subject to the partial merge. A values index corresponding to a sorted dictionary of the passive main part is set to a cardinality of n. The data records of a second level storage structure is merged into the active main part, the active main part having a dictionary that starts with a value of n+1, such that the merging into the active main part continues an encoding scheme according to the values index of the passive main part.

公开(公告)号：US09594799B2

公开(公告)日：2017-03-14

申请号：US14827236

申请日：2015-08-14

Applicant: SAP SE

Inventor： Franz Faerber ,  Juchang Lee ,  Ivan Schreter

IPC: G06F7/00 ,  G06F17/00 ,  G06F17/30 ,  G06F3/06

CPC classification number: G06F17/30371 ,  G06F3/0604 ,  G06F3/0638 ,  G06F3/0644 ,  G06F3/0647 ,  G06F3/065 ,  G06F3/0652 ,  G06F3/0673 ,  G06F3/0683 ,  G06F17/30117 ,  G06F17/30153 ,  G06F17/30315 ,  G06F17/30348 ,  G06F17/30377 ,  G06F17/30575 ,  G06F17/30587

Abstract: A system and method of logless atomic data movement. An internal transaction is started within a multi-level storage architecture, the internal transaction to merge data from the first level storage structure to the second level storage structure. Committed data is read from a first level storage structure of the multi-level storage architecture as specified by the internal transaction. The committed data from the first level storage structure is inserted into a second level storage structure in a bulk insertion process, and the committed data is marked as being deleted from the first level storage. The internal transaction is then committed to the multi-level storage architecture when the committed data has been inserted into the second level storage structure.

Abstract translation: 无原子数据运动的系统和方法。 内部事务在多级存储架构内启动，内部事务将数据从第一级存储结构合并到第二级存储结构。 从内部事务指定的多级存储架构的第一级存储结构读取提交的数据。 来自第一级存储结构的提交的数据被插入到批量插入过程中的第二级存储结构中，并且所提交的数据被标记为从第一级存储中被删除。 当提交的数据已插入到第二级存储结构中时，内部事务将被提交到多级存储架构。

公开(公告)号：US20160357816A1

公开(公告)日：2016-12-08

申请号：US15240432

申请日：2016-08-18

Applicant: SAP SE

Inventor： Jonathan Dees ,  Peter Sanders ,  Franz Faerber ,  Jochen Seidel

IPC: G06F17/30

CPC classification number: G06F16/24544 ,  G06F16/24542

Abstract: A pattern can be identified in at least part of a query whose definition is received in a query request. The identified pattern can be matched with a set of pre-defined patterns, each of which has associated therewith at least one pre-compiled query execution sub-component of a plurality of pre-compiled query execution sub-components retained in a library. A plan for executing the query can be generated, for example by incorporating the pre-compiled query execution sub-component associated with the matched pattern into the plan based on a pseudo code representation of the plan derived from the definition.

公开(公告)号：US11880371B2

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

申请号：US18065187

申请日：2022-12-13

Applicant: SAP SE

Inventor： Franz Faerber ,  Juchang Lee ,  Ivan Schreter

IPC: G06F16/2455 ,  G06F16/24 ,  G06F16/21 ,  G06F16/22

CPC classification number: G06F16/24561 ,  G06F16/213 ,  G06F16/221 ,  G06F16/24 ,  G06F16/2455 ,  G06F16/2456

Abstract: A system and method of query processing in a multi-level storage system having a unified table architecture. A query is received by a common query execution engine connected with the unified table architecture, the query specifying a data record. The common query execution engine performs a look-up for the data record based on the query at the first level storage structure. If the data record is not present at the first level storage structure, the common query execution engine performs separate look-ups in each of the second level storage structure and the main store.

公开(公告)号：US10884987B2

公开(公告)日：2021-01-05

申请号：US15231621

申请日：2016-08-08

Applicant: SAP SE

Inventor： Franz Faerber ,  Guenter Radestock ,  Andrew Ross

IPC: G06F16/00 ,  G06F16/174 ,  G06F16/22 ,  H03M7/30

Abstract: Methods and apparatus, including computer program products, for block compression of tables with repeated values. In general, value identifiers representing a compressed column of data may be sorted to render repeated values contiguous, and block dictionaries may be generated. A block dictionary may be generated for each block of value identifiers. Each block dictionary may include a list of block identifiers, where each block identifier is associated with a value identifier and there is a block identifier for each unique value in a block. Blocks may have standard sizes and block dictionaries may be reused for multiple blocks.

公开(公告)号：US20190155788A1

公开(公告)日：2019-05-23

申请号：US16255622

申请日：2019-01-23

Applicant: SAP SE

Inventor： Ingo Mueller ,  Cornelius Ratsch ,  Peter Sanders ,  Franz Faerber

IPC: G06F16/17 ,  G06F16/22

CPC classification number: G06F16/17 ,  G06F16/221

Abstract: Innovations for adaptive compression and decompression for dictionaries of a column-store database can reduce the amount of memory used for columns of the database, allowing a system to keep column data in memory for more columns, while delays for access operations remain acceptable. For example, dictionary compression variants use different compression techniques and implementation options, Some dictionary compression variants provide more aggressive compression (reduced memory consumption) but result in slower run-time performance. Other dictionary compression variants provide less aggressive compression (higher memory consumption) but support faster run-time performance. As another example, a compression manager can automatically select a dictionary compression variant for a given column in a column-store database. For different dictionary compression variants, the compression manager predicts run-time performance and compressed dictionary size, given the values of the column, and selects one of the dictionary compression variants.

公开(公告)号：US20170351718A1

公开(公告)日：2017-12-07

申请号：US15682358

申请日：2017-08-21

Applicant: SAP SE

Inventor： Franz Faerber ,  Juchang Lee ,  Ivan Schreter

IPC: G06F17/30

CPC classification number: G06F16/215 ,  G06F16/21 ,  G06F16/217 ,  G06F16/221 ,  G06F16/23 ,  G06F16/2365

Abstract: Deleting a data record from the second level storage or main store is disclosed. A look-up is performed for the data record in the first level storage, where the data record is defined by a row identifier. If the row identifier is found in the first level storage, a look-up is performed for an updated row identifier representing an update of the data record in the second level storage and the main store, the update of the data record being defined by an updated row identifier. If the updated row identifier is found in the second level storage, an undo log is generated from the first level storage to invalidate a row identifier of the row identifier. A flag is generated representing an invalid updated row identifier, and a redo log is generated to restore the data record in the first level storage.