Optimisation de requêtes en algèbre relationnelle Calcul relationnel. Outline A.D., S.B. Février Introduction. . 2 Optimisation de requtes
|
|
- Pierre-Louis Pinard
- il y a 7 ans
- Total affichages :
Transcription
1 Optimisation de requêtes en algèbre relationnelle Calcul relationnel BD4 AD, SB Licence MASS, Master ISIFAR, Paris-Diderot Février 2012 BD4 (Licence MASS, Master ISIFAR, Paris-Diderot) Algèbre et calcul relationnels 1/20 Février / 20 Introduction Outline 1 Introduction 2 Optimisation de requtes 3 BD4 (Licence MASS, Master ISIFAR, Paris-Diderot) Algèbre et calcul relationnels 2/20 Février / 20
2 Introduction Le modèle relationnel Requêtes : expressions formées à partir des opérations de l'algèbre relationnelle Permettent d'extraire des informations (des tables) de la base Exemple : La base constituée des trois tables : fournisseurs(fno, nom, adresse, ville) produits(pno,design,prix,poids,couleur) commandes(cno,fno,pno,qte) BD4 (Licence MASS, Master ISIFAR, Paris-Diderot) Algèbre et calcul relationnels 3/20 Février / 20 Introduction Exemple On veut : déterminer les numéros des fournisseurs ayant comme nom "FastDelivery" π fno (σ nom= FastDelivery (fournisseurs)) déterminer les références, prix et quantités des produits commandés à plus de 10 exemplaires π pno,prix,qte (σ qte>10 (commandes pno produits)) BD4 (Licence MASS, Master ISIFAR, Paris-Diderot) Algèbre et calcul relationnels 4/20 Février / 20
3 Exemple Optimisation de requêtes Plusieurs requêtes différentes peuvent mener à des résultats identiques Exemple : Déterminer les références, prix et quantités des produits commandés à plus de 10 exemplaires Peut s écrire alternativement : F 1 = π pno,prix,qte (σ qte>10 (commandes pno produits)) F 2 = π pno,prix,qte (produits pno σ qte>10 (commandes)) F 3 = π pno,prix (produits) pno π pno,qte (σ qte>10 (commandes)) BD4 (Licence MASS, Master ISIFAR, Paris-Diderot) Algèbre et calcul relationnels 5/20 Février / 20 Optimisation de requêtes Exemple : coûts des évaluations Hypothèses (pour l exemple) : Chaque élément d'un uplet est codé sur 10 caractères La table Produit contient 100 tuples La table Commandes contient 50 tuples Elle contient aussi 10 tuples dont la valeur du champs qte est supérieure à 10 Stockage des relations : Pour Produit : = 5000 caractères Pour Commandes : = 2000 caractères Coût des opérations : Taille de la jointure Taille du produit cartésien (dans le pire des cas ie si pas de clés impliquées) commandes pno produits = 10 7 caractères BD4 (Licence MASS, Master ISIFAR, Paris-Diderot) Algèbre et calcul relationnels 6/20 Février / 20
4 Optimisation de requêtes Exemple : coûts des évaluations F 1 réalise une jointure "très tôt" Coût important : table intermédiaire de 10 7 caractères F 3 réalise d'abord des sélections et des projections π pno,prix (produits) = = 2000 π pno,qte (σ qte>10 (commandes)) = = 200 Jointure finale de taille (pire des cas) : = F 1 nécessite une table intermédiaire 250 plus grande que F 3 BD4 (Licence MASS, Master ISIFAR, Paris-Diderot) Algèbre et calcul relationnels 7/20 Février / 20 Optimisation de requêtes Coûts des évaluations Exemple précédent très modeste mais illustre les différences de coûts suivant les évaluations Les produits cartésiens sont très coûteux Les jointures peuvent (dans certains cas) générer des résultats intermédiaires assez gros Conclusion : "pousser" les sélections et projections vers l'intérieur des requêtes et réserver les jointures pour la fin (quand il y a moins de données) S'obtient en appliquant automatiquement des règles de re-écriture de requêtes BD4 (Licence MASS, Master ISIFAR, Paris-Diderot) Algèbre et calcul relationnels 8/20 Février / 20
5 Optimisation de requêtes Règles d'équivalence pour l'optimisation Regroupement de restrictions (sélections) σ C (R) σ C1 (σ C2 ( σ ck (R) )) si C = C 1 C 2 C k Regroupement de projections π Y (R) π Y (π X (R)) (On doit avoir Y X) Inversion projection-restriction (C(Y ) est une condition portant sur un ensemble d'attributs Y de la relation R) π X (σ C(Y ) (R)) σ C(Y ) (π X (R)) si Y X Inversion projection-union π X (R 1 R 2 ) π X (R 1 ) π X (R 2 ) Associativité du produit cartésien (et jointure) R 1 C1 (R 2 C2 R 3 ) (R 1 C1 R 2 ) C2 R 3 BD4 (Licence MASS, Master ISIFAR, Paris-Diderot) Algèbre et calcul relationnels 9/20 Février / 20 Optimisation de requêtes Règles d'équivalence pour l'optimisation Inversion restriction-union σ C (R 1 R 2 ) σ C (R 1 ) σ C (R 2 ) Inversion restriction-différence σ C (R 1 R 2 ) σ C (R 1 ) R 2 Inversion projection-produit cartésien π Z (R 1 R 2 ) π Z X (R 1 ) π Z Y (R 2 ) où X et Y sont les attributs respectifs de R 1 et R 2 Inversion restriction-produit cartésien σ C(Y ) (R 1 R 2 ) σ C1 (Y 1 )(R 1 ) σ C2 (Y 2 )(R 2 ) où C(Y ) = C 1 (Y 1 ) C 2 (Y 2 ) avec Y 1 et Y 2 étants des sous-ensembles des attributs respectifs de R 1 et R 2 (ie Y 1 et Y 2 sont des sous-ensembles des schémas respectifs de ces deux relations) BD4 (Licence MASS, Master ISIFAR, Paris-Diderot) Algèbre et calcul relationnels 10/20 Février / 20
6 Optimisation de requêtes Optimisation Applications des équivalences ci-dessus pour ramener les produits cartésiens et jointure en haut de l'arbre de requêtes Quand c'est possible : projeter ou sélectionner avant d'utiliser les opérations ensemblistes (union, intersection, etc) BD4 (Licence MASS, Master ISIFAR, Paris-Diderot) Algèbre et calcul relationnels 11/20 Février / 20 Langages prédicatifs Requête en algèbre relationnelle : indique comment calculer le résultat Requête en calcul relationnel de tuples : décrit les propriétés satisfaites par tout tuple du résultat est un exemple de langage prédicatif BD4 (Licence MASS, Master ISIFAR, Paris-Diderot) Algèbre et calcul relationnels 12/20 Février / 20
7 Exemple Requêtes : déterminer les références et prix des produits commandés à plus de 10 exemplaires On peut décrire le résultat par : l'ensemble des valeurs tpno et tprix des tuples t de la table produit pour lesquels il existe (au moins) un tuple t de la table commande vérifiant tnum = t num et t qte > 10 BD4 (Licence MASS, Master ISIFAR, Paris-Diderot) Algèbre et calcul relationnels 13/20 Février / 20 Variables, relations, formules R(A 1 : D 1,, A n : D n ) : schéma de relation Objets du langage : les tuples t représentés par t = (ta 1,, ta n ) où chaque composant ta i est à valeur dans D i Langage : Les relations R i de la base, les domaines D j associés Les comparateurs usuels : <,, =,, >, BD4 (Licence MASS, Master ISIFAR, Paris-Diderot) Algèbre et calcul relationnels 14/20 Février / 20
8 Formulas atomiques du calcul relationnel de tuples Formules "atomiques" : R(t) où R est une relation de la base et t une variable de tuple a b ou t 1 A b ou t 1 A t 2 B Avec a, b des constantes (ie des éléments d'un domaine d'une relation), t 1, t 2 des tuples, A, B des attributs et l'opération est à choisir dans {<,, =,, >, } Exemple : Exemples dans la base Tennis du TD - tannaiss > 1998, - t 1 NuGagnant = t 2 NuPerdant, sont des formules atomiques correctes BD4 (Licence MASS, Master ISIFAR, Paris-Diderot) Algèbre et calcul relationnels 15/20 Février / 20 Formule du calcul relationnel de tuples Définition inductive 1 Toute formule atomique ϕ est une formule 2 Si ϕ et ψ sont des formules, alors ϕ ψ, ϕ ψ et ϕ sont des formules 3 Si ϕ est une formule, R une relation et t une variable de tuple, alors sont des formules t R(t) ϕ et t R(t) ϕ Les variables de tuples non quantifiées sont dites libres Elles contribuent à former le résultat On note en en-tête de formule les tuples et attributs du résultat {t 1 A 1,, t k A k : ϕ(t 1,, t k )} BD4 (Licence MASS, Master ISIFAR, Paris-Diderot) Algèbre et calcul relationnels 16/20 Février / 20
9 Exemples Joueurs de Tennis nés après 1990 {t : Joueurs(t) tannaiss > 1998 } Numéros de joueurs ayant participé à Roland-Garros depuis 2004 {tnujoueur : Gains(t) tlieutournoi = R G tannee > 2004 } Ensemble des gains de Nadal à Wimbledon Requête {tprime : ψ(t)} avec : ψ(t) t 1 Joueur(t 1 ) t 1 Nom = Nadal t 1 NuJoueur = tnujoueur tlieutournoi = Winbledon Gains(t) BD4 (Licence MASS, Master ISIFAR, Paris-Diderot) Algèbre et calcul relationnels 17/20 Février / 20 Exemples On ne spécifie que les formules ici - La nationalité des joueurs ayant perdu 6 0, 6 0, 6 0 au cours de l histoire de Wimbledon ψ(tnationalite) Joueur(t) t 1 Rencontres(t 1 ) tnujoueur = t 1 NuPerdant t 1 LieuTournoi = Wimbledon t 1 Score = 6 0, 6 0, Le nom des joueurs qui ont perdu au premier tour en 1998 à Roland-Garros : ψ(tnom) Joueur(t) t 1 Rencontres(t 1 ) tnujoueur = t 1 NuPerdant t 1 Annee = 98 t 1 LieuTournoi = RG t 2 (Rencontres(t 2 ) t 2 Annee = 98 t 2 LieuTournoi = RG ) t 2 NuGagnant tnujoueur BD4 (Licence MASS, Master ISIFAR, Paris-Diderot) Algèbre et calcul relationnels 18/20 Février / 20
10 Equivalence avec l'algèbre relationnelle Le théorème suivant, non prouvé ici, est vrai : Théorème L'algèbre relationnelle et le calcul relationnel de tuples définissent le même ensemble de requêtes Ie toute requête définissable dans un langage est définissable dans l'autre BD4 (Licence MASS, Master ISIFAR, Paris-Diderot) Algèbre et calcul relationnels 19/20 Février / 20 Equivalence avec l'algèbre relationnelle : exemple ψ(tnationalite) Joueur(t) t 1 Rencontres(t 1 ) tnujoueur = t 1 NuPerdant t 1 LieuTournoi = Wimbledon t 1 Score = 6 0, 6 0, 6 0 π Nationalite Joueur C0 σ C1 (Rencontres) Avec C 0 JoueurNuJoueur = RencontresNuPerdant et C 1 LT = Wimbledon Score = 6 0, 6 0, 6 0 BD4 (Licence MASS, Master ISIFAR, Paris-Diderot) Algèbre et calcul relationnels 20/20 Février / 20
Bases de Données. Plan
Université Mohammed V- Agdal Ecole Mohammadia d'ingénieurs Rabat Bases de Données Mr N.EL FADDOULI 2014-2015 Plan Généralités: Définition de Bases de Données Le modèle relationnel Algèbre relationnelle
Plus en détailBases de données avancées Introduction
Bases de données avancées Introduction Dan VODISLAV Université de Cergy-Pontoise Master Informatique M1 Cours BDA Plan Objectifs et contenu du cours Rappels BD relationnelles Bibliographie Cours BDA (UCP/M1)
Plus en détailLes bases de données
Les bases de données Introduction aux fonctions de tableur et logiciels ou langages spécialisés (MS-Access, Base, SQL ) Yves Roggeman Boulevard du Triomphe CP 212 B-1050 Bruxelles (Belgium) Idée intuitive
Plus en détailTP Bases de données réparties
page 1 TP Bases de données réparties requêtes réparties Version corrigée Auteur : Hubert Naacke, révision 5 mars 2003 Mots-clés: bases de données réparties, fragmentation, schéma de placement, lien, jointure
Plus en détailBases de données cours 4 Construction de requêtes en SQL. Catalin Dima
Bases de données cours 4 Construction de requêtes en SQL Catalin Dima Requêtes SQL et langage naturel Énoncés en langage naturel. Traduction en SQL? Correspondance entre syntagmes/phrases et opérations
Plus en détailCours Base de données relationnelles. M. Boughanem, IUP STRI
Cours Base de données relationnelles 1 Plan 1. Notions de base 2. Modèle relationnel 3. SQL 2 Notions de base (1) Définition intuitive : une base de données est un ensemble d informations, (fichiers),
Plus en détailRappel sur les bases de données
Rappel sur les bases de données 1) Généralités 1.1 Base de données et système de gestion de base de donnés: définitions Une base de données est un ensemble de données stockées de manière structurée permettant
Plus en détailBases de données cours 1
Bases de données cours 1 Introduction Catalin Dima Objectifs du cours Modèle relationnel et logique des bases de données. Langage SQL. Conception de bases de données. SQL et PHP. Cours essentiel pour votre
Plus en détailSuites numériques 3. 1 Convergence et limite d une suite
Suites numériques 3 1 Convergence et limite d une suite Nous savons que les termes de certaines suites s approchent de plus en plus d une certaine valeur quand n augmente : par exemple, les nombres u n
Plus en détailExemple accessible via une interface Web. Bases de données et systèmes de gestion de bases de données. Généralités. Définitions
Exemple accessible via une interface Web Une base de données consultable en ligne : Bases de données et systèmes de gestion de bases de données The Trans-atlantic slave trade database: http://www.slavevoyages.org/tast/index.faces
Plus en détail4. Utilisation d un SGBD : le langage SQL. 5. Normalisation
Base de données S. Lèbre slebre@unistra.fr Université de Strasbourg, département d informatique. Présentation du module Contenu général Notion de bases de données Fondements / Conception Utilisation :
Plus en détailIntroduction au Système de Gestion de Base de Données et aux Base de Données
Introduction au Système de Gestion de Base de Données et aux Base de Données Formation «Gestion des données scientifiques : stockage et consultation en utilisant des bases de données» 24 au 27 /06/08 Dernière
Plus en détailLe langage SQL Rappels
Le langage SQL Rappels Description du thème : Présentation des principales notions nécessaires pour réaliser des requêtes SQL Mots-clés : Niveau : Bases de données relationnelles, Open Office, champs,
Plus en détailTP Contraintes - Triggers
TP Contraintes - Triggers 1. Préambule Oracle est accessible sur le serveur Venus et vous êtes autorisés à accéder à une instance licence. Vous utiliserez l interface d accés SQL*Plus qui permet l exécution
Plus en détailLangage SQL : créer et interroger une base
Langage SQL : créer et interroger une base Dans ce chapitre, nous revenons sur les principales requêtes de création de table et d accès aux données. Nous verrons aussi quelques fonctions d agrégation (MAX,
Plus en détailCompte-rendu de projet de Système de gestion de base de données
Compte-rendu de projet de Système de gestion de base de données Création et utilisation d'un index de jointure LAMBERT VELLER Sylvain M1 STIC Université de Bourgogne 2010-2011 Reponsable : Mr Thierry Grison
Plus en détailLogique binaire. Aujourd'hui, l'algèbre de Boole trouve de nombreuses applications en informatique et dans la conception des circuits électroniques.
Logique binaire I. L'algèbre de Boole L'algèbre de Boole est la partie des mathématiques, de la logique et de l'électronique qui s'intéresse aux opérations et aux fonctions sur les variables logiques.
Plus en détailLangage SQL (1) 4 septembre 2007. IUT Orléans. Introduction Le langage SQL : données Le langage SQL : requêtes
Langage SQL (1) Sébastien Limet Denys Duchier IUT Orléans 4 septembre 2007 Notions de base qu est-ce qu une base de données? SGBD différents type de bases de données quelques systèmes existants Définition
Plus en détailARTLINK. ARTLINK est un collectif de créatifs issus de divers horizons. Il a vu le jour en et a fait de la création son métier, de l'art sa vocation.
ARTLINK ARTLINK ARTLINK est un collectif de créatifs issus de divers horizons. Il a vu le jour en et a fait de la création son métier, de l'art sa vocation. Notre atelier regroupe un directeur artistique
Plus en détail1 Introduction et installation
TP d introduction aux bases de données 1 TP d introduction aux bases de données Le but de ce TP est d apprendre à manipuler des bases de données. Dans le cadre du programme d informatique pour tous, on
Plus en détail16H Cours / 18H TD / 20H TP
INTRODUCTION AUX BASES DE DONNEES 16H Cours / 18H TD / 20H TP 1. INTRODUCTION Des Fichiers aux Bases de Données 2. SYSTEME DE GESTION DE BASE DE DONNEES 2.1. INTRODUCTION AUX SYSTEMES DE GESTION DE BASES
Plus en détailMIS 102 Initiation à l Informatique
MIS 102 Initiation à l Informatique Responsables et cours : Cyril Gavoille Catherine Pannier Matthias Robine Marc Zeitoun Planning : 6 séances de cours 5 séances de TD (2h40) 4 séances de TP (2h40) + environ
Plus en détailLa Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1
La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1 La licence Mathématiques et Economie-MASS de l Université des Sciences Sociales de Toulouse propose sur les trois
Plus en détailIFT 6243. Concepts. Claude Frasson A 2014. de Bases de données avancées
IFT 6243 Concepts de Bases de données avancées Claude Frasson A 2014 1 Université de Montréal Département IRO IFT 6243 Concepts de Bases de données avancées Claude Frasson Objectifs : Le cours met l accent
Plus en détailIntroduction aux Bases de Données
Introduction aux Bases de Données I. Bases de données I. Bases de données Les besoins Qu est ce qu un SGBD, une BD Architecture d un SGBD Cycle de vie Plan du cours Exemples classiques d'applications BD
Plus en détailBases de Données relationnelles et leurs systèmes de Gestion
III.1- Définition de schémas Bases de Données relationnelles et leurs systèmes de Gestion RAPPELS Contraintes d intégrité sous Oracle Notion de vue Typage des attributs Contrainte d intégrité Intra-relation
Plus en détailINTRODUCTION : Données structurées et accès simplifié
INTRODUCTION : Données structurées et accès simplifié À l'origine de l'informatique, le stockage d'information se faisait sur cartes perforées. Ces supports pauvres ne permettaient pas de définir la structuration
Plus en détailCalculabilité Cours 3 : Problèmes non-calculables. http://www.irisa.fr/lande/pichardie/l3/log/
Calculabilité Cours 3 : Problèmes non-calculables http://www.irisa.fr/lande/pichardie/l3/log/ Problèmes et classes de décidabilité Problèmes et classes de décidabilité Nous nous intéressons aux problèmes
Plus en détailVincent Augusto 2010-2011
le des Systèmes Vincent Augusto École Nationale Supérieure des Mines de Saint-Étienne 2010-2011 Un 1/73 le des Un 2/73 1 2 3 4 le 5 6 7 8 Un le des Un 3/73 Contenu du cours : Techniques pour l analyse
Plus en détailBases de données réparties: Fragmentation et allocation
Pourquoi une base de données distribuée? Bibliographie Patrick Valduriez, S. Ceri, Guiseppe Delagatti Bases de données réparties: Fragmentation et allocation 1 - Introduction inventés à la fin des années
Plus en détailChapitre 1 : Introduction aux bases de données
Chapitre 1 : Introduction aux bases de données Les Bases de Données occupent aujourd'hui une place de plus en plus importante dans les systèmes informatiques. Les Systèmes de Gestion de Bases de Données
Plus en détailLimites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
Plus en détailChapitre VIII. Les bases de données. Orientées Objet. Motivation
Chapitre VIII Motivation Le modèle relationnel connaît un très grand succès et s avère très adéquat pour les applications traditionnelles des bases de données (gestion) Les bases de données Orientées Objet
Plus en détailComment rédiger r une bibliographie? BULCO-Méthodologie documentaire-bibliographie-2010
Comment rédiger r une bibliographie? 1 Qu est ce qu une bibliographie? C est une méthode de classement et de présentation des documents. Il ne faut pas confondre bibliographie, référence bibliographique,
Plus en détailOPTIMISATION À UNE VARIABLE
OPTIMISATION À UNE VARIABLE Sommaire 1. Optimum locaux d'une fonction... 1 1.1. Maximum local... 1 1.2. Minimum local... 1 1.3. Points stationnaires et points critiques... 2 1.4. Recherche d'un optimum
Plus en détailPRODIGE V3. Manuel utilisateurs. Consultation des métadonnées
PRODIGE V3 Manuel utilisateurs Consultation des métadonnées Pour plus d'information sur le dispositif : à remplir par chaque site éventuellement 2 PRODIGE V3 : Consultation des métadonnées SOMMAIRE 1.
Plus en détailMaster Modélisation Aléatoire Paris VII, Cours Méthodes de Monte Carlo en nance et C++, TP n 2.
Master Modélisation Aléatoire Paris VII, Cours Méthodes de Monte Carlo en nance et C++, TP n 2. Techniques de correction pour les options barrières 25 janvier 2007 Exercice à rendre individuellement lors
Plus en détailPlan. Bases de Données. Sources des transparents. Bases de SQL. L3 Info. Chapitre 4 : SQL LDD Le langage de manipulation de données : LMD
Plan Bases de Données L3 Info Céline Rouveirol 2010-2011 Bases de Données 1 / 77 Sources des transparents Bases de Données 2 / 77 Bases de SQL - M.P. Dorville/F. Goasdoué, LRI, Université Paris Sud - V.
Plus en détailCours: Les Jointures 1
Bases de Données Avancées Module A IUT Lumière, License CE-STAT 2006-2007 Pierre Parrend Cours: Les Jointures 1 Plan Table of Contents Principe...1 Example...1 Types de Jointures...2 Définitions et examples...2
Plus en détailReprésentation géométrique d un nombre complexe
CHAPITRE 1 NOMBRES COMPLEXES 1 Représentation géométrique d un nombre complexe 1. Ensemble des nombres complexes Soit i le nombre tel que i = 1 L ensemble des nombres complexes est l ensemble des nombres
Plus en détailTP base de données SQLite. 1 Différents choix possibles et choix de SQLite : 2 Définir une base de donnée avec SQLite Manager
TP base de données SQLite 1 Différents choix possibles et choix de SQLite : La plupart des logiciels de gestion de base de données fonctionnent à l aide d un serveur. Ils demandent donc une installation
Plus en détailChapitre 10. Architectures des systèmes de gestion de bases de données
Chapitre 10 Architectures des systèmes de gestion de bases de données Introduction Les technologies des dernières années ont amené la notion d environnement distribué (dispersions des données). Pour reliér
Plus en détailRéplication E-maj Foreign Data Wrapper PostGIS PostgreSQL-f
PGDay Réplication E-maj Foreign Data Wrapper PostGIS PostgreSQL-f Réplication Réplications, disponibilités, durabilités Evolution dans la base de données : Postgres 8.2 : warm standby Postgres 9.0 : hot
Plus en détailCOURS de BASES de DONNEES
COURS de BASES de DONNEES Céline Robardet INSA-Lyon Point de départ Une base de données est une collection de données ayant une origine commune Un Système de Gestion de Base de Données (SGBD) est un logiciel
Plus en détailINFORMATIQUECOMMUNE CPGE. Introduction aux Bases de Données Relationnelles
INFORMATIQUECOMMUNE Introduction aux Bases de Données Relationnelles Serge Abiteboul Inria, ENS Cachan, Conseil national du numérique serge.abiteboul@inria.fr Benjamin Nguyen Université de Versailles St-Quentin-en-Yvelines,
Plus en détailLimitations of the Playstation 3 for High Performance Cluster Computing
Introduction Plan Limitations of the Playstation 3 for High Performance Cluster Computing July 2007 Introduction Plan Introduction Intérêts de la PS3 : rapide et puissante bon marché L utiliser pour faire
Plus en détailMapReduce. Malo Jaffré, Pablo Rauzy. 16 avril 2010 ENS. Malo Jaffré, Pablo Rauzy (ENS) MapReduce 16 avril 2010 1 / 15
MapReduce Malo Jaffré, Pablo Rauzy ENS 16 avril 2010 Malo Jaffré, Pablo Rauzy (ENS) MapReduce 16 avril 2010 1 / 15 Qu est ce que c est? Conceptuellement Données MapReduce est un framework de calcul distribué
Plus en détailCours Fonctions de deux variables
Cours Fonctions de deux variables par Pierre Veuillez 1 Support théorique 1.1 Représentation Plan et espace : Grâce à un repère cartésien ( ) O, i, j du plan, les couples (x, y) de R 2 peuvent être représenté
Plus en détailA QUOI SERVENT LES BASES DE DONNÉES?
BASE DE DONNÉES OBJET Virginie Sans virginie.sans@irisa.fr A QUOI SERVENT LES BASES DE DONNÉES? Stockage des informations : sur un support informatique pendant une longue période de taille importante accès
Plus en détail1 Mise en application
Université Paris 7 - Denis Diderot 2013-2014 TD : Corrigé TD1 - partie 2 1 Mise en application Exercice 1 corrigé Exercice 2 corrigé - Vibration d une goutte La fréquence de vibration d une goutte d eau
Plus en détailMise à jour : Octobre 2011
FICHE TECHNIQUE Architecture VIGILENS Mise à jour : Octobre 2011 VIGILENS SARL 53, rue Vauban F 69006 LYON www.vigilens.net Sommaire 1. Intégration de VIGILENS dans l architecture de l entreprise... 3
Plus en détailPrésentation du module Base de données spatio-temporelles
Présentation du module Base de données spatio-temporelles S. Lèbre slebre@unistra.fr Université de Strasbourg, département d informatique. Partie 1 : Notion de bases de données (12,5h ) Enjeux et principes
Plus en détailGuide de configuration de SQL Server pour BusinessObjects Planning
Guide de configuration de SQL Server pour BusinessObjects Planning BusinessObjects Planning XI Release 2 Copyright 2007 Business Objects. Tous droits réservés. Business Objects est propriétaire des brevets
Plus en détailMATHÉMATIQUES. Les préalables pour l algèbre MAT-P020-1 DÉFINITION DU DOMAINE D EXAMEN
MATHÉMATIQUES Les préalables pour l algèbre MAT-P020-1 DÉFINITION DU DOMAINE D EXAMEN Mars 2001 MATHÉMATIQUES Les préalables pour l algèbre MAT-P020-1 DÉFINITION DU DOMAINE D EXAMEN Mars 2001 Direction
Plus en détailSOMMAIRE. Travailler avec les requêtes... 3
Access Les requêtes SOMMAIRE Travailler avec les requêtes... 3 A) Créer une requête sélection en mode QBE... 3 B) Exécuter une requête à partir du mode Modifier (QBE)... 3 C) Passer du mode Feuille de
Plus en détail1 Modélisation d une base de données pour une société de bourse
IN306 : Corrigé SID Christophe Garion 18 octobre 2010 Ce document est un corrigé succinct de l examen du module IN306. 1 Modélisation d une base de données pour une société de bourse Une
Plus en détail14/04/2014. un ensemble d'informations sur un sujet : exhaustif, non redondant, structuré, persistant. Gaëlle PERRIN SID2 Grenoble.
Gaëlle PERRIN SID2 Grenoble Le 10/04/2014 Base de Données (BD) : une grande quantité de données, centralisées ou non, servant pour les besoins d'une ou plusieurs applications, interrogeables et modifiables
Plus en détailDurée : 4 heures Le sujet se présente sous la forme de deux dossiers indépendants
ÉPREUVE E5 : ANALYSE DE GESTION ET ORGANISATION DU SYSTÈME D INFORMATION Durée : 4 heures Le sujet se présente sous la forme de deux dossiers indépendants Page de garde... p 1 Présentation de l entreprise...
Plus en détailMémo d'utilisation de BD Dico1.6
Mémo d'utilisation de BD Dico1.6 L'application BDDico a été développée par la Section Cadastre et Géomatique de la RCJU. Son utilisation demeure réservée aux personnes autorisées. Les demandes d'utilisation
Plus en détailChapitre 1 I:\ Soyez courageux!
Chapitre 1 I:\ Soyez courageux! Pour ne rien vous cacher, le langage d'assembleur (souvent désigné sous le terme "Assembleur", bien que ce soit un abus de langage, puisque "Assembleur" désigne le logiciel
Plus en détailDOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
Plus en détailLES DÉTERMINANTS DE MATRICES
LES DÉTERMINANTS DE MATRICES Sommaire Utilité... 1 1 Rappel Définition et composantes d'une matrice... 1 2 Le déterminant d'une matrice... 2 3 Calcul du déterminant pour une matrice... 2 4 Exercice...
Plus en détailPlan de formation : Certification OCA Oracle 11g. Les administrateurs de base de données (DBA) Oracle gèrent les systèmes informatiques
Plan de formation : Certification OCA Oracle 11g Description Les administrateurs de base de données (DBA) Oracle gèrent les systèmes informatiques industriels les plus avancés. Cette formation permettra
Plus en détailLe produit semi-direct
Le produit semi-direct Préparation à l agrégation de mathématiques Université de Nice - Sophia Antipolis Antoine Ducros Octobre 2007 Ce texte est consacré, comme son titre l indique, au produit semi-direct.
Plus en détailXP : plus qu'agile. Extreme Programming v2 et Développement Responsable. Thierry Cros
XP : plus qu'agile Extreme Programming v2 et Développement Responsable Thierry Cros Retrouvez cette présentation sur le site http://thierrycros.net Licence CC-BY-NC-SA XP : plus qu'agile Pourquoi XP Installer
Plus en détailSeconde et première Exercices de révision sur les probabilités Corrigé
I_ L'univers. _ On lance simultanément deux dés indiscernables donc il n'y a pas d'ordre. Il y a répétition, les dbles. On note une issue en écrivant le plus grand chiffre puis le plus petit. 32 signifie
Plus en détail2. RAPPEL DES TECHNIQUES DE CALCUL DANS R
2. RAPPEL DES TECHNIQUES DE CALCUL DANS R Dans la mesure où les résultats de ce chapitre devraient normalement être bien connus, il n'est rappelé que les formules les plus intéressantes; les justications
Plus en détailF411 - Courbes Paramétrées, Polaires
1/43 Courbes Paramétrées Courbes polaires Longueur d un arc, Courbure F411 - Courbes Paramétrées, Polaires Michel Fournié michel.fournie@iut-tlse3.fr http://www.math.univ-toulouse.fr/ fournie/ Année 2012/2013
Plus en détailBases de Données. Stella MARC-ZWECKER. stella@unistra.u-strasbg.fr. Maître de conférences Dpt. Informatique - UdS
Bases de Données Stella MARC-ZWECKER Maître de conférences Dpt. Informatique - UdS stella@unistra.u-strasbg.fr 1 Plan du cours 1. Introduction aux BD et aux SGBD Objectifs, fonctionnalités et évolutions
Plus en détailInformation utiles. cinzia.digiusto@gmail.com. webpage : Google+ : http://www.ibisc.univ-evry.fr/ digiusto/
Systèmes de gestion de bases de données Introduction Université d Evry Val d Essonne, IBISC utiles email : cinzia.digiusto@gmail.com webpage : http://www.ibisc.univ-evry.fr/ digiusto/ Google+ : https://plus.google.com/u/0/b/103572780965897723237/
Plus en détailModèle conceptuel : diagramme entité-association
Modèle conceptuel : diagramme entité-association Raison d'être de ce cours «La conception et l'utilisation de bases de données relationnelles sur micro-ordinateurs n'est pas un domaine réservé aux informaticiens.»
Plus en détailSites web éducatifs et ressources en mathématiques
Sites web éducatifs et ressources en mathématiques Exercices en ligne pour le primaire Calcul mental élémentaire : http://www.csaffluents.qc.ca/wlamen/tables-sous.html Problèmes de soustraction/addition
Plus en détailProgrammes des classes préparatoires aux Grandes Ecoles
Programmes des classes préparatoires aux Grandes Ecoles Filière : scientifique Voies : Mathématiques, physique et sciences de l'ingénieur (MPSI) Physique, chimie et sciences de l ingénieur (PCSI) Physique,
Plus en détailDossier I Découverte de Base d Open Office
ETUDE D UN SYSTEME DE GESTION DE BASE DE DONNEES RELATIONNELLES Définition : Un SGBD est un logiciel de gestion des données fournissant des méthodes d accès aux informations. Un SGBDR permet de décrire
Plus en détailPROBLEME(12) Première partie : Peinture des murs et du plafond.
PROBLEME(12) Une entreprise doit rénover un local. Ce local a la forme d'un parallélépipède rectangle. La longueur est 6,40m, la largeur est 5,20m et la hauteur est 2,80m. Il comporte une porte de 2m de
Plus en détailAnnée Universitaire 2013-2014. 1 ère année de Master Droit Mention Droit Privé 1 er semestre. 1 er SEMESTRE 8 matières CM TD COEFF ECTS.
Année Universitaire 201-2014 1 ère année de Master Droit Mention Droit Privé 1 er semestre 1 er SEMESTRE 8 matières CM TD COEFF ECTS Unité 1 1 TD obligatoire Droit civil (les Sûretés) Unité 2-1 TD au choix
Plus en détailCréer le schéma relationnel d une base de données ACCESS
Utilisation du SGBD ACCESS Polycopié réalisé par Chihab Hanachi et Jean-Marc Thévenin Créer le schéma relationnel d une base de données ACCESS GENERALITES SUR ACCESS... 1 A PROPOS DE L UTILISATION D ACCESS...
Plus en détailL exclusion mutuelle distribuée
L exclusion mutuelle distribuée L algorithme de L Amport L algorithme est basé sur 2 concepts : L estampillage des messages La distribution d une file d attente sur l ensemble des sites du système distribué
Plus en détailHelpAndManual_unregistered_evaluation_copy GESTIONNAIRE D'ALARMES CENTRALISE OPTIM'ALARM. Manuel d'utilisation
HelpAndManual_unregistered_evaluation_copy GESTIONNAIRE D'ALARMES CENTRALISE OPTIM'ALARM Manuel d'utilisation OPTIMALOG 2008 Table des matières I Table des matières Part I Gestionnaire d'alarmes Optim'Alarm
Plus en détailProbabilités III Introduction à l évaluation d options
Probabilités III Introduction à l évaluation d options Jacques Printems Promotion 2012 2013 1 Modèle à temps discret 2 Introduction aux modèles en temps continu Limite du modèle binomial lorsque N + Un
Plus en détailRapidMiner. Data Mining. 1 Introduction. 2 Prise en main. Master Maths Finances 2010/2011. 1.1 Présentation. 1.2 Ressources
Master Maths Finances 2010/2011 Data Mining janvier 2011 RapidMiner 1 Introduction 1.1 Présentation RapidMiner est un logiciel open source et gratuit dédié au data mining. Il contient de nombreux outils
Plus en détailINEX. Informatique en Nuage : Expérimentations et Vérification. Livrable n M1 PARALLÉLISME ET ÉVALUATION
INEX Informatique en Nuage : Expérimentations et Vérification Livrable n M1 PARALLÉLISME ET ÉVALUATION DE PERFORMANCES DES JOINTURES ET SEMI-JOINTURES SUR DES ARCHITECTURES CLOUD Abdeljallil Abajjane Septembre
Plus en détailLe modèle de Black et Scholes
Le modèle de Black et Scholes Alexandre Popier février 21 1 Introduction : exemple très simple de modèle financier On considère un marché avec une seule action cotée, sur une période donnée T. Dans un
Plus en détailIntroduction aux Bases de Données
Licence 3 Géographie Aménagement NHUC5548 Introduction aux Bases de Données Le cas des BD relationnelles Concepts, méthodes et applications JP ANTONI / Y FLETY 1 Logistique et autres fonctionnements Cours
Plus en détail1. LA GESTION DES BASES DE DONNEES RELATIONNELLES
Dossier G11 - Interroger une base de données La base de données Facturation contient tout un ensemble d'informations concernant la facturation de la SAFPB (société anonyme de fabrication de produits de
Plus en détailComment référencer votre annonce Sur les moteurs de recherche?
Comment référencer votre annonce Sur les moteurs de recherche? SOMMAIRE 1. Qu est ce que le référencement? 2. Comment fonctionnent les moteurs de recherches? 3. Comment améliorer le référencement de votre
Plus en détailRéalisabilité et extraction de programmes
Mercredi 9 mars 2005 Extraction de programme: qu'est-ce que c'est? Extraire à partir d'une preuve un entier x N tel que A(x). π x N A(x) (un témoin) (En fait, on n'extrait pas un entier, mais un programme
Plus en détailAdWords Guide de survie
AdWords Guide de survie Avril 2011 Guide de survie AdWords. Ce guide liste dix des astuces les plus utiles pour gérer une campagne AdWords efficacement, et sans gaspiller d argent. Plan de référencement
Plus en détailCERTIFICAT INFORMATIQUE ET INTERNET NIVEAU 1
CERTIFICAT INFORMATIQUE ET INTERNET NIVEAU 1 RÉSUMÉ DE LA FORMATION Type de diplôme : Autres diplômes Domaine ministériel : Hors domaines de formation Présentation PLUS D'INFOS Le Certificat informatique
Plus en détailIT203 : Systèmes de gestion de bases de données. A. Zemmari zemmari@labri.fr
IT203 : Systèmes de gestion de bases de données A. Zemmari zemmari@labri.fr 1 Informations pratiques Intervenants : Cours : (A. Zemmari zemmari@labri.fr) TDs, TPs : S. Lombardy et A. Zemmari Organisation
Plus en détailMise en œuvre des serveurs d application
Nancy-Université Mise en œuvre des serveurs d application UE 203d Master 1 IST-IE Printemps 2008 Master 1 IST-IE : Mise en œuvre des serveurs d application 1/54 Ces transparents, ainsi que les énoncés
Plus en détailIaaS à la sauce Portails Focus sur. Pierre Aubert Orange Portails OF/DMGP/Portails/DOP 1 er Juillet 2013
IaaS à la sauce Portails Focus sur Pierre Aubert Orange Portails OF/DMGP/Portails/DOP 1 er Juillet 2013 Notre contexte Quelques milliers de serveurs Quelques centaines de services et d applications Une
Plus en détailAnnée Universitaire 2009/2010 Session 2 de Printemps
Année Universitaire 2009/2010 Session 2 de Printemps DISVE Licence PARCOURS : CSB4 & CSB6 UE : INF 159, Bases de données Épreuve : INF 159 EX Date : Mardi 22 juin 2010 Heure : 8 heures 30 Durée : 1 heure
Plus en détailSimulation de systèmes. Logiciel de simulation
Simulation de systèmes Logiciel de simulation Logiciel versus langage La mise en oeuvre d'un modèle est un travail d'envergur. Le choix des outils est crucial. En général, c'est un amalgame de composants.
Plus en détailSystèmes de Gestion de Bases de Données
Systèmes de Gestion de Bases de Données Editeurs successifs : Jean-Pierre CHEINEY, Philippe PICOUET, Jean-Marc SAGLIO, Talel ABDESSALEM Extraits pour le l UE INF225 Septembre 2011 page 1 page 2 TABLE DES
Plus en détailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détailUNE FORMATION POUR APPRENDRE À PRÉSENTER DES DONNÉES CHIFFRÉES : POUR QUI ET POURQUOI? Bénédicte Garnier & Elisabeth Morand
UNE FORMATION POUR APPRENDRE À PRÉSENTER DES DONNÉES CHIFFRÉES : POUR QUI ET POURQUOI? Bénédicte Garnier & Elisabeth Morand Service méthodes statistiques Institut National d Etudes Démographiques (Ined)
Plus en détailDESCRIPTIF DU DOCUMENT. Déploiement Nouveau système de rémunération au 01.01.2009-13 ème salaire
13 EME SALAIRE 13 EME SALAIRE - ETAT DE GENEVE Confidentiel Etat de Genève 23/01/2009 DESCRIPTIF DU DOCUMENT Phase du projet Domaine État du document Version actuelle Déploiement Nouveau système de rémunération
Plus en détailBases de Données Relationnelles. Le Modèle Relationnel
Bases de Données Relationnelles Le Modèle Relationnel Le modèle relationnel modèle de niveau logique modèle simple : deux concepts relation (table) attribut (colonne) défini par Ted Codd en 1970 ; prix
Plus en détailTP1 Méthodes de Monte Carlo et techniques de réduction de variance, application au pricing d options
Université de Lorraine Modélisation Stochastique Master 2 IMOI 2014-2015 TP1 Méthodes de Monte Carlo et techniques de réduction de variance, application au pricing d options 1 Les options Le but de ce
Plus en détail