Download or read book Allocation des ressources pour l optimisation de requ tes dans les syst mes de grille de donn es written by Igor Epimakhov and published by . This book was released on 2013 with total page 116 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les systèmes de grille de données sont de plus en plus utilisés grâce à leur capacité de stockage et de calcul. L'un des problèmes importants de ces systèmes est l'allocation de ressources pour l'optimisation de requêtes SQL. Récemment, la communauté scientifique a publié plusieurs approches et méthodes d'allocation de ressources, en s'efforçant de tenir compte des différentes spécificités de systèmes de grille de données : l'hétérogénéité, l'instabilité du système et la grande échelle. La structure de gestion centralisée prédomine dans les méthodes proposées, malgré les risques encourus par cette solution dans les systèmes à grande échelle. Dans cette thèse nous proposons une méthode d'allocation de ressources hybride et décentralisée pour l'optimisation d'une requête. La partie statique de notre méthode constitue la stratégie d'allocation initiale de ressources par un 'broker' d'une requête. Quant à la partie dynamique, nous proposons une stratégie, qui utilise la coopération entre des opérations relationnelles mobiles autonomes et des coordinateurs stationnaires des nœuds pour décentraliser le processus de réallocation dynamique de ressources. Les éléments clés de notre méthode sont : (i) la limitation de l'espace de recherche pour résoudre les problèmes causés par la grande échelle, (ii) le principe de répartition des ressources entre les opérations d'une requête pour déterminer le degré de parallélisme des opérations et pour équilibrer la charge dynamiquement et (iii) la décentralisation du processus d'allocation dynamique. Les résultats de l'évaluation des performances de notre méthode montrent l'efficacité de nos propositions. Notre stratégie d'allocation initiale de ressources a donné des résultats supérieurs à la méthode de référence que nous avons utilisée pour la comparaison. La stratégie de réallocation dynamique de ressources réduit notablement le temps de réponse en présence de l'instabilité du système et du déséquilibre de charge.

Download or read book D couverte et allocation des ressources pour le traitement de requ tes dans les syst mes grilles written by Deniz Çokuslu and published by . This book was released on 2012 with total page 153 pages. Available in PDF, EPUB and Kindle. Book excerpt: De nos jours, les systèmes Grille, grâce à leur importante capacité de calcul et de stockage ainsi que leur disponibilité, constituent l'un des plus intéressants environnements informatiques. Dans beaucoup de différents domaines, on constate l'utilisation fréquente des facilités que les environnements Grille procurent. Le traitement des requêtes distribuées est l'un de ces domaines où il existe de grandes activités de recherche en cours, pour transférer l'environnement sous-jacent des systèmes distribués et parallèles à l'environnement Grille. Dans le cadre de cette thèse, nous nous concentrons sur la découverte des ressources et des algorithmes d'allocation de ressources pour le traitement des requêtes dans les environnements Grille. Pour ce faire, nous proposons un algorithme de découverte des ressources pour le traitement des requêtes dans les systèmes Grille en introduisant le contrôle de topologie auto-stabilisant et l'algorithme de découverte des ressources dirigé par l'élection convergente. Ensuite, nous présentons un algorithme d'allocation des ressources, qui réalise l'allocation des ressources pour les requêtes d'opérateur de jointure simple par la génération d'un espace de recherche réduit pour les nœuds candidats et en tenant compte des proximités des candidats aux sources de données. Nous présentons également un autre algorithme d'allocation des ressources pour les requêtes d'opérateurs de jointure multiple. Enfin, on propose un algorithme d'allocation de ressources, qui apporte une tolérance aux pannes lors de l'exécution de la requête par l'utilisation de la réplication passive d'opérateurs à état. La contribution générale de cette thèse est double. Premièrement, nous proposons un nouvel algorithme de découverte de ressource en tenant compte des caractéristiques des environnements Grille. Nous nous adressons également aux problèmes d'extensibilité et de dynamicité en construisant une topologie efficace sur l'environnement Grille et en utilisant le concept d'auto-stabilisation, et par la suite nous adressons le problème de l'hétérogénéité en proposant l'algorithme de découverte de ressources dirigé par l'élection convergente. La deuxième contribution de cette thèse est la proposition d'un nouvel algorithme d'allocation des ressources en tenant compte des caractéristiques de l'environnement Grille. Nous abordons les problèmes causés par la grande échelle caractéristique en réduisant l'espace de recherche pour les ressources candidats. De ce fait nous réduisons les coûts de communication au cours de l'exécution de la requête en allouant des nœuds au plus près des sources de données. Et enfin nous traitons la dynamicité des nœuds, du point de vue de leur existence dans le système, en proposant un algorithme d'affectation des ressources avec une tolérance aux pannes.

Download or read book D couverte et monitoring de ressources pour le traitement de requ tes dans une grille de donn es written by Mahmoud El Samad and published by . This book was released on 2009 with total page 153 pages. Available in PDF, EPUB and Kindle. Book excerpt: La gestion des données réparties en environnement de grille de données pose de nouveaux problèmes et présente un réel défi : la découverte de ressources, l'allocation de ressources, la réplication, les services de monitoring pour l'optimisation de requêtes ...etc. Les systèmes de grille diffèrent principalement des systèmes parallèles et distribués par la grande échelle et l'instabilité (i.e. la dynamicité des nœuds). Dans cette thèse, nous nous intéressons à la phase de découverte de ressources pour l'évaluation efficace de requêtes réparties en environnement de grille de données. Nous effectuons d'abord un état de l'art sur les principaux travaux de recherche portant sur la découverte de ressources en se focalisant sur les critères importants (e.g. passage à l'échelle, découverte fiable, faible coût de maintenance) pour la découverte de sources de données qui est spécifique à un environnement de grille de données. Dans cette perspective, nous proposons ensuite une méthode de découverte de sources de données, basée sur l'utilisation des Tables de Hachage Distribuées (THDs), permettant un accès permanent en présence de la dynamicité des nœuds de n'importe quel nœud d'une Organisation Virtuelle OVlocale à toute autre OVi (i [différent de]locale) dans le système, avec un faible coût de maintenance entre les THDs. Après la découverte de ressources, il est très important d'observer l'état actuel de ressources surtout que ces dernières sont partagées à une grande échelle, afin de prendre des décisions sur le choix du nœud d'exécution d'une jointure (ou d'une partie d'une jointure) par exemple. L'observation ou le monitoring de ressources peut être effectué pendant l'allocation initiale ou l'exécution. Dans ce contexte, nous proposons une méthode permettant la prise en compte de la variation des valeurs des paramètres hôtes et réseaux, pendant l'exécution, dans le calcul du temps de réponse d'une opération relationnelle. L'idée est alors d'intégrer les informations de monitoring dans un modèle d'exécution à base d'agents mobiles développé au sein de notre équipe. Enfin, nous validons nos propositions par une évaluation des performances.

Download or read book Optimisation de requ tes sur des donn es massives dans un environnement distribu written by Noel Gillet and published by . This book was released on 2017 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les systèmes de stockage distribués sont massivement utilisés dans le contexte actuel des grandes masses de données. En plus de gérer le stockage de ces données, ces systèmes doivent répondre à une quantité toujours plus importante de requêtes émises par des clients distants afin d'effectuer de la fouille de données ou encore de la visualisation. Une problématique majeure dans ce contexte consiste à répartir efficacement les requêtes entre les différents noeuds qui composent ces systèmes afin de minimiser le temps de traitement des requêtes ( temps maximum et en moyenne d'une requête, temps total de traitement pour toutes les requêtes...). Dans cette thèse nous nous intéressons au problème d'allocation de requêtes dans un environnement distribué. On considère que les données sont répliquées et que les requêtes sont traitées par les noeuds stockant une copie de la donnée concernée. Dans un premier temps, des solutions algorithmiques quasi-optimales sont proposées lorsque les communications entre les différents noeuds du système se font de manière asynchrone. Le cas où certains noeuds du système peuvent être en panne est également considéré. Dans un deuxième temps, nous nous intéressons à l'impact de la réplication des données sur le traitement des requêtes. En particulier, un algorithme qui adapte la réplication des données en fonction de la demande est proposé. Cet algorithme couplé à nos algorithmes d'allocation permet de garantir une répartition des requêtes proche de l'idéal pour toute distribution de requêtes. Enfin, nous nous intéressons à l'impact de la réplication quand les requêtes arrivent en flux sur le système. Nous procédons à une évaluation expérimentale sur la base de données distribuées Apache Cassandra. Les expériences réalisées confirment l'intérêt de la réplication et de nos algorithmes d'allocation vis-à-vis des solutions présentes par défaut dans ce système.

Download or read book Allocation de ressources lastique pour l optimisation de requ tes written by Mohamed Mehdi Kandi (doctorant en informatique).) and published by . This book was released on 2019 with total page 133 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le Cloud Computing est devenu un moyen largement utilisé pour l'interrogation de bases de données. Les fournisseurs de cloud actuels proposent une variété de services implémentés sur des architectures parallèles. Les objectifs de performances et les éventuelles pénalités dans le cas de violation sont établis au préalable dans un contrat appelé Service-Level Agreement (SLA). Le but du fournisseur est de maximiser son bénéfice tout en respectant les besoins des locataires. Avant la naissance des systèmes cloud, plusieurs travaux ont considéré le problème d'allocation de ressources pour l'interrogation de bases de données sur des architectures parallèles. Le plan d'exécution de chaque requête est un graphe de tâches dépendantes. L'expression "allocation de ressources" dans ces travaux sous-entend souvent le placement des tâches sur les ressources disponibles et aussi leur ordonnancement qui tient compte des liens de dépendance. Le but consistait principalement à minimiser le temps d'exécution de requêtes et maximiser l'utilisation de ressources. Par contre, dans le cloud ce but ne garantit pas nécessairement le meilleur bénéfice économique pour le fournisseur. Afin de maximiser le bénéfice et satisfaire les besoins des locataires, il est essentiel d'inclure le modèle économique et les SLAs dans le processus d'allocation de ressources. En effet, les besoins des locataires en terme de performances sont différents, il serait donc intéressant d'allouer les ressources d'une façon qui favorise les locataires les plus exigeants en assurant quand même une certaine qualité de service pour les locataires les moins exigeants. De plus, dans le cloud le nombre de ressources attribuées peut augmenter/diminuer selon la demande (élasticité) et le coût monétaire dépend du nombre de ressources attribuées, il devient donc intéressant de mettre en place un mécanisme pour choisir automatiquement le moment adéquat pour ajouter ou supprimer des ressources en fonction de la charge (dimensionnement automatique). Nous nous intéressons dans le cadre de cette thèse à la conception de méthodes d'allocation de ressources élastique pour les services d'interrogation de bases de données dans le cloud : (1) une méthode d'allocation de ressources statique en deux phases pour assurer un bon compromis entre le bénéfice du fournisseur et la satisfaction des locataires, tout en garantissant un coût d'allocation raisonnable, (2) une méthode de réallocation de ressources dirigée par les SLAs pour limiter l'impact des erreurs d'estimation sur le bénéfice et (3) une méthode de dimensionnement automatique basée sur l'apprentissage par renforcement qui répond aux spécificités de l'interrogation de bases de données. Afin d'évaluer nos contributions, nous avons implémenté nos méthodes dans un environnement cloud simulé et nous les avons comparées à des méthodes de l'état de l'art en terme de coût monétaire de l'exécution de requêtes ainsi que le coût d'allocation.

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:

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.

Download or read book Optimisation du placement de t ches dans les syst mes distribu s et de l allocation de ressources pour les communications multipoints written by Moaiz Ben Dhaou and published by . This book was released on 2003 with total page 165 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les problèmes d'optimisation combinatoire consistent à déterminer une solution optimale parmi un ensemble généralement très grand de solutions possibles. Ce type de problèmes se pose de manière cruciale dans de très nombreux domaines. Dans notre thèse, nous avons étudié des problèmes d'optimisation issus des systèmes distribués et des réseaux de télécommunications. Comme les problèmes considérés sont NP-difficiles, il est très peu probable qu'ils puissent être résolus de manière optimale à l'aide d'un algorithme polynomial. Nous avons exploré d'un côté les aspects théoriques, en déterminant les variantes admettant des algorithmes polynomiaux pour les résoudre soit de manière exacte soit de manière approchée, et les aspects pratiques en développant des heuristiques efficaces. Nous avons d'abord étudié un problème de placement de tâches - de type min/max -dont l'objectif est de placer les tâches composant une application sur les différents processeurs d'une architecture parallèle de façon à minimiser le temps total d'exécution de l'application. Nous avons proposé des schémas d'approximation polynomiaux pour résoudre certaines variantes. Nous avons aussi présenté plusieurs heuristiques nouvelles pour résoudre le problème général ainsi que des méthodes de calcul de bornes inférieures. Le deuxième problème considéré est issu du domaine des télécommunications. Il s'agit d'un problème d'allocation de ressources pour des communications multipoints. Cette problématique, relativement récente, est née de la nécessité d'exploiter au mieux les nouvelles applications telles la visioconférence, le travail de groupe, ou les jeux en réseau par exemple. Nous avons étudié deux problèmes.

Download or read book Optimization Techniques for Querying Heterogeneous Distributed written by Ioana Gabriela Manolescu Goujot and published by . This book was released on 2001 with total page 185 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse traite plusieurs aspects du traitement de requêtes dans un système relationnel d'intégration de données de type "peer-to-peer". Un tel système permet de partager des ressources hétérogènes et distribuées entre plusieurs sites autonomes et distants. Une resource est une collection de données, ou un programme, que son propriétaire veut partager avec d'autres utilisateurs. Des ressources différentes peuvent avoir des formats différents, p. ex., relationnel ou XML : elles seront toutes modéliséees comme des relations. Elles peuvent aussi avoir des capacités de traitement de requêtes très différentes : certaines peuvent évaluer des requêtes, d'autres permettrent uniquement d'accéder à leurs données, tandis que les ressources restreintes permettent d'obtenir des tuples uniquement en fournissant des valeurs pour certains attributs.Cette thèse apporte les contributions suivantes : 1. Modélisation : nous montrons comment utiliser le concept de tables à patterns d'accès pour modéliser des données relationelles, objet, ou XML, ainsi que des programmes. Nous étudions la faisabilité d'une requête SQL sur des tables à patterns d'accès, pour une sémantique de multi-ensemble.2. Optimisation : nous décrivons l'espace de recherche de l'optimiseur pour des requêtes sur des tables à patterns d'accès. Nous en estimons la taille de manière analytique et experimentale, et décrivons deux algorithmes d'optimisation. 3. Exécution : nous proposons un opérateur BindJoin efficace pour les appels de programmes et les transferts de données volumineuses. Le BindJoin inclut un cache pour éviter des calculs ou des transferts redondants, et peut utiliser la présence des duplicatas pour améliorer son taux de sortie. 4. Translation : nous décrivons une extension de ce système relationnel, lui fournissant une interface utilisateur XML. en particulier, nous proposons une méthode de translation d'une requête XML sur cette interface vers une requête SQL sur les sources de données.

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.

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

Download or read book GESTION DE L ALLOCATION DES RESSOURCES AUX OBJETS DANS LES SYSTEMES REPARTIS UNE APPROCHE MULTICRITERE INTEGRANT LES COMMUNICATIONS written by PASCAL.. CHATONNAY and published by . This book was released on 1998 with total page 172 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'APPARITION DES SYSTEMES REPARTIS A OBJETS (SRO) POSE DE NOUVELLES QUESTIONS DANS LE DOMAINE DE L'EQUILIBRAGE DE CHARGE. QUELLES SONT LES DIFFERENCES MAJEURES, DU POINT DE VUE DE L'ALLOCATION DE RESSOURCES, ENTRE LES SYSTEMES A BASE DE PROCESSUS ET LES SRO ? LES OBJETS NE REALISENT UNE TACHE QUE PAR COOPERATION, COMMENT GERER CETTE INTERDEPENDANCE ? NOUS PROPOSONS D'APPORTER DES ELEMENTS DE REPONSES A CES QUESTIONS. NOUS ETUDIONS ET METTONS EN OEUVRE UNE STRATEGIE D'OPTIMISATION DE L'ALLOCATION DES RESSOURCES DANS UN SRO, SUR UN RESEAU LOCAL DE STATIONS DE TRAVAIL, DANS LE BUT D'OPTIMISER L'EXECUTION DES APPLICATIONS. NOUS PROPOSONS DE REALISER UN PLACEMENT DES CONSTITUANTS DES APPLICATIONS VIA UN PROCESSUS MULTICRITERE. CE PROCESSUS AGREGE DES INFORMATIONS CONCERNANT TROIS DIMENSIONS DE L'EXECUTION : - LA CHARGE DES SITES, DETERMINEE PAR L'OBSERVATION DES FILS D'EXECUTION LOCAUX A CHAQUE SITE. CE CRITERE EST DECRIT PAR L'ENSEMBLE DE LA COMMUNAUTE COMME PRIMORDIAL DANS LA RECHERCHE D'UNE OPTIMISATION. - LES DEPENDANCES ENTRE OBJETS INDUITES PAR LES CHEMINS D'INVOCATIONS VIA L'OBSERVATION DES COMMUNICATION ENTRE OBJETS. - DES CONTRAINTES ASSOCIEES A LA SEMANTIQUE DES APPLICATIONS. CES CONTRAINTES PERMETTENT DE PALLIEES A L'ANTAGONISME DES DEUX PRECEDENTS CRITERES. L'OBSERVATION DES COMMUNICATIONS EST REALISEE VIA UN MODELE PERMETTANT DE NOUS ABSTRAIRE DES EPIPHENOMENES ET PROPOSANT UNE PREDICTION DES TENDANCES DU SYSTEME. NOUS AVONS MIS EN OEUVRE NOTRE SOLUTION DANS LE SYSTEME REPARTI A OBJETS COOL V2. L'OBJECTIF DE CETTE IMPLEMENTATION EST LA VALIDATION DE L'APPROCHE RELATIONNELLE (PRISE EN COMPTE DES COMMUNICATIONS) POUR L'OPTIMISATION DE L'EXECUTION. NOUS UTILISONS UNE DEMARCHE DE TEST PERMETTANT DE MESURER L'IMPACT DE CHAQUE PARAMETRE SUR L'OPTIMISATION. LES RESULTATS QUE NOUS OBTENONS NOUS PERMETTE D'AFFIRMER LA COMPLEMENTARITE DE L'OPTIMISATION DES CHEMINS D'INVOCATION ET DE LA MINIMISATION DE LA CHARGE DES SITES POUR LES SYSTEMES REPARTIS A OBJETS.

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

Download or read book Global Burden of Disease and Risk Factors written by Alan D. Lopez and published by World Bank Publications. This book was released on 2006-04-02 with total page 511 pages. Available in PDF, EPUB and Kindle. Book excerpt: Strategic health planning, the cornerstone of initiatives designed to achieve health improvement goals around the world, requires an understanding of the comparative burden of diseases and injuries, their corresponding risk factors and the likely effects of invervention options. The Global Burden of Disease framework, originally published in 1990, has been widely adopted as the preferred method for health accounting and has become the standard to guide the setting of health research priorities. This publication sets out an updated assessment of the situation, with an analysis of trends observed since 1990 and a chapter on the sensitivity of GBD estimates to various sources of uncertainty in methods and data.

Download or read book CIKM 13 written by CIKM 13 Conference Committee and published by . This book was released on 2013-10-27 with total page 938 pages. Available in PDF, EPUB and Kindle. Book excerpt: CIKM'13: 22nd ACM International Conference on Information and Knowledge Management Oct 27, 2013-Nov 01, 2013 San Francisco, USA. You can view more information about this proceeding and all of ACM�s other published conference proceedings from the ACM Digital Library: http://www.acm.org/dl.

Download or read book Cellular Learning Automata Theory and Applications written by Reza Vafashoar and published by Springer Nature. This book was released on 2020-07-24 with total page 377 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book highlights both theoretical and applied advances in cellular learning automata (CLA), a type of hybrid computational model that has been successfully employed in various areas to solve complex problems and to model, learn, or simulate complicated patterns of behavior. Owing to CLA’s parallel and learning abilities, it has proven to be quite effective in uncertain, time-varying, decentralized, and distributed environments. The book begins with a brief introduction to various CLA models, before focusing on recently developed CLA variants. In turn, the research areas related to CLA are addressed as bibliometric network analysis perspectives. The next part of the book presents CLA-based solutions to several computer science problems in e.g. static optimization, dynamic optimization, wireless networks, mesh networks, and cloud computing. Given its scope, the book is well suited for all researchers in the fields of artificial intelligence and reinforcement learning.

Download or read book Dialogue Analysis Units relations and strategies beyond the sentence written by Edda Weigand and published by Walter de Gruyter. This book was released on 2011-07-13 with total page 289 pages. Available in PDF, EPUB and Kindle. Book excerpt: The topic of this volume was discussed at a Round Table of the International Association for Dialogue Analysis (IADA) at the University of Bologna in March 1995. The Round Table was intended to make a scientific contribution in honour of the president's 65th birthday. The topic refers on the one hand to the central problem of 'Dialogue Analysis' which is to discover a new, communicatively functioning unit after having left behind the unit of the sentence which can be considered the unit par excellence of structural linguistics. On the other hand, it includes the manifold units, relations, and strategies, i.e. the specific problems of dialogue analysis.