Read Books Online and Download eBooks, EPub, PDF, Mobi, Kindle, Text Full Free.
Optimisation De Requetes Pour Un Systeme De Gestion De Bases De Donnees Parallele
Download Optimisation De Requetes Pour Un Systeme De Gestion De Bases De Donnees Parallele full books in PDF, epub, and Kindle. Read online Optimisation De Requetes Pour Un Systeme De Gestion De Bases De Donnees Parallele ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
Book Synopsis OPTIMISATION DE REQUETES POUR UN SYSTEME DE GESTION DE BASES DE DONNEES PARALLELE by : MIKAL.. ZIANE
Download or read book OPTIMISATION DE REQUETES POUR UN SYSTEME DE GESTION DE BASES DE DONNEES PARALLELE written by MIKAL.. ZIANE and published by . This book was released on 1992 with total page 162 pages. Available in PDF, EPUB and Kindle. Book excerpt: DANS LE CADRE DU PROJET ESPRIT II EDS NOUS AVONS CONCU ET REALISE UN OPTIMISEUR PHYSIQUE POUR UN SYSTEME DE GESTION DE BASES DE DONNEES PARALLELE. CET OPTIMISEUR PREND EN COMPTE PLUSIEURS TYPES DE PARALLELISME, D'ALGORITHMES PARALLELES ET DE STRATEGIES DE FRAGMENTATION. D'AUTRE PART, NOUS DEGAGEONS QUELS TYPES DE CONNAISSANCE DETERMINENT L'EXTENSIBILITE ET L'EFFICACITE D'UN OPTIMISEUR. ENFIN, NOUS PROPOSONS UNE NOUVELLE METHODE D'OPTIMISATION DE LA TRAVERSEE DE CHEMINS DANS LES BASES DE DONNEES A OBJETS, QUI AMELIORE LES METHODES TRADITIONNELLES
Book Synopsis OPTIMISATION DE REQUETES RELATIONNELLES POUR EXECUTION PARALLELE by : MOHAMED.. ZAIT
Download or read book OPTIMISATION DE REQUETES RELATIONNELLES POUR EXECUTION PARALLELE written by MOHAMED.. ZAIT and published by . This book was released on 1994 with total page 156 pages. Available in PDF, EPUB and Kindle. Book excerpt: DANS CETTE THESE, NOUS ABORDONS LE PROBLEME DE L'OPTIMISATION DE REQUETES RELATIONNELLES DANS LES SYSTEMES DE GESTION DE BASES DE DONNEES PARALLELES. L'OPTIMISATION POUR UN MODELE D'EXECUTION PARALLELE OUVRE LA VOIE A PLUSIEURS PROBLEMES NOUVEAUX DONT: L'OPTIMISATION DYNAMIQUE, UN ESPACE DE RECHERCHE PLUS GRAND, ET UN MODELE DE COUT COMPLEXE. NOUS AVONS APPORTE DES SOLUTIONS A CERTAINS DE CES PROBLEMES ET LES AVONS IMPLANTES DANS L'OPTIMISEUR DE REQUETES DU SYSTEME EDS. LA PREMIERE CONTRIBUTION EST DE PROPOSER UN MODELE DE COUT POUR UN ENVIRONNEMENT D'EXECUTION PARALLELE, POUR LES DEUX ARCHITECTURES MEMOIRE PARTAGEE ET MEMOIRE DISTRIBUEE, ET DE LE VALIDER. DEUXIEMEMENT, NOUS PROPOSONS UN NOUVEAU CRITERE D'EQUIVALENCE POUR LA STRATEGIE DE PROGRAMMATION DYNAMIQUE, QUI PREND EN COMPTE LES ASPECTS D'UN PLAN D'EXECUTION LIES A L'ENVIRONNEMENT PARALLELE. TROISIEMEMENT, NOUS MONTRONS QUE LES STRATEGIES DE RECHERCHE BASEES SUR LES TRANSFORMATIONS SONT UNE BONNE ALTERNATIVE AUX STRATEGIES EXHAUSTIVES, TELLE QUE PROGRAMMATION DYNAMIQUE. LES STRATEGIES EXHAUSTIVES NE PEUVENT PLUS ETRE UTILISEES POUR DES REQUETES DE TAILLE MOYENNE (PAR EXEMPLE, PLUS DE SEPT JOINTURES) CAR LA TAILLE DE L'ESPACE DE RECHERCHE EST BEAUCOUP PLUS IMPORTANTE. TROISIEMEMENT, NOUS MONTRONS QUE L'ESPACE DES PLANS PARALLELES EST BEAUCOUP PLUS LARGE QUE L'ESPACE DES PLANS SEQUENTIELS POUR UNE REQUETE DONNEE. CEPENDANT, AU LIEU DE RESTREINDRE STATIQUEMENT L'ESPACE DE RECHERCHE (CONSIDERER UNIQUEMENT LES PLANS LINEAIRES), QUI PEUT FAIRE RATER DE MEILLEURS PLANS, NOUS REDUISONS LE COUT DE L'OPTIMISATION EN CONTROLANT LA STRATEGIE DE RECHERCHE. EN PARTICULIER, L'UTILISATION DE STRATEGIES DE RECHERCHE ALEATOIRES DANS UN ESPACE NON RESTREINT (ESPACE DES PLANS BUSHY) DONNE DE MEILLEURS RESULTATS QU'UNE STRATEGIE EXHAUSTIVE DANS UN ESPACE RESTREINT. QUATRIEMEMENT, UN NOUVEAU FORMAT POUR REPRESENTER LES PLANS D'EXECUTION A ETE PROPOSE, APPELE ZIGZAG. IL PERMET, DANS LE CAS OU LA MEMOIRE EST LIMITEE, D'OBTENIR DE MEILLEURES PERFORMANCES QUE LES ARBRES DROITS. FINALEMENT, NOUS PROPOSONS UNE APPROCHE POUR UNE OPTIMISATION EXTENSIBLE BASEE SUR DES TECHNIQUES ORIENTEES OBJET. CES TECHNIQUES ONT ETE UTILISEES DANS LA CONCEPTION ET LA REALISATION DE L'OPTIMISEUR DE REQUETES DU SYSTEME EDS. MOTS-CLES: BASE DE DONNEES, CONCEPTION ORIENTEE OBJET, ESPACE DE RECHERCHE, GRAPHE DE REQUETES, MODELE DE COUT, OPTIMISATION DE REQUETES, PARALLELISME, PLAN D'EXECUTION, STRATEGIE DE RECHERCHE, SERVEUR DE BASES DE DONNEES, SQL
Book Synopsis PARALLELISATION DE REQUETES DANS UN SYSTEME DE GESTION DE BASES DE DONNEES RELATIONNELLES ETENDUES by : CARLA.. CHACHATY
Download or read book PARALLELISATION DE REQUETES DANS UN SYSTEME DE GESTION DE BASES DE DONNEES RELATIONNELLES ETENDUES written by CARLA.. CHACHATY and published by . This book was released on 1991 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: L'UTILISATION DE MACHINES PARALLELES PAR LES SYSTEMES DE GESTION DE BASES DE DONNEES CONSTITUE UNE SOLUTION PROMETTEUSE AUX BESOINS EN PERFORMANCE DE CES SYSTEMES. L'EXPLOITATION DE TELLES MACHINES NECESSITE LA MISE EN UVRE DE TECHNIQUES DE PARALLELISATION DE REQUETES, PERMETTANT DE DECOMPOSER UNE REQUETE EN PLUSIEURS PARTIES POUVANT ETRE EXECUTEES EN PARALLELE PAR PLUSIEURS PROCESSEURS. LA PARALLELISATION DE REQUETES TELLE QU'ELLE A ETE ABORDEE DANS CETTE THESE S'INSCRIT DANS LE CADRE DU PROJET EUROPEEN ESPRIT II EDS. ELLE COMPORTE ESSENTIELLEMENT DEUX ASPECTS: L'ASPECT COMPILATION QUI PERMET D'OPTIMISER ET DE PARALLELISER LES REQUETES ET L'ASPECT LANGAGE QUI PERMET D'EXPRIMER LES PLANS D'EXECUTION OBTENUS POUR LA REQUETE EN SE BASANT SUR LE MODELE D'EXECUTION SOUS-JACENT AU SYSTEME D'EXECUTION. LA PRISE EN COMPTE DE L'ENVIRONNEMENT PARALLELE EST EFFECTUEE LE PLUS TOT POSSIBLE DANS LA COMPILATION, C'EST-A-DIRE A LA PHASE D'OPTIMISATION PHYSIQUE. LA COMPILATION EST TRES POUSSEE POUR PERMETTRE UNE BONNE OPTIMISATION DES PROGRAMMES OBTENUS, ET POUR SIMPLIFIER LE SYSTEME D'EXECUTION. AINSI, DES OPERATIONS DE CONTROLE ADAPTEES SONT INTRODUITES PAR LE PARALLELISEUR DE CONTROLE DANS LE CORPS DE LA REQUETE COMPILEE POUR ASSURER LE CONTROLE DE LA REQUETE LORS DE SON EXECUTION PARALLELE. LE LANGAGE PARALLEL LERA CONSTITUE UN OUTIL PUISSANT D'EXPRESSION DE PLANS D'EXECUTION PARALLELES CAPABLES DE S'AUTOCONTROLER A L'EXECUTION. PLUSIEURS CONCEPTS, TELS QUE LA LOCALOP, L'ASSOCIATION, OU LES SYNCHRONISATIONS LOCALES, PERMETTENT AU COMPILATEUR D'EXPLOITER AU MIEUX LES POSSIBILITES DU MODELE D'EXECUTION. DES EVALUATIONS DE PERFORMANCES ONT PERMIS DE CHIFFRER LES GAINS DE PERFORMANCES QU'IL EST POSSIBLE D'OBTENIR EN UTILISANT LES CONCEPTS AINSI DEFINIS. L'IMPLEMENTATION DE CE LANGAGE SUR UN SYSTEME D'EXECUTION PARALLELE A PERMIS DE TESTER LES STRATEGIES D'EXECUTION PROPOSEES ET D'APPORTER UNE MEILLEURE COMPREHENSION DES CRITERES A PRENDRE EN COMPTE POUR CES STRATEGIES LORS DE L'OPTIMISATION.
Book Synopsis Langages et optimisation de requêtes pour systèmes de gestion de base de données orientés-objet by : Sophie Cluet
Download or read book Langages et optimisation de requêtes pour systèmes de gestion de base de données orientés-objet written by Sophie Cluet and published by . This book was released on 1991 with total page 167 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Book Synopsis LANGAGES ET OPTIMISATION DE REQUETES POUR SYSTEMES DE BASES DE DONNEES ORIENTES-OBJET by : Sophie Cluet
Download or read book LANGAGES ET OPTIMISATION DE REQUETES POUR SYSTEMES DE BASES DE DONNEES ORIENTES-OBJET written by Sophie Cluet and published by . This book was released on 1991 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les langages de requetes declaratifs constituent un element cle des systemes de bases de donnees relationnels. Ils affranchissent le programmeur des contraintes liees a la representation physique des donnees: gestion des performances, recherche et reecriture des programmes touches par une reorganisation. De nombreux projets s'interessent maintenant au paradigme objet dont les atouts majeurs sont puissance de modelisation et facilite de maintenance des programmes et des donnees. Les systemes de gestion de bases de donnees orientes-objet sont issus de ce nouvel axe de recherche. Afin de ne pas perdre les acquis du monde relationnel, ces systemes devront offrir a leurs utilisateurs des langages d'interrogation de haut niveau. Cette these presente un travail sur les langages de requetes pour systemes de gestion de bases de donnees orientes-objet, leur conception, leur implementation, leur extension a la mise a jour des donnees et leur optimisation. Cette etude a abouti a la realisation de deux logiciels integres au systeme o#2, un interprete de requetes et son optimiseur
Book Synopsis Masters Abstracts International by :
Download or read book Masters Abstracts International written by and published by . This book was released on 1996 with total page 1000 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Book Synopsis Optimisation des requêtes dans une machine bases de données by : Lionel Verlaine
Download or read book Optimisation des requêtes dans une machine bases de données written by Lionel Verlaine and published by . This book was released on 1986 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: CCette thèse propose des solutions optimisant l'évaluation de questions et la jointure. Ces propositions sont étudiées et mises en œuvre à partir du SGBD Sabrina issu du projet SABRE sur matériel Carrousel à la SAGEM. L'évaluation de questions permet d'optimiser le niveau logique du traitement d'une requête. La décomposition la plus pertinente est établie en fonction d'heuristiques simples. L'algorithme de jointure propose utilise des mécanismes minimisant à la fois le nombre d'entrées/sorties disque et le nombre de comparaisons. Il admet un temps d'exécution proportionnel au nombre de tuples. L'ordonnancement de jointures est résolu par un algorithme original de jointure multi-relations et par une méthode d'ordonnancement associée permettant un haut degré de parallélisme
Book Synopsis TRAITEMENT PARALLELE DE REQUETES RELATIONNELLES. MODELISATION, OPTIMISATION ET STRATEGIES D'ORDONNANCEMENT by : Harald Kosch
Download or read book TRAITEMENT PARALLELE DE REQUETES RELATIONNELLES. MODELISATION, OPTIMISATION ET STRATEGIES D'ORDONNANCEMENT written by Harald Kosch and published by . This book was released on 1997 with total page 220 pages. Available in PDF, EPUB and Kindle. Book excerpt: DANS CETTE THESE NOUS INTRODUISONS UNE METHODOLOGIE D'OPTIMISATION DE REQUETES COMPLEXES (TYPIQUES DES APPLICATIONS D'AIDE A LA DECISION) DANS UNE BASE DE DONNEES PARALLELE MULTI-REQUETES. CETTE METHODOLOGIE ORIGINALE S'ARTICULE SUR QUATRE IDEES-FORCES. PREMIEREMENT, L'INTRODUCTION D'UNE NOUVELLE MODELISATION DU TRAITEMENT DE REQUETES PARALLELES (LES DPL GRAPHES), PLUS PROCHE DES CONTEXTES D'EXECUTION REELS QUE LES TRAVAUX PRECEDENTS. DEUXIEMEMENT, LA STRUCTURATION DE L'OPTIMISATION DE REQUETES EN TROIS MODULES VIA UN DECOUPLAGE ENTRE OPTIMISATION INTER-OPERATION ET OPTIMISATION INTRA-OPERATION. UNE STRATEGIE RANDOMISEE ANALYSE, EN PARALLELE, L'ESPACE DES PARALLELISATIONS POSSIBLES ET DETERMINE LE DEGRE DE PARALLELISME INTER-OPERATION. UN DEUXIEME MODULE EFFECTUE L'ALLOCATION DE RESSOURCES ET CALCULE LE DEGRE DE PARALLELISME INTRA-OPERATION. CELUI-CI EST BASE SUR UNE HEURISTIQUE QUI PREND EN CONSIDERATION LE VOLUME DE TRAVAIL A EFFECTUER AINSI QUE LA CHARGE DES MACHINES. UN DERNIER MODULE DETERMINE LA MEILLEURE METHODE D'IMPLEMENTATION AINSI QUE LES METHODES D'ACCES AUX DONNEES. TROISIEMEMENT, LE DEVELOPPEMENT D'UNE STRATEGIE GLOBALE D'OPTIMISATION FONDEE SUR L'ANALYSE DE L'ESPACE DE TOUTES LES PARALLELISATIONS POSSIBLES VIA L'EXECUTION COOPERATIVE DES TROIS MODULES D'OPTIMISATION PRECEDENTS. ENFIN, L'INTRODUCTION D'UNE NOUVELLE METHODOLOGIE DE CONTROLE DU TRAITEMENT DES REQUETES DANS LES SYSTEMES SANS PARTAGE (SHARED NOTHING SYSTEMS). COMPARE AUX TRAVAUX PRECEDENTS, NOTRE FORMALISME OFFRE UNE METHODOLOGIE COMPLETE POUR DETECTER ET CORRIGER LES ERREURS D'ESTIMATION DE L'OPTIMISATEUR STATIQUE OU LES CHANGEMENTS DE LA CHARGE MACHINE PENDANT L'EXECUTION (PROBLEME TYPIQUEMENT RENCONTRE PAR LES REQUETES D'EXECUTION LONGUE). DES TESTS DE PERFORMANCES SUR DES MACHINES PARALLELES (INTEL IPSC860 ET PARAGON) ONT MONTRE L'EFFICACITE ET CETTE METHODOLOGIE. UN PROTOCOLE DE VALIDATION TRES COMPLET (SCHEMA DE BASES DE DONNEES INTEGRANT 100 RELATIONS ; OPTIMISATION DE 432 REQUETES AUX CARACTERISTIQUES TRES VARIEES) A ETE DEFINI ET MIS EN UVRE POUR VERIFIER LA PERTINENCE DES METHODOLOGIES ET TECHNIQUES PROPOSEES. UNE VASTE ETUDE DE L'ESPACE DE PARALLELISATION A ETE MENEE QUI MONTRE L'EFFICACITE DU MODELE PROPOSE
Book Synopsis PLACEMENT DE REQUETE(S) SQL SUR UNE ARCHITECTURE PARALLELE A MEMOIRE DISTRIBUEE by : Sophie Bonneau
Download or read book PLACEMENT DE REQUETE(S) SQL SUR UNE ARCHITECTURE PARALLELE A MEMOIRE DISTRIBUEE written by Sophie Bonneau and published by . This book was released on 1999 with total page 213 pages. Available in PDF, EPUB and Kindle. Book excerpt: CETTE THESE TRAITE DU PROBLEME DE PLACEMENT DE TACHES ISSUES DE REQUETES SQL DECISIONNELLES SUR UNE ARCHITECTURE PARALLELE A MEMOIRE DISTRIBUEE, DANS LE CADRE DE L'OPTIMISATION DE REQUETES PARALLELES PAR LE SYSTEME OPAL (OPTIMISEUR-PARALLELISEUR-ALLOCATEUR DE RESSOURCES). NOUS PRESENTONS TOUT D'ABORD, LE PROBLEME DE PLACEMENT DE TACHES DANS UN CONTEXTE APPLICATIF GENERAL, PUIS UN ETAT DE L'ART DES RECENTS TRAVAUX DE RECHERCHE CONCERNANT L'ALLOCATION DE RESSOURCES MENES PAR LA COMMUNAUTE BASES DE DONNEES. D'UNE PART, DANS LE CONTEXTE MONO-REQUETE, NOUS PROPOSONS L'HEURISTIQUE STATIQUE DE PLACEMENT MEG (MODIFIABLE ESTIMATED GREEDY) QUI AGIT EN COOPERATION AVEC L'ALGORITHME D'ORDONNANCEMENT PSA (PARALLEL SCHEDULING ALGORITHM). CETTE STRATEGIE MINIMISE LES COUTS DE COMMUNICATION INTER-TACHE ET INTER-PROCESSEUR AFIN D'OPTIMISER EFFICACEMENT LE TEMPS DE REPONSE DE LA REQUETE. GLOUTONNE MAIS ENRICHIE D'UN MECANISME DE REVISION DE PLACEMENT, ELLE AFFECTE INCREMENTALEMENT UN ENSEMBLE DE PROCESSEURS A CHAQUE TACHE DE LA LISTE D'ORDONNANCEMENT COURANTE, ISSUE DU GRAPHE ASSOCIE A LA REQUETE. NOUS FOURNISSONS UNE EVALUATION DES PERFORMANCES DE LA STRATEGIE PSA/MEG PAR RAPPORT A UNE STRATEGIE DEFINIE PSA/GLOUTON. D'AUTRE PART, DANS LE CONTEXTE MULTI-REQUETE, NOUS PRESENTONS UNE STRATEGIE CENTRALISEE QUASI-HYBRIDE DE PARALLELISATION BASEE SUR PSA/MEG, QUI MET EN OEUVRE UN PROCESSUS DE REAJUSTEMENT SUITE AUX EVENTUELS ACCIDENTS SURVENUS A L'EXECUTION : UN DESEQUILIBRE DE CHARGE INTRA-OPERATEUR OU/ET DES ERREURS D'ESTIMATION COMMISES PAR L'EVALUATEUR DE COUTS. ELLE FAIT INTERVENIR DEUX HEURISTIQUES EXCLUSIVES D'ALLOCATION MEMOIRE QUI TENTENT D'EVITER L'EXECUTION PAR MORCEAUX, COUTEUSE EN E/S, DES TACHES DE CONSTRUCTION ET DE SONDAGE DE LA TABLE DE HACHAGE D'UNE JOINTURE. NOUS PRESENTONS UNE EVALUATION DES PERFORMANCES DE LA PLUS COMPLEXE DE CES HEURISTIQUES, POUR TROIS CONFIGURATIONS SYSTEME AUX PERFORMANCES DIFFERENTES EN MATIERES D'ACCES DISQUE ET DE TRANSFERT RESEAU.
Book Synopsis UNE PLATE-FORME POUR LE REGLAGE DES OPTIMISEURS DE REQUETES by : EMMANUELLE.. MADER
Download or read book UNE PLATE-FORME POUR LE REGLAGE DES OPTIMISEURS DE REQUETES written by EMMANUELLE.. MADER and published by . This book was released on 1998 with total page 150 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'ENVIRONNEMENT DES SYSTEMES DE GESTION DE BASES DE DONNEES (SGBD) EVOLUE : LES NOUVELLES APPLICATIONS (GRAPHIQUES, MULTIMEDIAS,) ENGENDRENT DE NOUVEAUX MODELES DE DONNEES, LES MACHINES CIBLES SE PERFECTIONNENT, LES CHOIX FAITS DANS LE CADRE DE SYSTEME RELATIONNEL CENTRALISE OU LE COUT D'ENTREES/SORTIES DOMINE NE SONT PLUS NECESSAIREMENT VALABLES POUR DES SYSTEMES PARALLELES OU A GRANDE MEMOIRE, BASES SUR DES MODELES RELATIONNEL ETENDU OU ORIENTE OBJET. DANS CE CONTEXTE EVOLUTIF, UN BON OPTIMISEUR DOIT ETRE SUFFISAMMENT SOUPLE, IE, EXTENSIBLE ET PARAMETRABLE, POUR S'ADAPTER A CES CHANGEMENTS. IL DOIT EGALEMENT OFFRIR DES OUTILS D'EXPLICATION (VISUALISATION DE L'ESPACE DE RECHERCHE, VALIDATION DES HEURISTIQUES,) POUR AIDER L'ADMINISTRATEUR A CONCEVOIR SON OPTIMISEUR. DANS CETTE THESE, NOUS AVONS CONCU UNE PLATE-FORME D'AIDE A LA MISE AU POINT D'UN OPTIMISEUR DE REQUETES, DESTINEE AUX CONCEPTEURS DE SGBD. CETTE PLATE-FORME REPOSE SUR UNE META-MODELISATION DE L'OPTIMISATION DE REQUETES PAR UN LANGAGE LOGIQUE DE SECOND ORDRE, A LA FOIS SIMPLE (NOMBRE LIMITE DE CONCEPTS) ET GENERAL (PERMET D'EXPRIMER TOUS LES ASPECTS D'UN OPTIMISEUR DE REQUETES). ELLE OFFRE DES OUTILS POUR VALIDER LES PARAMETRES DE L'OPTIMISEUR. LE LANGAGE PERMET NOTAMMENT DE DEFINIR LES HEURISTIQUES, JUSQU'ALORS FIXES ET INTEGREES DANS LE CODE DE L'OPTIMISEUR, DE FACON HOMOGENE ET DECLARATIVE, POUR LES VALIDER. L'UTILISATION DE LA PLATE-FORME EST ILLUSTREE PAR L'IMPLEMENTATION D'UN OPTIMISEUR EN PROLOG ET LA VALIDATION D'HEURISTIQUES USUELLES DU MODELE RELATIONNEL. NOUS MONTRONS PAR DES EXEMPLES QUE LA PLATE-FORME PEUT S'ADAPTER EGALEMENT A D'AUTRES MODELES DE DONNEES.
Book Synopsis L'OPTIMISATION DE REQUETES DANS LES BASES DE DONNEES INTEROPERABLES by : VERONIQUE.. L'HELGUEN SMAHI
Download or read book L'OPTIMISATION DE REQUETES DANS LES BASES DE DONNEES INTEROPERABLES written by VERONIQUE.. L'HELGUEN SMAHI and published by . This book was released on 1997 with total page 206 pages. Available in PDF, EPUB and Kindle. Book excerpt: CETTE THESE ABORDE LE PROBLEME DE L'OPTIMISATION DE REQUETES DANS LES SYSTEMES DE BASES DE DONNEES INTEROPERABLES. CES SYSTEMES SONT APPARUS POUR PERMETTRE A DES APPLICATIONS DE COMMUNIQUER ENTRE ELLES DES INFORMATIONS INITIALEMENT HETEROGENES TOUT EN DEGRADANT LE MOINS POSSIBLE LEURS PERFORMANCES. C'EST POURQUOI L'OPTIMISATION DE REQUETES JOUE UN ROLE PRIMORDIAL. CETTE THESE DEFINIT UNE APPROCHE GLOBALE DE L'OPTIMISATION. DES REGLES DE REECRITURE SONT PROPOSEES POUR LES DIFFERENTES ETAPES DU TRAITEMENT D'UNE REQUETE GLOBALE. ELLES PRENNENT EN COMPTE LES MECANISMES D'INTEGRATION DES DONNEES AINSI QUE L'ARCHITECTURE DES SYSTEMES. DES REGLES BASEES SUR UN MECANISME DE CACHE MEMOIRE AU NIVEAU GLOBAL SONT AUSSI DEFINIES. ELLES PERMETTENT D'EVITER DES ACCES DISTANTS ET RAPPROCHE LE COMPORTEMENT D'UNE BASE DE DONNEES INTEROPERABLE DE CELUI D'UN SYSTEME CENTRALISE. CETTE ETUDE A ABOUTI A LA REALISATION D'UN MODULE D'OPTIMISATION DANS LE CADRE DU PROJET ESPRIT IRO-DB.
Book Synopsis EXECUTION PARALLELE DE REQUETES BASE DE DONNEES EN MEMOIRE PARTAGEE by : BENOIT.. DAGEVILLE
Download or read book EXECUTION PARALLELE DE REQUETES BASE DE DONNEES EN MEMOIRE PARTAGEE written by BENOIT.. DAGEVILLE and published by . This book was released on 1995 with total page 180 pages. Available in PDF, EPUB and Kindle. Book excerpt: DANS CE MEMOIRE, NOUS PRESENTONS UN MODELE D'EXECUTION PARALLELE DE REQUETES BASES DE DONNEES EN ENVIRONNEMENT MEMOIRE PARTAGEE ET SA MISE EN UVRE DANS LE CADRE DU PROTOTYPE DE SYSTEME DE GESTION DE BASES DE DONNEES PARALLELE DBS3. CE MODELE POSSEDE DEUX CARACTERISTIQUES ORIGINALES. PREMIEREMENT, IL PERMET D'ADAPTER LE DEGRE DE PARALLELISME EFFECTIF (C.A.D. LE NOMBRE DE PROCESSEURS AFFECTES A L'EXECUTION) EN FONCTION DE LA COMPLEXITE DE CHAQUE REQUETE. DEUXIEMEMENT, IL PERMET DE REPARTIR UNIFORMEMENT LA PUISSANCE DE CALCUL AINSI ALLOUEE ENTRE LES DIFFERENTES PARTIES DE LA REQUETE. DE CETTE MANIERE, L'UTILISATION MAXIMUM DES PROCESSEURS AFFECTES A CHAQUE REQUETE EST ASSUREE TOUT AU LONG DE L'EXECUTION. LE MODELE PROPOSE UTILISE LES ECHANGES ENTRE LES OPERATIONS DU PLAN D'EXECUTION POUR ENCAPSULER TOUT L'ASPECT ALLOCATION DU PARALLELISME. DEUX TYPES D'ECHANGES SONT DEFINIS: LES ECHANGES SYNCHRONES ET ASYNCHRONES. LES ECHANGES SYNCHRONES PERMETTENT DE COMBINER PLUSIEURS OPERATIONS DANS UN MEME THREAD D'EXECUTION, LIMITANT AINSI LE PARALLELISME DE TYPE VERTICAL. C'EST AU NIVEAU DES ECHANGES ASYNCHRONES QUE LE PARALLELISME EST REELLEMENT MIS EN UVRE. DANS CE CAS, UN GROUPE DE THREADS EST ASSOCIE A CHAQUE OPERATION ASYNCHRONE. EN REGLANT LE NOMBRE DE THREADS DE CHAQUE GROUPE, IL EST POSSIBLE DE FIXER LIBREMENT LE DEGRE DE PARALLELISME INTRA-OPERATION. ENFIN, EN JOUANT SUR LES STRATEGIES D'ASSOCIATION DES THREADS SUR LES DIFFERENTES INSTANCES DES OPERATIONS ASYNCHRONES, IL EST POSSIBLE DE REPARTIR AU MIEUX LA PUISSANCE DE CALCUL ENTRE CHAQUE INSTANCE. IL EN RESULTE UN MODELE D'EXECUTION PARALLELE DES REQUETES COMPLETEMENT PARAMETRABLE. UN CHAPITRE ENTIER DE CE MEMOIRE DEVELOPPE ALORS UNE METHODE POUR REGLER AU MIEUX LES DIFFERENTS PARAMETRE DU MODELE EN FONCTION DU TYPE ET DE LA SPECIFICITE DE CHAQUE REQUETE A EXECUTER. LES ETUDES DE PERFORMANCE REALISEES PERMETTENT DE VALIDER LE MOTEUR D'EXECUTION PARALLELE DES REQUETES DE DBS3 ET SON MODELE D'EXECUTION SOUS-JACENT. CES MESURES DE PERFORMANCES, PRESENTEES EN FIN DE MEMOIRE, ONT ETE EFFECTUEES SUR MACHINE ENCORE MULTIMAX SERIE 520 AVEC 10 PROCESSEURS ET SUR MACHINE KSR1 AVEC 32 PROCESSEURS
Book Synopsis Outil de conception et d'administration des bases de données relationnelles parallèles by : Abdelkader Redouane
Download or read book Outil de conception et d'administration des bases de données relationnelles parallèles written by Abdelkader Redouane and published by . This book was released on 2000 with total page 542 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans cette thèse, nous abordons le problème d'optimisation du placement de données sur disques pour une architecture parallèle à mémoire distribuée. Le placement de données sur plusieurs disques permet d'augmenter la bande passante en e/s en exploitant au maximum le parallélisme des opérations de lecture/écriture d'une ou plusieurs relations. Dans le domaine des bases de données relationnelles parallèles, le placement de données a été largement étudié pour les architectures à mémoire distribuée et différentes stratégies de placement ont été développées. Pour chaque relation, ce placement peut être réalisé soit par une répartition de la relation sur tous les nuds (un nud est constitué d'un processeur, d'une mémoire et d'un ou plusieurs disques), soit par une répartition sur un sous-ensemble de nuds. Un mauvais placement de données sur les disques peut augmenter le cout de communication entre les nuds et par conséquent dégrader les performances du système. Actuellement, le placement sur disque et la réorganisation périodique de ce placement sont à la charge de l'administrateur. Nous proposons un évaluateur de placement de données sur disques dans un environnement d'exécution parallèle, pour une architecture à mémoire distribuée. Il permet d'estimer le cout d'un placement de données dans un environnement multi-utilisateurs. Cet évaluateur s'appuie sur un modèle de cout. Nous étendons le modèle de cout proposé dans Zait 94 Zait 95 et nous validons ce modèle à l'aide d'études expérimentales connues. Cette extension consiste à prendre en compte les couts d'accès en lecture ou en écriture aux données sur disque, d'intégrer de nouvelles fonctions de cout pour certaines opérations relationnelles et les couts de communication lorsqu'une saturation éventuelle du réseau est engendrée. Finalement, toute exécution concurrente des transactions induit des conflits d'accès aux ressources processeurs et données. Nous les modélisons par un cout moyen d'attente pour accéder à la ressource partagée. Afin d'évaluer la charge du système lors de l'exécution concurrente, nous proposons un modèle stochastique de files d'attente. Nous avons réalisé plusieurs séries d'expériences. Cette expérimentation nous permet d'une part de valider notre évaluateur de placements et d'autre part d'obtenir le placement de moindre cout.
Book Synopsis MODELES DE COUT POUR L'OPTIMISATION DE REQUETES OBJET by : JEAN-ROBERT.. GRUSER
Download or read book MODELES DE COUT POUR L'OPTIMISATION DE REQUETES OBJET written by JEAN-ROBERT.. GRUSER and published by . This book was released on 1996 with total page 167 pages. Available in PDF, EPUB and Kindle. Book excerpt: DANS CETTE THESE NOUS ABORDONS LE PROBLEME DE L'OPTIMISATION DE REQUETES DANS LES SYSTEMES DE GESTION DE BASES DE DONNEES ORIENTEES OBJET. NOUS NOUS INTERESSONS PLUS PARTICULIEREMENT A LA TRANSFORMATION DES REQUETES EN CODE EXECUTABLE, ET A L'ESTIMATION DE LEUR COUT. LES BASES DE DONNEES ORIENTEES OBJET SONT DES SYSTEMES ISSUS DES LANGAGES DE PROGRAMMATION OBJET. L'OPTIMISATION DE REQUETES DANS CE CONTEXTE FAIT FACE A DE NOMBREUX PROBLEMES : L'ESPACE DE RECHERCHE EST TRES GRAND, LE MODELE DE PLACEMENT DES OBJETS EST EXTREMEMENT FLEXIBLE, LE MODELE D'EXECUTION EST TRES PUISSANT. DANS CETTE THESE, NOUS PROPOSONS UN SYTEME COMPLET D'OPTIMISATION PHYSIQUE CAPABLE DE PRENDRE EN COMPTE LES CARACTERTIQUES DU MODELE OBJET. LA MAJORITE DES CONTRIBUTIONS DE LA THESE ONT ETE IMPLANTEES DANS UN ENVIRONNEMENT POUR L'OPTIMISATION DE REQUETES OBJET : LE PROTOTYPE FLORA. DANS LE CADRE DE CE PROTOTYPE, NOUS NOUS AVONS ETUDIE LES DIFFERENTS PRINCIPES D'OPTIMISATION DYNAMIQUE. CETTE THESE PRESENTE, TOUT D'ABORD, UN MODELE DE PLACEMENT TRES GENERAL FACILEMENT ADAPTABLE AUX SYSTEMES EXISTANTS. LE PROGRAMMEUR UTILISE LE SCHEMA DE LA BASE POUR SPECIFIER LE PLACEMENT DES OBJETS. LE SYSTEME EST CAPABLE D'EN DEDUIRE LES STRUCTURES PHYSIQUES DE STOCKAGE ET LEURS STATISTIQUES. L'OPTIMISEUR REECRIT LES REQUETES POUR EN AMELIORER LES PERFORMANCES, EN UTILISANT CES STRUCTURES PHYSIQUES. NOUS AVONS AUSSI DEFINI UN MODELE D'EXECUTION OBJET BASE SUR LE MODELE RELATIONNEL ET LES LANGAGES DE PROGRAMMATION OBJET. NOUS PRESENTONS AUSSI UN NOUVEAU TYPE D'EXPRESSIONS DE CHEMIN : LES EXPRESSIONS DE CHEMIN FILTREES. LEUR ETUDE A FAIT L'OBJET DE MULTIPLES EXPERIENCES SUR LE SYSTEME O2 EN UTILISANT LE BANC DE TEST OO7. DE LA DEFINITION DE CES DEUX MODELES, NOUS EN DEDUISONS LE COMPOSANT MAJEUR D'UN OPTIMISATEUR PHYSIQUE : LE MODELE DE COUT. CE MODELE SERT A CHOISIR LA MEILLEURE FACON D'EXECUTER LA REQUETE. NOUS AVONS CONSTRUIT TROIS NIVEAUX DE FORMULES DE COUT ADAPTES A CHACUNE DES PHASES DU PROCESSUS D'OPTIMISATION. LE MODELE DE COUT A LA PARTICULARITE DE PRENDRE EN COMPTE LA GRANDE VARIETE DES CARACTERISTIQUES DU MODELE OBJET. NOUS AVONS VALIDE CE MODELE GRACE A DE NOMBREUSES EXPERIENCES EFFECTUEES SUR DES SYSTEMES DE GESTION DE BASES DE DONNEES OBJET DU COMMERCE.
Book Synopsis OPTIMISATION ET DECOMPOSITION D'UNE REQUETE DANS UN CONTEXTE REPARTI by : Raouf Nefoussi
Download or read book OPTIMISATION ET DECOMPOSITION D'UNE REQUETE DANS UN CONTEXTE REPARTI written by Raouf Nefoussi and published by . This book was released on 1988 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: RIM EST UN SYSTEME DE GESTION DE BASES DE DONNEES RELATIONNEL ET REPARTI. SON ARCHITECTURE MODULAIRE, BASEE SUR UN ENSEMBLE DE PROCESSUS COOPERANTS AUTORISE UNE ADAPTATION A DES CONFIGURATIONS MATERIELLES VARIEES. IL UTILISE LA NOTION DE PHOTOGRAPHIE POUR GERER LA REPARTITION DES DONNEES
Book Synopsis Une approche pour optimiser les traitements des requêtes dans un environnement de bases de données réparties by : In-Sup Paik
Download or read book Une approche pour optimiser les traitements des requêtes dans un environnement de bases de données réparties written by In-Sup Paik and published by . This book was released on 1981 with total page 128 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse a pour objectif de proposer une démarche pour effectuer l'optimisation des requêtes dans un systeme de bases de données reparties. On énumère l'ensemble de tous les critères d'optimisation qui peuvent être pris en compte et on décide les objectifs d'optimisation. On propose une démarche progressive divisée en plusieurs étapes qui visent aux objectifs d'optimisation : la localisation, les permutations des opérations, l'allocation des données reparties par le regroupement et la distribution des opérations aux processus repartis par le partitionnement.
Book Synopsis Serveurs Multiprocesseurs Et Sgbd Parallelises by :
Download or read book Serveurs Multiprocesseurs Et Sgbd Parallelises written by and published by Ed. Techniques Ingénieur. This book was released on with total page 28 pages. Available in PDF, EPUB and Kindle. Book excerpt:
