Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Théorie des bases de données
Résumé
En informatique, la théorie des bases de données englobe un vaste ensemble de sujets relatifs aux études et recherches dans le domaine théorique des bases de données et de leur systèmes de gestion.
Les aspects théoriques de la gestion des bases de données incluent entre autres les fondements des langages de requêtes, la complexité, la puissance d'expression des requêtes, la théorie des modèles finis, le contrôle de dépendance, les fondements du contrôle de concurrence, la sauvegarde et restauration, les bases de données temporelles, , spatiales, , la gestion de , et les données du Web.
Les travaux sont basés traditionnellement sur le modèle relationnel, car ce modèle est considéré généralement comme le plus simple et le plus fondamental. Par extension ou généralisation, on obtient des résultats qui correspondent à d'autres modèles de données, comme les modèles orientés objet ou , ou des modèles de données en graphes et le langage XML.
Un thème central de la théorie des bases de données est de comprendre la complexité et la puissance d'expression des langages de requête et leur connexion avec la logique. Les points de départ sont l'algèbre relationnelle et la logique du premier ordre qui, par le théorème de Codd, sont équivalents. Dans ce cadre, des requêtes importantes comme l'accessibilité dans les graphes ne peuvent pas être exprimées ; des langages plus puissants basés sur la programmation logique, tels que datalog, ont été étudiés. Un autre sujet d'intérêt concerne les fondements de l'optimisation de requêtes et de l'intégration de données. Dans ce domaine, les études portent surtout sur les qui admettent une optimisation même sous contraintes, en utilisant l'.
Les conférences scientifiques principales dans ce domaine sont le ACM Symposium on Principles of Database Systems (PODS) et la International Conference on Database Theory (ICDT).
Jacky Akoka et Isabelle Comyn-Wattiau, Conception des bases de données relationnelles en pratique, Vuibert 2001.
Langage de requête
Logique du premier ordre
Graphe conceptuel
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Proximité ontologique
Séances de cours associées (6)
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.
Clustering: Apprentissage sans supervision
Explore le clustering dans l'espace à haute dimension, couvrant des méthodes telles que le clustering hiérarchique, K-means et DBSCAN.
Publications associées (27)
Personnes associées (5)
Concepts associés (3)
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.
Datalog
Datalog est un langage de requête et de règles pour les bases de données déductives. Il correspond à un sous ensemble de Prolog. Ses origines remontent aux débuts de la programmation logique. Datalog a la syntaxe suivante.
Modèle relationnel
Le modèle relationnel est une manière de modéliser les relations existantes entre plusieurs informations, et de les ordonner entre elles. Cette modélisation qui repose sur des principes mathématiques mis en avant par E.F. Codd est souvent retranscrite physiquement (« implémentée ») dans une base de données. On appelle « relation » un ensemble d'attributs qui caractérisent une proposition ou une combinaison de propositions comme "un employé a un matricule, il a un nom, il a un employeur".