Séance de cours

Optimisation des requêtes : heuristique et approche basée sur les coûts

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Dans cours

CS-422: Database systems

This course is intended for students who want to understand modern large-scale data analysis systems and database systems. It covers a wide range of topics and technologies, and will prepare students to be able to build such systems as well as read and und ...

Description

Cette séance de cours se penche sur les principes de l'optimalité dans l'optimisation des requêtes, en soulignant l'importance des ordres intéressants et des estimations de sélectivité. Il traite des défis de l’estimation des cardinalités et de l’impact des erreurs sur la sélection des régimes. L'instructeur partage des informations sur l'optimiseur System R, en soulignant sa dépendance aux heuristiques et aux modèles de coûts. D'autres possibilités d'optimisation, telles que la re-optimisation statique vs. dynamique et la granularité d'optimisation, sont explorées. La séance de cours couvre également l'optimisation pour plusieurs requêtes, le partage d'analyse sur disque et les avantages du partage de sous-expressions communes. Dans l'ensemble, le rôle crucial de l'optimiseur de requêtes dans la performance et l'évolutivité du système de gestion de bases de données, en particulier pour les requêtes OLAP, est souligné.

Enseignant·e

Anastasia Ailamaki

Expertise SystÃ¨mes de gestion de bases de donnÃ©es, applications scientifiques, architecture des ordinateurs Enseignement et PhD Doctorant·es actuel·les Hamish Nicholson, Anna Herlihy, Yi Jiang, Eleni Zapridou, Georgiy Konstantinovich Lebedev, Ioanna Tsakalidou A dirigé les thèses EPFL de Farhan Tauheed, Radu Ioan Stoica, Manos Athanassoulis, Pinar Tözün, Adrian Daniel Popescu, Ioannis Alagiannis, Renata Borovica-Gajic, Danica Porobic, Iraklis Psaroudakis, Manos Karpathiotakis, Matthaios Alexandros Olma,

Source officielle

Concepts associés (31)

Optimisation de code

En programmation informatique, l'optimisation de code est la pratique consistant à améliorer l'efficacité du code informatique d'un programme ou d'une bibliothèque logicielle. Ces améliorations permettent généralement au programme résultant de s'exécuter plus rapidement, de prendre moins de place en mémoire, de limiter sa consommation de ressources (par exemple les fichiers), ou de consommer moins d'énergie électrique. La règle numéro un de l'optimisation est qu'elle ne doit intervenir qu'une fois que le programme fonctionne et répond aux spécifications fonctionnelles.

Optimizing compiler

In computing, an optimizing compiler is a compiler that tries to minimize or maximize some attributes of an executable computer program. Common requirements are to minimize a program's execution time, memory footprint, storage size, and power consumption (the last three being popular for portable computers). Compiler optimization is generally implemented using a sequence of optimizing transformations, algorithms which take a program and transform it to produce a semantically equivalent output program that uses fewer resources or executes faster.

Interprocedural optimization

Interprocedural optimization (IPO) is a collection of compiler techniques used in computer programming to improve performance in programs containing many frequently used functions of small or medium length. IPO differs from other compiler optimizations by analyzing the entire program as opposed to a single function or block of code. IPO seeks to reduce or eliminate duplicate calculations and inefficient use of memory and to simplify iterative sequences such as loops.

Optimisation de requête

L'optimisation de requête est une opération dans laquelle plusieurs plans d'exécution d'une requête SQL sont examinés pour en sélectionner le meilleur. L'estimation de leurs coûts dépend du temps d'exécution et du nombre de ressources utilisées pour y parvenir, elle se mesure en entrées-sorties. Typiquement les ressources coûteuses sont l'utilisation du processeur, la taille et la durée des tampons sur le disque dur, et les connexions entre les unités du parallélisme.

Base de données

Une base de données permet de stocker et de retrouver des données structurées, semi-structurées ou des données brutes ou de l'information, souvent en rapport avec un thème ou une activité ; celles-ci peuvent être de natures différentes et plus ou moins reliées entre elles. Leurs données peuvent être stockées sous une forme très structurée (base de données relationnelles par exemple), ou bien sous la forme de données brutes peu structurées (avec les bases de données NoSQL par exemple).

Afficher plus

Séances de cours associées (51)

Optimisation des requêtes : Optimisation des requêtes multiples

Explore l'optimisation des requêtes de base de données, en discutant de l'optimisation statique par rapport à l'optimisation dynamique, du partage de l'analyse et de l'impact sur les performances DBMS.

Problèmes de matérialisation dans les systèmes de base de données

Discute des défis de matérialisation dans les bases de données, des stratégies d'exécution des requêtes et des implications en matière de performance.

Optimisation de la demande de renseignements fondée sur les coûts

Explore l'optimisation des requêtes basée sur les coûts dans les systèmes de base de données, couvrant l'estimation des coûts, l'estimation de la sélectivité, et rejoindre la cardinalité.

Systèmes de gestion de base de données: Aperçu

Couvre les principes des systèmes de gestion de bases de données, la conception, la mise en œuvre et les options de stockage telles que les fichiers CSV plats.

Optimisation des requêtes récursives

Explore l'optimisation des requêtes récursives dans les systèmes de bases de données à l'aide de Datalog et semi-rings, en discutant des défis et des solutions dans l'analyse des données.

Afficher plus

Concepts associés (31)

Optimisation de code

Optimizing compiler

Interprocedural optimization

Optimisation de requête

Base de données

Afficher plus