Patents by Inventor Sangyong Hwang

Sangyong Hwang 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: 11893016
    Abstract: The subject technology provides embodiments for enabling derivation of predicates not only from other predicates but also from metadata such as expression properties. In examples, predicates are derived, avoiding unwanted impact on cardinality estimation. In other examples, predicates are derived, avoiding artificial runtime errors and providing a way to avoid security issues with secure views.
    Type: Grant
    Filed: October 26, 2022
    Date of Patent: February 6, 2024
    Assignee: Snowflake Inc.
    Inventors: Zixuan Geng, Sangyong Hwang, Nitish Jindal
  • Patent number: 11886439
    Abstract: Change data capture is performed asynchronously for direct transfer to a stream processor. When updates to a database as part of database transactions are performed, a transaction log is generated that describes the database transactions. The transaction log may be evaluated to determine indications of changes included in the database transactions. The indications of the changes may be stored in memory according to the database transactions that include the indications of the changes. When a database transaction is determined to be committed to the database, the change indications may be sent directly from the memory to the stream processor.
    Type: Grant
    Filed: August 27, 2019
    Date of Patent: January 30, 2024
    Assignee: Amazon Technologies, Inc.
    Inventors: Sangyong Hwang, Aakash Ashwin Shah, Yongsik Yoon, Kamal Kant Gupta, Saileshwar Krishnamurthy
  • Patent number: 11860869
    Abstract: Queries to a consistent view of a data set across different types of query engines are performed. Portions of a query received at a first type of query engine that can be performed at a different type of a query engine can be identified. A consistent view of a data set stored in a common data store can be provided by the first type of query engine to the second query engine. When the different type of query engine performs the portion of the query, the different type of query engine applies the consistent view of the data set. A result for the query can be returned by the first type of query engine based on results from the different type of query engine.
    Type: Grant
    Filed: June 28, 2019
    Date of Patent: January 2, 2024
    Assignee: Amazon Technologies, Inc.
    Inventors: Sangyong Hwang, Justin Levandoski, Yongsik Yoon, Kamal Kant Gupta, Saileshwar Krishnamurthy, Ippokratis Pandis, Michail Petropoulos
  • Publication number: 20230376487
    Abstract: Devices, methods and systems for processing database queries formatted differently than the database storage model being queried are disclosed. Processing database queries independent of the storage model of the queried database may be performed by receiving a query for one or more data items stored in a database, determining whether to use at least one query operator that uses data having a format different from the storage model format of at least one of one or more data items stored in the database and converting the format of the data used by the at least one query operator to a format that matches the storage model format of at least one of one or more data items stored in the database. Related systems, methods, and articles of manufacture are also described.
    Type: Application
    Filed: July 31, 2023
    Publication date: November 23, 2023
    Inventors: Chanho Jeong, Sangyong Hwang, Sang Kyun Cha, Sung Heun Wi
  • 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: 11755575
    Abstract: Devices, methods and systems for processing database queries formatted differently than the database storage model being queried are disclosed. Processing database queries independent of the storage model of the queried database may be performed by receiving a query for one or more data items stored in a database, determining whether to use at least one query operator that uses data having a format different from the storage model format of at least one of one or more data items stored in the database and converting the format of the data used by the at least one query operator to a format that matches the storage model format of at least one of one or more data items stored in the database. Related systems, methods, and articles of manufacture are also described.
    Type: Grant
    Filed: October 13, 2021
    Date of Patent: September 12, 2023
    Assignee: SAP SE
    Inventors: Chanho Jeong, Sangyong Hwang, Sang Kyun Cha, Sung Heun Wi
  • 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: 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: 20230135440
    Abstract: Techniques for join elimination are described herein. Join elimination can identify and eliminate unnecessary joins in a query plan node. For example, join elimination can involve a semantic query optimization technique, which removes reference to a table whose columns are only referenced in join predicates if the joins do not filter/expand rows in the result. Such joins can cause significant performance issues on larger datasets if not optimized.
    Type: Application
    Filed: September 14, 2022
    Publication date: May 4, 2023
    Inventors: Thierry Cruanes, Sangyong Hwang, Nitish Jindal, Jiaqi Yan, Yongsik Yoon
  • Publication number: 20230067482
    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: Application
    Filed: October 31, 2022
    Publication date: March 2, 2023
    Inventors: Sangyong Hwang, Sourav Sikdar, Li Yan
  • Patent number: 11544263
    Abstract: The subject technology receives a first query plan corresponding to a first query, the first query plan comprising a new query plan different than a previous query plan for the first query. 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 the previous query plan. The subject technology, in response to determining that the value is greater than a threshold value, attempting to execute the first query using the first query plan, the attempting comprising determining that a second query plan selected among a plurality of query plans has a second estimated execution time that is less than an estimated execution time of the first query plan, and executing the first query at a subsequent time using the second query plan.
    Type: Grant
    Filed: March 31, 2022
    Date of Patent: January 3, 2023
    Assignee: Snowflake Inc.
    Inventors: Sangyong Hwang, Sourav Sikdar, Li Yan
  • 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
  • Patent number: 11455290
    Abstract: Techniques for distributed database storage utilizing split volume types for redo log records and change log records are described. A database engine sends redo log data to a first set of page storage nodes and change log data to a second set of tuple storage nodes, where the change log data is stored in an indexed manner Client access to change log data may be provided through a separate set of streaming storage servers instead of through the database engine.
    Type: Grant
    Filed: June 29, 2020
    Date of Patent: September 27, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Murali Brahmadesam, Nanda Kaushik, Changan Han, Kartikey Bhatt, Sangyong Hwang, Punit Rajgaria
  • Patent number: 11455305
    Abstract: Alternative portions of a query plan to perform a query may be selected for processing partial results of a query. A query engine may generate a plan to perform a query that includes an operation that selects between different portions of the plan according to input data. The input data may be a partial result of the query generated by the data store instead of the query engine and provided to the query engine. The input data may be an individual item of the data set that is modified to a different version within a consistent view of the data set for the query.
    Type: Grant
    Filed: June 28, 2019
    Date of Patent: September 27, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Sangyong Hwang, Yongsik Yoon, Kamal Kant Gupta, Saileshwar Krishnamurthy
  • Publication number: 20220245148
    Abstract: The subject technology receives a first query plan corresponding to a first query, the first query plan comprising a new query plan different than a previous query plan for the first query. 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 the previous query plan. The subject technology, in response to determining that the value is greater than a threshold value, attempting to execute the first query using the first query plan, the attempting comprising determining that a second query plan selected among a plurality of query plans has a second estimated execution time that is less than an estimated execution time of the first query plan, and executing the first query at a subsequent time using the second query plan.
    Type: Application
    Filed: March 31, 2022
    Publication date: August 4, 2022
    Inventors: Sangyong Hwang, Sourav Sikdar, Li Yan
  • Patent number: 11314740
    Abstract: The subject technology receives a first query plan corresponding to a first query, the first query plan comprising a new query plan different than a previous query plan for the first query. 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 the previous query plan. The subject technology determines that the value is greater than a threshold value. The subject technology, in response to the value being greater than the threshold value, executes the first query using the first query plan.
    Type: Grant
    Filed: April 21, 2021
    Date of Patent: April 26, 2022
    Assignee: Snowflake Inc.
    Inventors: Sangyong Hwang, Sourav Sikdar, Li Yan
  • Publication number: 20220035815
    Abstract: Devices, methods and systems for processing database queries formatted differently than the database storage model being queried are disclosed. Processing database queries independent of the storage model of the queried database may be performed by receiving a query for one or more data items stored in a database, determining whether to use at least one query operator that uses data having a format different from the storage model format of at least one of one or more data items stored in the database and converting the format of the data used by the at least one query operator to a format that matches the storage model format of at least one of one or more data items stored in the database. Related systems, methods, and articles of manufacture are also described.
    Type: Application
    Filed: October 13, 2021
    Publication date: February 3, 2022
    Inventors: Chanho Jeong, Sangyong Hwang, Sang Kyun Cha, Sung Heun Wi
  • Patent number: 11176132
    Abstract: Devices, methods and systems for processing database queries formatted differently than the database storage model being queried are disclosed. Processing database queries independent of the storage model of the queried database may be performed by receiving a query for one or more data items stored in a database, determining whether to use at least one query operator that uses data having a format different from the storage model format of at least one of one or more data items stored in the database and converting the format of the data used by the at least one query operator to a format that matches the storage model format of at least one of one or more data items stored in the database. Related systems, methods, and articles of manufacture are also described.
    Type: Grant
    Filed: October 12, 2018
    Date of Patent: November 16, 2021
    Assignee: SAP SE
    Inventors: Chanho Jeong, Sangyong Hwang, Sang Kyun Cha, Sung Heun Wi
  • Patent number: 11061898
    Abstract: A system includes reception of a database query, determination of a first logical query execution plan to execute the database query, determination of a second logical query execution plan to execute the database query, determination of a first plurality of resource usage estimates associated with the first logical query execution plan, determination of a second plurality of resource usage estimates associated with the second logical query execution plan, and determination, based on the first plurality of resource usage estimates and the second plurality of resource usage estimates, whether it is determinable to a suitable degree of certainty that one of the first logical query execution plan and the second logical query execution plan will be associated with a smaller amount of resource usage than the other one of the first logical query execution plan and the second logical query execution plan.
    Type: Grant
    Filed: September 15, 2016
    Date of Patent: July 13, 2021
    Assignee: SAP SE
    Inventor: Sangyong Hwang
  • Publication number: 20190138523
    Abstract: Devices, methods and systems for processing database queries formatted differently than the database storage model being queried are disclosed. Processing database queries independent of the storage model of the queried database may be performed by receiving a query for one or more data items stored in a database, determining whether to use at least one query operator that uses data having a format different from the storage model format of at least one of one or more data items stored in the database and converting the format of the data used by the at least one query operator to a format that matches the storage model format of at least one of one or more data items stored in the database. Related systems, methods, and articles of manufacture are also described.
    Type: Application
    Filed: October 12, 2018
    Publication date: May 9, 2019
    Inventors: Chanho Jeong, Sangyong Hwang, Sang Kyun Cha, Sung Heun Wi