公开(公告)号：US11468093B2

公开(公告)日：2022-10-11

申请号：US15796365

申请日：2017-10-27

Applicant: SAP SE

Inventor： Christian Bensberg ,  Alexander Boehm ,  Adrian Dragusanu ,  Xun Cheng ,  Reza Sherkat ,  Anisoara Nica ,  Mihnea Andrei

IPC: G06F16/23 ,  G06F16/27 ,  G06F16/22 ,  G06F16/2455 ,  G06F16/215

Abstract: Disclosed herein are system, method, and computer program product embodiments for determining a constraint data statistics object is consistent. An embodiment operates by receiving a query for a database table. The embodiment determines a constraint data statistic object associated with a partition of the database table. The embodiment determines the constraint data statistics object is consistent with a data state of the partition of the database table based on consistency metadata of the constraint data statistics object. The embodiment processes the query for the database table based on the determining the constraint data statistics object is consistent with the data state of the partition of the database table.

公开(公告)号：US11347709B2

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

申请号：US16878870

申请日：2020-05-20

Applicant: SAP SE

Inventor： Nirvik Basak ,  Souvik Pal ,  Chaitanya Gottipati ,  Amit Saonerkar ,  Prasanta Ghosh ,  Mihnea Andrei ,  Norman May

IPC: G06F16/22 ,  G06F16/245

Abstract: System, method, and various embodiments for providing a metadata based memory management system are described herein. An embodiment operates by determining metadata of a table of a database indicating whether data of the table is to be stored in memory or disk storage, wherein the table comprises a plurality of columns and a plurality of rows. A first column of the table is identified. A hierarchy of the metadata for the table including a column value, partition value, and table value is determined, wherein the column value is prioritized over the partition value, and wherein the partition value is prioritized over the table value. The data of the table stored in the column is loaded from the disk storage into the memory based on the hierarchy. A query is processed based on the data loaded into the memory.

公开(公告)号：US11226965B2

公开(公告)日：2022-01-18

申请号：US15964631

申请日：2018-04-27

Applicant: SAP SE

Inventor： William Zou ,  Reza Sherkat ,  John Smirnios ,  Mihnea Andrei

IPC: G06F16/2455 ,  G06F16/22

Abstract: Disclosed herein are system, method, and computer program product embodiments for partition pruning via non-homogenous synopsis information. An embodiment operates by maintaining synopsis information for a data partition in accordance with a first synopsis strategy, monitoring performance of the synopsis information within a partition pruning system, determining that the performance of the synopsis information is insufficient, and updating the synopsis information in accordance with a second synopsis strategy better suited for the attributes of the data partition. In some embodiments, a first data partition of a partitioned data table may employ a first synopsis strategy and a second data partition of the partitioned data table may employ a second synopsis strategy.

公开(公告)号：US11151126B2

公开(公告)日：2021-10-19

申请号：US16866766

申请日：2020-05-05

Applicant: SAP SE

Inventor： Colin Florendo ,  Mihnea Andrei ,  Amit Pathak ,  Robert Schulze ,  Adrian Dragusanu ,  Reza Sherkat ,  Sebastian Seifert ,  Christian Lemke

IPC: G06F16/22 ,  G06F16/23 ,  G06F12/02 ,  G06F3/06 ,  G06F12/0882 ,  G06F16/2455 ,  G06F12/0875 ,  G06F9/48

Abstract: Disclosed herein are system, method, and computer-program product embodiments for generating a paged and in-memory representation of a database object. An embodiment operates by maintaining in-memory and paged form primitives unique to the database object or a substructure thereof in a database such that the in-memory and paged form primitives are capable of providing the in-memory and paged representations of the database objects, respectively. Thereafter, a load configuration for the database object is determined. Based on the load configuration, the in-memory and/or paged representations of the database object are generated using the in-memory form primitive or the paged form primitive unique to the database object, respectively. Subsequently, the in-memory and/or paged representations of the database object are stored in the database.

公开(公告)号：US20210311922A1

公开(公告)日：2021-10-07

申请号：US16878870

申请日：2020-05-20

Applicant: SAP SE

Inventor： Nirvik Basak ,  Souvik Pal ,  Chaitanya Gottipati ,  Amit Saonerkar ,  Prasanta Ghosh ,  Mihnea Andrei ,  Norman May

IPC: G06F16/22 ,  G06F16/245

Abstract: System, method, and various embodiments for providing a metadata based memory management system are described herein. An embodiment operates by determining metadata of a table of a database indicating whether data of the table is to be stored in memory or disk storage, wherein the table comprises a plurality of columns and a plurality of rows. A first column of the table is identified. A hierarchy of the metadata for the table including a column value, partition value, and table value is determined, wherein the column value is prioritized over the partition value, and wherein the partition value is prioritized over the table value. The data of the table stored in the column is loaded from the disk storage into the memory based on the hierarchy. A query is processed based on the data loaded into the memory.

公开(公告)号：US11023447B2

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

申请号：US16276556

申请日：2019-02-14

Applicant: SAP SE

Inventor： Amarnadh Sai Eluri ,  Vimal Chandran Satheesh ,  Anupam Mukherjee ,  Mihnea Andrei

IPC: G06F16/00 ,  G06F16/23 ,  G06F9/50 ,  G06F16/18 ,  G06F16/901 ,  G06F3/06 ,  G06F16/908

Abstract: A method may include performing a transaction on a row in a table stored in a database. In response to performing the transaction, a first timestamp block associated with a range of rows including the row may be retrieved. In response to determining that the first timestamp block is a sparse timestamp block that has reached maximum capacity, a second timestamp block may be allocated for storing the timestamp associated with the transaction. The sparse timestamp block may be allocated with sufficient storage space for storing some but not all of the timestamps associated with the range of rows. By contrast, the second timestamp block may be a dense timestamp block allocated with sufficient storage space for storing all of the timestamps associated with the range of rows. The timestamp associated with the transaction may be stored in the second timestamp block.

公开(公告)号：US20210089540A1

公开(公告)日：2021-03-25

申请号：US16713929

申请日：2019-12-13

Applicant: SAP SE

Inventor： Ruediger Karl ,  Mihnea Andrei ,  Juchang Lee ,  Stefan Baeuerle ,  Seyeong Bae ,  Joo Yeon Lee

IPC: G06F16/2455 ,  G06F16/23

Abstract: Techniques and solutions are described for implementing virtual table schemas. A virtual table schema includes a logical pointer that is used to target a table that includes data and is defined according to the virtual table schema. Values assigned to the logical pointer can be used to target tables at different locations, such as in-memory storage or in dynamic storage of a database management system. The dynamic storage includes an in-memory buffer cache and persistent storage. The logical pointer can be updated to point to the in-memory storage or the dynamic storage, including based on use statistics. Similarly, a table having data for the virtual table can be transitioned between the in-memory buffer cache and the persistent storage, including based on use statistics for the virtual table. A value for the logical pointer can be updated when the table is transferred between the in-memory buffer cache and the dynamic storage.

公开(公告)号：US10853343B2

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

申请号：US15596603

申请日：2017-05-16

Applicant: SAP SE

Inventor： Michael Muehle ,  Chaitanya Gottipati ,  Nirvik Basak ,  Mihnea Andrei

IPC: G06F16/22 ,  G06F16/245

Abstract: Systems, apparatus, techniques, articles, and methods include a unified table container for storing data and metadata in pages organized in one or more page chains. A determination is made as to whether the query includes a data definition statement. In response to determining that the query includes a data definition statement, in-memory runtime data is persisted to a persistent volume that is configured to be accessed by the database system. The in-memory runtime data includes one or more first data fields and one or more second data fields that are different from the one or more first data fields. Furthermore, the unified table container includes a persistent runtime data descriptor that is associated with the one or more first data fields and persists the first one or more first data fields when persisting the in-memory runtime data.

公开(公告)号：US20200050699A1

公开(公告)日：2020-02-13

申请号：US16059665

申请日：2018-08-09

Applicant: SAP SE

Inventor： Calvin Hua ,  Reza Sherkat ,  Colin Florendo ,  Mihnea Andrei

IPC: G06F17/30 ,  H03M7/40

Abstract: Disclosed herein are system, method, and computer program product embodiments for providing a memory optimization system for inverted indexes. An embodiment operates by determining a value identifier corresponding to a value to be searched for in a database based on a query. From a lookup table, a prefix of an offset corresponding to a location in a compressed posting list that identifies row locations where the value is found in the database is retrieved. From a directory page, a suffix of the offset corresponding to the location is retrieved. The offset is generated based on the prefix and the suffix. From the posting list, row identifiers corresponding to the generated offset are retrieved. The retrieved row identifiers are returned responsive to the query.

公开(公告)号：US10558704B2

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

申请号：US15692267

申请日：2017-08-31

Applicant: SAP SE

Inventor： Panfeng Zhou ,  Mihnea Andrei ,  Vivek Kandiyanallur ,  Xin Liu ,  Neeraj Kulkarni

IPC: G06F16/00 ,  G06F16/835 ,  G06F16/84 ,  G06F16/25 ,  G06F16/174 ,  G06F16/21 ,  G06F16/90 ,  G06F16/907

Abstract: A system and method, including determining, by a processor, a data type for each column of a database table; determining, by the processor and based on the determined data type for each column of the database table, an indication of a size of the database table; calculating, by the processor and based on the determined indication of the size of the database table, a start nbit size for a nbit compression process to be used on the database table; specifying, by the processor, the calculated start nbit size for the nbit compression process; and compressing the database table by executing the nbit data compression process using the specified start nbit size.