Ê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
Langage de requête
Résumé
Un langage de requête est un langage informatique utilisé pour accéder aux données d'une base de données ou d'autres systèmes d'information. Il permet d'obtenir les données vérifiant certaines conditions (on parle de critères de sélection), comme toutes les personnes qui habitent une ville donnée. Les données peuvent être triées, elles peuvent également être regroupées suivant les valeurs d'une donnée particulière (par exemple on va regrouper toutes les personnes qui habitent la même rue).
La grammaire d'un langage de requête est adaptée à la structure des données interrogées. Le langage de requête le plus connu et le plus utilisé est SQL.
Langage de requête
Par ordre alphabétique :
Datalog pour les bases de données déductives
DMX pour les modèles d'exploration de données (Data Mining)
MDX pour les bases de données multidimensionnelles OLAP
OQL pour les bases de données orientées objet
Prolog
SPARQL pour les graphes RDF
SQL pour les bases de données relationnelles
XQuery pour les données XML
XPath pour parcourir le DOM
L'idée initiale de langage de requête est introduite par Ted Codd dans son article séminal sur le modèle relationnel, c'est l'idée de la différence entre les données et leur implémentation : le langage de requête doit exprimer le quoi et non le comment, c'est-à-dire ce que veut savoir l'utilisateur et non le détail de l'exécution elle-même. L'idée est ici qu'à mesure que la puissance des ordinateurs augmente et que les requêtes se complexifient, le programme dispose de davantage de moyens pour optimiser la requête que l'utilisateur, quitte à remanier celle-ci à résultat égal.
Codd introduit donc un langage, basé sur le calcul des prédicats, pour interroger une base de données relationnelle (c'est-à-dire vue sous forme de tables). ll introduit aussi une autre façon d'interroger, via une algèbre, et montre l'équivalence entre les deux. Le projet de Codd, alors employé d'IBM deviendra un projet de recherche à forte visibilité, System R. Le projet de recherche donnera lieu à un produit, DB2.
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.