Deadlock detection in distributed databases

    公开(公告)号:US11809916B2

    公开(公告)日:2023-11-07

    申请号:US17647752

    申请日:2022-01-12

    Applicant: Snowflake Inc.

    CPC classification number: G06F9/524 G06F16/2343 G06F16/2379 G06F16/256

    Abstract: The subject technology performs a locking operation on a first set of keys by a first statement of a first transaction. The subject technology determines that a conflict occurred between the first statement and a second transaction. The subject technology determines that the second transaction has yet to complete after a predetermined period of time. The subject technology performs a deadlock detection process where the subject technology stores a key and value in a table indicating the first transaction and the second transaction, detects, based at least in part on a graph traversal of the table starting from the first transaction, a cycle between the first transaction and the second transaction, and determines that the first transaction is a youngest transaction in the detected cycle. The subject technology ceases execution of the first transaction in response to the first transaction being a youngest transaction in a detected cycle.

    Column hiding management system
    423.
    发明授权

    公开(公告)号:US11809591B1

    公开(公告)日:2023-11-07

    申请号:US18172404

    申请日:2023-02-22

    Applicant: Snowflake Inc.

    CPC classification number: G06F21/6227 G06F2221/2141

    Abstract: Systems and methods for managing column hiding are provided. The systems and methods receive, from a client device, a query associated with a table. The systems and methods determine an access restriction associated with the client device. The systems and methods identify a column of the table that is restricted by the access restriction associated with the client device. In response to identifying the column of the table that is restricted by the access restriction associated with the client device, the systems and methods provide a result of the query that excludes data corresponding to the column.

    Function memoization in query processing system

    公开(公告)号:US11809425B1

    公开(公告)日:2023-11-07

    申请号:US17819758

    申请日:2022-08-15

    Applicant: Snowflake Inc.

    CPC classification number: G06F16/24539 G06F21/53 G06F2221/034

    Abstract: A data platform that implements memoizable functions for database objects. The data platform detects a first execution of a memoizable function and generates a first key based on metadata of one or more database objects operated on by the memoizable function and generates a first result for the memoizable function based on the one or more database objects. The data platform detects a second execution of the memoizable function and generates a second key based on the metadata of the one or more database objects operated on by the memoizable function. When the first key and the second key are equal, the data platform reuses the first result of the memoizable function. When the first key and second key do not match, the data platform generates a second result for the second execution of the memoizable function.

    DATABASE PROCESSING USING HYBRID KEY-VALUE TABLES

    公开(公告)号:US20230350921A1

    公开(公告)日:2023-11-02

    申请号:US17661162

    申请日:2022-04-28

    Applicant: Snowflake Inc.

    Abstract: A distributed database system can include transactional database and an object storage database. The data of the transactional database can be split into granules and replicated to the object storage database. The distributed database system can process transactional requests using the transactional database. The distributed database can receive a request that reads data more than a set size from the transactional database. The distributed database system can identify the granule data in the object storage database and transmit data to complete the read on one or more of a plurality of execution nodes.

    GRANTING ACCESS TO RESOURCES OF A DATABASE
    429.
    发明公开

    公开(公告)号:US20230334166A1

    公开(公告)日:2023-10-19

    申请号:US18343361

    申请日:2023-06-28

    Applicant: SNOWFLAKE INC.

    CPC classification number: G06F21/6218 G06F16/256 G06F2221/2145

    Abstract: A method of sharing data in a multi-tenant database includes inspecting, by a processing device of a multiple tenant database, a sharer account to determine an existence of a link between an alias object in a target account and a database, wherein the database is linked to a first role object included in a share object in the sharer account. The method includes granting a second role object, in the target account, access rights to the alias object, wherein the first role object having one or more grants to one or more resources of the sharer account, and wherein the target account accesses the one or more resources using the one or more grants of the share object and using the alias object without at least one of copying the one or more resources or transmitting the one or more resources.

Patent Agency Ranking