WO2023160673 - METHOD AND APPARATUS FOR DATABASE MANAGEMENT SYSTEM QUERY PLANNING
National phase entry:
Publication Number
WO/2023/160673
Publication Date
31.08.2023
International Application No.
PCT/CN2023/078289
International Filing Date
25.02.2023
Title **
[English]
METHOD AND APPARATUS FOR DATABASE MANAGEMENT SYSTEM QUERY PLANNING
[French]
PROCÉDÉ ET APPAREIL POUR LA PLANIFICATION D'UNE INTERROGATION DE SYSTÈME DE GESTION DE BASE DE DONNÉES
Applicants **
HUAWEI CLOUD COMPUTING TECHNOLOGIES CO., LTD.
Huawei Cloud Data Center, Jiaoxinggong Road, Qianzhong Avenue, Gui'an New District
Guiyang, Guizhou 550025, CN
YU, Xiaohui
2250 Lyndhurst Dr, Oakville
Ontario L6H 7V4, CA
Inventors
LI, Yifan
1509-360 Assiniboine Rd
Ontario M3J 1L3, CA
YU, Xiaohui
2250 Lyndhurst Dr, Oakville
Ontario L6H 7V4, CA
KOUDAS, Nikolaos
210-43 Hanna Avenue
Ontario M6K 1X1, CA
LIN, Shu
86 Baynards Lane
Ontario L4C 9B8, CA
SUN, Calvin
PH10-75 South Town Centre Blvd
Ontario L6G 0B3, CA
CHEN, Chong
125 Selwyn Road
Ontario L4E 5E3, CA
Priority Data
17/681,232
25.02.2022
US
Application details
| Total Number of Claims/PCT | * |
| Number of Independent Claims | * |
| Number of Priorities | * |
| Number of Multi-Dependent Claims | * |
| Number of Drawings | * |
| Pages for Publication | * |
| Number of Pages with Drawings | * |
| Pages of Specification | * |
| * | |
| * | |
International Searching Authority |
CNIPA
* |
| Applicant's Legal Status |
Legal Entity
* |
| * | |
| * | |
| * | |
| * | |
| Entry into National Phase under |
Chapter I
* |
| Translation |
|
Recalculate
* The data is based on automatic recognition. Please verify and amend if necessary.
** IP-Coster compiles data from publicly available sources. If this data includes your personal information, you can contact us to request its removal.
Quotation for National Phase entry
| Country | Stages | Total | |
|---|---|---|---|
| China | Filing | 1478 | |
| EPO | Filing, Examination | 9369 | |
| Japan | Filing | 589 | |
| South Korea | Filing | 575 | |
| USA | Filing, Examination | 3310 |
Total: 15321 USD
The term for entry into the National Phase has expired. This quotation is for informational purposes only
Abstract[English]
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.[French]
La présente divulgation concerne des procédés et un appareil pour calibrer un estimateur de coût afin d'obtenir une performance de DBMS fiable. Un aspect de la divulgation concerne un procédé, qui consiste à générer une pluralité de plans pour une exécution potentielle par un DBMS, chacun de la pluralité de plans étant configuré pour générer la même réponse à une même interrogation de base de données spécifiée. Le procédé consiste en outre à générer, pour chaque plan, un ensemble de paires de valeurs coût/probabilité, chacune indiquant un coût supérieur estimé pour ledit plan et une probabilité qu'un coût pour ledit plan soit inférieur ou égal audit coût supérieur estimé, si et lorsque ledit plan est exécuté. Le procédé consiste en outre à sélectionner l'un de la pluralité de plans sur la base, au moins en partie, d'une évaluation des ensembles de paires de valeurs coût/probabilité pour la pluralité de plans, et à amener le DBMS à exécuter le plan sélectionné.