公开(公告)号：US11775496B2

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

申请号：US17867487

申请日：2022-07-18

Applicant: SAP SE

Inventor： Nilesh Gohad ,  Adrian Dragusanu ,  Neeraj Kulkarni ,  Dheren Gala

IPC: G06F16/22 ,  G06F9/54 ,  G06F16/2455 ,  G06F12/0882

CPC classification number: G06F16/2282 ,  G06F9/54 ,  G06F12/0882 ,  G06F16/221 ,  G06F16/2237 ,  G06F16/24552

Abstract: Various embodiments for providing a data transfer and management system are described herein. An embodiment operates by determining that data of a column is stored in a column loadable format in which all of the data of the column is moved from the disk storage location to a memory responsive to a data request. A data vector that identifies a plurality of value IDs corresponding to at least a subset of the plurality of rows of the column, is identified. A page format that provides that a portion of the data of the column across a subset of the plurality of rows is moved from the second disk storage location into the memory responsive to the data request is determined. The entries of the data vector are requested, converted from column loadable format into the page persistent format, and stored across one or more memory pages.

公开(公告)号：US11500928B2

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

申请号：US16734907

申请日：2020-01-06

Applicant: SAP SE

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

IPC: 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.

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

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

公开(公告)号：US20210334257A1

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

申请号：US16898143

申请日：2020-06-10

Applicant: SAP SE

Inventor： Christian Bensberg ,  Daniel Ritter ,  Neeraj Kulkarni

IPC: G06F16/22 ,  G06F16/93

Abstract: A method, a system, and a computer program product for generating a pageable hash index for a document store. A hash map index for data stored on disk using a document array is generated. The hash map index includes a plurality of hash values with each hash value identifying a document stored at a predetermined location in the document array. A transaction for executing using a first document stored in the document array is received. Using the generated hash map index, a location of the first document stored in the document array is identified. At least a portion of a first hash value of the hash map index corresponding to the first document is loaded into a memory location without loading the remaining hashes of the hash map index. Based on the loaded portion of the first hash value, the received transaction is executed.

公开(公告)号：US20190026387A1

公开(公告)日：2019-01-24

申请号：US15692267

申请日：2017-08-31

Applicant: SAP SE

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

IPC: G06F17/30

CPC classification number: G06F16/835 ,  G06F16/1744 ,  G06F16/21 ,  G06F16/258 ,  G06F16/86 ,  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.

公开(公告)号：US20240289314A1

公开(公告)日：2024-08-29

申请号：US18654985

申请日：2024-05-03

Applicant: SAP SE

Inventor： Christian Bensberg ,  Daniel Ritter ,  Neeraj Kulkarni

IPC: G06F16/22 ,  G06F16/93

CPC classification number: G06F16/2255 ,  G06F16/94

Abstract: A method, a system, and a computer program product for generating a pageable hash index for a document store. A hash map index for data stored on disk using a document array is generated. The hash map index includes a plurality of hash values with each hash value identifying a document stored at a predetermined location in the document array. A transaction for executing using a first document stored in the document array is received. Using the generated hash map index, a location of the first document stored in the document array is identified. At least a portion of a first hash value of the hash map index corresponding to the first document is loaded into a memory location without loading the remaining hashes of the hash map index. Based on the loaded portion of the first hash value, the received transaction is executed.

公开(公告)号：US12007971B2

公开(公告)日：2024-06-11

申请号：US16898143

申请日：2020-06-10

Applicant: SAP SE

Inventor： Christian Bensberg ,  Daniel Ritter ,  Neeraj Kulkarni

IPC: G06F16/00 ,  G06F16/22 ,  G06F16/93

CPC classification number: G06F16/2255 ,  G06F16/94

Abstract: A method, a system, and a computer program product for generating a pageable hash index for a document store. A hash map index for data stored on disk using a document array is generated. The hash map index includes a plurality of hash values with each hash value identifying a document stored at a predetermined location in the document array. A transaction for executing using a first document stored in the document array is received. Using the generated hash map index, a location of the first document stored in the document array is identified. At least a portion of a first hash value of the hash map index corresponding to the first document is loaded into a memory location without loading the remaining hashes of the hash map index. Based on the loaded portion of the first hash value, the received transaction is executed.

公开(公告)号：US11423000B2

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

申请号：US16878894

申请日：2020-05-20

Applicant: SAP SE

Inventor： Nilesh Gohad ,  Adrian Dragusanu ,  Neeraj Kulkarni ,  Dheren Gala

IPC: G06F16/22 ,  G06F9/54 ,  G06F16/2455 ,  G06F12/0882

Abstract: Various embodiments for providing a data transfer and management system are described herein. An embodiment operates by determining that data of a column is stored in a column loadable format in which all of the data of the column is moved from the disk storage location to a memory responsive to a data request. A data vector that identifies a plurality of value IDs corresponding to at least a subset of the plurality of rows of the column, is identified. A page format that provides that a portion of the data of the column across a subset of the plurality of rows is moved from the second disk storage location into the memory responsive to the data request is determined. The entries of the data vector are requested, converted from column loadable format into the page persistent format, and stored across one or more memory pages.