公开(公告)号：US11775488B2

公开(公告)日：2023-10-03

申请号：US17699747

申请日：2022-03-21

Applicant: SAP SE

Inventor： Panfeng Zhou ,  Vivek Kandiyanallur ,  Colin Florendo ,  Robert Schulze ,  Zheng-Wei She ,  Yanhong Wang ,  Amarnadh Sai Eluri

IPC: G06F16/00 ,  G06F16/21 ,  G06F16/22 ,  G06N5/04

CPC classification number: G06F16/213 ,  G06F16/221 ,  G06F16/2255 ,  G06N5/04

Abstract: System, method, and various embodiments for providing a data access and recommendation system are described herein. An embodiment operates by identifying a column access of one or more data values of a first column of a plurality of columns of a table of a database during a sampling period. A count of how many of the one or more data values are accessed during the column access are recorded. A first counter is incremented by the count. The sampling period is determined to have expired. A load recommendation on how to load data values into the first column based on the first counter is computed. The load recommendation for implementation into the database for one or more subsequent column accesses is provided.

公开(公告)号：US11755565B2

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

申请号：US17496108

申请日：2021-10-07

Applicant: SAP SE

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

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

CPC classification number: G06F16/2379 ,  G06F3/0604 ,  G06F3/064 ,  G06F3/0673 ,  G06F9/4843 ,  G06F12/0223 ,  G06F12/0246 ,  G06F12/0875 ,  G06F12/0882 ,  G06F16/221 ,  G06F16/2219 ,  G06F16/2228 ,  G06F16/2237 ,  G06F16/2255 ,  G06F16/2272 ,  G06F16/2282 ,  G06F16/24552 ,  G06F16/24558 ,  G06F2212/1024 ,  G06F2212/1044

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.

公开(公告)号：US20230025952A1

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

申请号：US17933903

申请日：2022-09-21

Applicant: SAP SE

Inventor： Junze BAO ,  Norman May ,  Robert Schulze ,  Christian Lemke ,  Wei Zhou

IPC: G06F16/22 ,  H03M7/30 ,  G06F16/2455 ,  G06F7/36

Abstract: A database management system is described that can encode data to generate a plurality of data vectors. The database management system can perform the encoding by using a dictionary. The database management system can adaptively reorder the plurality of data vectors to prepare for compression of the plurality of data vectors. During a forward pass of the adaptive reordering, most frequent values of a data vector of the plurality of data vectors can be moved-up in the data vector. During a backward pass of the adaptive reordering, content within a rest range of a plurality of rest ranges can be rearranged within the plurality of data vectors according to frequencies of the content. The reordering according to frequency can further sort the rest range by value. Related apparatuses, systems, methods, techniques, computer programmable products, computer readable media, and articles are also described.

公开(公告)号：US11550762B2

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

申请号：US17316901

申请日：2021-05-11

Applicant: SAP SE

Inventor： Michael Brendle ,  Norman May ,  Robert Schulze ,  Alexander Boehm ,  Guido Moerkotte ,  Michael Grossniklaus

IPC: G06F16/21 ,  G06F16/22 ,  G06F11/34 ,  G06F16/2455 ,  G06F16/2457 ,  G06F16/2453 ,  G06F16/215 ,  H03M7/30

Abstract: The present disclosure involves systems, software, and computer implemented methods for improved design and implementation of data access metrics for automated physical database design. An example method includes identifying a database workload for which index advisor access counters are to be tracked. Each SQL statement in the database workload is executed. For each SQL statement, attribute sets are determined for which a selection predicate filters a result for an SQL statement. An output cardinality of each selection predicate is determined. A logarithmic counter for an attribute set corresponding to the selection predicate is determined based on the output cardinality of the selection predicate. The determined logarithmic counter is incremented. Respective values for logarithmic counters of the determined attributes are provided to an index advisor. The index advisor determines attribute sets for which to propose an index based on the logarithmic counters of the respective attribute sets.

公开(公告)号：US11514028B2

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

申请号：US16863834

申请日：2020-04-30

Applicant: SAP SE

Inventor： Amit Pathak ,  Colin Florendo ,  Pushkar Khadilkar ,  Robert Schulze

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

Abstract: System, method, and various embodiments for providing a hybrid data storage and load system are described herein. An embodiment operates by receiving a lookup request comprising a row identifier (ROWID) corresponding to a row of a table of a database. Which of a first set of pages corresponds to a sorted position of the ROWID is identified. The identified page of the first set of pages is loaded from the disk storage to the memory storage. A sorted row position of the ROWID is identified from a memory block of the loaded page from the first set of pages. One of a second set of pages that includes the sorted row position is identified. The identified one of the second set of pages is loaded from the disk storage into memory. The loaded identified one of the second set of pages is searched for the unsorted position of the ROWID.

公开(公告)号：US11500842B2

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

申请号：US16220688

申请日：2018-12-14

Applicant: SAP SE

Inventor： Junze Bao ,  Norman May ,  Robert Schulze ,  Christian Lemke ,  Wei Zhou

IPC: G06F16/22 ,  G06F16/2455 ,  G06F7/36 ,  H03M7/30

Abstract: A database management system is described that can encode data to generate a plurality of data vectors. The database management system can perform the encoding by using a dictionary. The database management system can adaptively reorder the plurality of data vectors to prepare for compression of the plurality of data vectors. During a forward pass of the adaptive reordering, most frequent values of a data vector of the plurality of data vectors can be moved-up in the data vector. During a backward pass of the adaptive reordering, content within a rest range of a plurality of rest ranges can be rearranged within the plurality of data vectors according to frequencies of the content. The reordering according to frequency can further sort the rest range by value. Related apparatuses, systems, methods, techniques, computer programmable products, computer readable media, and articles are also described.

公开(公告)号：US11487762B2

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

申请号：US16928951

申请日：2020-07-14

Applicant: SAP SE

Inventor： Norman May ,  Alexander Boehm ,  Guido Moerkotte ,  Michael Brendle ,  Mahammad Valiyev ,  Nick Weber ,  Robert Schulze ,  Michael Grossniklaus

IPC: G06F16/24 ,  G06F16/2455 ,  G06F16/22 ,  G06F16/27 ,  G06F9/50

Abstract: Techniques and solutions are described for partitioning data among different types of computer-readable storage media, such as between RAM and disk-based storage. A measured workload can be used to estimate data access for one or more possible partition arrangements. The partitions arrangements can be automatically enumerated. Scores for the partition arrangements can be calculated, where a score can indicate how efficiently a partition arrangement places frequently accessed data into storage specified for frequently-accessed data and placed infrequently accessed data into storage specified for infrequently accessed data.

公开(公告)号：US20220269655A1

公开(公告)日：2022-08-25

申请号：US17316901

申请日：2021-05-11

Applicant: SAP SE

Inventor： Michael Brendle ,  Norman May ,  Robert Schulze ,  Alexander Boehm ,  Guido Moerkotte ,  Michael Grossniklaus

IPC: G06F16/21 ,  G06F16/22 ,  G06F16/2453 ,  G06F16/2455 ,  G06F11/34

Abstract: The present disclosure involves systems, software, and computer implemented methods for improved design and implementation of data access metrics for automated physical database design. An example method includes identifying a database workload for which index advisor access counters are to be tracked. Each SQL statement in the database workload is executed. For each SQL statement, attribute sets are determined for which a selection predicate filters a result for an SQL statement. An output cardinality of each selection predicate is determined. A logarithmic counter for an attribute set corresponding to the selection predicate is determined based on the output cardinality of the selection predicate. The determined logarithmic counter is incremented. Respective values for logarithmic counters of the determined attributes are provided to an index advisor. The index advisor determines attribute sets for which to propose an index based on the logarithmic counters of the respective attribute sets.

公开(公告)号：US11386082B2

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

申请号：US16893697

申请日：2020-06-05

Applicant: SAP SE

Inventor： Mehul Wagle ,  Colin Florendo ,  Pushkar Khadilkar ,  Robert Schulze ,  Reza Sherkat ,  Amit Pathak

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

Abstract: Disclosed herein are system, method, and computer program product embodiments for providing paged and compressed storage for column data, while maintaining existing access mechanisms for the data. In order to reduce an in-memory footprint for column data, columns may be stored in pageable format using page chains, and only those pages of the column data needed to resolve a query will be placed in memory, and evicted from memory when no longer needed. In order to further reduce the footprint for these columns, compression can be applied, and the compressed column data stored in the same pageable format using page chains. The compressed data includes a plurality of vectors, each of which is converted into pages and stored on the page chain with the others so that they can be efficiently retrieved during database retrieval operations.

公开(公告)号：US11341120B2

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

申请号：US15931179

申请日：2020-05-13

Applicant: SAP SE

Inventor： Robert Schulze ,  Holger Bischoff ,  Neeraj Kulkarni

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

Abstract: Disclosed herein are system, method, and computer program product embodiments for creating a dictionary-free index. An embodiment operates by a database maintaining database table comprises a column and a row. The database creates a concatenated string index comprising a concatenated string value based on the database column's row. The database also creates a hash value list having a hash value based on the concatenation string index's concatenated string value. Thereafter, the database creates a directory having a pointer to (i) a row position of the hash value list or (ii) a row position of a collision list having the row position of the hash value in the hash value list. The database also creates a collision list containing the row positions of the hash values occurring multiple times in the hash value list. The index for the database table includes the hash value list, the directory, and the collision list.