Patents by Inventor Lin Chan
Lin Chan 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: 20250371013Abstract: As described herein, a N-Gram index may be created and the search may be conducted using the index, which will lead to faster search results. The N-Gram index may also include partial N-Gram components to capture more relevant data. Moreover, as described herein, the search may also take into account recent log data that has not yet been indexed. Techniques for building an index store using log data and efficiently searching the index store and log data to process search requests are described herein.Type: ApplicationFiled: August 14, 2025Publication date: December 4, 2025Inventors: Lin Chan, Tianyi Chen, Benoit Dageville, Yiming Kang, Jun Luo, Nithin Mahesh, Eric Robinson, Brian Smith
-
Patent number: 12411850Abstract: As described herein, a N-Gram index may be created and the search may be conducted using the index, which will lead to faster search results. The N-Gram index may also include partial N-Gram components to capture more relevant data. Moreover, as described herein, the search may also take into account recent log data that has not yet been indexed. Techniques for building an index store using log data and efficiently searching the index store and log data to process search requests are described herein.Type: GrantFiled: May 6, 2024Date of Patent: September 9, 2025Assignee: Snowflake Inc.Inventors: Lin Chan, Tianyi Chen, Benoit Dageville, Yiming Kang, Jun Luo, Nithin Mahesh, Eric Robinson, Brian Smith
-
Publication number: 20250110718Abstract: A system and method of isolated testing platform for cloud database production queries. The method includes providing an execution platform including a production deployment to receive a first group of queries from a first group of user devices. The production deployment includes a local data storage to store a first dataset associated with the first group of user devices and an execution node to process the first group of queries based on a first version of an application and based on the user data. The method includes receiving a request to test a second version of the application based on the first version of the application. The method includes deploying a ghost deployment onto the execution platform. The method includes replaying the first group of queries on the ghost deployment using copies of the first version of the application and the second version of the application.Type: ApplicationFiled: October 2, 2023Publication date: April 3, 2025Inventors: Jin Mo Ahn, Vlad Bunescu, Lin Chan, Ryan Druckman, Adrian Hamza, Alexander Hess, Gabriel Kliot, Albert Nathan McNamara, Subramanian Muralidhar, Jiaqi Yan
-
Patent number: 12222923Abstract: Techniques for constructing transaction lock wait history showing blocker queries are described. A first transaction referencing a resource saved in a network-based data warehouse is received where the first transaction being blocked due to second transaction accessing the resource. A first telemetry event based on the first transaction being blocked is transmitted. After acquiring lock ownership of the resource by the first transaction, a second telemetry event based on acquiring lock ownership by the first transaction is transmitted.Type: GrantFiled: May 31, 2023Date of Patent: February 11, 2025Assignee: Snowflake Inc.Inventors: Lin Chan, Krishna B. Nibhanupudi, Sahaj Saini, Sarvesh Singh
-
Publication number: 20240378305Abstract: Systems and methods for generating object references with selectable scopes are provided. The systems and methods perform operations including calling, by a first entity, a reference generator function using one or more arguments associated with a database object that the first entity is authorized to access according to a first set of access privileges, the one or more arguments comprising a scope definition that defines persistence of a reference. The operations include obtaining, from the reference generator function, a reference to the database object, the reference persisting according to the scope definition. The operations include passing the reference to a second entity to enable the second entity to perform one or more database operations on the database object according to a second set of access privileges derived from the first set of access privileges.Type: ApplicationFiled: May 12, 2023Publication date: November 14, 2024Inventors: Suraj P. Acharya, Jennifer Wenjun Bi, Khalid Zaman Bijon, Damien Carru, Lin Chan, Tianyi Chen, Jeremy Yujui Chen, Thierry Cruanes, Benoit Dageville, Simon Holm Jensen, Boxin Jiang, Dmitry A. Lychagin, Subramanian Muralidhar, Shuaishuai Nie, Eric Robinson, Sahaj Saini, David Schultz, Kevin Wang, Wenqi Wei, Zixi Zhang, Xingzhe Zhou
-
Publication number: 20240370406Abstract: Techniques for executing show commands are described herein. A plurality of navigation steps is utilized, each navigation step corresponding to a different layer in a database structure and each navigation step including an operator to fetch items from a metadata database up to respective bounded limits. Dependency information is also fetched for objects of the specified object type in the show command. After a set of objects from the last layer are processed, memory for the navigation steps is flushed and the next set of objects are processed.Type: ApplicationFiled: July 17, 2024Publication date: November 7, 2024Inventors: Lin Chan, Tianyi Chen, Robert Bengt Benedikt Gernhardt, Nithin Mahesh, Eric Robinson
-
Publication number: 20240289333Abstract: As described herein, a N-Gram index may be created and the search may be conducted using the index, which will lead to faster search results. The N-Gram index may also include partial N-Gram components to capture more relevant data. Moreover, as described herein, the search may also take into account recent log data that has not yet been indexed. Techniques for building an index store using log data and efficiently searching the index store and log data to process search requests are described herein.Type: ApplicationFiled: May 6, 2024Publication date: August 29, 2024Inventors: Lin Chan, Tianyi Chen, Benoit Dageville, Yiming Kang, Jun Luo, Nithin Mahesh, Eric Robinson, Brian Smith
-
Patent number: 12072840Abstract: Techniques for executing show commands are described herein. A plurality of navigation steps is utilized, each navigation step corresponding to a different layer in a database structure and each navigation step including an operator to fetch items from a metadata database up to respective bounded limits. Dependency information is also fetched for objects of the specified object type in the show command. After a set of objects from the last layer are processed, memory for the navigation steps is flushed and the next set of objects are processed.Type: GrantFiled: March 7, 2023Date of Patent: August 27, 2024Assignee: Snowflake Inc.Inventors: Lin Chan, Tianyi Chen, Robert Bengt Benedikt Gernhardt, Nithin Mahesh, Eric Robinson
-
Patent number: 12045221Abstract: Described herein are techniques for compact representation of table columns via templatization. Column templates can model the collection of columns in a table as a logical entity. The logical entity can be split into two objects. A first object can contain a subset of column attributes (e.g., fields) that can be shared with other tables, such as name and data type. A second object can contain another subset of column attributes that are unique to a table, such as time stamps and created-on information.Type: GrantFiled: July 31, 2023Date of Patent: July 23, 2024Assignee: Snowflake Inc.Inventors: Rishabh Singh Ahluwalia, Lin Chan, Benoit Dageville, Yi Fang, Yiming Kang, Nithin Mahesh, Subramanian Muralidhar, Vikram Wakade
-
Patent number: 12007997Abstract: As described herein, a N-Gram index may be created and the search may be conducted using the index, which will lead to faster search results. The N-Gram index may also include partial N-Gram components to capture more relevant data. Moreover, as described herein, the search may also take into account recent log data that has not yet been indexed. Techniques for building an index store using log data and efficiently searching the index store and log data to process search requests are described herein.Type: GrantFiled: March 14, 2023Date of Patent: June 11, 2024Assignee: Snowflake Inc.Inventors: Lin Chan, Tianyi Chen, Benoit Dageville, Yiming Kang, Jun Luo, Nithin Mahesh, Eric Robinson, Brian Smith
-
Publication number: 20240104082Abstract: Techniques for constructing transaction lock wait history showing blocker queries are described. A first transaction referencing a resource saved in a network-based data warehouse is received where the first transaction being blocked due to second transaction accessing the resource. A first telemetry event based on the first transaction being blocked is transmitted. After acquiring lock ownership of the resource by the first transaction, a second telemetry event based on acquiring lock ownership by the first transaction is transmitted.Type: ApplicationFiled: May 31, 2023Publication date: March 28, 2024Inventors: Lin Chan, Krishna B. Nibhanupudi, Sahaj Saini, Sarvesh Singh
-
Publication number: 20230214391Abstract: As described herein, a N-Gram index may be created and the search may be conducted using the index, which will lead to faster search results. The N-Gram index may also include partial N-Gram components to capture more relevant data. Moreover, as described herein, the search may also take into account recent log data that has not yet been indexed. Techniques for building an index store using log data and efficiently searching the index store and log data to process search requests are described herein.Type: ApplicationFiled: March 14, 2023Publication date: July 6, 2023Inventors: Lin Chan, Tianyi Chen, Benoit Dageville, Yiming Kang, Jun Luo, Nithin Mahesh, Eric Robinson, Brian Smith
-
Publication number: 20230205735Abstract: Techniques for executing show commands are described herein. A plurality of navigation steps is utilized, each navigation step corresponding to a different layer in a database structure and each navigation step including an operator to fetch items from a metadata database up to respective bounded limits. Dependency information is also fetched for objects of the specified object type in the show command. After a set of objects from the last layer are processed, memory for the navigation steps is flushed and the next set of objects are processed.Type: ApplicationFiled: March 7, 2023Publication date: June 29, 2023Inventors: Lin Chan, Tianyi Chen, Robert Bengt Benedikt Gernhardt, Nithin Mahesh, Eric Robinson
-
Patent number: 11645232Abstract: Techniques for executing show commands are described herein. A plurality of navigation steps is utilized, each navigation step corresponding to a different layer in a database structure and each navigation step including an operator to fetch items from a metadata database up to respective bounded limits. Dependency information is also fetched for objects of the specified object type in the show command. After a set of objects from the last layer are processed, memory for the navigation steps is flushed and the next set of objects are processed.Type: GrantFiled: June 29, 2022Date of Patent: May 9, 2023Assignee: Snowflake Inc.Inventors: Lin Chan, Tianyi Chen, Robert Bengt Benedikt Gernhardt, Nithin Mahesh, Eric Robinson
-
Publication number: 20230138110Abstract: Techniques for executing show commands are described herein. A plurality of navigation steps is utilized, each navigation step corresponding to a different layer in a database structure and each navigation step including an operator to fetch items from a metadata database up to respective bounded limits. Dependency information is also fetched for objects of the specified object type in the show command. After a set of objects from the last layer are processed, memory for the navigation steps is flushed and the next set of objects are processed.Type: ApplicationFiled: June 29, 2022Publication date: May 4, 2023Inventors: Lin Chan, Tianyi Chen, Robert Bengt Benedikt Gernhardt, Nithin Mahesh, Eric Robinson
-
Publication number: 20230134358Abstract: As described herein, a N-Gram index may be created and the search may be conducted using the index, which will lead to faster search results. The N-Gram index may also include partial N-Gram components to capture more relevant data. Moreover, as described herein, the search may also take into account recent log data that has not yet been indexed. Techniques for building an index store using log data and efficiently searching the index store and log data to process search requests are described herein.Type: ApplicationFiled: November 30, 2021Publication date: May 4, 2023Inventors: Lin Chan, Tianyi Chen, Benoit Dageville, Yiming Kang, Jun Luo, Nithin Mahesh, Eric Robinson, Brian Smith
-
Patent number: 11636110Abstract: As described herein, a N-Gram index may be created and the search may be conducted using the index, which will lead to faster search results. The N-Gram index may also include partial N-Gram components to capture more relevant data. Moreover, as described herein, the search may also take into account recent log data that has not yet been indexed. Techniques for building an index store using log data and efficiently searching the index store and log data to process search requests are described herein.Type: GrantFiled: November 30, 2021Date of Patent: April 25, 2023Assignee: Snowflake Inc.Inventors: Lin Chan, Tianyi Chen, Benoit Dageville, Yiming Kang, Jun Luo, Nithin Mahesh, Eric Robinson, Brian Smith
-
Patent number: 11403259Abstract: Techniques for executing show commands are described herein. A plurality of navigation steps is utilized, each navigation step corresponding to a different layer in a database structure and each navigation step including an operator to fetch items from a metadata database up to respective bounded limits. Dependency information is also fetched for objects of the specified object type in the show command. After a set of objects from the last layer are processed, memory for the navigation steps is flushed and the next set of objects are processed.Type: GrantFiled: October 29, 2021Date of Patent: August 2, 2022Assignee: Snowflake Inc.Inventors: Lin Chan, Tianyi Chen, Robert Bengt Benedikt Gernhardt, Nithin Mahesh, Eric Robinson
-
Patent number: 9558078Abstract: Archiving a database and point in time recovery of the database. A method includes taking a first snapshot of a database. The first snapshot of the database includes a first snapshot of the data in the data storage and a first snapshot of the log records in the log storage. The method further includes taking a second snapshot of the database. The second snapshot of the database includes a second snapshot of the data in data storage and a second snapshot of the log records. The method further includes restoring the database to a particular point by applying the first snapshot of the data in the data storage to the database, applying the first snapshot of the log records in the log storage to the database and applying a portion of the second snapshot of the log records in the log storage to the database.Type: GrantFiled: October 28, 2014Date of Patent: January 31, 2017Assignee: Microsoft Technology Licensing, LLCInventors: Kevin Farlee, Lin Chan, Andrew Jason Cherry
-
Publication number: 20160117228Abstract: Archiving a database and point in time recovery of the database. A method includes taking a first snapshot of a database. The first snapshot of the database includes a first snapshot of the data in the data storage and a first snapshot of the log records in the log storage. The method further includes taking a second snapshot of the database. The second snapshot of the database includes a second snapshot of the data in data storage and a second snapshot of the log records. The method further includes restoring the database to a particular point by applying the first snapshot of the data in the data storage to the database, applying the first snapshot of the log records in the log storage to the database and applying a portion of the second snapshot of the log records in the log storage to the database.Type: ApplicationFiled: October 28, 2014Publication date: April 28, 2016Inventors: Kevin Farlee, Lin Chan, Andrew Jason Cherry