Patents by Inventor Jaehyok Chong

Jaehyok Chong 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: 11989180
    Abstract: Computer-readable media, methods, and systems are disclosed for proactively compiling in-memory database management system (DBMS) query plans upon startup of the in-memory DBMS. During normal operation of the in-memory DBMS, alternative query plans having associated execution statistics are collected and captured. Thereafter, the alternative query plans are selectively persisted and in response to detecting performance regressions, the regressed query plan is compared with prior query plans. In response to determining that a prior query plan performs better, the regressed query plan is replaced with the prior query plan. Upon a restart of the in-memory DBMS, a selected portion of the plurality of alternative query execution plans is loaded, and the plurality of alternative query execution plans are compiled. New queries are received and executed based on the proactively compiled query plans.
    Type: Grant
    Filed: October 17, 2022
    Date of Patent: May 21, 2024
    Assignee: SAP SE
    Inventors: Jaehyok Chong, Won Jun Chang, Youngbin Bok
  • Publication number: 20240126753
    Abstract: Computer-readable media, methods, and systems are disclosed for proactively compiling in-memory database management system (DBMS) query plans upon startup of the in-memory DBMS. During normal operation of the in-memory DBMS, alternative query plans having associated execution statistics are collected and captured. Thereafter, the alternative query plans are selectively persisted and in response to detecting performance regressions, the regressed query plan is compared with prior query plans. In response to determining that a prior query plan performs better, the regressed query plan is replaced with the prior query plan. Upon a restart of the in-memory DBMS, a selected portion of the plurality of alternative query execution plans is loaded, and the plurality of alternative query execution plans are compiled. New queries are received and executed based on the proactively compiled query plans.
    Type: Application
    Filed: October 17, 2022
    Publication date: April 18, 2024
    Inventors: Jaehyok Chong, Won Jun Chang, Youngbin Bok
  • Patent number: 11907217
    Abstract: A computer implemented method can receive a request for a fallback query execution plan of a query in a database system. The query involves an object of the database system. The object is associated with a captured object. The method can evaluate whether the object and the captured object have the same logical structure. Responsive to an indication that the object and the captured object have the same logical structure, the method can reuse the fallback query execution plan to execute the query. The evaluating includes identifying a logical structure of the captured object stored in an object definition table, obtaining a current logical structure of the object, and comparing the logical structure of the captured object with the current logical structure of the object.
    Type: Grant
    Filed: May 26, 2022
    Date of Patent: February 20, 2024
    Assignee: SAP SE
    Inventors: Youngbin Bok, Won Jun Chang, Jaehyok Chong
  • Patent number: 11907215
    Abstract: Methods and apparatus are disclosed for staged query compilation. One or more intermediate plans between a query and its execution plan are stored according to a common specification for plan data structures. Data sources, a plan flow, and annotations can be stored in respective fields of the plan data structure, which can be extended with a field for a serialized execution plan. Plan data structures provide a stable interface for integration of local and external software modules, and decouple plan representation from plan optimization. Use cases are disclosed for integrating offline optimization with inline software modules, for integrating local query handling with external services, for caching intermediate plans, and for archiving plans across version changes of optimizers. A hub architecture flexibly supports numerous compilation workflows. Disclosed technologies are suitable for cloud deployments and for migration of databases into the cloud.
    Type: Grant
    Filed: September 8, 2021
    Date of Patent: February 20, 2024
    Assignee: SAP SE
    Inventors: Jaehyok Chong, Won Jun Chang, Sungguk Lim, Youngbin Bok, Heesik Shin, Kijoong Kim
  • Publication number: 20240012814
    Abstract: A computer implemented method can execute a first query plan for a query, obtain statistics for internal nodes of a first query tree representing the first query plan, receive a second query tree representing a second query plan for the query, search for a matching internal node of the first query tree for a selected internal node of the second query tree, and responsive to finding the matching internal node of the first query tree, apply the statistics for the matching internal node of the first query tree to the selected internal node of the second query tree for estimating cost of the second query plan during query optimization of the query. Related systems and software for implementing the method are also disclosed.
    Type: Application
    Filed: September 25, 2023
    Publication date: January 11, 2024
    Applicant: SAP SE
    Inventors: Jaehyok Chong, Young Goo Cho, Ki Hong Kim
  • Publication number: 20230385276
    Abstract: A computer implemented method can receive a request for a fallback query execution plan of a query in a database system. The query involves an object of the database system. The object is associated with a captured object. The method can evaluate whether the object and the captured object have the same logical structure. Responsive to an indication that the object and the captured object have the same logical structure, the method can reuse the fallback query execution plan to execute the query. The evaluating includes identifying a logical structure of the captured object stored in an object definition table, obtaining a current logical structure of the object, and comparing the logical structure of the captured object with the current logical structure of the object.
    Type: Application
    Filed: May 26, 2022
    Publication date: November 30, 2023
    Applicant: SAP SE
    Inventors: Youngbin Bok, Won Jun Chang, Jaehyok Chong
  • Patent number: 11803545
    Abstract: A computer implemented method can execute a first query plan for a query, obtain statistics for internal nodes of a first query tree representing the first query plan, receive a second query tree representing a second query plan for the query, search for a matching internal node of the first query tree for a selected internal node of the second query tree, and responsive to finding the matching internal node of the first query tree, apply the statistics for the matching internal node of the first query tree to the selected internal node of the second query tree for estimating cost of the second query plan during query optimization of the query. Related systems and software for implementing the method are also disclosed.
    Type: Grant
    Filed: June 24, 2022
    Date of Patent: October 31, 2023
    Assignee: SAP SE
    Inventors: Jaehyok Chong, Young Goo Cho, Ki Hong Kim
  • Patent number: 11748349
    Abstract: Methods, systems, and computer-readable storage media for receiving a query plan and a set of query parameters of the query plan, the query plan corresponding to a query submitted to a database system, and determining that the set of query parameters matches a filter in a set of filters, each parameter in a set of parameters of the filter matching a query parameter in the set of query parameters, and in response: providing the query plan to an abstract query plan generator that generates an abstract query plan based on the query plan, and storing the abstract query plan in an abstract query plan store.
    Type: Grant
    Filed: March 31, 2020
    Date of Patent: September 5, 2023
    Assignee: SAP SE
    Inventors: Won Jun Chang, Jaehyok Chong, Sungguk Lim, Youngbin Bok
  • Publication number: 20230074090
    Abstract: Methods and apparatus are disclosed for staged query compilation. One or more intermediate plans between a query and its execution plan are stored according to a common specification for plan data structures. Data sources, a plan flow, and annotations can be stored in respective fields of the plan data structure, which can be extended with a field for a serialized execution plan. Plan data structures provide a stable interface for integration of local and external software modules, and decouple plan representation from plan optimization. Use cases are disclosed for integrating offline optimization with inline software modules, for integrating local query handling with external services, for caching intermediate plans, and for archiving plans across version changes of optimizers. A hub architecture flexibly supports numerous compilation workflows. Disclosed technologies are suitable for cloud deployments and for migration of databases into the cloud.
    Type: Application
    Filed: September 8, 2021
    Publication date: March 9, 2023
    Applicant: SAP SE
    Inventors: Jaehyok Chong, Won Jun Chang, Sungguk Lim, Youngbin Bok, Heesik Shin, Kijoong Kim
  • Patent number: 11556538
    Abstract: Methods, systems, and computer-readable storage media for receiving, by a current database system, a query plan file representative of a captured query plan from a source database system, receiving, by the current database system, a set of definitions including one or more definitions, each definition in the set of definitions corresponding to an object that is implicated by the query plan, the object being included in a set of objects, and determining, by the current database system, that each definition in the set of definitions is identical to a respective definition of a corresponding object within the current database system, and in response: executing the captured query plan in the current database system to provide a query result.
    Type: Grant
    Filed: May 15, 2020
    Date of Patent: January 17, 2023
    Assignee: SAP SE
    Inventors: Youngbin Bok, Jaehyok Chong, Won Jun Chang, Sungguk Lim
  • Publication number: 20210357407
    Abstract: Methods, systems, and computer-readable storage media for receiving, by a current database system, a query plan file representative of a captured query plan from a source database system, receiving, by the current database system, a set of definitions including one or more definitions, each definition in the set of definitions corresponding to an object that is implicated by the query plan, the object being included in a set of objects, and determining, by the current database system, that each definition in the set of definitions is identical to a respective definition of a corresponding object within the current database system, and in response: executing the captured query plan in the current database system to provide a query result.
    Type: Application
    Filed: May 15, 2020
    Publication date: November 18, 2021
    Inventors: Youngbin Bok, Jaehyok Chong, Won Jun Chang, Sungguk Lim
  • Publication number: 20210303571
    Abstract: Methods, systems, and computer-readable storage media for receiving a query plan and a set of query parameters of the query plan, the query plan corresponding to a query submitted to a database system, and determining that the set of query parameters matches a filter in a set of filters, each parameter in a set of parameters of the filter matching a query parameter in the set of query parameters, and in response: providing the query plan to an abstract query plan generator that generates an abstract query plan based on the query plan, and storing the abstract query plan in an abstract query plan store.
    Type: Application
    Filed: March 31, 2020
    Publication date: September 30, 2021
    Inventors: Won Jun Chang, Jaehyok Chong, Sungguk Lim, Youngbin Bok
  • Patent number: 10324929
    Abstract: A query is parsed and positions of symbols of the query are determined. A parse tree including the positions of the symbols is generated based on the parsed query. The parse tree is sent to a DBMS optimizer. The parse tree is transformed into an optimizer tree. The optimizer tree includes the positions of the symbols of the query. Based on the optimizer tree, a query execution plan is generated for the execution of the query. The positions of the symbols of the query is copied from the optimizer tree into the query execution plan. The query execution plan is sent to a query execution engine. The query is executed in accordance with the query execution plan. When a runtime error is detected, an exception message associated with the runtime error is displayed. The error message includes an error code and the positions of the symbols of the query.
    Type: Grant
    Filed: October 31, 2016
    Date of Patent: June 18, 2019
    Assignee: SAP SE
    Inventors: Weimin Qi, Jaehyok Chong, Kihong Kim, Yu Wang, Di Wu
  • Publication number: 20180121326
    Abstract: A query is parsed and positions of symbols of the query are determined. A parse tree including the positions of the symbols is generated based on the parsed query. The parse tree is sent to a DBMS optimizer. The parse tree is transformed into an optimizer tree. The optimizer tree includes the positions of the symbols of the query. Based on the optimizer tree, a query execution plan is generated for the execution of the query. The positions of the symbols of the query is copied from the optimizer tree into the query execution plan. The query execution plan is sent to a query execution engine. The query is executed in accordance with the query execution plan. When a runtime error is detected, an exception message associated with the runtime error is displayed. The error message includes an error code and the positions of the symbols of the query.
    Type: Application
    Filed: October 31, 2016
    Publication date: May 3, 2018
    Inventors: Weimin Qi, Jaehyok Chong, Kihong Kim, Yu Wang, Di Wu