Patents by Inventor Guenter Radestock
Guenter Radestock 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).
-
Publication number: 20240111757Abstract: A method may include receiving a first transaction inserting a record into a database and a second transaction deleting the record from the database. A validity period for the record may be determined based on a first commit time at which the first transaction is committed and a second commit time at which the second transaction is committed. A current table and/or a history table of a system versioned table may be updated to include the record based on the validity period of the record. One or more temporal operations may be performed based on the system versioned table. For example, a time travel operation may be performed to retrieve, based on the system versioned table, one or more records that are valid at a given point in time. Related systems and computer program products are also provided.Type: ApplicationFiled: December 6, 2023Publication date: April 4, 2024Inventors: Bernhard Scheirle, Andreas Tonder, Carsten Thiel, Guenter Radestock, Thomas Legler, Martin Heidel, Robert Schulze, Joern Schmidt, Rolando Blanco
-
Patent number: 11886424Abstract: A method may include receiving a first transaction inserting a record into a database and a second transaction deleting the record from the database. A validity period for the record may be determined based on a first commit time at which the first transaction is committed and a second commit time at which the second transaction is committed. A current table and/or a history table of a system versioned table may be updated to include the record based on the validity period of the record. One or more temporal operations may be performed based on the system versioned table. For example, a time travel operation may be performed to retrieve, based on the system versioned table, one or more records that are valid at a given point in time. Related systems and computer program products are also provided.Type: GrantFiled: September 22, 2021Date of Patent: January 30, 2024Assignee: SAP SEInventors: Bernhard Scheirle, Andreas Tonder, Carsten Thiel, Guenter Radestock, Thomas Legler, Martin Heidel, Robert Schulze, Joern Schmidt, Rolando Blanco
-
Publication number: 20230086162Abstract: A method may include receiving a first transaction inserting a record into a database and a second transaction deleting the record from the database. A validity period for the record may be determined based on a first commit time at which the first transaction is committed and a second commit time at which the second transaction is committed. A current table and/or a history table of a system versioned table may be updated to include the record based on the validity period of the record. One or more temporal operations may be performed based on the system versioned table. For example, a time travel operation may be performed to retrieve, based on the system versioned table, one or more records that are valid at a given point in time. Related systems and computer program products are also provided.Type: ApplicationFiled: September 22, 2021Publication date: March 23, 2023Inventors: Bernhard Scheirle, Andreas Tonder, Carsten Thiel, Guenter Radestock, Thomas Legler, Martin Heidel, Robert Schulze, Joern Schmidt, Rolando Blanco
-
Patent number: 10884987Abstract: 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.Type: GrantFiled: August 8, 2016Date of Patent: January 5, 2021Assignee: SAP SEInventors: Franz Faerber, Guenter Radestock, Andrew Ross
-
Patent number: 10769075Abstract: A system includes storage, in a volatile random access memory, of a first data block comprising an array of distinct values of a database table column, and first header data comprising a first pointer to the first data block, determination of a memory size associated with the first header data and the first data block, allocation of a first memory block of the non-volatile random access memory based on the determined memory size, determination of an address of the non-volatile random access memory associated with the allocated first memory block, and writing of an indicator of the number of distinct values of the array and a binary copy of the first data block at the address of the non-volatile random access memory.Type: GrantFiled: November 21, 2018Date of Patent: September 8, 2020Assignee: SAP SEInventors: Carsten Thiel, Guenter Radestock, Martin Richtarsky, Bernhard Scheirle
-
Patent number: 10761994Abstract: A system in which first header data and a first logical array are stored in a volatile random access memory, the first logical array stored in a first contiguous memory block, with each array position of the first logical array representing a position in a database table and storing a value identifier of a value associated with the position in the database table, and with the first header data indicating a number of bits used to encode the value identifiers and comprising a first pointer to the first contiguous memory block. A memory size associated with the first header data and the first contiguous memory block is determined, a first memory block of the non-volatile random access memory is allocated based on the determined memory size, an address of the non-volatile random access memory associated with the allocated first memory block is determined, and the number of bits and a binary copy of the first contiguous memory block are written at the address of the non-volatile random access memory.Type: GrantFiled: November 21, 2018Date of Patent: September 1, 2020Assignee: SAP SEInventors: Carsten Thiel, Guenter Radestock
-
Patent number: 10740246Abstract: A system in which first header data, second header data, a first logical array and a second logical array are stored in volatile random access memory. Each array position of the first logical array represents an identifier of a database column value and stores an offset value associated with an array position of the second logical array, and each array position of the second logical array stores a row position of the database column value.Type: GrantFiled: November 21, 2018Date of Patent: August 11, 2020Assignee: SAP SEInventors: Carsten Thiel, Guenter Radestock
-
Patent number: 10698921Abstract: A computer implemented method for initializing a secondary database system includes receiving table state information from a primary database system at a secondary database system. The table state information includes information identifying which tables had an open operation during a savepoint event. Metadata associated with the tables is parsed to identify table state information from the metadata and a lock is created for each table identified as having an open operation during the savepoint event. Afterwards, log transaction information is sequentially parsed. Related apparatus, systems, techniques and articles are also described.Type: GrantFiled: February 28, 2017Date of Patent: June 30, 2020Assignee: SAP SEInventors: Colin Florendo, Michael Muehle, Thorsten Glebe, Rolando Blanco, Chaitanya Gottipati, Nirvik Basak, Günter Radestock
-
Patent number: 10628325Abstract: A system includes a volatile random access memory storing first header data and a first data block, the first header data including descriptive information and a first pointer to the first data block, and a non-volatile random access memory. The system includes determination of a memory size associated with the first header data and the first data block, allocation of a first memory block of the non-volatile random access memory based on the determined memory size, determination of an address of the non-volatile random access memory associated with the allocated first memory block, and writing of the descriptive information and a binary copy of the first data block at the address of the non-volatile random access memory.Type: GrantFiled: November 21, 2018Date of Patent: April 21, 2020Assignee: SAP SEInventors: Carsten Thiel, Guenter Radestock, Sebastian Seifert, Christian Lemke, Rolando Blanco, Muhammed Sharique, Surendra Vishnoi, Mihnea Andrei, Bernhard Scheirle
-
Publication number: 20190347206Abstract: A system in which first header data and a first logical array are stored in a volatile random access memory, the first logical array stored in a first contiguous memory block, with each array position of the first logical array representing a position in a database table and storing a value identifier of a value associated with the position in the database table, and with the first header data indicating a number of bits used to encode the value identifiers and comprising a first pointer to the first contiguous memory block. A memory size associated with the first header data and the first contiguous memory block is determined, a first memory block of the non-volatile random access memory is allocated based on the determined memory size, an address of the non-volatile random access memory associated with the allocated first memory block is determined, and the number of bits and a binary copy of the first contiguous memory block are written at the address of the non-volatile random access memory.Type: ApplicationFiled: November 21, 2018Publication date: November 14, 2019Inventors: Carsten Thiel, Guenter Radestock
-
Publication number: 20190347208Abstract: A system includes a volatile random access memory storing first header data and a first data block, the first header data including descriptive information and a first pointer to the first data block, and a non-volatile random access memory. The system includes determination of a memory size associated with the first header data and the first data block, allocation of a first memory block of the non-volatile random access memory based on the determined memory size, determination of an address of the non-volatile random access memory associated with the allocated first memory block, and writing of the descriptive information and a binary copy of the first data block at the address of the non-volatile random access memory.Type: ApplicationFiled: November 21, 2018Publication date: November 14, 2019Inventors: Carsten Thiel, Guenter Radestock, Sebastian Seifert, Christian Lemke, Rolando Blanco, Muhammed Sharique, Surendra Vishnoi, Mihnea Andrei, Bernhard Scheirle
-
Publication number: 20190347022Abstract: A system includes storage, in a volatile random access memory, of a first data block comprising an array of distinct values of a database table column, and first header data comprising a first pointer to the first data block, determination of a memory size associated with the first header data and the first data block, allocation of a first memory block of the non-volatile random access memory based on the determined memory size, determination of an address of the non-volatile random access memory associated with the allocated first memory block, and writing of an indicator of the number of distinct values of the array and a binary copy of the first data block at the address of the non-volatile random access memory.Type: ApplicationFiled: November 21, 2018Publication date: November 14, 2019Inventors: Carsten Thiel, Guenter Radestock, Martin Richtarsky, Bernhard Scheirle
-
Publication number: 20190347207Abstract: A system in which first header data, second header data, a first logical array and a second logical array are stored in volatile random access memory. Each array position of the first logical array represents an identifier of a database column value and stores an offset value associated with an array position of the second logical array, and each array position of the second logical array stores a row position of the database column value.Type: ApplicationFiled: November 21, 2018Publication date: November 14, 2019Inventors: Carsten Thiel, Guenter Radestock
-
Patent number: 10089342Abstract: A compression manager may store, within an index vector, a plurality of value identifiers (IDs), each value ID representing a value within a database. A page generator may designate a number of the value IDs as defining a page within the index vector, so that the index vector includes a plurality of pages, each page including the number of value IDs. The page generator may store the index vector in a secondary memory of a main memory database. An iterator may access a requested value ID, and a page loader may load a corresponding page of the index vector that contains the requested value ID into the main memory database.Type: GrantFiled: July 10, 2014Date of Patent: October 2, 2018Assignee: SAP SEInventors: Reza Sherkat, Guenter Radestock, Ivan Schreter, Colin Florendo, Mihnea Andrei, Anil Kumar Goel
-
Publication number: 20180246947Abstract: A computer implemented method for initializing a secondary database system includes receiving table state information from a primary database system at a secondary database system. The table state information includes information identifying which tables had an open operation during a savepoint event. Metadata associated with the tables is parsed to identify table state information from the metadata and a lock is created for each table identified as having an open operation during the savepoint event. Afterwards, log transaction information is sequentially parsed. Related apparatus, systems, techniques and articles are also described.Type: ApplicationFiled: February 28, 2017Publication date: August 30, 2018Inventors: Colin Florendo, Michael Muehle, Thorsten Glebe, Rolando Blanco, Chaitanya Gottipati, Nirvik Basak, Günter Radestock
-
Patent number: 9891831Abstract: The subject matter disclosed herein provides methods for the dual storage of data using an in-memory array and an on-disk page structure. An in-memory array holding a column of data can be maintained. One or more pages can be maintained. Each of the one or more pages can have one or more rows for storing the column of data. Random access can be provided to a subset of the one or more rows by at least loading the subset of rows from the one or more pages to the in-memory array without loading all of the rows from the one or more pages. Related apparatus, systems, techniques, and articles are also described.Type: GrantFiled: November 25, 2014Date of Patent: February 13, 2018Assignee: SAP SEInventors: Thomas Legler, David Wein, Ivan Schreter, Mihnea Andrei, Anil Kumar Goel, Guenter Radestock
-
Patent number: 9852169Abstract: Methods and apparatus, including computer program products, for compression of tables based on occurrence of values. In general, a number representing an amount of occurrences of a frequently occurring value in a group of adjacent rows of a column is generated, a vector representing whether the frequently occurring value exists in a row of the column is generated, and the number and the vector are stored to enable searches of the data represented by the number and the vector. The vector may omit a portion representing the group of adjacent rows. The values may be dictionary-based compression values representing business data such as business objects. The compression may be performed in-memory, in parallel, to improve memory utilization, network bandwidth consumption, and processing performance.Type: GrantFiled: May 12, 2014Date of Patent: December 26, 2017Assignee: SAP SEInventors: Franz Faerber, Guenter Radestock, Andrew Ross
-
Patent number: 9612945Abstract: Instances of a call stack executing in a database management system and separated by a sampling interval can be compared and upwardly traversed until reaching a point of difference between the instances. A call counter can be incremented for each new frame identified in the second instance of the call stack since the point of difference such that relative call count frequencies of multiple frames (which can include function calls) can be determined. Systems, methods, and computer program products are described.Type: GrantFiled: November 23, 2015Date of Patent: April 4, 2017Assignee: SAP SEInventors: Daniel Booss, Guenter Radestock, Mehul Wagle
-
Publication number: 20170031944Abstract: 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.Type: ApplicationFiled: August 8, 2016Publication date: February 2, 2017Inventors: Franz Faerber, Guenter Radestock, Andrew Ross
-
Patent number: 9450605Abstract: 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.Type: GrantFiled: November 12, 2012Date of Patent: September 20, 2016Assignee: SAP SEInventors: Franz Faerber, Guenter Radestock, Andrew Ross