• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 151
  • 53
  • 12
  • Tagged with
  • 202
  • 86
  • 53
  • 32
  • 31
  • 30
  • 26
  • 23
  • 22
  • 20
  • 19
  • 18
  • 17
  • 17
  • 16
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
51

Effets des choix institutionnels d'enseignement sur les possibiblités d'apprentissage des étudiants. Cas des notions ensemblistes fonctionnelles dans la transition Secondaire/Supérieur

Najar, Ridha 02 November 2010 (has links) (PDF)
S'appuyant principalement sur la théorie anthropologique du didactique, notre thèse vise à comprendre les difficultés liées à l'enseignement et l'apprentissage des notions ensemblistes fonctionnelles dans la transition Secondaire/Supérieur en Tunisie, et à trouver les moyens d'y remédier. L'étude des rapports institutionnels à ces notions dans deux institutions secondaire et universitaire nous permet d'abord de mettre en évidence une rupture dans les environnements praxéologiques et certains dysfonctionnements ; l'analyse des réponses des étudiants à des tests diagnostique puis d'évaluation, nous permet ensuite de préciser les difficultés rencontrées par les étudiants et de mesurer leur résistance à l'enseignement usuel. L'analyse d'une ingénierie développée pour dépasser ces difficultés montre enfin des progrès nets dans la mise en œuvre des connaissances et l'exploitation des ressources sémiotiques mais aussi la persistance de difficultés lorsque le symbolisme se complexifie ou lorsqu'il s'agit de prendre en compte la spécificité du cadre linéaire dans le travail sur les objets fonctionnels.
52

Études structurales et fonctionnelles des récepteurs TonB-dépendants de bactéries à Gram-négatif

Meksem, Ahmed 07 July 2010 (has links) (PDF)
Le fer est un élément important de plusieurs métabolismes et fonctions physiologiques. Il possède la propriété de gagner ou de perdre facilement un électron, passant ainsi de la forme ferreuse (FeII) à la forme ferrique (FeIII), et inversement. C'est cette propriété qui lui confère un rôle primordial dans les phénomènes d'oxydations et de réductions biologiques. Bien qu'il soit très abondant dans la croûte terrestre, le fer est très peu soluble en milieu aérobie et à pH physiologique et est de ce fait est très peu biodisponible. La concentration de FeIII libre dans l'environnement est d'environ 10-18 M, bien trop basse pour les bactéries pathogènes qui exigent une concentration de l'ordre de 10-5 à 10–7 M pour établir et maintenir une infection. Pour contourner le problème de la faible disponibilité de fer, les bactéries ont développé différents mécanismes d'acquisition de ce métal. Le mécanisme le plus répandu implique la synthèse et la sécrétion des sidérophores, ayant une très forte affinité pour leFeIII. Après leur sécrétion, les sidérophores chélatent le Fe3+ dans le milieu extracellulaire et le transportent au travers de la membrane externe via les récepteurs TonB-dépendants (RTBDs). Les RTBDs sont également impliqués dans le transport d'autres molécules comme l'hème. Durant cette thèse nous nous sommes intéressés à l'étude structurale des RTBDs de différentes bactéries à Gram-négatif et aussi au devenir, au niveau du périplasme, de la ferri-pyoverdine, après son transport à travers la membrane externe via le RTBD FpvA chez P. aeruginosa. Pour les études structurales, nous nous sommes intéressés à 4 RTBDs (ShuA, SuxA, FauA et FetA). Nous avons défini et optimisé un protocole de surexpression, de purification et de cristallisation pour les RTBDs. Le protocole mis en place est rapide, efficace et reproductible. Il nous a permis de purifier, de cristalliser rapidement et de collecter des données de diffraction pour 4 RTBDs. La structure de ShuA a ensuite été résolue à 2,6 Å, celle de FauA à 2,3 Å de résolution par le Dr D. Cobessi. Celle de FetA est actuellement en cours d'affinement à 3,2 Å. Pour les études fonctionnelles, nous nous sommes intéressés à l'implication des gènes du cluster fpvCDEFGHJK dans l'acquisition du fer par la voie Pvd chez P. aeruginosa. Ce cluster est conservé chez toutes les espèces de Pseudomonas produisant la Pvd, il est organisé en 2 opérons, fpvCDEF et fpvGHJK, séparés par 32 paires de bases. Les résultats obtenus pendant cette thèse, suggèrent l'implication des protéines FpvCDEF dans la dissociation périplasmique de la ferri-pyoverdine par réduction du FeIII en FeII. En effet, la mutation de ces gènes abolie complètement le transport du fer par la Pvd. Le phénotype sauvage a été restauré par l'addition du DTT, suggérant l'implication de ses protéines dans la dissociation périplasmique de la ferri-pyoverdine par réduction du FeIII en FeII. Nous avons également montré que la protéine FpvG est une protéine périplasmique dont l'expression est régulée par les niveaux de fer. Les études de spectrométrie de masse et de dosage des métaux ont montré que cette protéine était également capable de lier directement le fer. Enfin, l'étude des interactions protéine-protéine a montré une interaction entre les protéines FpvG et FpvA, confirmant l'implication de la protéine FpvG dans le transport du fer par la Pvd. FpvG serait probablement impliquée dans la prise en charge du fer dans le périplasme après sa dissociation de la Pvd et assurant ensuite son transport vers le cytoplasme via le transporteur ABC FpvHJ. L'ensemble de ces résultats a permis également de montrer que le transport du fer via la Pvd implique des mécanismes très différents de ceux qui sont décrits précédemment pour les sidérophores utilisés par E. coli.
53

Contribution à l'analyse statistique des données fontionnelles / Contribution to statistical analysis of functional data

Saumard, Mathieu 23 May 2013 (has links)
Dans cette thèse, nous nous intéressons aux données fonctionnelles. La généralisation du modèle linéaire généralisé fonctionnel au modèle défini par des équations estimantes est étudiée. Nous obtenons un théorème du type théorème de la limite centrale pour l'estimateur considéré. Les instruments optimaux sont estimés, et nous obtenons une convergence uniforme des estimateurs. Nous nous intéressons ensuite à différents tests en données fonctionnelles. Il s'agit de tests non-paramétriques pour étudier l'effet d'une covariable aléatoire fonctionnelle sur un terme d'erreur, qui peut être directement observé comme une réponse ou estimé à partir d'un modèle fonctionnel comme le modèle linéaire fonctionnel. Nous avons prouvé, pour pouvoir mettre en oeuvre les différents tests, un résultat de réduction de la dimension qui s'appuie sur des projections de la covariable fonctionnelle. Nous construisons des tests de non-effet et d'adéquation en utilisant soit un lissage par un noyau, soit un lissage par les plus proches voisins. Un test d'adéquation dans le modèle linéaire fonctionnel est proposé. Tous ces tests sont étudiés d'un point de vue théorique et pratique. / In this thesis, we are interested in the functional data. The problem of estimation in a model of estimating equations is studying. We derive a central limit type theorem for the considered estimator. The optimal instruments are estimated, and we obtain a uniform convergence of the estimators. We are then interested in various testing with functional data. We study the problem of nonparametric testing for the effect of a random functional covariate on an error term which could be directly observed as a response or estimated from a functional model like for instance the functional linear model. We proved, in order to construct the tests, a result of dimension reduction which relies on projections of the functional covariate. We have constructed no-effect tests by using a kernel smoothing or a nearest neighbor smoothing. A goodness-of-fit test in the functional linear model is also proposed. All these tests are studied from a theoretical and practical perspective.
54

Caractérisation multi-niveau de protéines laitières : influence de l'environnement ionique et de la température / Multilevel Characterization of Milk Proteins : Influence of Ionic Environment & Temperature

Hussain, Raza 06 June 2012 (has links)
Le but de cette thèse était d'étudier et de mieux comprendre les mécanismes d'interaction entre protéines laitières (caséines micellaires natives NMC et protéines de lactosérum natives WPI) sous forme de poudres dispersées (5% p/v) dans des milieux fortement ionisés par des sels (NaCl, CaCl2). D'une manière générale notre étude a été organisée en trois parties. Premièrement, nous avons étudié l'influence des milieux ioniques (eau distillé, solution de NaCl, solution de CaCl2) sur la réhydratation de protéines laitières. Dans une seconde partie nous avons caractérisé les dispersions en milieux ionisés par les études respectives de la structure secondaire des protéines, de la taille et de la morphologie des particules en cours de dispersion et de l'hydrophobicité des protéines. Dans la troisième et dernière partie nous nous sommes intéressés aux propriétés fonctionnelles des protéines du lactosérum par l'effet combiné de la température (30 - 90°C) et de la concentration en NaCl (0,75 - 3%). La réhydratation des protéines du lait a montré deux comportements distincts en fonction du type de sel d'une part (NaCl, CaCl2) et de la concentration d'autre part (0 - 12%). Dans les dispersions de NMC, avec l'ajout et l'augmentation de la concentration de NaCl on observe (DLS, TEM), une désintégration des micelles de taille 150 nm en petites micelles de 20-30 nm qui sont plus ou moins agrégées. En définitive, les propriétés fonctionnelles des protéines du WPI dépendent en même temps de la concentration en sel et de la température appliquée / The overall objective of this work was to investigate the mechanisms of protein-salt interactions and linkage between milk proteins powders and milk proteins dispersions (5% w/v) mainly NMC and WPI under various ranges of ionic environments (distilled water, NaCl solution and CaCl2 solution. In the first phase, we investigated the influence of the ionic environments on milk proteins powders rehydration profiles. The second phase of this study includes the characterization of milk proteins dispersions in an aqueous ionic environment regarding changes in the protein: secondary structure (ß-sheet, alpha-helix, ß-turns and unordered structures), size, morphological features and surface hydrophobicity by using FTIR, TEM, and DLS with other complimentary techniques. In the last part, the functionality of whey proteins was studied by the combined effect of heat and different ratios of salts. For this purpose, the study was exclusively focalized in an aqueous ionic medium composed of NaCl (0.75-3%) at different temperatures (30-90°C). The results obtained from the first part showed two distinct rehydration behaviors depending on the salts type and concentration. For the NMC dispersions under salt increase, spherical micelles with an average size around 150 nm disintegrated in sub-micelles around 20-30 nm and more or less aggregated were observed by DLS and TEM. WPI dispersions in water were composed of well separated proteins by a spherical shape with two populations around 6 and 70 nm. Salt increase resulted in an aggregation of the proteins and the formation of denser aggregates. Moreover, a combined salt/heat resulted showed a stabilizing effect on the secondary structural elements of both Amide I and III bands and higher denaturation temperatures observed by FTIR and µDSC respectively. A size and morphological investigation showed a transition from spherical/compact protein aggregates to linear ones. Finally, this work demonstrated that whey protein functional properties depend on both salt and how heat treatment is applied
55

Extraction et protéolyse de napines de tourteau de colza : influence de l'état structural de la protéine sur la cinétique de protéolyse, la composition et les fonctionnalités des hydrolysats / Extraction and proteolysis of rapeseed meal napins : impact of the initial structural state of protein on the enzymatic kinetics, the composition and the peptide hydrolysates functionalities

Nioi, Claudia 12 July 2013 (has links)
Ce travail se propose d'étudier le procédé de protéolyse enzymatique « contrôlé » par l'état structural initial du substrat en vue d'évaluer son influence sur la cinétique de protéolyse, ainsi que sur les propriétés physico-chimiques et les bioactivités associées des peptides libérés. Pour l'étude, nous avons utilisé un substrat modèle, une protéine connue pour ses propriétés antimicrobiennes, les napines. Cette catégorie de protéines est issue d'un co-produit de l'industrie oléifère faiblement valorisé : le tourteau de colza. Tout d'abord, un procédé d'extraction sélectif et de purification de napines a été mis en oeuvre et optimisé à l'aide d'un plan d'expériences multicritère approprié. Le procédé d'extraction et de purification, réalisé initialement à l'échelle du laboratoire, a pu être extrapolé à plus grande échelle, en respectant une démarche d'éco-conception pour produire des napines en quantité suffisante pour la suite de l'étude. Ce travail a montré que les conditions opératoires du procédé retenu n'endommagent pas les structures secondaire et tertiaire de la protéine. Des activités antimicrobiennes des napines ainsi produites ont été validées sur différents micro-organismes pathogènes (Bacillus coagulans et Fusarium langsethiae). Dans un second temps, une étude concernant l'influence des paramètres pouvant avoir une action sur la structure de la protéine, a été réalisée. L'objectif a été de voir s'il était possible de placer la protéine dans des conditions de pH et de température permettant une déstructuration évolutive, en fonction du temps, et d'observer un éventuel impact sur la cinétique de la protéolyse des napines extraites et sur la nature des peptides libérés. Les résultats ont montré que pour un couple de pH/T donné, la « durée d'incubation » devient un facteur clé pour la dénaturation de napines. Ce dernier influence significativement la cinétique de la protéolyse, le mécanisme d'action de la protéase et, par conséquent, la composition des mélanges libérés. Par la suite, l'influence des hydrolysats sur la croissance de cellules animales productrices d'anticorps, cultivées en milieu sans sérum, et leurs capacités moussantes et émulsifiantes, ont été évaluées. Les résultats ont montré une influence majeure de l'état structural initial du substrat (via le degré d'hydrolyse atteignable pour chacune des conditions étudiées) sur les dites propriétés. Au final, ces études ont mis en avant non seulement le potentiel d'une valorisation accrue des napines de tourteau de colza mais aussi, et surtout, un paramètre déterminant sur le « contrôle » du procédé de protéolyse enzymatique pour la production dirigée de peptides / This work aims to study the process of enzymatic proteolysis "controlled" by the initial structural state of the substrate in order to assess its influence on the proteolysis kinetics as well as the physico-chemical properties and associated bioactivity of released peptides. For this study, rapeseed meal napins, known for its antimicrobial activity were used as a substrate. First, a selective extraction and purification process of napines were optimized by an appropriate experimental design. The extraction and purification process initially made at laboratory scale was easily scaled-up. We showed that the operating conditions of these processes would not damage the secondary and tertiary structure of the protein. Moreover, we confirmed an antimicrobial activity of the obtained napins on various microorganisms (Bacillus coagulans and Fusarium langsethiae). In a second step, the study on the influence of the parameters can have an effect on the structure of the protein was performed. The objectives were to see if it was possible to place the protein under conditions of pH and temperature for a progressive breakdown in function of time, and observe any impact on the kinetics of the proteolysis of napines extracted and the nature of the released peptides. The results showed that for a couple of pH / T given the "incubation duration" becomes a key factor for the denaturation of napines. This significantly influences the kinetics of proteolysis, the mechanism of action of the protease, and therefore, the composition of mixtures released. Subsequently, the influence of hydrolysates on the growth of antibody-producing animal cells grown in serum-free medium, and foaming and emulsifying capacity, were evaluated. The initial results showed a major influence of the structural state of the substrate (via the degree of hydrolysis achievable for each of the conditions studied) on such properties. Ultimately, these studies have highlighted not only the potential for increased value of napines rapeseed meal but also, and especially, a key parameter "to control" the process of enzymatic proteolysis for production directed peptides
56

Etude asymptotique d'équations aux dérivées partielles de type diffusion non linéaire et inégalités fonctionnelles associées / Asymptotic analysis of non linear diffusion partial differential equations and associated functional inequalities

Jankowiak, Gaspard 23 June 2014 (has links)
Ce travail est consacré à l'étude du comportement en temps grand d'équations aux dérivées partielles de type parabolique. Plus particulièrement, on s'intéresse à des équations non linéaires de type diffusion, qui interviennent dans de nombreux modèles issus de la physique (par exemple l'équation des milieux poreux) ou de la biologie (par exemple le modèle de Patlak-Keller-Segel pour la chimiotaxie). Dans les chapitres I et II on s'intéresse à une amélioration de l'inégalité de Sobolev à travers son inégalité duale, l'inégalité de Hardy-Littlewood-Sobolev, dans le cadre du laplacien ordinaire et du laplacien fractionnaire, respectivement. Le chapitre III est un passage en revue de l'inégalité d'Onofri, qui joue le rôle de l'inégalité de Sobolev pour la dimension deux. De nouveaux résultats sont apportés, dont certains sont étendus aux variétés riemanniennes au chapitre IV. Enfin, le chapitre V traite des états stationnaires de deux modèles paraboliques, utilisés pour l'étude du déplacement de foules et la modélisation en biologie (chimiotaxie). / This work is dedicated to the study of the large time behaviour of some parabolic type partial differential equations. More specifically, we look into non linear diffusion equations that appear in a number of models arising in physics (e.g. the porous medium equation) or biology (e.g. the Patlak-Keller-Segel model for chemotaxis)Chapters I and II deal with an improved Sobolev inequality by means of its dual, the Hardy-Littlewood-Sobolev inequality, in the framework of the standard and fractional Laplacian, respectively. Chapter III is a review of the Onofri inequality,which acts as the Sobolev inequality for dimension two. New results are provided, and some of them are extended to Riemannian manifolds in Chapter IV. Finally, Chapter V deals with the stationary states of two parabolic models, used for thestudy of crowd motion and modeling in biologie (chemotaxis).
57

Prévision non paramétrique de processus à valeurs fonctionnelles : application à la consommation d’électricité / Non parametric forecasting of functional-valued processes : application to the electricity load

Cugliari, Jairo 24 October 2011 (has links)
Nous traitons dans cette thèse le problème de la prédiction d’un processus stochastique à valeurs fonctionnelles. Nous commençons par étudier le modèle proposé par Antoniadis et al. (2006) dans le cadre d’une application pratique -la demande d’énergie électrique en France- où l’hypothèse de stationnarité semble ne pas se vérifier. L’écart du cadre stationnaire est double: d’une part, le niveau moyen de la série semble changer dans le temps, d’autre part il existe groupes dans les données qui peuvent être vus comme des classes de stationnarité.Nous explorons corrections qui améliorent la performance de prédiction. Les corrections visent à prendre en compte la présence de ces caractéristiques non stationnaires. En particulier, pour traiter l’existence de groupes, nous avons contraint le modèle de prévision à n’utiliser que les données qui appartiennent au même groupe que celui de la dernière observation disponible. Si le regroupement est connu, un simple post-traitement suffit pour obtenir des meilleures performances de prédiction.Si le regroupement en blocs est inconnu, nous proposons de découvrir le regroupement en utilisant des algorithmes d’analyse de classification non supervisée. La dimension infinie des trajectoires, pas nécessairement stationnaires, doit être prise en compte par l’algorithme. Nous proposons deux stratégies pour ce faire, toutes les deux basées sur les transformées en ondelettes. La première se base dans l’extraction d’attributs associés à la transformée en ondelettes discrète. L’extraction est suivie par une sélection des caractéristiques le plus significatives pour l’algorithme de classification. La seconde stratégie classifie directement les trajectoires à l’aide d’une mesure de dissimilarité sur les spectres en ondelettes. La troisième partie de la thèse est consacrée à explorer un modèle de prédiction alternatif qui intègre de l’information exogène. A cet effet, nous utilisons le cadre des processus Autorégressifs Hilbertiens. Nous proposons une nouvelle classe de processus que nous appelons processus Conditionnels Autorégressifs Hilbertiens (CARH). Nous développons l’équivalent des estimateurs par projection et par résolvant pour prédire de tels processus. / This thesis addresses the problem of predicting a functional valued stochastic process. We first explore the model proposed by Antoniadis et al. (2006) in the context of a practical application -the french electrical power demand- where the hypothesis of stationarity may fail. The departure from stationarity is twofold: an evolving mean level and the existence of groupsthat may be seen as classes of stationarity.We explore some corrections that enhance the prediction performance. The corrections aim to take into account the presence of these nonstationary features. In particular, to handle the existence of groups, we constraint the model to use only the data that belongs to the same group of the last available data. If one knows the grouping, a simple post-treatment suffices to obtain better prediction performances.If the grouping is unknown, we propose it from data using clustering analysis. The infinite dimension of the not necessarily stationary trajectories have to be taken into account by the clustering algorithm. We propose two strategies for this, both based on wavelet transforms. The first one uses a feature extraction approach through the Discrete Wavelet Transform combined with a feature selection algorithm to select the significant features to be used in a classical clustering algorithm. The second approach clusters directly the functions by means of a dissimilarity measure of the Continuous Wavelet spectra.The third part of thesis is dedicated to explore an alternative prediction model that incorporates exogenous information. For this purpose we use the framework given by the Autoregressive Hilbertian processes. We propose a new class of processes that we call Conditional Autoregressive Hilbertian (carh) and develop the equivalent of projection and resolvent classes of estimators to predict such processes.
58

Etude des propriétés fonctionnelles de la glycoprotéine d'enveloppe des variants transmis du VIH-1 et de leur évolution à l'échelle individuelle et populationnelle / Functional properties of envelope glycoproteins of transmitted HIV-1 variants and their evolution during the infection or over the course of the epidemic

Beretta, Maxime 18 October 2018 (has links)
Lors de la transmission sexuelle du VIH-1, un seul ou un nombre très limité de variants viraux sont transmis parmi ceux présents chez le donneur. Il est important de comprendre si le variant transmis est sélectionné aléatoirement parmi ceux présents chez le donneur ou s’il possède un avantage sélectif qui le prédispose à établir plus efficacement une nouvelle infection. Lors de nos différents travaux, nous avons pu observer chez quatre patients une évolution parallèle des propriétés génétiques, antigéniques et fonctionnelles de la glycoprotéine d’enveloppe au cours de l’infection. L’évolution de certaines propriétés est répercutée à l’échelle populationnelle. Néanmoins nous avons montré que malgré ces évolutions, les virus transmis au sein d’une même chaîne de transmission présentent des propriétés biologiques conservées. L’ensemble de nos résultats vont en faveur d’une sélection d’un variant viral avec des propriétés particulières lors de la transmission. De plus le variant transmis possède une région V3 particulièrement conservée associée à un tropisme CCR5, une sensibilité au Maraviroc et semble avoir besoin d’un taux élevé de CD4 à la surface de la cellule cible. / During HIV-1 sexual transmission, a single virus among the numerous viral variants present in the donor is transmitted most often. The key question is to understand if transmitted variants are randomly selected among variants from the donor or they have biological properties that predispose them to establish more efficiently a new infection. We observed a parallel evolution of genetic, antigenic and functional properties of the envelope glycoprotein in four patients during the infection. In addition, the evolution of some properties is also observed at the populational level. However, we showed that transmitted variants from a same transmission chain share similar biological properties. Together our results suggest that the transmission bottleneck is mainly non-stochastic and involves the selection viral variants harboring specific phenotypic properties. Despite transmitted variants have a conserved V3 region associated with a CCR5 tropism, sensitivity to Maraviroc and seem to require high level of CD4 to efficiently infect target cells.
59

Etude ab-initio de la réponse diélectrique de pérovskites à haute permitivité diélectrique pour le stockage de l'énergie / Ab-initio study of the dielectric response of high-permittivity perovskites for energy storage

Do Amaral De Andrade Sophia, Gustavo 31 January 2014 (has links)
Des facteurs fondamentaux pour la performance de matériaux à haute permittivité basés sur des pérovskites sont étudiés par des techniques ab-initio. L’anomalie diélectrique géante à 0K des pérovskites est investiguée aux niveaux Hartree-Fock, Théorie de la Fonctionnelle de la Densité et méthodes hybrides, en termes de la stabilité thermodynamique des phases, des contributions structurales et vibrationnelles et des charges effectives de Born. Le mode mou actif en infra-rouge est responsable par l’anomalie et des méthodes hybrides sont nécessaires pour reproduire les données expérimentales. L’évolution de l’instabilité ferroélectrique dans les pérovskites ABO3 avec la substitution de l’ion A est reliée de façon systématique aux rayons ioniques ainsi qu’aux degrés d’hybridation dans les liaisons pour des tantalates, niobates et titanates. / Ab-initio techniques are used to investigate key factors influencing the dielectric performance of high permittivity materials based on perovskites. The pressure-induced giant dielectric anomaly at 0K of ABO3 perovskites is investigated at the Hartree-Fock, density-functional theory and hybrid levels. Its mechanism is analyzed in terms of thermodynamic phase stability, structural and phonon contributions and Born effective charges. It is shown that the IR-active soft phonon is responsible for the anomaly and the use of hybrid functionals is required for agreement with experimental data. The evolution of the ferroelectric instability in ABO3 perovskites with substitution of the ion in the A site is systematically investigated for tantalates, niobates and titanates and correlated with the ionic radii as well as the degree of hybridization in the bonds.
60

Dépendances fonctionnelles : extraction et exploitation / Functional dependencies : extraction and exploitation

Garnaud, Eve 19 November 2013 (has links)
Les dépendances fonctionnelles fournissent une information sémantique sur les données d’une table en mettant en lumière les liens de corrélation qui les unient. Dans cette thèse, nous traitons du problème de l’extraction de ces dépendances en proposant un contexte unifié permettant la découverte de n’importe quel type de dépendances fonctionnelles (dépendances de clé, dépendances fonctionnelles conditionnelles, que la validité soit complète ou approximative). Notre algorithme, ParaCoDe, s’exécute en parallèle sur les candidats, réduisant ainsi le temps global de calcul. De ce fait, il est très compétitif vis-à-vis des approches séquentielles connues à ce jour. Les dépendances satisfaites sur une table nous servent à résoudre le problème de la matérialisation partielle du cube de données. Nous présentons une caractérisation de la solution optimale dans laquelle le coût de chaque requête est borné par un seuil de performance fixé préalablement et dont la taille est minimale. Cette spécification de la solution donne un cadre unique pour décrire et donc comparer formellement les techniques de résumé de cubes de données. / Functional dependancies provide a semantic information over data from a table to exhibit correlation links. In this thesis, we deal with the dependancy discovery problem by proposing a unified context to extract any type of functional dependencies (key dependencies, conditional functional dependencies, with an exact or an approximate validity). Our algorithm, ParaCoDe, runs in parallel on candidates there by reducing the global time of computations. Hence, it is very competitive comparated to sequential appoaches known today. Satisfied dependencies on a table are used to solve the problem of partial materiali-zation of data cube. We present a characterization of the optimal solution in which the cost of each query is bounded by a before hand fixed performance threshold and its size is minimal. This specification of the solution gives a unique framework to describe and formally compare summarization techniques of data cubes.

Page generated in 0.0826 seconds