Les producteurs de données ont publié des millions de faits RDF sur le Web en suivant les principes des données liées. N’importe qui peut récupérer des informations utiles en interrogeant les données liées avec des requêtes SPARQL. Ces requêtes sont utiles dans plusieurs domaines, comme la santé ou le journalisme des données. Cependant, il y a un compromis entre la performance des requêtes et la disponibilité des données lors de l’exécution des requêtes SPARQL. Dans cette thèse, nous étudions comment la collaboration des consommateurs de données ouvre de nouvelles opportunités concernant ce compromis. Plus précisément, comment la collaboration des consommateurs de données peut : améliorer les performances sans dégrader la disponibilité, ou améliorer la disponibilité sans dégrader les performances. Nous considérons que les données liées permettent à n’importe qui d’exécuter un médiateur compact qui peut interroger des sources de données sur le Web grâce à des requêtes SPARQL. L’idée principale est de connecter ces médiateurs ensemble pour construire une fédération de consommateurs de données liées. Dans cette fédération, chaque médiateur interagit avec un sous-ensemble du réseau. Grâce à cette fédération, nous avons construit : (i) un cache décentralisé hébergé par les médiateurs. Ce cache côté client permet de prendre en charge une part importante des sous-requêtes et d’améliorer la disponibilité des données avec un impact faible sur les performances. (ii) un algorithme de délégation qui permet aux médiateurs de déléguer leurs requêtes à d’autres médiateurs. Nous démontrons que la délégation permet d’exécuter un ensemble de requêtes plus rapidement quand les médiateurs collaborent. Cela améliore les performances sans dégrader la disponibilité des données. / Following the Linked Data principles, data providers have published billions of RDF facts on the web. Anyone can retrieve some relevant information from the Linked Data by executing SPARQL queries. Such queries are useful in many domains including health or data journalism. However, there is a trade-off between performances of the queries and data availability when executing SPARQL queries. In this thesis, we have investigated how the collaboration of data consumers is opening new opportunities in this trade-off. More precisely, how the collaboration of data consumers can improve performances without degrading availability, or can improve availability without degrading performances. We consider that Linked Data can allow anyone to run a compact mediator that executes SPARQL queries over data sources on the web. The main idea is to connect these mediators together to build a federation of Linked Data consumers. In this federation, each mediator interacts with a subset of the network. Thanks to this federation, we have built : (i) a decentralized cache hosted by mediators. This client-side cache is able to handle a significative part of subqueries and then improve data availability without a low impact on performances. (ii) a delegation algorithm that allows mediators to delegate their queries to other mediators. We have demonstrated that delegation allows to run the workloads faster when collaborating. This clearly improves performances without degrading data availability.

La rareté du spectre radio et la demande croissante de bande passante rendent l'optimisation de l'utilisation du spectre essentiel. Tandis qu'une efficacité maximale devrait être atteinte, un niveau minimal d'interférence devrait être maintenu. L’OFDM a été retenu comme un schéma de modulation dans plusieurs normes sans fil. L'estimation de canal est une tâche fondamentale dans les systèmes OFDM et elle devient plus difficile en présence d'interférence. Dans cette thèse, notre objectif est de proposer des algorithmes d'estimation de canal pour les systèmes OFDM en présence d’interférence, où les algorithmes classiques échouent. Tout d'abord, nous considérons l'environnement radio intelligente et nous proposons un nouveau cadre d'estimation de canal pour les canaux à variations rapides contaminés par des interférences bandes étroites (NBI). Cela est accompli avec l'algorithme EM et une expression explicite pour l'estimation de la puissance du bruit est obtenue. Ensuite, nous considérons un nouveau schéma de pilotes superposés (DNSP) qui assure des pilotes sans interférence au détriment d'interférence des donnés. Donc, un récepteur adapté à son design doit être conçu. Nous proposons un annuleur d’interférences (IC) à faible complexité pour les canaux à variations lentes avec DNSP. Cependant, la performance de l'IC proposé n'est fiable que quand l'erreur de l'estimation du canal est faible. Donc, dans une autre contribution, nous proposons un IC pour DNSP en tenant compte des erreurs d'estimation du canal. Enfin l'estimation robuste du canal est considérée comme l’une des perspectives de cette thèse. / The scarcity of the radio spectrum and the increasing demand on bandwidth makes it vital to optimize the spectrum use. While a maximum efficiency should be attained, a minimal interference level should be maintained. OFDM has been selected as the modulation scheme in several wireless standards. Channel estimation is a fundamental task in OFDM and it becomes even more challenging in the presence of interference. In this thesis, our aim is to propose channel estimation algorithms for OFDM systems in the presence of interference, where conventional channel estimators designed for OFDM fail. First, we consider the cognitive radio environment and propose a novel channel estimation framework for fast time-varying channels in OFDM with NBI. This is accomplished through an expectation maximization (EM) based algorithm. This formulation allows us to obtain a closed-form expression for the estimation of the noise power. In this thesis, we are particularly interested in a very recent scheme of superimposed pilots for OFDM (DNSP). DNSP assures interference-free pilots at the expense of data interference. Seen the modernity of DNSP, a suitable receiver has to be designed to cope with its design. We first propose a low-complexity interference canceler (IC) for slow time-varying channels with DNSP. The performance of the proposed IC is guaranteed when the channel estimation error is small. As another contribution, we extend the design of the approximated IC for DNSP so as to take the channel estimation errors into account. Finally, we consider robust channel estimation which can be viewed as one of the perspectives of this thesis.

Ce travail s’inscrit dans l’effort de recherche ayant pour but d’identifier des sous-types de schizophrénie à travers des données de connectivité cérébrale tirées de l’imagerie par résonance magnétique fonctionelle. Des techniques de regroupement en grappes, dont l’algorithme Espérance-Maximisation (EM) pour l’estimation des paramètres de modèles de mé- lange gaussien, ont été utilisées sur des données de ce type dans des recherches précédentes. Cette approche capture des effets de processus cérébraux normaux qui sont sans intérêt pour l’identification de sous-types maladifs. Dans le présent travail, les données de la population des individus témoins (non-atteints de la maladie) sont modélisées par un mélange fini de densités gaussiennes. Chaque densité représente un sous-type supposé de fonctionnement cé- rébral normal. Une nouvelle modélisation est proposée pour les données de la population des individus atteints : un mélange de densités gaussiennes où chaque densité a une moyenne correspondant à la somme d’un état normal et d’un état maladif. Il s’agit donc d’un modèle de mélange gaussien dans lequel se superposent des sous-types de fonctionnement cérébral normal et des sous-types de maladie. On présuppose que les processus normaux et maladifs sont additifs et l’objectif est d’isoler et d’estimer les effets maladifs. Un algorithme de type EM spécifiquement conçu pour ce modèle est développé. Nous disposons en outre de données de connectivité cérébrale de 242 individus témoins et 242 patients diagnostiqués schizophrènes. Des résultats de l’utilisation de cet algorithme sur ces données sont rapportés. / This work is part of the research effort to identify subtypes of schizophrenia through brain connectivity data from functional magnetic resonance imaging. Clustering techniques, including the Esperance-Maximization algorithm (EM) for estimating parameters of Gaussian mixture models, have been used on such data in previous research. This approach captures the effects of normal brain processes that are irrelevant to the identification of disease subtypes. In this work, the population data of control (non-disease) individuals are modeled by a finite mixture of Gaussian densities. Each density represents an assumed subtype of normal brain function. A new model is proposed for the population data of affected individuals : a mixture of Gaussian densities where each density has an mean corresponding to the sum of a normal state and a disease state. Therefore, it is a mixture in which subtypes of normal brain function and subtypes of disease are superimposed. It is assumed that normal and unhealthy processes are additive and the goal is to isolate and estimate the unhealthy effects. An EM algorithm specifically designed for this model is developed. Data were obtained from functional magnetic resonance imaging of 242 control individuals and 242 patients diagnosed with schizophrenia. Results obtained using this algorithm on this data set are reported.

Cette étude est basée sur la cartographie au 1I10.000° d'une partie du bord interne de la zone houillère briançonnaise à son contact (accident Modane-Chavière) avec la retombée occidentale de Vanoise méridionale (Briançonnaise interne). 1. On présente rapidement la stratigraphie de chacune des unités rencontrées: la couverture siliceuse permo-werfénienne de Vanoise méridionale; la partie supérieure du Paléozoïque de la zone houillère; la couverture mésozoïque briançonnaise des écailles jalonnant l'accident Modane-Chavière. 2. Les " Gneiss du Sapey ", intercalés au sein des formations permiennes du bord interne de la zone houillère, sont subdivisés en deux ensembles : les gneiss oeillés dérivent d'un matériel magmatique acide conservé en de rares reliques des granitoïdes; l'ensemble leptynitique dérive d'un matériel détritique dont certains niveaux ont subi, avant la rétromorphose alpine (faciès Schistes Verts), un métamorphisme de faciès amphibolite (paragenèse à disthène-staurotide-grenat). Le contact des " Gneiss du Sapey " sur les conglomérats stéphano-permiens est tectonique, et date d'un épisode antérieur au dépôt des sédiments néo-permiens. On propose que les " Gneiss du Sapey " sont un ensemble d'écailles, à matériel au moins " pro-parte" du socle, mises en place tangentiellement, à partir du bord oriental du bassin houiller briançonnais, lors de la phase saalienne. 3. Structure alpine On distingue cinq événements tectoniques: D0: charriage de la couverture briançonnaise sur la zone houillère; Dl : grands plis couchés synschisteux E-W déversés au Nord; 02: plis synschisteux subméridiens à vergence est, accompagnés de chevauchements, en particulier celui de l'accident Modane-Chavière; 03: plis NE-SW droits ou déversés au SE, accompagnés du rejeu sénestre de l'accident Modane-Chavière; 04: failles décrochantes, puis normales, découpant "édifice polyplissé.

Cette étude stratigraphique et structurale s'appuie sur la cartographie au 10000e des unités briançonnaises de Vanoise occidentale reposant sur la zone houillère, entre le massif de Peclet-Polset, Courchevel et Pralognan, et essaie de retracer l'histoire de cette partie de la zone briançonnaise, du Trias à la fin de l'orogenèe alpine. STRATIGRAPHIE - Après le dépôt des grès du Trias inférieur (Scythien), une sédimentation de plate*forme carbonée s'installe au Trias moyen, dans les dépôts de laquelle on retrouve les mégaséquences définies dans d'autres secteurs de la zone briançonnaise. Au-dessus de la dernière (9°) mégaséquence apparaissent des brèches qui cachètent localement d'importants phénomènes de tectonique synsédimentaire qui peuvent être attribués soit au Carnien basal, soit au Lias-Dogger inférieur. L'émersion du domaine briançonnais au Lias moyen donne lieu à des déformations à grande échelle, d'importantes érosions et des creusements karstiques. La transgression du Jurassique moyen débute par des niveaux continentaux carbonatés puis quartzo-alumineux (Bajocien-Bathonien basal ?), suivis de l'installation d'une plateforme carbonatée à caractères d'abord internes (Bathonien),puis externes (Callovien). Après quoi commence une période de sédimentation pélagique condensée, coupée de longues lacunes (Jurassique terminal? à Crétacé moyen? et Crétacé terminal à Paléocène sup.), période qui dure jusqu'à l'apparition des schistes et grès carbonatés du Lutétien. STRUCTURE - 5 phases tectoniques ont été distinguées: 1) Charriage de la couverture carbonatée briançonnaise sur la zone houillère 2) Un pli E-W pluridécakilométrique déversé au Nord reprend l'édifice des nappes. 3) Des plis et chevauchements à vergence Est reprennent l'ensemble. 4) Des cisaillements vers le SE semblent s'accompagner du jeu décrochant sénestre de l'accident de Chavière. 5} Des failles dérochantes puis normales recoupent l'ensemble. CONCLUSION - A l'issue de ces études, des reconstitutions paléogéographiques et tectoniques sont proposées.

Cette étude lithostratigraphique, géochimique,et structurale est basée sur la cartographie à 1/10 000 des unités briançonnaises de la limite Vanoise septentrionale et méridionale, et des nappes de la Grande Motte, des gypses et des Schistes Lustrés, entre Pralognan-la-Vanoise et Tignes. LITHOSTRATIGRAPHIE - Les unités de Vanoise septentrionale contiennent selon les cas 1) des séries exclusivement triasiques. carbonatées, adhérentes ou non sur leur substratum; 2) des séries pour l'essentiel triasiques et carbonatées, avec des termes post-triasiques très réduits; 3) des séries carbonatées complètes ou réduites allant des cargneules du Werfénien supérieur aux schistes de Pralognan éocènes ; 4) des séries de type Acceglio MaIm transgressif sur Werfénien). - Les unités de Vanoise méridionale renferment : 1) des séries carbonatées, complètes ou réduites 2) des séries de type Acceglio. En Vanoise méridionale et Vanoise septentrionale, une sédimentation de plateforme carbonatée s'installe, lors du Trias moyen, sur la pénéplaine épivarisque. Ces dépôts sont interrompus par une tectonique cassante distensive soit au Carnien inférieur, soit au Lias-Dogger inférieur. L'érosion plus ou moins importante des panneaux basculés précède la transgression généralisée du Jurassique moyen à supérieur, et la subsidence conduit à des faciès pélagiques à la fin du Malm. Après lacune du Crétacé inférieur, la sédimentation pélagique. condensée et lacuneuse, donne des dépôts actuellement représentés par les marbres chloriteux. entrecoupés de hardground (encroutement). A l'Eocène moyen - supérieur, des apports détritiques notables (ce sont les schistes calcaro-qréseux de Pralognan) clôturent les dépôts sédimentaires en Vanoise. - La nappe de la Grande Motte (des dolomies noriennes aux schistes éocènes) se caractérise par la présence d'un Rhétien - Hettangien d'affinité prépiémontaise s'amincissant d'Est en Ouest, et par celle d'un Lias moyen à supérieur dit prépiémontais , constitué de calcschistes à zones siliceuses. - Surmontant une semelle riche en gypses et cargneules (nappe des Gypses) , la nappe des Schistes Lustrés débute par des métabasites jurassiques s.l. et peut monter dans le Crétacé moyen-supérieur ? TECTONIQUE - L'édifice structural est très complexe, avec une tectonique polyphasée et polymétamorphique. On peut schématiquement distinguer quatre événements tectoniques : pré D1 : déplacements majeurs des nappes au N, ou NW, avec écaillages localisés D1 : grands plis couchés transverses, synmétamorphiques, d'axes E-W qui localement seraient à vergence sud sur la limite Vanoise septentrionale - méridionale ; D2 : plis méridiens synmétamorphiques, déversés généralement à l'Est (et rarement A l'Ouest), marquant la phase de rétrocharriage. Le métamorphisme est plus faible et se marque par une rétromorphose D3 : plis NE-SW synschisteux déversés au SE ou au SSE. Des bombements tardifs dus à la remontée du socle, et des fractura tians achèvent l'édifice. En conclusion, une reconstitution paléogéographique est proposée et l'on tente d'en montrer l'évolution par étapes du Trias à l'Eocène.