Patents by Inventor Robert Lasch
Robert Lasch has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 12261628Abstract: A method, a system, and a computer program product for decompressing data. One or more compressed blocks in a set of stored compressed blocks responsive to a request to access data in the set of stored compressed blocks are identified. String prefixes inside the identified compressed blocks are decompressed using front coding. String suffixes inside the identified compressed blocks are decompressed using a re-pair decompression. Uncompressed data is generated.Type: GrantFiled: February 23, 2024Date of Patent: March 25, 2025Assignee: SAP SEInventors: Robert Lasch, Ismail Oukid, Norman May
-
Patent number: 12072888Abstract: Embodiments of the present disclosure include techniques for cooperative memory management. In one embodiment, a database management system includes a memory manager for managing a memory buffer. The memory buffer is configured to allocate memory to table data and temporary data dynamically. In some embodiments, table data memory allocations are reduced and temporary data memory allocations are increased to process queries. Temporary data memory allocations may be increased to store temporary data associated with one or more portions of a query. The memory buffer reallocates table data memory allocations and temporary data memory allocations as needed to more efficiently use available memory.Type: GrantFiled: May 12, 2023Date of Patent: August 27, 2024Assignee: SAP SEInventors: Robert Lasch, Thomas Legler, Norman May, Kai-Uwe Sattler, Bernhard Scheirle
-
Publication number: 20240204805Abstract: A method, a system, and a computer program product for decompressing data. One or more compressed blocks in a set of stored compressed blocks responsive to a request to access data in the set of stored compressed blocks are identified. String prefixes inside the identified compressed blocks are decompressed using front coding. String suffixes inside the identified compressed blocks are decompressed using a re-pair decompression. Uncompressed data is generated.Type: ApplicationFiled: February 23, 2024Publication date: June 20, 2024Inventors: Robert Lasch, Ismail Oukid, Norman May
-
Patent number: 11962330Abstract: A method, a system, and a computer program product for decompressing data. One or more compressed blocks in a set of stored compressed blocks responsive to a request to access data in the set of stored compressed blocks are identified. String prefixes inside the identified compressed blocks are decompressed using front coding. String suffixes inside the identified compressed blocks are decompressed using a re-pair decompression. Uncompressed data is generated.Type: GrantFiled: October 14, 2022Date of Patent: April 16, 2024Assignee: SAP SEInventors: Robert Lasch, Ismail Oukid, Norman May
-
Patent number: 11789951Abstract: A method, a system, and a computer program product for placement or storage of data structures in memory/storage locations. A type of a data structure for storing data and a type of data access to the data structure are determined. The type of data access includes a first and a second type of data access. A frequency of each type of access to each type of data structure accessed by a query is determined. Using the determined frequency, a number of first type of data accesses to the data structure is compared to a number of second type of accesses to the data structure. The numbers of first and second types of data access are compared to a predetermined threshold percentage of a total number of data accesses to the data structure. Based on the comparisons, a physical memory location for storing data is determined.Type: GrantFiled: September 7, 2021Date of Patent: October 17, 2023Assignee: SAP SEInventors: Robert Lasch, Thomas Legler, Robert Schulze, Kai-Uwe Sattler
-
Publication number: 20230085457Abstract: A method, a system, and a computer program product for decompressing data. One or more compressed blocks in a set of stored compressed blocks responsive to a request to access data in the set of stored compressed blocks are identified. String prefixes inside the identified compressed blocks are decompressed using front coding. String suffixes inside the identified compressed blocks are decompressed using a re-pair decompression. Uncompressed data is generated.Type: ApplicationFiled: October 14, 2022Publication date: March 16, 2023Inventors: Robert LASCH, Ismail Oukid, Norman May
-
Publication number: 20220405288Abstract: A method, a system, and a computer program product for placement or storage of data structures in memory/storage locations. A type of a data structure for storing data and a type of data access to the data structure are determined. The type of data access includes a first and a second type of data access. A frequency of each type of access to each type of data structure accessed by a query is determined. Using the determined frequency, a number of first type of data accesses to the data structure is compared to a number of second type of accesses to the data structure. The numbers of first and second types of data access are compared to a predetermined threshold percentage of a total number of data accesses to the data structure. Based on the comparisons, a physical memory location for storing data is determined.Type: ApplicationFiled: September 7, 2021Publication date: December 22, 2022Inventors: Robert Lasch, Thomas Legler, Robert Schulze, Kai-Uwe Sattler
-
Patent number: 11502705Abstract: A method, a system, and a computer program product for decompressing data. One or more compressed blocks in a set of stored compressed blocks responsive to a request to access data in the set of stored compressed blocks are identified. String prefixes inside the identified compressed blocks are decompressed using front coding. String suffixes inside the identified compressed blocks are decompressed using a re-pair decompression. Uncompressed data is generated.Type: GrantFiled: March 30, 2020Date of Patent: November 15, 2022Assignee: SAP SEInventors: Robert Lasch, Ismail Oukid, Norman May
-
Patent number: 11050436Abstract: A method, a system, and a computer program product for executing a database compression. A compressed string dictionary having a block size and a front coding bucket size is generated from a dataset. Front coding is applied to one or more buckets of strings in the dictionary having the front coding bucket size to generate one or more front coded buckets of strings. One or more portions of the generated front coded buckets of strings are concatenated to form one or more blocks having the block size. Each block is compressed. A set of compressed blocks is stored. The set of the compressed blocks stores all strings in the dataset.Type: GrantFiled: December 30, 2019Date of Patent: June 29, 2021Assignee: SAP SEInventors: Robert Lasch, Ismail Oukid, Norman May
-
Publication number: 20200403633Abstract: A method, a system, and a computer program product for executing a database compression. A compressed string dictionary having a block size and a front coding bucket size is generated from a dataset. Front coding is applied to one or more buckets of strings in the dictionary having the front coding bucket size to generate one or more front coded buckets of strings. One or more portions of the generated front coded buckets of strings are concatenated to form one or more blocks having the block size. Each block is compressed. A set of compressed blocks is stored. The set of the compressed blocks stores all strings in the dataset.Type: ApplicationFiled: December 30, 2019Publication date: December 24, 2020Inventors: Robert Lasch, Ismail Oukid, Norman May
-
Publication number: 20200401405Abstract: A method, a system, and a computer program product for decompressing data. One or more compressed blocks in a set of stored compressed blocks responsive to a request to access data in the set of stored compressed blocks are identified. String prefixes inside the identified compressed blocks are decompressed using front coding. String suffixes inside the identified compressed blocks are decompressed using a re-pair decompression. Uncompressed data is generated.Type: ApplicationFiled: March 30, 2020Publication date: December 24, 2020Inventors: Robert Lasch, Ismail Oukid, Norman May