Title:
METHOD AND APPARATUS FOR DATABASE MANAGEMENT SYSTEM QUERY PLANNING
Document Type and Number:
WIPO Patent Application WO/2023/160673
Kind Code:
A1
Abstract:
The present disclosure provides methods and apparatus for calibrating cost estimator for trustworthy DBMS performance. An aspect of the disclosure provides for a method, which includes generating a plurality of plans for potential execution by a DBMS, each of the plurality of plans being configured to generate a same response to a same specified database query. The method further includes generating, for each plan, a set of probability-cost value pairs, each indicative of an estimated upper cost for said plan and a probability that a cost for said plan will be equal to or less than said estimated upper cost, if and when said plan is executed. The method further includes selecting one of the plurality of plans based at least in part on an evaluation of the sets of probability-cost value pairs for the plurality of plans, and causing the DBMS to execute the selected plan.
Inventors:
LI YIFAN (CA)
YU XIAOHUI (CA)
KOUDAS NIKOLAOS (CA)
LIN SHU (CA)
SUN CALVIN (CA)
CHEN CHONG (CA)
YU XIAOHUI (CA)
KOUDAS NIKOLAOS (CA)
LIN SHU (CA)
SUN CALVIN (CA)
CHEN CHONG (CA)
Application Number:
PCT/CN2023/078289
Publication Date:
August 31, 2023
Filing Date:
February 25, 2023
Export Citation:
Assignee:
HUAWEI CLOUD COMPUTING TECH CO LTD (CN)
YU XIAOHUI (CA)
YU XIAOHUI (CA)
International Classes:
G06F16/242
Foreign References:
| US20180137171A1 | 2018-05-17 | |||
| US20050228779A1 | 2005-10-13 | |||
| CN104620239A | 2015-05-13 | |||
| CN113874832A | 2021-12-31 | |||
| US20210406967A1 | 2021-12-30 | |||
| US20190332703A1 | 2019-10-31 |
Download PDF: