-
公开(公告)号：US12061587B2
公开(公告)日：2024-08-13
申请号：US18171296
申请日：2023-02-17
Applicant: Snowflake Inc.
CPC classification number: G06F16/2272 , G06F16/2264 , G06F16/283 , G06F16/284
Abstract: The subject technology obtains a read timestamp of a first transaction. The subject technology performs a first read operation on a parent table associated with the first transaction to determine a set of committed versions of the parent table. The subject technology determines whether a key exists in the parent table based on the first transaction. The subject technology, in response to the key existing in the parent table, performs a first write operation on a child table. The subject technology determines whether a duplicate key exists in the child table. The subject technology, in response to determining that there is no duplicate key in the child table, determines whether there is a conflict with the key. The subject technology, in response to determining that there is no conflict with the key, performs a second write operation on a secondary index table of the child table.
-
公开(公告)号：US12056114B2
公开(公告)日：2024-08-06
申请号：US18326356
申请日：2023-05-31
Applicant: Snowflake Inc.
Inventor： Chen Luo , Alexander Miller , William Waddington , Zhaohui Zhang
CPC classification number: G06F16/2379 , G06F9/524 , G06F16/2365
Abstract: The subject technology determines that a first visible version of a key is not one of a N number of newest versions of the key based on searching for the key in a regular space to locate the first visible version of the key. The subject technology performs a search of an undo space to locate a second visible version of the key. The subject technology determines whether the first visible version or the second visible version of the key is newer. The subject technology provides a newer version of the key between the first visible version and the second visible version of the key.
-
公开(公告)号：US20230244655A1
公开(公告)日：2023-08-03
申请号：US17649737
申请日：2022-02-02
Applicant: Snowflake Inc.
Inventor： Chen Luo , Alexander Miller , William Waddington , Zhaohui Zhang
CPC classification number: G06F16/2379 , G06F16/2365 , G06F9/524
Abstract: The subject technology performs a search for a key in a regular space to locate a first visible version of the key. The subject technology determines that the first visible version of the key is not one of a N number of newest versions of the key. The subject technology performs a search of an undo space to locate a second visible version of the key. The subject technology determines whether the first visible version or the second visible version of the key is newer. The subject technology provides a newer version of the key between the first visible version and the second visible version of the key.
-
公开(公告)号：US11709866B2
公开(公告)日：2023-07-25
申请号：US17463353
申请日：2021-08-31
Applicant: Snowflake Inc.
Inventor： Chen Luo , Alexander Miller , William Waddington , Zhaohui Zhang
CPC classification number: G06F16/273 , G06F16/2343 , G06F16/2379
Abstract: A distributed database compaction system can perform compaction for transactional queries in an asynchronous matter without affecting completion of the queries. The compaction system can implement asynchronous transformation of key pairs in the database, and older keys can be periodically purged using a scheduled compactor. Subsequent queries use the compacted stored keys to perform efficient queries with direct reads of committed transactions and more efficient access to key values stores of the distributed database.
-
公开(公告)号：US12093248B1
公开(公告)日：2024-09-17
申请号：US18313768
申请日：2023-05-08
Applicant: Snowflake Inc.
Inventor： Cristian Diaconu , Nikolaos Romanos Katsipoulakis , Alexander Miller , Dimitrios Tsirogiannis , William Waddington , Zhaohui Zhang
CPC classification number: G06F16/2379 , G06F16/22 , G06F16/2365
Abstract: The subject technology receives a statement to initiate an online index building process of an index. The subject technology determines that the index can be generated. The subject technology performs a write operation to store an index record indicating an initial status of the online index building process. The subject technology performs a statement fencing process. The subject technology performs a back-filling process of the index. The subject technology validates the index.
-
Patent Agency Ranking
公开(公告)号：US12007990B1
公开(公告)日：2024-06-11
申请号：US18447934
申请日：2023-08-10
Applicant: Snowflake Inc.
Inventor： Nikolaos Romanos Katsipoulakis , Dimitrios Tsirogiannis , William Waddington , Zhaohui Zhang
IPC: G06F16/00 , G06F16/2453 , G06F16/27
CPC classification number: G06F16/24537 , G06F16/24542 , G06F16/27
Abstract: The subject technology receives a query, the query including a set of statements, the set of statements including a first statement comprising a first data manipulation language operation. The subject technology determines that the set of statements includes at least one statement defining a first constraint, and a second statement indicating that the first constraint is statement deferrable for performing validation of the first constraint. The subject technology generates a key value constraint check operator as a node in a query plan. The subject technology generates a key value DML operator as a second node in the query plan, the key value DML operator corresponding to the first DML operation. The subject technology performs, using the key value constraint check operator, a validation process of the first constraint based at least in part on a set of violating keys of each DML operation from the set of statements.
-
17.发明授权公开(公告)号：US11880388B2
公开(公告)日：2024-01-23
申请号：US18171292
申请日：2023-02-17
Applicant: Snowflake Inc.
CPC classification number: G06F16/283 , G06F16/2264 , G06F16/284
Abstract: The subject technology receives, from a metadata database, information related to a base table. The subject technology determines a table object associated with the base table, the table object including a first set of metadata. The subject technology generates a nested object based on a second set of metadata, the second set of metadata including information linking the nested object to the table object. The subject technology generates a second table object associated with the nested object, the second table object representing a secondary index of the base table, the second table object including information linking the second table object to the nested object. The subject technology establishes a link between the second table object to the base table based on the nested object. The subject technology stores, in the metadata database, the nested object and the second table object.
-
公开(公告)号：US20230401189A1
公开(公告)日：2023-12-14
申请号：US18171296
申请日：2023-02-17
Applicant: Snowflake Inc.
CPC classification number: G06F16/2272 , G06F16/283
Abstract: The subject technology obtains a read timestamp of a first transaction. The subject technology performs a first read operation on a parent table associated with the first transaction to determine a set of committed versions of the parent table. The subject technology determines whether a key exists in the parent table based on the first transaction. The subject technology, in response to the key existing in the parent table, performs a first write operation on a child table. The subject technology determines whether a duplicate key exists in the child table. The subject technology, in response to determining that there is no duplicate key in the child table, determines whether there is a conflict with the key. The subject technology, in response to determining that there is no conflict with the key, performs a second write operation on a secondary index table of the child table.
-
公开(公告)号：US20220405266A1
公开(公告)日：2022-12-22
申请号：US17821581
申请日：2022-08-23
Applicant: Snowflake Inc.
Inventor： Chen Luo , Alexander Miller , William Waddington , Zhaohui Zhang
IPC: G06F16/23
Abstract: The subject technology inserts, by a first transaction, a new version of an object, the first transaction including a first statement to perform an update operation to a row in a first table, the object corresponding to data in the row to be updated, the first statement including information comprising an object key associated with the object. The subject technology performs, by a second transaction, a range read, the range read including information indicating the object key. The subject technology receives a set of conflicting transactions from the range read. The subject technology determines that a conflict occurred between the first transaction and a third transaction from the set of conflicting transactions. The subject technology performs a restart of the first transaction in response to determining that the conflict occurred.
-
公开(公告)号：US12222960B2
公开(公告)日：2025-02-11
申请号：US18326683
申请日：2023-05-31
Applicant: Snowflake Inc.
Inventor： Chen Luo , Alexander Miller , William Waddington , Zhaohui Zhang
Abstract: The subject technology performs, using asynchronous threads of execution nodes of a distributed database, asynchronous transformation and compaction of key-value pairs of data that correspond to a plurality of transactional queries, the asynchronous threads transforming the key-value pairs from an initial format to a commit format that includes a commit time of data committed to the distributed database, the asynchronous threads compacting the key-value pairs by deleting the key-value pairs in the initial format. The subject technology processes, using transactional threads in the execution nodes, the plurality of transactional queries to generate results data, the asynchronous threads performing the asynchronous transformation and compaction while the transactional threads generate the results data. The subject technology stores the results data.
-
-
-
-
-
-
-
-
-
Search Results
25
records
(took 0.02 seconds)
