Patents Assigned to SNOWFLAKE INC.
  • Patent number: 11727139
    Abstract: Row-level security (RLS) may provide fine-grained access control based on flexible, user-defined access policies to databases, tables, objects, and other data structures. A RLS policy may be an entity or object that defines rules for row access. A RLS policy may be decoupled or independent from any specific table. This allows more robust and flexible control. A RLS policy may then be attached to one or more tables. The RLS policy may include a Boolean-valued expression.
    Type: Grant
    Filed: September 29, 2022
    Date of Patent: August 15, 2023
    Assignee: Snowflake Inc.
    Inventors: Artin Avanes, Khalid Zaman Bijon, Zheng Mi, Subramanian Muralidhar, David Schultz, Jian Xu
  • Patent number: 11727136
    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 a presence of a grant to a second role object, in a target account, of access rights to a first role object included in the sharer account. The method includes granting the second role object, in the target account, access rights to an alias object. The first role object having one or more grants to the one or more resources of the sharer account. The target account accesses the one or more resources using the one or more grants of the first role object and using the alias object without at least one of copying the one or more resources or transmitting the one or more resources.
    Type: Grant
    Filed: March 17, 2022
    Date of Patent: August 15, 2023
    Assignee: Snowflake Inc.
    Inventors: Benoit Dageville, Thierry Cruanes, Martin Hentschel, Peter Povinec
  • Patent number: 11726996
    Abstract: Disclosed herein are embodiments of systems and methods for analyzing query comments for identifying potential software bugs. In an example, a data platform obtains query comments associated with a query. Based on determining that the query comments include a reference to a software bug of the data platform, the data platform generates a software-bug alert based on the query comments, and transmits the software-bug alert to an endpoint.
    Type: Grant
    Filed: March 9, 2022
    Date of Patent: August 15, 2023
    Assignee: Snowflake Inc.
    Inventor: Orestis Kostakis
  • Patent number: 11727013
    Abstract: Hybrid tables can be used in different use-case scenarios. Hybrid tables provide a flexible mechanism to support files and data in different formats while providing access to the different types of data as part of one table. This flexibility can allow the use of hybrid tables in data lake or other similar environments.
    Type: Grant
    Filed: September 7, 2022
    Date of Patent: August 15, 2023
    Assignee: Snowflake Inc.
    Inventors: Tyler Arthur Akidau, Thierry Cruanes, Istvan Cseri, Benoit Dageville, Tyler Jones, Dinesh Chandrakant Kulkarni
  • Patent number: 11709808
    Abstract: The subject technology receives a statement to perform an operation to add a new column into a table. The subject technology generates a schema hash value for a new schema version associated with a new schema version value. The subject technology stores a mapping of the schema hash value to the new schema version value for the table in a metadata database. The subject technology stores a new schema entry based on the schema hash value, the new schema version value, and the new column for the table in the metadata database. The subject technology performs an operation to add the new column to the table.
    Type: Grant
    Filed: March 25, 2022
    Date of Patent: July 25, 2023
    Assignee: Snowflake Inc.
    Inventors: Benoit Dageville, Adrian Hamza, William Waddington, Khaled Yagoub, Wumengjian Zhu, Lishi Jiang
  • Patent number: 11709837
    Abstract: Disclosed herein are systems and methods for performing a geospatial-function join using an implied interval join. In an embodiment, a database platform receives a query that includes a geospatial-function join, which applies a geospatial-function predicate to a first geography data object of a first relation and a second geography data object of a second relation. The database platform processes the first and second relations through an interval join that applies an interval-join predicate that is implied by the geospatial-function predicate. The database platform obtains query results at least in part by implementing a filter that applies the geospatial-function predicate to an output of the interval join, and outputs the query results.
    Type: Grant
    Filed: May 28, 2021
    Date of Patent: July 25, 2023
    Assignee: Snowflake Inc.
    Inventors: Matthias Carl Adams, Simon Holm Jensen, Spyridon Triantafyllis
  • Patent number: 11709866
    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.
    Type: Grant
    Filed: August 31, 2021
    Date of Patent: July 25, 2023
    Assignee: Snowflake Inc.
    Inventors: Chen Luo, Alexander Miller, William Waddington, Zhaohui Zhang
  • Patent number: 11709818
    Abstract: The subject technology receives a first transaction, the first transaction to be executed on linearizable storage. The subject technology assigns, prior to performing a read operation, a first read version to the first transaction, the first read version indicating a first version of the linearizable storage, the first read version corresponding to a particular timestamp of a current time. The subject technology performs the read operation from the first transaction on a table in a database. The subject technology determines a first commit version identifier corresponding to first data resulting from the read operation. The subject technology proceeds to perform a particular write operation from the first transaction. The subject technology determines that the first commit version identifier fails to match a second commit version identifier corresponding to a second transaction. The subject technology aborts the particular write operation from the first transaction.
    Type: Grant
    Filed: August 23, 2022
    Date of Patent: July 25, 2023
    Assignee: Snowflake Inc.
    Inventors: Alexander Miller, William Waddington
  • Patent number: 11704100
    Abstract: Embodiments described herein provide techniques for in-line compiling of UDFs in other programming languages. These techniques enable faster programming iterations because it allows users to compile directly in the cloud processing system. Moreover, it allows the UDFs to tie into existing libraries. The compiled results are treated as sensitive and handled with appropriate security policies, as with any other user data in the system.
    Type: Grant
    Filed: August 31, 2022
    Date of Patent: July 18, 2023
    Assignee: Snowflake Inc.
    Inventors: Elliott Brossard, Siddharth Kulkarni, Isaac Kunen
  • Patent number: 11704320
    Abstract: A table organized into a set of batch units is accessed. A set of N-grams are generated for a data value in the source table. The set of N-grams include a first N-gram of a first length and a second N-gram of a second length where the first N-gram corresponds to a prefix of the second N-gram. A set of fingerprints are generated for the data value based on the set of N-grams. The set of fingerprints include a first fingerprint generated based on the first N-gram and a second fingerprint generated based on the second N-gram and the first fingerprint. A pruning index that indexes distinct values in each column of the source table is generated based on the set of fingerprints and stored in a database with an association with the source table.
    Type: Grant
    Filed: September 29, 2022
    Date of Patent: July 18, 2023
    Assignee: Snowflake Inc.
    Inventors: Ismail Oukid, Stefan Richter
  • Patent number: 11704305
    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.
    Type: Grant
    Filed: February 2, 2022
    Date of Patent: July 18, 2023
    Assignee: Snowflake Inc.
    Inventors: Chen Luo, Alexander Miller, William Waddington, Zhaohui Zhang
  • Patent number: 11704199
    Abstract: This disclosure provides methods and techniques of data replication involving cross replication group (RG) references. The present disclosure avoids automatic replication failing when an entity in an RG refers to another entity external to the RG. The entity to be replicated within the RG is referred to as the “referring entity,” and the entity as the dangling reference is referred to as the “referred entity.” Although the referring and referred entities are not replicated together in a replication operation, the referred entity may have already been replicated to the target account in another replication operation on a different replication group. In such cases, the data replication procedure may, according to aspects of the present disclosure, check if the referred entity has already been replicated, and if so, proceed to replicate the referring entity without fail, and link the referring and referred entities to enable normal functioning of the referring entity.
    Type: Grant
    Filed: August 31, 2022
    Date of Patent: July 18, 2023
    Assignee: Snowflake Inc.
    Inventors: Robert Bengt Benedikt Gernhardt, Nithin Mahesh, Sahaj Saini, Matthew Uhlar
  • Patent number: 11704200
    Abstract: The subject technology retrieves information related to a set of instances of compute service managers, each instance of a particular compute service manager being associated with a set of virtual warehouses. The subject technology filters the information to determine a set of candidates from the set of instances of compute service managers. The subject technology sorts the set of candidates based at least in part on each workload of each of the set of candidates. The subject technology selects a candidate compute service manager from the set of instances of compute service managers to issue a query restart by randomly selecting an execution node, the execution node being included in a particular virtual warehouse associated with the candidate compute service manager, the selecting facilitating improving utilization of cluster resources and improving query execution on the selected candidate compute service manager.
    Type: Grant
    Filed: August 31, 2022
    Date of Patent: July 18, 2023
    Assignee: Snowflake Inc.
    Inventors: Ata E. Husain Bohra, Daniel Geoffrey Karp
  • Patent number: 11704176
    Abstract: Disclosed are systems, methods, and non-transitory computer-readable media for receiving a remote procedure call from a stored procedure executing within a sandbox process. A database system converts the remote procedure call into a database query, and a sandbox process separates the stored procedure from the other services and processes the database query on a database.
    Type: Grant
    Filed: October 31, 2022
    Date of Patent: July 18, 2023
    Assignee: Snowflake Inc.
    Inventors: Isaac Kunen, Srinath Shankar, Zihan Li, Khushboo Bhatia, Edward Ma
  • Patent number: 11704338
    Abstract: Various embodiments provide for replicating a share across deployments of a data platform, where the share can be on a source deployment and the share can be replicated on one or more target deployments, and where the share is replicated with one or more database objects of the source deployment associated with the share. Some embodiments analyze the share to be replicated and, based on the analysis, determine one or more database objects that would be replicated to the one or more target deployments to enable a replica of the share on the one or more target deployments.
    Type: Grant
    Filed: February 28, 2022
    Date of Patent: July 18, 2023
    Assignee: Snowflake Inc.
    Inventors: Pui Kei Johnston Chu, Benoit Dageville, Shreyas Narendra Desai, Nithin Mahesh, Subramanian Muralidhar, Vishnu Dutt Paladugu, Sahaj Saini, Chieh-Sheng Wang, Di Wu
  • Patent number: 11704306
    Abstract: A restricted view definition is received by a database system. The restricted view definition defines a view over a database table with one or more restrictions on use of the view. The view over the database table is generated based on the restricted view definition. A query directed at the view is received by the database system. The database system determines whether the query directed at the view is permitted based on the one or more restrictions on the use of the view.
    Type: Grant
    Filed: January 15, 2021
    Date of Patent: July 18, 2023
    Assignee: Snowflake Inc.
    Inventor: Marcin Zukowski
  • Patent number: 11698886
    Abstract: The subject technology selects a particular zone among multiple zones based on a target skew to meet a global balancing of cluster instances. The subject technology deploys a particular type of cluster instance to the particular zone. The subject technology, for each zone from the multiple zones, determines a respective number of cluster instances. The subject technology identifies a second particular type of cluster instance to remove based on a total number of the second particular type of cluster instance in the multiple zones and a second total number of the particular type of cluster instance in the multiple zones. The subject technology removes the second particular type of cluster instance from a second particular zone to meet the global balancing of cluster instances in the multiple zones.
    Type: Grant
    Filed: September 28, 2022
    Date of Patent: July 11, 2023
    Assignee: Snowflake Inc.
    Inventors: Johan Harjono, Daniel Geoffrey Karp, Rares Radut, Samir Rehmtulla, Arthur Kelvin Shi, Thanakul Wattanawong
  • Patent number: 11687531
    Abstract: The subject technology tracks a plurality of queries corresponding to a plurality of query plans based on join operations contained in each of the plurality of queries and a previous time of executing each query. The subject technology selects a first query plan among the plurality of query plans. The subject technology determines a value indicating an estimated improvement in execution time of the first query plan in comparison to a previous execution time of a previous query plan. The subject technology attempts to execute a first query using the first query plan. The subject technology determines that a second query plan selected among the plurality of query plans has a second estimated execution time that is less than an estimated execution time of the first query plan. The subject technology executes the first query corresponding to the first query plan at a subsequent time using the second query plan.
    Type: Grant
    Filed: October 31, 2022
    Date of Patent: June 27, 2023
    Assignee: Snowflake Inc.
    Inventors: Sangyong Hwang, Sourav Sikdar, Li Yan
  • Patent number: 11687563
    Abstract: A system and method of scaling capacity of data warehouses to user-defined levels. The method includes provisioning a data warehouse including a plurality of processing resources, the plurality of processing resources including at least one processor and at least one storage device. The method includes receiving a request to process database data stored on a storage platform including a plurality of shared storage devices in association with the data warehouse, wherein the request indicates a performance level for processing the request. The method includes determining that a capacity of the plurality of processing resources of the data warehouse would reach a threshold capacity when processing the request according to the performance level. The method includes increasing the capacity of the data warehouse for the data warehouse to process the request according to the performance level.
    Type: Grant
    Filed: August 5, 2022
    Date of Patent: June 27, 2023
    Assignee: Snowflake Inc.
    Inventors: Benoit Dageville, Thierry Cruanes, Marcin Zukowski
  • Patent number: 11687373
    Abstract: Embodiments of the present disclosure may provide dynamic and fair assignment techniques for allocating resources on a demand basis. Assignment control may be separated into at least two components: a local component and a global component. Each component may have an active dialog with each other; the dialog may include two aspects: 1) a demand for computing resources, and 2) a total allowed number of computing resources. The global component may allocate resources from a pool of resources to different local components, and the local components in turn may assign their allocated resources to local competing requests. The allocation may also be throttled or limited at various levels.
    Type: Grant
    Filed: October 28, 2022
    Date of Patent: June 27, 2023
    Assignee: Snowflake Inc.
    Inventors: Thierry Cruanes, Igor Demura, Varun Ganesh, Prasanna Rajaperumal, Libo Wang, Jiaqi Yan