Patents by Inventor Tate A. Certain

Tate A. Certain 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: 20230185671
    Abstract: An interface for requesting, and technique for generation of, a backup of a past state of a database table are provided. Changes made to a database table are accumulated, in durable storage, and snapshots of partitions of the table are obtained. The accumulated changes and the successive partition snapshots are used to generate a past state of the database at any point in time across a continuum between successive snapshots. Although each partition of the table may have a snapshot that was generated at a time different from when other partition snapshots were generated, changes from respective change logs may be selectively log-applied to distinct partitions of a table to generate backup in the past of the entire table at common point-in-time across partitions.
    Type: Application
    Filed: February 10, 2023
    Publication date: June 15, 2023
    Applicant: Amazon Technologies, Inc.
    Inventors: Akshat Vig, Tate A. Certain, Nicholas Gordon, Go Hori
  • Patent number: 11675770
    Abstract: A database management system stores data for a table as a journal of transaction. The records of the journal comprise information indicative of changes applied to a document of the table. The database receives a query on a table of transactions performed on the table. In response to the query on the table of transactions, the database generates results by retrieving and projecting the records of the journal in accordance with the query. The results of the query are indicative of changes applied to the document of the table.
    Type: Grant
    Filed: March 3, 2021
    Date of Patent: June 13, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Tate A. Certain, Yannis Papakonstantinou, Allan Henry Vermeulen, Christopher Richard Jacques de Kadt
  • Patent number: 11579981
    Abstract: An interface for requesting, and technique for generation of, a backup of a past state of a database table are provided. Changes made to a database table are accumulated, in durable storage, and snapshots of partitions of the table are obtained. The accumulated changes and the successive partition snapshots are used to generate a past state of the database at any point in time across a continuum between successive snapshots. Although each partition of the table may have a snapshot that was generated at a time different from when other partition snapshots were generated, changes from respective change logs may be selectively log-applied to distinct partitions of a table to generate backup in the past of the entire table at common point-in-time across partitions.
    Type: Grant
    Filed: September 17, 2021
    Date of Patent: February 14, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Akshat Vig, Tate A. Certain, Nicholas Gordon, Go Hori
  • Publication number: 20220004462
    Abstract: An interface for requesting, and technique for generation of, a backup of a past state of a database table are provided. Changes made to a database table are accumulated, in durable storage, and snapshots of partitions of the table are obtained. The accumulated changes and the successive partition snapshots are used to generate a past state of the database at any point in time across a continuum between successive snapshots. Although each partition of the table may have a snapshot that was generated at a time different from when other partition snapshots were generated, changes from respective change logs may be selectively log-applied to distinct partitions of a table to generate backup in the past of the entire table at common point-in-time across partitions.
    Type: Application
    Filed: September 17, 2021
    Publication date: January 6, 2022
    Applicant: Amazon Technologies, Inc.
    Inventors: Akshat Vig, Tate A. Certain, Nicholas Gordon, Go Hori
  • Patent number: 11126505
    Abstract: An interface for requesting, and technique for generation of, a backup of a past state of a database table are provided. Changes made to a database table are accumulated, in durable storage, and snapshots of partitions of the table are obtained. The accumulated changes and the successive partition snapshots are used to generate a past state of the database at any point in time across a continuum between successive snapshots. Although each partition of the table may have a snapshot that was generated at a time different from when other partition snapshots were generated, changes from respective change logs may be selectively log-applied to distinct partitions of a table to generate backup in the past of the entire table at common point-in-time across partitions.
    Type: Grant
    Filed: August 10, 2018
    Date of Patent: September 21, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Akshat Vig, Tate A. Certain, Nicholas Gordon, Go Hori
  • Patent number: 11119998
    Abstract: A database management system stores data for a table using a ledger which comprises journal and summary portions. A query processor of the database identifies a first set of operations to update a document of a table in accordance with an update command. The query processor identifies a second set of operations to update tables or views that are potentially affected by the update to the document. The query processor then causes the first and second sets of operations to be executed as an atomic unit.
    Type: Grant
    Filed: November 26, 2018
    Date of Patent: September 14, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Tate A. Certain, Yannis Papakonstantinou, Allan Henry Vermeulen, Christopher Richard Jacques de Kadt
  • Patent number: 10942910
    Abstract: A database management system stores data for a table as a journal of transaction. The records of the journal comprise information indicative of changes applied to a document of the table. The database receives a query on a table of transactions performed on the table. In response to the query on the table of transactions, the database generates results by retrieving and projecting the records of the journal in accordance with the query. The results of the query are indicative of changes applied to the document of the table.
    Type: Grant
    Filed: November 26, 2018
    Date of Patent: March 9, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Tate A. Certain, Yannis Papakonstantinou, Allan Henry Vermeulen, Christopher Richard Jacques de Kadt
  • Publication number: 20200169412
    Abstract: A database management system receives a request to perform a transaction. The database management system commits the transaction, and in response to committing the transaction, generates a cryptographic hash based on an attribute of the transaction. The cryptographic hash is stored in a leaf-region of a hash tree. In response to a request to verify the transaction, signatures are retrieved from the tree based on a traversal of the tree to locate the node corresponding to the transaction. The retrieved signatures are used to verify the transaction.
    Type: Application
    Filed: November 26, 2018
    Publication date: May 28, 2020
    Inventors: Tate A. Certain, Yannis Papakonstantinou, Allan Henry Vermeulen, Christopher Richard Jacques de Kadt
  • Publication number: 20200167424
    Abstract: A database management system receives a request to create an index for a virtual view of a database table. In response to the request, the database management system identifies relationships between the columns of the virtual view and columns of the database table. The database management system generates an index on the database table, where columns are included in the generated index based on the identified relationships and the definition of the virtual view. Queries of the virtual view are assisted by the generated index of the underlying table.
    Type: Application
    Filed: November 26, 2018
    Publication date: May 28, 2020
    Inventors: Tate A. Certain, Yannis Papakonstantinou, Allan Henry Vermeulen, Christopher Richard Jacques de Kadt
  • Patent number: 8706864
    Abstract: The behavior of multiple users with access to a multi-tenant resource can be monitored and compliance enforced by monitoring state information for each user. The state information can be captured across a level of a network environment, such that any activity across that layer can be monitored and the data aggregated to give a global view of user behavior. If user behavior is determined to fall outside an acceptable range of behavior, any of a number of remedial actions can be taken, which can include notifying the user, billing the user for the inappropriate behavior, or modifying that behavior outside of the control of the user.
    Type: Grant
    Filed: November 30, 2010
    Date of Patent: April 22, 2014
    Assignee: Amazon Technologies, Inc.
    Inventors: Eric J. Brandwine, Swaminathan Sivasubramanian, Bradley E. Marshall, Tate A. Certain