公开(公告)号：US12210526B1

公开(公告)日：2025-01-28

申请号：US18382994

申请日：2023-10-23

Applicant: SAP SE

Inventor： Young Goo Cho ,  Jaehyok Chong

IPC: G06F16/00 ,  G06F16/2453

Abstract: The present disclosure provides techniques and solutions for improved query optimization. A query plan is received, and at least a portion of the query plan is identified to be analyzed for logically equivalent query plans. A signature is generated for the at least a portion of the query plan. One or more query plans are identified that have signature that matches the signature of the at least a portion of the query plan, but where such query plans are logically equivalent, but not identical, to the at least a portion of the query plan. A query plan of the one or more query plans is substituted in the query plan for the at least a portion of the query plan.

公开(公告)号：US11803545B1

公开(公告)日：2023-10-31

申请号：US17849446

申请日：2022-06-24

Applicant: SAP SE

Inventor： Jaehyok Chong ,  Young Goo Cho ,  Ki Hong Kim

IPC: G06F16/2453 ,  G06F16/22 ,  G06F16/2457 ,  G06F16/28

CPC classification number: G06F16/24542 ,  G06F16/2246 ,  G06F16/24573 ,  G06F16/284

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.

公开(公告)号：US20240012814A1

公开(公告)日：2024-01-11

申请号：US18473752

申请日：2023-09-25

Applicant: SAP SE

Inventor： Jaehyok Chong ,  Young Goo Cho ,  Ki Hong Kim

IPC: G06F16/2453 ,  G06F16/22 ,  G06F16/28 ,  G06F16/2457

CPC classification number: G06F16/24542 ,  G06F16/2246 ,  G06F16/284 ,  G06F16/24573

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.