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.
YU, Xiaohui
Inventors
LI, Yifan
YU, Xiaohui
KOUDAS, Nikolaos
LIN, Shu
SUN, Calvin
CHEN, Chong
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 | * |
| * | |
| Number of Office Actions | * |
| * | |
International Searching Authority |
CNIPA
* |
| Recordal of a Change of the Applicant's Name/Address |
Change of Applicant's Name and Address
* |
| Type of Assignment |
The Standard Agent's Assignment
* |
| Applicant's Legal Status |
Legal Entity
* |
| * | |
| * | |
| * | |
| * | |
| * | |
| Entry into National Phase under |
Chapter I
* |
| Patent Delivery |
Send the Letters Patent by Courier
* |
| 译文 |
|
* 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, Examination, Granting | 2109 | |
| EPO | Filing, Examination, Granting | 14624 | |
| Japan | Filing, Examination, Granting | 2400 | |
| South Korea | Filing, Examination, Granting | 2558 | |
| USA | Filing, Examination, Granting | 5340 |
Total:
27,031
The term for entry into the National Phase has expired. This quotation is for informational purposes only
Contact Us
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é.