Patents by Inventor Aditya Gurajada

Aditya Gurajada 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: 11468028
    Abstract: A system for an in-memory row storage architecture can be provided. In some implementations, the system performs operations comprising monitoring access to a plurality of rows in a database partition, a first portion of the plurality of rows stored in a persistent page store and a second portion of the plurality of rows stored in an in-memory row store. The operations can further comprise determining workload parameters based on the monitoring, selecting a location for performing a database operation on the database partition based on the workload parameters, and performing the database operation on the database partition within the selected location (e.g., the persistent page store or the in-memory row store). Related systems, methods, and articles of manufacture are also described.
    Type: Grant
    Filed: February 28, 2018
    Date of Patent: October 11, 2022
    Assignee: SAP SE
    Inventors: Aditya Gurajada, Amit Pathak, Pushkar Khadilkar
  • Patent number: 11416350
    Abstract: Data recovery in a database includes performing a backward scan of a transaction log that records transactions made on the database. The backward scan includes traversing log records starting from a latest-in-time log record toward the beginning of the transaction log. Each log record can be replayed to recover data for a database row associated with the log record. An earlier-in-time log record is skipped if the associate database row has been recovered by later-in-time log record.
    Type: Grant
    Filed: December 15, 2020
    Date of Patent: August 16, 2022
    Assignee: SAP SE
    Inventor: Aditya Gurajada
  • Patent number: 11409616
    Abstract: Data recovery in a database includes performing a backward scan of a transaction log that records transactions made on the database. The backward scan includes traversing log records starting from a latest-in-time log record toward the beginning of the transaction log. Each log record can be replayed to recover data for a database row associated with the log record. An earlier-in-time log record is skipped if the associate database row has been recovered by later-in-time log record.
    Type: Grant
    Filed: December 15, 2020
    Date of Patent: August 9, 2022
    Assignee: SAP SE
    Inventor: Aditya Gurajada
  • Publication number: 20220164385
    Abstract: Example methods and systems are directed to existence checks on rows within a database. A page data structure stores bitmap data for the rows in the page. A row within the page corresponds to a single bit in the bitmap data. To determine if a row has been deleted, the page data structure for the page containing the row is located and the bit for the row in the page data structure is checked. An array of page data structures is created, indexed by a hash of the page identifier. In the event of a hash collision, a linked list of page data structures is used, sorted by page identifier.
    Type: Application
    Filed: February 11, 2022
    Publication date: May 26, 2022
    Inventors: Dheren Gala, Aditya Gurajada
  • Patent number: 11281719
    Abstract: Example methods and systems are directed to existence checks on rows within a database. A page data structure stores bitmap data for the rows in the page. A row within the page corresponds to a single bit in the bitmap data. To determine if a row has been deleted, the page data structure for the page containing the row is located and the bit for the row in the page data structure is checked. An array of page data structures is created, indexed by a hash of the page identifier. In the event of a hash collision, a linked list of page data structures is used, sorted by page identifier.
    Type: Grant
    Filed: April 30, 2019
    Date of Patent: March 22, 2022
    Assignee: SAP SE
    Inventors: Dheren Gala, Aditya Gurajada
  • Patent number: 11119997
    Abstract: A system for an in-memory row storage architecture can be provided. In some implementations, the system performs operations comprising adding a data row to an in-memory row store at a row location based on a database operation, indexing the row location in an index table comprising a plurality of nodes for a plurality of rows in the in-memory row store, the plurality of nodes organized across a plurality of buckets, and accessing the data row at the row location in the in-memory row store based on the index table to perform another database operation on the data row Related systems, methods, and articles of manufacture are also described.
    Type: Grant
    Filed: February 28, 2018
    Date of Patent: September 14, 2021
    Assignee: SAP SE
    Inventors: Aditya Gurajada, Zhan-feng Ma, Zhi-ping Xiong
  • Publication number: 20210103502
    Abstract: Data recovery in a database includes performing a backward scan of a transaction log that records transactions made on the database. The backward scan includes traversing log records starting from a latest-in-time log record toward the beginning of the transaction log. Each log record can be replayed to recover data for a database row associated with the log record. An earlier-in-time log record is skipped if the associate database row has been recovered by later-in-time log record.
    Type: Application
    Filed: December 15, 2020
    Publication date: April 8, 2021
    Inventor: Aditya Gurajada
  • Publication number: 20210103501
    Abstract: Data recovery in a database includes performing a backward scan of a transaction log that records transactions made on the database. The backward scan includes traversing log records starting from a latest-in-time log record toward the beginning of the transaction log. Each log record can be replayed to recover data for a database row associated with the log record. An earlier-in-time log record is skipped if the associate database row has been recovered by later-in-time log record.
    Type: Application
    Filed: December 15, 2020
    Publication date: April 8, 2021
    Inventor: Aditya Gurajada
  • Patent number: 10922296
    Abstract: A system for an in-memory row storage architecture can be provided. In some implementations, the system performs operations comprising processing a database transaction affecting at least a first row in an in-memory row store and at least a second row in a persistent page store, logging changes to the second row within a page store transaction log as part of the processing and prior to committing the database transaction, logging a final aggregated result of the first row as part of committing the database transaction within a row store transaction log that is separate and distinct from the page store transaction log, and altering at least a portion of the in-memory row store based on accessing the row store transaction log. Related systems, methods, and articles of manufacture are also described.
    Type: Grant
    Filed: December 29, 2017
    Date of Patent: February 16, 2021
    Assignee: SAP SE
    Inventors: Aditya Gurajada, Carlos Ruiz, Fei Zhou, Graham Ivey, Shampa Chakravarty
  • Patent number: 10891202
    Abstract: Data recovery in a database includes performing a backward scan of a transaction log that records transactions made on the database. The backward scan includes traversing log records starting from a latest-in-time log record toward the beginning of the transaction log. Each log record can be replayed to recover data for a database row associated with the log record. An earlier-in-time log record is skipped if the associate database row has been recovered by later-in-time log record.
    Type: Grant
    Filed: June 12, 2018
    Date of Patent: January 12, 2021
    Assignee: SAP SE
    Inventor: Aditya Gurajada
  • Publication number: 20200349193
    Abstract: Example methods and systems are directed to existence checks on rows within a database. A page data structure stores bitmap data for the rows in the page. A row within the page corresponds to a single bit in the bitmap data. To determine if a row has been deleted, the page data structure for the page containing the row is located and the bit for the row in the page data structure is checked. An array of page data structures is created, indexed by a hash of the page identifier. In the event of a hash collision, a linked list of page data structures is used, sorted by page identifier.
    Type: Application
    Filed: April 30, 2019
    Publication date: November 5, 2020
    Inventors: Dheren Gala, Aditya Gurajada
  • Patent number: 10664462
    Abstract: A system for an in-memory row storage architecture can be provided. In some implementations, the system performs operations comprising determining that data stored at a first location in a persistent page store is active, copying the data to a second location in an in-memory row store in response to determining that the data is active, indexing the data in an index table in response to determining that the data is active, accessing the data at the second location in the in-memory row store based on the index table, and performing an update of the data in the in-memory row store. Related systems, methods, and articles of manufacture are also described.
    Type: Grant
    Filed: December 29, 2017
    Date of Patent: May 26, 2020
    Assignee: SAP SE
    Inventors: Aditya Gurajada, Amit Pathak, Paresh Rathod, Rahul Mittal, Swati Sharma
  • Publication number: 20190354446
    Abstract: Data recovery in a database includes performing a backward scan of a transaction log that records transactions made on the database. The backward scan includes traversing log records starting from a latest-in-time log record toward the beginning of the transaction log. Each log record can be replayed to recover data for a database row associated with the log record. An earlier-in-time log record is skipped if the associate database row has been recovered by later-in-time log record.
    Type: Application
    Filed: June 12, 2018
    Publication date: November 21, 2019
    Inventor: Aditya Gurajada
  • Publication number: 20180349424
    Abstract: A system for an in-memory row storage architecture can be provided. In some implementations, the system performs operations comprising monitoring access to a plurality of rows in a database partition, a first portion of the plurality of rows stored in a persistent page store and a second portion of the plurality of rows stored in an in-memory row store. The operations can further comprise determining workload parameters based on the monitoring, selecting a location for performing a database operation on the database partition based on the workload parameters, and performing the database operation on the database partition within the selected location (e.g., the persistent page store or the in-memory row store). Related systems, methods, and articles of manufacture are also described.
    Type: Application
    Filed: February 28, 2018
    Publication date: December 6, 2018
    Inventors: Aditya Gurajada, Amit Pathak, Pushkar Khadilkar
  • Publication number: 20180349374
    Abstract: A system for an in-memory row storage architecture can be provided. In some implementations, the system performs operations comprising adding a data row to an in-memory row store at a row location based on a database operation, indexing the row location in an index table comprising a plurality of nodes for a plurality of rows in the in-memory row store, the plurality of nodes organized across a plurality of buckets, and accessing the data row at the row location in the in-memory row store based on the index table to perform another database operation on the data row Related systems, methods, and articles of manufacture are also described.
    Type: Application
    Filed: February 28, 2018
    Publication date: December 6, 2018
    Inventors: Aditya Gurajada, Zhan-feng Ma, Zhi-ping Xiong
  • Publication number: 20180253467
    Abstract: A system for an in-memory row storage architecture can be provided. In some implementations, the system performs operations comprising determining that data stored at a first location in a persistent page store is active, copying the data to a second location in an in-memory row store in response to determining that the data is active, indexing the data in an index table in response to determining that the data is active, accessing the data at the second location in the in-memory row store based on the index table, and performing an update of the data in the in-memory row store. Related systems, methods, and articles of manufacture are also described.
    Type: Application
    Filed: December 29, 2017
    Publication date: September 6, 2018
    Inventors: Aditya Gurajada, Amit Pathak, Paresh Rathod, Rahul Mittal, Swati Sharma
  • Publication number: 20180253468
    Abstract: A system for an in-memory row storage architecture can be provided. In some implementations, the system performs operations comprising processing a database transaction affecting at least a first row in an in-memory row store and at least a second row in a persistent page store, logging changes to the second row within a page store transaction log as part of the processing and prior to committing the database transaction, logging a final aggregated result of the first row as part of committing the database transaction within a row store transaction log that is separate and distinct from the page store transaction log, and altering at least a portion of the in-memory row store based on accessing the row store transaction log. Related systems, methods, and articles of manufacture are also described.
    Type: Application
    Filed: December 29, 2017
    Publication date: September 6, 2018
    Inventors: Aditya Gurajada, Carlos Ruiz, Fei Zhou, Graham Ivey, Shampa Chakravarty