DATABASE QUERY OPTIMIZATION VIA PARAMETER-SENSITIVE PLAN SELECTION

A method (100) includes receiving a database query (20) requesting a database (158) to conditionally return one or more data blocks. The database is stored on memory hardware (146) in communication with the data processing hardware (144) and the database query includes a plurality of parameters (214...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: DOSHI, Lyric Pankaj, BREVDO, Eugene, FRASER, Campbell Bryce
Format: Patent
Sprache:eng ; fre
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A method (100) includes receiving a database query (20) requesting a database (158) to conditionally return one or more data blocks. The database is stored on memory hardware (146) in communication with the data processing hardware (144) and the database query includes a plurality of parameters (214) characterizing the database query. The method includes generating a set of query plans (230). Each query plan in the set of query plans is configured to execute the database query using a different order of operations. The method includes training a model (162) using historical database queries (20H) and generating, using the trained model, a query plan score (162) for each query plan in the set of query plans. The method includes selecting, using the query plan score of each query plan in the set of query plans, a query plan from the set of query plans. The method also includes executing the database query using the selected query plan. Un procédé (100) consiste à recevoir une interrogation de base de données (20) demandant à une base de données (158) de renvoyer conditionnellement un ou plusieurs blocs de données. La base de données est stockée sur un matériel de mémoire (146) en communication avec le matériel de traitement de données (144) et l'interrogation de base de données comprend une pluralité de paramètres (214) caractérisant l'interrogation de base de données. Le procédé consiste à générer un ensemble de plans d'interrogation (230). Chaque plan d'interrogation dans l'ensemble de plans d'interrogation est configuré pour exécuter l'interrogation de base de données à l'aide d'un ordre différent d'opérations. Le procédé consiste à former un modèle (162) à l'aide d'interrogations de base de données historiques (20H) et à générer, à l'aide du modèle formé, un score de plan d'interrogation (162) pour chaque plan d'interrogation dans l'ensemble de plans d'interrogation. Le procédé consiste à sélectionner, à l'aide du score de plan d'interrogation de chaque plan d'interrogation dans l'ensemble de plans d'interrogation, un plan d'interrogation à partir de l'ensemble de plans d'interrogation. Le procédé consiste également à exécuter l'interrogation de base de données à l'aide du plan d'interrogation sélectionné.