Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020198925 - PREDICTED PROPERTIES FOR DATABASE QUERY PLANNING

Publication Number WO/2020/198925
Publication Date 08.10.2020
International Application No. PCT/CN2019/080389
International Filing Date 29.03.2019
IPC
G06F 16/61 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
60of audio data
61Indexing; Data structures therefor; Storage structures
Applicants
  • PIVOTAL SOFTWARE, INC. [US]/[US]
Inventors
  • WANG, Hao
Agents
  • CHINA SINDA INTELLECTUAL PROPERTY LTD.
Priority Data
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) PREDICTED PROPERTIES FOR DATABASE QUERY PLANNING
(FR) PROPRIÉTÉS PRÉDITES POUR LA PLANIFICATION D'INTERROGATION DE BASE DE DONNÉES
Abstract
(EN)
Methods, systems, and apparatus, including computer programs encoded on computer storage media, for using machine learned models to predict properties for database query planning. One of the methods includes receiving a query to be executed over one or more relations of a database. A query planner generates a candidate query plan comprising a plurality of operators to be executed to generate query results for the query. A predicted property of the portion of the query plan when executed on the database is computed for each of one or more portions of the query plan, including providing a respective representation of each portion of the query plan as input to a trained model configured to generate predicted properties of tuples generated by portions of query plans when executed on the database. A score for the candidate query plan is computed using the predicted property generated by the trained model.
(FR)
L'invention concerne des procédés, des systèmes et des appareils, y compris des programmes informatiques codés sur des supports de stockage informatiques, pour l'utilisation de modèles produits par apprentissage automatique pour prédire des propriétés pour la planification de l'interrogation d'une base de données. L'un des procédés comprend la réception d'une interrogation à exécuter sur une ou plusieurs relations d'une base de données. Un planificateur d'interrogations génère un plan d'interrogation candidat comprenant une pluralité d'opérateurs à exécuter pour générer des résultats d'interrogation pour l'interrogation. Une propriété prédite de la portion du plan d'interrogation lorsqu'elle est exécutée sur la base de données est calculée pour chacune d'une ou de plusieurs portions du plan d'interrogation, y compris la fourniture d'une représentation respective de chaque portion du plan d'interrogation en tant qu'entrée à un modèle entraîné configuré pour générer des propriétés prédites de tuples générés par des portions de plans d'interrogation lorsqu'elles sont exécutées sur la base de données. Un score pour le plan d'interrogation candidat est calculé à l'aide de la propriété prédite générée par le modèle entraîné.
Latest bibliographic data on file with the International Bureau