-
公开(公告)号:US20220004462A1
公开(公告)日:2022-01-06
申请号:US17478162
申请日:2021-09-17
Applicant: Amazon Technologies, Inc.
Inventor: Akshat Vig , Tate A. Certain , Nicholas Gordon , Go Hori
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.
-
公开(公告)号:US20230185671A1
公开(公告)日:2023-06-15
申请号:US18167802
申请日:2023-02-10
Applicant: Amazon Technologies, Inc.
Inventor: Akshat Vig , Tate A. Certain , Nicholas Gordon , Go Hori
CPC classification number: G06F11/1451 , G06F11/1471 , G06F11/1464 , G06F11/1469 , G06F11/1461 , G06F16/27 , G06F2201/84 , G06F2201/80
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.
-
公开(公告)号:US20200167424A1
公开(公告)日:2020-05-28
申请号:US16200600
申请日:2018-11-26
Applicant: Amazon Technologies, Inc.
Inventor: Tate A. Certain , Yannis Papakonstantinou , Allan Henry Vermeulen , Christopher Richard Jacques de Kadt
IPC: G06F17/30
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.
-
公开(公告)号:US11675770B1
公开(公告)日:2023-06-13
申请号:US17191520
申请日:2021-03-03
Applicant: Amazon Technologies, Inc.
Inventor: Tate A. Certain , Yannis Papakonstantinou , Allan Henry Vermeulen , Christopher Richard Jacques de Kadt
IPC: G06F16/23 , G06F16/21 , G06F16/248 , G06F16/18 , G06F16/22
CPC classification number: G06F16/23 , G06F16/1815 , G06F16/211 , G06F16/2282 , G06F16/248
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.
-
公开(公告)号:US10942910B1
公开(公告)日:2021-03-09
申请号:US16200584
申请日:2018-11-26
Applicant: Amazon Technologies, Inc.
Inventor: Tate A. Certain , Yannis Papakonstantinou , Allan Henry Vermeulen , Christopher Richard Jacques de Kadt
IPC: G06F16/23 , G06F16/21 , G06F16/248 , G06F16/18 , G06F16/22
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.
-
公开(公告)号:US12013764B2
公开(公告)日:2024-06-18
申请号:US18167802
申请日:2023-02-10
Applicant: Amazon Technologies, Inc.
Inventor: Akshat Vig , Tate A. Certain , Nicholas Gordon , Go Hori
CPC classification number: G06F11/1451 , G06F11/1461 , G06F11/1464 , G06F11/1469 , G06F11/1471 , G06F16/27 , G06F2201/80 , G06F2201/84
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.
-
公开(公告)号:US11579981B2
公开(公告)日:2023-02-14
申请号:US17478162
申请日:2021-09-17
Applicant: Amazon Technologies, Inc.
Inventor: Akshat Vig , Tate A. Certain , Nicholas Gordon , Go Hori
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.
-
公开(公告)号:US11126505B1
公开(公告)日:2021-09-21
申请号:US16101153
申请日:2018-08-10
Applicant: Amazon Technologies, Inc.
Inventor: Akshat Vig , Tate A. Certain , Nicholas Gordon , Go Hori
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.
-
公开(公告)号:US11119998B1
公开(公告)日:2021-09-14
申请号:US16200595
申请日:2018-11-26
Applicant: Amazon Technologies, Inc.
Inventor: Tate A. Certain , Yannis Papakonstantinou , Allan Henry Vermeulen , Christopher Richard Jacques de Kadt
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.
-
公开(公告)号:US20200169412A1
公开(公告)日:2020-05-28
申请号:US16200589
申请日:2018-11-26
Applicant: Amazon Technologies, Inc.
Inventor: Tate A. Certain , Yannis Papakonstantinou , Allan Henry Vermeulen , Christopher Richard Jacques de Kadt
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.
-
-
-
-
-
-
-
-
-