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: 11989180Abstract: 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: GrantFiled: October 17, 2022Date of Patent: May 21, 2024Assignee: SAP SEInventors: Jaehyok Chong, Won Jun Chang, Youngbin Bok
-
Publication number: 20240126753Abstract: 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: ApplicationFiled: October 17, 2022Publication date: April 18, 2024Inventors: Jaehyok Chong, Won Jun Chang, Youngbin Bok
-
Patent number: 11907217Abstract: 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: GrantFiled: May 26, 2022Date of Patent: February 20, 2024Assignee: SAP SEInventors: Youngbin Bok, Won Jun Chang, Jaehyok Chong
-
Patent number: 11907215Abstract: 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: GrantFiled: September 8, 2021Date of Patent: February 20, 2024Assignee: SAP SEInventors: Jaehyok Chong, Won Jun Chang, Sungguk Lim, Youngbin Bok, Heesik Shin, Kijoong Kim
-
Publication number: 20240012814Abstract: 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: ApplicationFiled: September 25, 2023Publication date: January 11, 2024Applicant: SAP SEInventors: Jaehyok Chong, Young Goo Cho, Ki Hong Kim
-
Publication number: 20230385276Abstract: 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: ApplicationFiled: May 26, 2022Publication date: November 30, 2023Applicant: SAP SEInventors: Youngbin Bok, Won Jun Chang, Jaehyok Chong
-
Patent number: 11803545Abstract: 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: GrantFiled: June 24, 2022Date of Patent: October 31, 2023Assignee: SAP SEInventors: Jaehyok Chong, Young Goo Cho, Ki Hong Kim
-
Patent number: 11748349Abstract: 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: GrantFiled: March 31, 2020Date of Patent: September 5, 2023Assignee: SAP SEInventors: Won Jun Chang, Jaehyok Chong, Sungguk Lim, Youngbin Bok
-
Publication number: 20230074090Abstract: 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: ApplicationFiled: September 8, 2021Publication date: March 9, 2023Applicant: SAP SEInventors: Jaehyok Chong, Won Jun Chang, Sungguk Lim, Youngbin Bok, Heesik Shin, Kijoong Kim
-
Patent number: 11556538Abstract: 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: GrantFiled: May 15, 2020Date of Patent: January 17, 2023Assignee: SAP SEInventors: Youngbin Bok, Jaehyok Chong, Won Jun Chang, Sungguk Lim
-
Publication number: 20210357407Abstract: 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: ApplicationFiled: May 15, 2020Publication date: November 18, 2021Inventors: Youngbin Bok, Jaehyok Chong, Won Jun Chang, Sungguk Lim
-
Publication number: 20210303571Abstract: 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: ApplicationFiled: March 31, 2020Publication date: September 30, 2021Inventors: Won Jun Chang, Jaehyok Chong, Sungguk Lim, Youngbin Bok
-
Patent number: 10324929Abstract: 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: GrantFiled: October 31, 2016Date of Patent: June 18, 2019Assignee: SAP SEInventors: Weimin Qi, Jaehyok Chong, Kihong Kim, Yu Wang, Di Wu
-
Publication number: 20180121326Abstract: 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: ApplicationFiled: October 31, 2016Publication date: May 3, 2018Inventors: Weimin Qi, Jaehyok Chong, Kihong Kim, Yu Wang, Di Wu