Patents by Inventor Boyung LEE

Boyung LEE 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).

  • Patent number: 12608378
    Abstract: The subject technology receives a query, the query including a statement for performing the query. The subject technology performs a first lookup operation on a multi-phase cache based on the query. The subject technology performs, in response to a first cache miss of the multi-phase cache, parsing of the statement from the query. The subject technology performs, based on the parsing, a compilation process on the query to generate a compiled query plan, the compilation process determining an optimization and a generalization for the query. The subject technology determines that the compiled query plan is cacheable. The subject technology registers, in response to the compiled query plan being cacheable, a dummy entry in the multi-phase cache.
    Type: Grant
    Filed: September 30, 2024
    Date of Patent: April 21, 2026
    Assignee: Snowflake Inc.
    Inventors: Xuelai Cui, Prashant Gaharwar, Vineet Garg, Boyung Lee, Kevin Ye Jie Li, Nicola Dan Onose, Andrew Z. Xue, Jiaqi Yan
  • Publication number: 20250068628
    Abstract: A method includes generating, by at least one hardware processor, a query plan of a query. The query includes a JOIN operation between first time series data and second time series data. At least one node in the query plan corresponding to the JOIN operation is modified to generate a modified query plan. The modifying is based on replacing the at least one node with a new node including a UNION operation. The UNION operation is based on the first time series data and the second time series data. Execution of the query is scheduled based on the modified query plan.
    Type: Application
    Filed: December 21, 2023
    Publication date: February 27, 2025
    Inventors: Hossein Ahmandi, Jayanta Das, Joshua Klahr, Boyung Lee, Wenye Li, Abdul Q. Munir, Yi Pan
  • Publication number: 20250021556
    Abstract: The subject technology receives a query, the query including a statement for performing the query. The subject technology performs a first lookup operation on a multi-phase cache based on the query. The subject technology performs, in response to a first cache miss of the multi-phase cache, parsing of the statement from the query. The subject technology performs, based on the parsing, a compilation process on the query to generate a compiled query plan, the compilation process determining an optimization and a generalization for the query. The subject technology determines that the compiled query plan is cacheable. The subject technology registers, in response to the compiled query plan being cacheable, a dummy entry in the multi-phase cache.
    Type: Application
    Filed: September 30, 2024
    Publication date: January 16, 2025
    Inventors: Xuelai Cui, Prashant Gaharwar, Vineet Garg, Boyung Lee, Kevin Ye Jie Li, Nicola Dan Onose, Andrew Z. Xue, Jiaqi Yan
  • Patent number: 12135715
    Abstract: The subject technology receives a query, the query including a statement for performing the query. The subject technology performs a first lookup operation on a multi-phase cache based on the query. The subject technology performs, in response to a first cache miss of the multi-phase cache, parsing of the statement from the query. The subject technology performs, based on the parsing, a compilation process on the query to generate a compiled query plan, the compilation process determining an optimization and a generalization for the query. The subject technology determines that the compiled query plan is cacheable. The subject technology registers, in response to the compiled query plan being cacheable, a dummy entry in the multi-phase cache.
    Type: Grant
    Filed: April 28, 2023
    Date of Patent: November 5, 2024
    Assignee: Snowflake Inc.
    Inventors: Xuelai Cui, Prashant Gaharwar, Vineet Garg, Boyung Lee, Kevin Ye Jie Li, Nicola Dan Onose, Andrew Xue, Jiaqi Yan
  • Publication number: 20240362222
    Abstract: The subject technology receives a query, the query including a statement for performing the query. The subject technology performs a first lookup operation on a multi-phase cache based on the query. The subject technology performs, in response to a first cache miss of the multi-phase cache, parsing of the statement from the query. The subject technology performs, based on the parsing, a compilation process on the query to generate a compiled query plan, the compilation process determining an optimization and a generalization for the query. The subject technology determines that the compiled query plan is cacheable. The subject technology registers, in response to the compiled query plan being cacheable, a dummy entry in the multi-phase cache.
    Type: Application
    Filed: April 28, 2023
    Publication date: October 31, 2024
    Inventors: Xuelai Cui, Prashant Gaharwar, Vineet Garg, Boyung Lee, Kevin Ye Jie Li, Nicola Dan Onose, Andrew Xue, Jiaqi Yan
  • Patent number: 12026160
    Abstract: The subject technology receives a query, the query including a set of statements for performing the query. The subject technology populates a compilation context based at least in part the query. The subject technology invokes a compiler to perform a compilation process based on the compilation context. The subject technology performs a lookup operation on a stored plan cache for an exact match based on information from the compilation context. The subject technology, in response to determining an exact match, determines whether the particular query plan requires re-compilation based on a data dependent optimization. The subject technology determines whether a plan cache entry corresponding to the particular query plan includes a data property constraint. The subject technology determines whether the data property constraint still holds based on a set of data properties.
    Type: Grant
    Filed: April 14, 2023
    Date of Patent: July 2, 2024
    Assignee: Snowflake Inc.
    Inventors: Thierry Cruanes, Xuelai Cui, Sangyong Hwang, Allison Waingold Lee, Boyung Lee, Nicola Dan Onose, William Waddington, Jiaqi Yan, Li Yan, Yongsik Yoon
  • Patent number: 12026159
    Abstract: Queries executed against a materialized view can execute up to orders of magnitude faster than equivalent queries on a source (or base) table. However, although a query can reference a materialized view directly, a user (e.g., query author) may not know about a relevant materialized view. Moreover, if a source table has multiple materialized views generated, the user may not know which materialized view to reference in the query. Thus, embodiments of the present disclosure provide techniques for automatically rewriting queries directed to a source table to utilize existing materialized views.
    Type: Grant
    Filed: November 28, 2022
    Date of Patent: July 2, 2024
    Assignee: Snowflake Inc.
    Inventors: Shrainik Jain, Allison Waingold Lee, Boyung Lee, Prasanna Rajaperumal, Jiaqi Yan, Yongsik Yoon
  • Patent number: 11921716
    Abstract: A method includes parsing a query to determine a plurality of data processing operations associated with the query and including an AS OF JOIN operation between first time series data in a first table and second time series data in a second table. A query plan of the query is generated. The query plan includes a plurality of nodes corresponding to the plurality of data processing operations. At least one of the plurality of nodes corresponding to the AS OF JOIN operation is modified to generate a modified query plan of the query. The modifying is based on applying a UNION operation on at least a first portion of column data in the first table and the second table to obtain a combined table. Execution of the query by at least one of a plurality of computing nodes is scheduled based on the modified query plan.
    Type: Grant
    Filed: August 21, 2023
    Date of Patent: March 5, 2024
    Assignee: Snowflake Inc.
    Inventors: Hossein Ahmandi, Jayanta Das, Joshua Klahr, Boyung Lee, Wenye Li, Abdul Q. Munir, Yi Pan
  • Publication number: 20230325386
    Abstract: The subject technology receives a query, the query including a set of statements for performing the query. The subject technology populates a compilation context based at least in part the query. The subject technology invokes a compiler to perform a compilation process based on the compilation context. The subject technology performs a lookup operation on a stored plan cache for an exact match based on information from the compilation context. The subject technology, in response to determining an exact match, determines whether the particular query plan requires re-compilation based on a data dependent optimization. The subject technology determines whether a plan cache entry corresponding to the particular query plan includes a data property constraint. The subject technology determines whether the data property constraint still holds based on a set of data properties.
    Type: Application
    Filed: April 14, 2023
    Publication date: October 12, 2023
    Inventors: Thierry Cruanes, Xuelai Cui, Sangyong Hwang, Allison Waingold Lee, Boyung Lee, Nicola Dan Onose, William Waddington, Jiaqi Yan, Li Yan, Yongsik Yoon
  • Patent number: 11645281
    Abstract: The subject technology receives a query, the query including a set of statements for performing the query. The subject technology populates a compilation context based at least in part the query. The subject technology invokes a compiler to perform a compilation process based on the compilation context. The subject technology performs a lookup operation on a stored plan cache for an exact match based on information from the compilation context. The subject technology, in response to determining an exact match, determines whether the particular query plan requires re-compilation based on a data dependent optimization. The subject technology determines whether a plan cache entry corresponding to the particular query plan includes a data property constraint. The subject technology determines whether the data property constraint still holds based on a set of data properties.
    Type: Grant
    Filed: August 30, 2022
    Date of Patent: May 9, 2023
    Assignee: Snowflake Inc.
    Inventors: Thierry Cruanes, Xuelai Cui, Sangyong Hwang, Allison Waingold Lee, Boyung Lee, Nicola Dan Onose, William Waddington, Jiaqi Yan, Li Yan, Yongsik Yoon
  • Publication number: 20230087933
    Abstract: Queries executed against a materialized view can execute up to orders of magnitude faster than equivalent queries on a source (or base) table. However, although a query can reference a materialized view directly, a user (e.g., query author) may not know about a relevant materialized view. Moreover, if a source table has multiple materialized views generated, the user may not know which materialized view to reference in the query. Thus, embodiments of the present disclosure provide techniques for automatically rewriting queries directed to a source table to utilize existing materialized views.
    Type: Application
    Filed: November 28, 2022
    Publication date: March 23, 2023
    Inventors: Shrainik Jain, Allison Waingold Lee, Boyung Lee, Prasanna Rajaperumal, Jiaqi Yan, Yongsik Yoon
  • Patent number: 11544262
    Abstract: Queries executed against a materialized view can execute up to orders of magnitude faster than equivalent queries on a source (or base) table. However, although a query can reference a materialized view directly, a user (e.g., query author) may not know about a relevant materialized view. Moreover, if a source table has multiple materialized views generated, the user may not know which materialized view to reference in the query. Thus, embodiments of the present disclosure provide techniques for automatically rewriting queries directed to a source table to utilize existing materialized views.
    Type: Grant
    Filed: November 30, 2021
    Date of Patent: January 3, 2023
    Assignee: Snowflake Inc.
    Inventors: Shrainik Jain, Allison Waingold Lee, Boyung Lee, Prasanna Rajaperumal, Jiaqi Yan, Yongsik Yoon
  • Patent number: 11481392
    Abstract: Provided is a system and method for reconstructing and visualizing transformation steps that are performed to an optimized database query. In one example, the method may include receiving a database query including an initial set of execution steps, generating a plurality of alternative sets of execution steps for the database query based on transformations to the initial set of execution steps, selecting an alternative set of execution steps from among the plurality of alternative sets of execution steps based on a performance of the alternative set of execution steps, identifying transformations that are used to transform the initial set of execution steps into the selected alternative set of execution steps, and displaying information about the identified transformations via a user interface.
    Type: Grant
    Filed: March 29, 2019
    Date of Patent: October 25, 2022
    Assignee: SAP SE
    Inventors: Boyung Lee, Sang Il Song, Won Seok Kim, Dan Bi Park, Heesik Shin
  • Patent number: 11461327
    Abstract: The subject technology receives a query, the query including a set of statements for performing the query. The subject technology populates a compilation context based at least in part the query. The subject technology provides the compilation context to a compiler. The subject technology invokes the compiler to perform a compilation process based on the compilation context, the compilation process comprising performing a lookup operation on a stored plan cache for an exact match based on information from the compilation context, the stored plan cache including a set of stored query plans, and determining whether the exact match of a particular query plan is found in the stored plan cache to avoid compiling the query using the compilation context.
    Type: Grant
    Filed: April 8, 2022
    Date of Patent: October 4, 2022
    Assignee: Snowflake Inc.
    Inventors: Thierry Cruanes, Xuelai Cui, Sangyong Hwang, Allison Waingold Lee, Boyung Lee, Nicola Dan Onose, William Waddington, Jiaqi Yan, Li Yan, Yongsik Yoon
  • Publication number: 20220092068
    Abstract: Queries executed against a materialized view can execute up to orders of magnitude faster than equivalent queries on a source (or base) table. However, although a query can reference a materialized view directly, a user (e.g., query author) may not know about a relevant materialized view. Moreover, if a source table has multiple materialized views generated, the user may not know which materialized view to reference in the query. Thus, embodiments of the present disclosure provide techniques for automatically rewriting queries directed to a source table to utilize existing materialized views.
    Type: Application
    Filed: November 30, 2021
    Publication date: March 24, 2022
    Inventors: Shrainik Jain, Allison Waingold Lee, Boyung Lee, Prasanna Rajaperumal, Jiaqi Yan, Yongsik Yoon
  • Patent number: 11216462
    Abstract: Queries executed against a materialized view can execute up to orders of magnitude faster than equivalent queries on a source (or base) table. However, although a query can reference a materialized view directly, a user (e.g., query author) may not know about a relevant materialized view. Moreover, if a source table has multiple materialized views generated, the user may not know which materialized view to reference in the query. Thus, embodiments of the present disclosure provide techniques for automatically rewriting queries directed to a source table to utilize existing materialized views.
    Type: Grant
    Filed: August 14, 2020
    Date of Patent: January 4, 2022
    Assignee: Snowflake Inc.
    Inventors: Shrainik Jain, Allison Waingold Lee, Boyung Lee, Prasanna Rajaperumal, Jiaqi Yan, Yongsik Yoon
  • Publication number: 20200311074
    Abstract: Provided is a system and method for reconstructing and visualizing transformation steps that are performed to an optimized database query. In one example, the method may include receiving a database query including an initial set of execution steps, generating a plurality of alternative sets of execution steps for the database query based on transformations to the initial set of execution steps, selecting an alternative set of execution steps from among the plurality of alternative sets of execution steps based on a performance of the alternative set of execution steps, identifying transformations that are used to transform the initial set of execution steps into the selected alternative set of execution steps, and displaying information about the identified transformations via a user interface.
    Type: Application
    Filed: March 29, 2019
    Publication date: October 1, 2020
    Inventors: Boyung Lee, Sang Il Song, Won Seok Kim, Dan Bi Park, Heesik Shin
  • Patent number: 10387395
    Abstract: A window operator can be processed according to a variety of techniques that introduce parallelism. Window function sub-results can be calculated separately on different nodes. Overall superior performance can result. Skewness in input data can be accounted for by controlling a degree of parallelism at nodes.
    Type: Grant
    Filed: November 3, 2014
    Date of Patent: August 20, 2019
    Assignee: SAP SE
    Inventors: Di Wu, Boyung Lee, Yongsik Yoon
  • Patent number: 10108662
    Abstract: According to various embodiments, systems and methods for performing unit conversion operations in a database system are provided. According to embodiments, a database operation will require unit conversion. A number of unit conversions that might be required both before and after performance of the operation can then be estimated. At least some of the data entries implicated by the operation can then be converted from a first unit to a second unit depending on the result of the estimation.
    Type: Grant
    Filed: November 24, 2015
    Date of Patent: October 23, 2018
    Assignee: SAP SE
    Inventors: Boyung Lee, Joo Young Yoon
  • Patent number: 9852184
    Abstract: Partition-aware calculation of a window operator can be supported. Different nodes can calculate window function sub-results on database partitions locally, in parallel and independently. Recognition of scenarios in which such parallelism is permissible can be performed. Overall superior performance can result.
    Type: Grant
    Filed: November 3, 2014
    Date of Patent: December 26, 2017
    Assignee: SAP SE
    Inventors: Boyung Lee, Yongsik Yoon