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 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 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 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.

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.

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 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 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.

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

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

Download or read book UNE PLATE FORME POUR LA GENERATION D OPTIMISEURS EXTENSIBLES APPLICATION A UN SYSTEME RELATIONNEL ETENDU written by BEATRICE.. FINANCE and published by . This book was released on 1992 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: CETTE THESE ABORDE LE PROBLEME DE L'OPTIMISATION DE REQUETES POUR LES NOUVELLES GENERATIONS DE SYSTEMES DE GESTION DE BASES DE DONNEES (SGBD). L'EMERGENCE DE CES NOUVEAUX SYSTEMES ET L'INTERET QUE CONSTITUENT LEURS PERFORMANCES ONT SOULEVE LE PROBLEME EPINEUX DE L'OPTIMISATION. EN EFFET, IL EST AUJOURD'HUI PRIMORDIAL QUE CES SYSTEMES OFFRENT DES TECHNIQUES D'OPTIMISATION EFFICACES ET UN OPTIMISEUR S'ADAPTANT AUX BESOINS SPECIFIQUES DES APPLICATIONS. CETTE THESE PROPOSE UNE FORMALISATION DU PROCESSUS D'OPTIMISATION A BASE DE REGLES DE REECRITURE. CE TRAVAIL INTEGRE CERTAINS RESULTATS ISSUS DE L'INTELLIGENCE ARTIFICIELLE, DE LA PROGRAMMATION LOGIQUE OU FONCTIONNELLE. DIFFERENTES STRATEGIES DE RECHERCHE POUR L'OPTIMISATION SONT ETUDIEES. UNE ETUDE COMPLETE D'UN OPTIMISEUR POUR UN SGBD RELATIONNEL ETENDU AVEC DES TYPES ABSTRAITS DE DONNEES ET DE LA DEDUCTION EST DONNEE. CETTE ETUDE A ABOUTI A LA REALISATION D'UN OPTIMISEUR LOGIQUE AU SEIN DU PROJET ESPRIT EDS. ENFIN, DES SOLUTIONS AU PROBLEME DE LA GENERATION AUTOMATIQUE D'UN OPTIMISEUR SONT PROPOSEES

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 Database Anonymization written by Josep Domingo-Ferrer and published by Morgan & Claypool Publishers. This book was released on 2016-01-01 with total page 138 pages. Available in PDF, EPUB and Kindle. Book excerpt: The current social and economic context increasingly demands open data to improve scientific research and decision making. However, when published data refer to individual respondents, disclosure risk limitation techniques must be implemented to anonymize the data and guarantee by design the fundamental right to privacy of the subjects the data refer to. Disclosure risk limitation has a long record in the statistical and computer science research communities, who have developed a variety of privacy-preserving solutions for data releases. This Synthesis Lecture provides a comprehensive overview of the fundamentals of privacy in data releases focusing on the computer science perspective. Specifically, we detail the privacy models, anonymization methods, and utility and risk metrics that have been proposed so far in the literature. Besides, as a more advanced topic, we identify and discuss in detail connections between several privacy models (i.e., how to accumulate the privacy guarantees they offer to achieve more robust protection and when such guarantees are equivalent or complementary); we also explore the links between anonymization methods and privacy models (how anonymization methods can be used to enforce privacy models and thereby offer ex ante privacy guarantees). These latter topics are relevant to researchers and advanced practitioners, who will gain a deeper understanding on the available data anonymization solutions and the privacy guarantees they can offer.

Download or read book Selected Contributions in Data Analysis and Classification written by Paula Brito and published by Springer Science & Business Media. This book was released on 2007-08-16 with total page 619 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume presents recent methodological developments in data analysis and classification. It covers a wide range of topics, including methods for classification and clustering, dissimilarity analysis, consensus methods, conceptual analysis of data, and data mining and knowledge discovery in databases. The book also presents a wide variety of applications, in fields such as biology, micro-array analysis, cyber traffic, and bank fraud detection.

Download or read book Selected Areas in Cryptography SAC 2018 written by Carlos Cid and published by Springer. This book was released on 2019-01-12 with total page 500 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book contains revised selected papers from the 25th International Conference on Selected Areas in Cryptography, SAC 2018, held in Calgary, AB, Canada in August 2018. The 22 full papers presented in this volume were carefully reviewed and selected from 57 submissions. They cover the following research areas: design and analysis of symmetric key primitives and cryptosystems, including block and stream ciphers, hash functions, MAC algorithms, and authenticated encryption schemes efficient implementations of symmetric and public key algorithms mathematical and algorithmic aspects of applied cryptology cryptography for the Internet of Things

Download or read book GIS written by Michael F. Worboys and published by CRC Press. This book was released on 2004-05-11 with total page 456 pages. Available in PDF, EPUB and Kindle. Book excerpt: GIS: A Computing Perspective, Second Edition, provides a full, up-to-date overview of GIS, both Geographic Information Systems and the study of Geographic Information Science. Analyzing the subject from a computing perspective, the second edition explores conceptual and formal models needed to understand spatial information, and examines the representations and data structures needed to support adequate system performance. This volume also covers the special-purpose interfaces and architectures required to interact with and share spatial information, and explains the importance of uncertainty and time. The material on GIS architectures and interfaces as well as spatiotemporal information systems is almost entirely new. The second edition contains substantial new information, and has been completely reformatted to improve accessibility. Changes include: A new chapter on spatial uncertainty Complete revisions of the bibliography, index, and supporting diagrams Supplemental material is offset at the top of the page, as are references and links for further study Definitions of new terms are in the margins of pages where they appear, with corresponding entries in the index

Download or read book Consistency in Sentencing written by Council of Europe. Committee of Ministers and published by Council of Europe. This book was released on 1993 with total page 48 pages. Available in PDF, EPUB and Kindle. Book excerpt: On cover: Legal issues