Academic literature on the topic 'Allocation des données réparties'

A l’occasion d’une recherche documentaire en vue d’une exposition, la Documentation du MNAM-CCI a mené une expérience de numérisation sur l’un de ses 30 000 dossiers d’artistes, celui du groupe Supports-Surfaces. Le principe de navigation retenu permet, sans aucune difficulté, d’accéder à l’ensemble des ressources du dossier réparties en quatre sections. La recherche de l’utilisateur se trouve facilitée par une base de données donnant les références des documents numérisés, affichables à tout moment.

L'analyse de l'autocorrélation spatiale cherche à mesurer jusqu'à quel point la variation dans un ensemble de données réparties dans l'espace est due aux relations de contiguïté. Du point de vue mathématique, il existe deux façons d'aborder le problème : l'analyse de variance et le calcul d'un coefficient d'autocorrélation. Dans cette étude, une méthode du deuxième type est appliquée d'abord à un ensemble de carrelages d'essai possédant divers degrés d'autocorrélation spatiale et puis à la distribution spatiale de mortalité due aux maladies chroniques, à Montréal, en 1972. On conclut qu'elles révèlent une autocorrélation faible mais significative par rapport aux données de mortalité, et que d'autres facteurs suggérés dans la littérature récente de la géographie médicale pourraient bien avoir plus d'influence que la contiguïté spatiale elle-même.

Les inselbergs sont des affleurements rocheux caractérisés par la précarité de leurs facteurs édaphiques et microcli- matiques. L’objectif de cette étude est de faire une étude comparative entre la végétation des inselbergs et celle des mi- lieux environnants. Les données ont été collectées dans des placeaux de 900 m2 pour la strate ligneuse et de 100 m2 pour la strate herbacée suivant un échantil- lonnage stratifié et aléatoire. Un total de 162 relevés a été réalisé. L’étude a per- mis d’inventorier 228 espèces végétales réparties dans 43 familles et 144 genres. Sur les inselbergs, 184 espèces ont été re- censées et sont réparties dans 136 genres et 36 familles. Seule l’espèce Cynanchum hastifolium a été recensée comme endé- mique stricte sur les inselbergs. Dans les milieux environnants des inselbergs, le cortège floristique est composé de 194 espèces réparties dans 40 familles et 127 genres. Le nombre moyen d’espèces par relevé est plus élevé dans les milieux environnants (23,53 ± 6,28) que dans les inselbergs (19,93 ± 4,83). La végétationdes inselbergs (719,47 ± 337,27 pieds/ ha) est moins dense que celle des milieux environnants (1 389,91 ± 674,79 pieds/ ha). D’une part, l’impact anthropique plus prononcé dans les plaines environnantes et, d’autre part, les espèces reliques et la dominance de Pterocarpus lucens sur les inselbergs traduiraient le caractère refuge des inselbergs pour certaines espèces vé- gétales. La différence entre la végétation des inselbergs et celle des milieux envi- ronnants est liée aux facteurs édaphiques et anthropiques.

La foresterie communautaire (FC) vise à contribuer efficacement à l’amélioration de leurs conditions de vie et promouvoir le développement local des populations rurales. La présente étude a porté sur l’inventaire d’aménagement dans la FC d’Alati en vue de l’élaboration de son plan simple de gestion. Un inventaire multi-ressource a été réalisé à un taux de sondage de 4% sur une superficie de 3669.6 ha. L’analyse des données nous montre que la FC d’Alati regorge 31 espèces et réparties dans 17 familles, dominé par les Méliaceae (19.3%). Un total de 32 espèces animales réparties dans 15 familles prédominé par les Bovidae (52%) a été identifié. En outre, le potentiel de la FC ligneux est estimé à 47 150 tiges de bois d’oeuvre dont 22 800 supérieurs au diamètre minimum exploitable (DME). Neuf essences sur les 31 répertoriées sont exploitables. La possibilité forestière des 22 essences exploitables a été estimée à 138 677.146 m3 soit une possibilité annuelle de l’ordre de 5 547.085 m3. Cette étude montre que la FC d’Alati a un potentiel ligneux qui peut permettre d’améliorer les conditions de sa communauté. Mots-clés : Forêt communautaire, Plan simple de gestion, Inventaire d’aménagement, Alati.

L’aster du Saint-Laurent (Symphyotrichum laurentianum (Fernald) Nesom) est une plante endémique à la région du golfe du Saint-Laurent et on ne la retrouve qu’au Nouveau-Brunswick, à l’Île du Prince-Édouard ainsi qu’aux Îles-de-la-Madeleine, au Québec. Les populations les plus nombreuses se retrouvent aux Îles-de-la-Madeleine. L’espèce est considérée «préoccupante» par le COSEPAC depuis avril 1989 puis menacée depuis 2004. De nombreuses études réalisées par des équipes distinctes depuis 1988 ont tenté de recenser l’effectif et la superficie des populations réparties sur l’aire de distribution. Ces études étant réalisées par différentes équipes utilisant des méthodes distinctes pour mener les évaluations ont conduit à des résultats contrastants. Une revisite des occurrences connues aux Îles-de-la-Madeleine en septembre 2004 visait à mettre à jour l’état des connaissances sur la localisation exacte et l’effectif des populations d’aster sur l’archipel. Aussi, un protocole de suivi simple a été élaboré sur place, à partir duquel le personnel de l’organisme Attention Frag’Îles pourra récolter les données dans le futur. Ces données pourront ensuite être cumulées et interprétées facilement par ministère développement durable environnement et parcs du Québec pour effectuer le suivi à long terme. La méthodologie, ainsi uniformisée, permettra de décrire les variations temporelles de l’état des populations en s’assurant qu’elles ne sont pas obscurcies par différentes méthodes de prise de données.

Résumé Cet article propose de valoriser les jaugeages volants dans un cadre de régionalisation de débits caractéristiques d’étiage. La variable examinée est le débit mensuel minimal annuel de fréquence quinquennale sèche (QMNA5). Le jeu de données est formé de 133 stations hydrométriques réparties dans le bassin Seine-Normandie. La méthode dite « des jaugeages épisodiques » calcule le QMNA5 en un site cible (peu jaugé) en multipliant la valeur de QMNA5 d’une station hydrométrique voisine par un coefficient k. Ce coefficient k est obtenu à partir d’observations concomitantes au site cible et à la station d’appui. Une étude de sensibilité à la stratégie de collecte des jaugeages et au degré de similitude entre le site cible et la station de référence montre une faible sensibilité au nombre de jaugeages volants (le risque d’erreur importante est cependant plus élevé avec peu de données). En outre, il semble préférable d’effectuer les mesures en période d’étiage, de rechercher une station d’appui sur le même linéaire et de calculer k selon le rapport des moyennes des débits synchrones. Cette méthode a été comparée à des méthodes d’interpolation classiques (régression et deux variantes du krigeage). Leur performance a été appréciée par validation croisée sur le jeu de données en considérant tour à tour chaque station comme peu jaugée. Les méthodes géostatistiques, équivalentes en matière d’efficience, sont plus fiables qu’une régression linéaire exploitant des données climatologiques, mais sont surpassées par la méthode des jaugeages volants. Enfin, la méthode des jaugeages épisodiques a été intégrée dans un cadre géostatistique pour extrapoler les valeurs obtenues aux sites peu jaugés. La validation croisée opérée montre que l’exploitation des jaugeages épisodiques, même en nombre réduit dans une méthode régionale, permet donc de mieux apprécier les valeurs de QMNA5.

La modélisation du comportement hydrologique des bassins versants est incontournable dès lors que l'on s'intéresse à des problématiques relatives à l’évaluation et la gestion optimale des ressources en eau. Ceci s’illustre par un aspect quantitatif, dans les pays comme l’Algérie où l’alimentation en eau est un facteur limitant. L’objectif principal de cet article est d’expliciter les relations entre les conditions hydrologiques et la disponibilité en eau de surface. A cet effet, un modèle pluie-débit à l’échelle annuelle qui prend en compte les paramètres physiques et climatiques a été mis au point. L’application porte sur l’Algérie du Nord dont la superficie est de 325 000 km2. La mise au point de ce modèle nécessite au préalable une base de données qui a été acquise lors des travaux antérieurs incluant la carte des pluies médianes, la carte des perméabilités et le modèle numérique de terrain. Afin de compléter cette base de données, la cartographie des pluies des différentes années pour lesquelles on dispose des débits a été réalisée en utilisant une méthodologie intitulée "cartographie de la pluie centrée réduite". Ainsi, les données de 467 postes pluviométriques ont été traitées et ont permis de tracer les cartes des isohyètes annuelles. L’étude de la relation pluie-débit à l’échelle annuelle est basée sur les données de débits de 50 stations hydrométriques réparties à travers la zone d’étude. La démarche utilisée s’est inspirée de la fonction de production du S.C.S (Soil Conservation Service). Les résultats du modèle après calage ont permis d’obtenir un coefficient d’explication de 0,75, ce qui signifie que 75 % de la variance est expliquée par la pluie moyenne, la surface et un coefficient (a) qui correspond à la pente moyenne des bassins versants.

Dans cet article, nous examinons la variation phonétique du son hl devant R et L en français cadien dans le parler de femmes nées entre 1890 et 1949 et originaires de quatre paroisses dans le sud de la Louisiane. Construit à partir de deux bases de données, notre échantillon comporte 29 locutrices cadiennes réparties sur quatre générations. Nous discuterons des sources latines de la variation phonétique, de l'évolution diachronique de la variable en France jusqu'au 20e siècle, et de son emploi en Acadie, au Canada. Nous présenterons ensuite l'usage intergénérationnel des deux variantes [O] et [o] par les locutrices cadiennes. Les aînées et les cadettes semblent instaurer un changement linguistique comparé aux générations précédentes, qui font un usage variable mais stable des deux variantes. Puisque l'hypothèse d'un changement linguistique en cours ne nous satisfait point, nous examinons la variation stylistique dans deux entrevues différentes.

RÉSUMÉCette étude a examiné comment la propriété des maisons de soins infirmiers porte sur les taux de transfert des services urgences (SU), comment les caractéristiques organisationnelles des installations sont réparties entre les groupes de propriété, et comment ces caractéristiques sont associées aux taux de transfert SU. L’échantillon comprenait une cohorte rétrospective de résidents des maisons de soins infirmiers dans la région de Vancouver Coastal Health (n = 13,140). Les taux de transferts SU ont été comparés entre les différents types de propriété des foyers de soins. Pour une analyse exploratoire, des données administratives ont ensuite été liées aux données provenant d’enquêtes auprès des caractéristiques organisationnelles des installations. Taux de transfert brut (SU transferts/100 ans résidents) étaient de 69, 70 et 51, respectivement, dans les installations à but lucratif, celles à but non-lucratif et les installations publiques. Avec des contrôles pour le sexe et l’age, la propriété publique a été associée aux taux de transfert SU inférieurs à ceux des installations à but lucratif et sans but lucratif. Les résultats ont aussi démontré un montant total plus élevé associé aux heures de soins directs infirmières par journée/résident, et la présence de personnel de Allied Health – qui sont présents de manière disproportionnée dans les installations de propriété publique – ont été associés aux taux de transfert inférieurs.

Nous nous intéressons aux systèmes d’informations où les participants (clients et fournisseurs) sont souvent autonomes, c. . D. Ils peuvent quitter le système à n’importe quel moment, et ont des intérêts particuliers pour certaines requêtes. Dans ces environnements, l’allocation de requêtes est un défi parce que les participants ont généralement certaines attentes qui ne sont pas seulement liées aux performances du système. Dans ce contexte, l’insatisfaction des participants est un problème car elle peut conduire les participants à quitter le système. Par conséquent, il est très important de satisfaire les intérêts des participants de sorte qu’ils soient satisfaits. Dans cette thèse, nous abordons ce problème et effectuons quatre contributions principales. Primo, nous fournissons un modèle pour caractériser la perception des participants par rapport le système et proposons des mesures qui permettent d’évaluer la qualité des méthodes d’allocation de requêtes. Secundo, nous proposons SbQA : une méthode d’allocation de requêtes qui permet d’équilibrer à la volée les intérêts du client et ceux du fournisseurs en base à leur satisfaction. Tertio, nous proposons SbQA : une version économique de SbQA qui permet de passer à l’échelle en nombre de médiateurs, de participants, et par conséquent, de requêtes traitées. Quarto, nous proposons SbQR : une méthode de réplication de requêtes qui permet de supporter des possibles pannes des participants, tout en préservant la satisfaction des participants
In large-scale distributed information systems, where participants (consumers and providers) are autonomous and have special interests for some queries, query allocation is a challenge. Much work in this context has focused on distributing queries among providers in a way that maximizes overall performance (typically throughput and response time). However, participants usually have certain expectations with respect to the mediator, which are not only performance-related. Such expectations mainly reflect their interests to allocate and perform queries, e. G. Their interests towards: providers (based on reputation for example), quality of service, topics of interests, and relationships with other participants. In this context, because of participants’ autonomy, dissatisfaction is a problem since it may lead participants to leave the mediator. Participant’s satisfaction means that the query allocation method meets its expectations. Thus, besides balancing query load, preserving the participants’ interests so that they are satisfied is also important. In this thesis, we address the query allocation problem in these environments and make the following main contributions. First, we provide a model to characterize the participants’ perception of the system regarding their interests and propose measures to evaluate the quality of query allocation methods. Second, we propose a framework for query allocation, called SbQA, that dynamically trades consumers’ interests for providers’ interests based on their satisfaction. Third, we propose an query allocation approach, called SbQA, that allows a query allocation method (specifically SbQA) to scale up in terms of the numbers of mediators, participants, and hence of performed queries. Fourth, we propose a query replication method, called SbQR, that allows to support participants’ failures when allocating queries while preserving participants’ satisfaction and good system performance. Last, but not least, we analytically and experimentally validate our proposals and demonstrate that they yield high efficiency while satisfying participants

La cooperation de prolog avec des bases de donnees est une strategie possible pour construire une base de connaissances. Elle permet d'utiliser l'acquis dans les domaines de l'inference par prolog et de la gestion des donnees avec les sgbds. Dans l'approche presentee, le dialogue entre prolog et les sgbds est realise par un processeur de communication. Son role est triple: 1) vehiculer l'information d'une maniere bidirectionnelle entre les deux systemes; 2) traduire les besoins en information, issus de prolog et exprimes en algebre relationnelle etendue, en requetes dans les langages de manipulation de donnees des sgbds; 3) gerer la repartition des donnees par un jeu d'operateurs algebriques et resoudre des requetes recursives

Cette these propose le service d'evenements adees (adaptable and extensible event service), un composant logiciel supportant l'integration et l'execution d'applications bases de donnees construites a partir de composants heterogenes et repartis. Adees est une infrastructure de specification et de generation de services d'evenements. Les services generes implantent un metamodele de types et un metamodele de gestion d'evenements et permettent la specification et la generation de gestionnaires d'evenements par specialisation et instanciation de ces metamodeles. Les fonctionnalites d'un gestionnaire sont decrites par un schema qui associe un modele de types a un modele de gestion d'evenements. Guides par des contrats decrits par des instances de schemas, les gestionnaires interagissent avec des producteurs et des consommateurs pour detecter et notifier des evenements. Les proprietes d'adaptabilite et d'extensibilite statiques et dynamiques d'un service et de ses gestionnaires leur permettent de s'adapter aux besoins des applications et aux changements de l'environnement ou ils s'executent. Ces proprietes sont assurees dans adees par une technologie plug and play. Adees a ete utilise pour la construction de systemes actifs a base de gestionnaires d'evenements et de regles actives. Ces gestionnaires implantent la cooperation et l'interaction entre composants repartis d'applications bases de donnees. Adees a egalement ete utilise pour la specification et la mise en uvre d'un systeme de gestion de flots de travail. S'appuyant sur un service d'evenements et sur des systemes actifs, le systeme assure l'execution de flots de travail.

La réplication dans les bases de données a été largement étudiée, au cours des trois dernières décennies. Elle vise à améliorer la disponibilité des données et à augmenter la performance d’accès aux données. Un des défis majeurs de la réplication est de maintenir la cohérence mutuelle des répliques, lorsque plusieurs d’entre elles sont mises à jour, simultanément, par des transactions. Des solutions qui relèvent partiellement ce défi pour un nombre restreint de bases de données reliées par un réseau fiable existent. Toutefois, ces solutions ne sont pas applicables à large échelle. Par ailleurs, l’antinomie entre les besoins de performances et ceux de cohérence étant bien connue, l’approche suivie dans cette thèse consiste à relâcher les besoins de cohérence afin d’améliorer la performance d’accès aux données. Dans cette thèse, nous considérons des applications transactionnelles déployées à large échelle et dont les données sont hébergées dans une infrastructure très dynamique telle qu’un système pair-à-pair. Nous proposons une solution intergicielle qui rend transparente la distribution et la duplication des ressources mais aussi leur indisponibilité temporaire. Nous définissons deux protocoles pour maintenir la cohérence globale: un premier protocole ordonne les transactions à partir de la définition a priori des données accédées, et un deuxième qui détermine un ordre plus souple, en comparant les données accédées, le plus tardivement possible, juste avant la validation des transactions. Toutes les solutions proposées tolèrent les pannes franches, fonctionnalité essentielle pour que les résultats de cette thèse puissent être mis en œuvre à très large échelle. Finalement, nous avons implémenté nos solutions pour les valider expérimentalement. Les tests de performances montrent que la gestion des métadonnées est efficace et améliore le débit transactionnel et que la redondance de l’intergiciel diminue le temps de réponse face aux situations de pannes.

Deux topologies sont couramment utilisées pour former ces graphes de communication : les arbres et les graphes pseudo-aléatoires. Si les arbres permettent de réaliser des parcours avec un nombre de messages optimal, ils souffrent de la présence de noeuds de contention qui limitent le nombre de recherches pouvant être effectuées de manière simultanée. Quant aux graphes pseudo-aléatoires, bien qu'ils utilisent plus de messages, ils supportent une charge plus importante tout en fournissant des recherches plus rapides. La solution proposée est une alternative entre les arbres et les graphes. Elle emprunte aux arbres leur structure hiérarchique pour minimiser le nombre de messages et aux graphes l'égalité de leurs noeuds. Si chaque noeud de l'arbre est un serveur, certains serveurs sont des feuilles se contentant de recevoir des messages. Les autres serveurs sont des noeuds intermédiaires acheminant les messages de recherche. Afin de mettre tous les serveurs sur un pied d'égalité, nous distribuons le rôle des noeuds intermédiaires entre plusieurs serveurs. Nous avons montré qu'il est possible de construire un tel arbre qui réalise effectivement les recherches par voisinage à l'aide d'algorithmes de parcours d'arbre tout en répartissant la charge d'une manière similaire aux parcours de graphe. Il en résulte de meilleures performances concernant la vitesse de recherche et la charge supportée quel que soit le nombre de serveurs et la probabilité de trouver une offre
The aim of Grid computing is to share computing resources. Users should find efficiently the resources that they need. To do it, we propose to connect the resources with an overlay network and to use a flooding search algorithm. Overlay networks are usually formed with a graph or a tree. Trees use an optimal number of messages but suffer of bottlenecks which reduce the number of simultaneous search that can be done. Graphs use more messages but support an higher number of simultaneous searches. We propose a new topology which uses an optimal number of messages like trees and does not have any bottleneck like graphs. If every node of a tree is a computer, some computers are leaves which receive messages and the others are intermediate nodes which forward messages. We distribute the intermediate nodes role between every server in a way where every server have the same roles. This new tree structure is build recursively: every server is a leaf and intermediate nodes are complete graphs of their children. We show that such kind of tree can be build and that it is possible to run tree traversal on it. We also show that the load is fairly shared between the servers. As a result, this structure has better performances than the tree and the graph in search speed term and in load term

Nos travaux se situent dans le cadre de la conception de bases de donnees orientees objet (bdoo) reparties. La methode que nous proposons construit les schemas des bd locales par repartition d'un schema conceptuel global (approche descendante). Nous avons decompose ce processus de repartition en quatre etapes: ? l'acquisition des facteurs de la repartition consiste a dissocier les aspects statiques des aspects dynamiques. Cette dissociation permet d'appliquer les algorithmes de fragmentation sur les classes du schema statique en tenant compte d'informations du schema dynamique. Lors de cette etape le concepteur construit aussi un schema des frequences (des methodes) et des matrices d'usage (indiquant les donnees manipulees par chacune des methodes de la bd). ? pour la fragmentation, nous avons developpe des algorithmes de fragmentation des classes du schema statique. Ces algorithmes sont bases sur une extension des algorithmes developpes pour le modele relationnel et presentent l'avantage de tenir compte des besoins des methodes (fragmentation primaire) et de la structure du schema (fragmentation derivee). Nous avons aussi concu des algorithmes pour la definition d'unites d'allocation du schema dynamique. ? pour l'allocation, nous avons defini une fonction de cout qui minimise les couts de stockage et de communication afin de placer les donnees (fragments de classes) et les traitements (methodes). ? la derniere etape consiste en la construction des schemas conceptuels locaux en fonction du placement precedemment defini. Pour valider l'ensemble de ce processus, nous avons realise un outil d'aide a la conception qui effectue la fragmentation et l'allocation de facon automatique selon l'approche que nous proposons

Cette these a pour objet d'etudier les partitionnements du reseau de communication dans les bases de donnees reparties et dupliquees. Apres avoir propose un modele de base de donnees et des transactions y accedant, on definit la coherence d'une execution concurrente partitionnee grace au critere de 1-serialisabilite. Puis, un panorama expose certaines methodes publiees de gestion de la duplication. Le chapitre iv enonce un protocole de gestion des parties virtuelles permettant aux sites d'une meme partie d'avoir la meme vue. Enfin les deux derniers chapitres exhibent deux methodes originales de gestion de la duplication: la methode optimiste permet de resoudre les incoherences grace a un graphe de precedence etabli apres la fusion de la base. D'autre part, le modele d'objet fragmentaire ameliore notablement la disponibilite de la base en adaptant le comportement des objets fragmentaires a la configuration de communication

Données Liées est un terme pour définir un ensemble de meilleures pratiques pour la publication et l'interconnexion des données structurées sur le Web. A mesure que le nombre de fournisseurs de Données Liées augmente, le Web devient un vaste espace de données global. La fédération de requêtes est l'une des approches permettant d'interroger efficacement cet espace de données distribué. Il est utilisé via un moteur de requêtes fédéré qui vise à minimiser le temps de réponse du premier tuple du résultat et le temps d'exécution pour obtenir tous les tuples du résultat. Il existe trois principales étapes dans un moteur de requêtes fédéré qui sont la sélection de sources de données, l'optimisation de requêtes et l'exécution de requêtes. La plupart des études sur l'optimisation de requêtes dans ce contexte se concentrent sur l'optimisation de requêtes statique qui génère des plans d'exécution de requêtes avant l'exécution et nécessite des statistiques. Cependant, l'environnement des Données Liées a plusieurs caractéristiques spécifiques telles que les taux d'arrivée de données imprévisibles et les statistiques peu fiables. En conséquence, l'optimisation de requêtes statique peut provoquer des plans d'exécution inefficaces. Ces contraintes montrent que l'optimisation de requêtes adaptative est une nécessité pour le traitement de requêtes fédéré sur les données liées. Dans cette thèse, nous proposons d'abord un opérateur de jointure adaptatif qui vise à minimiser le temps de réponse et le temps d'exécution pour les requêtes fédérées sur les endpoints SPARQL. Deuxièmement, nous étendons la première proposition afin de réduire encore le temps d'exécution. Les deux propositions peuvent changer la méthode de jointure et l'ordre de jointures pendant l'exécution en utilisant une optimisation de requêtes adaptative. Les opérateurs adaptatifs proposés peuvent gérer différents taux d'arrivée des données et le manque de statistiques sur des relations. L'évaluation de performances dans cette thèse montre l'efficacité des opérateurs adaptatifs proposés. Ils offrent des temps d'exécution plus rapides et presque les mêmes temps de réponse, comparé avec une jointure par hachage symétrique. Par rapport à bind join, les opérateurs proposés se comportent beaucoup mieux en ce qui concerne le temps de réponse et peuvent également offrir des temps d'exécution plus rapides. En outre, le deuxième opérateur proposé obtient un temps de réponse considérablement plus rapide que la bind-bloom join et peut également améliorer le temps d'exécution. Comparant les deux propositions, la deuxième offre des temps d'exécution plus rapides que la première dans toutes les conditions. En résumé, les opérateurs de jointure adaptatifs proposés présentent le meilleur compromis entre le temps de réponse et le temps d'exécution. Même si notre objectif principal est de gérer différents taux d'arrivée des données, l'évaluation de performance révèle qu'ils réussissent à la fois avec des taux d'arrivée de données fixes et variés
Linked Data is a term to define a set of best practices for publishing and interlinking structured data on the Web. As the number of data providers of Linked Data increases, the Web becomes a huge global data space. Query federation is one of the approaches for efficiently querying this distributed data space. It is employed via a federated query engine which aims to minimize the response time and the completion time. Response time is the time to generate the first result tuple, whereas completion time refers to the time to provide all result tuples. There are three basic steps in a federated query engine which are data source selection, query optimization, and query execution. This thesis contributes to the subject of query optimization for query federation. Most of the studies focus on static query optimization which generates the query plans before the execution and needs statistics. However, the environment of Linked Data has several difficulties such as unpredictable data arrival rates and unreliable statistics. As a consequence, static query optimization can cause inefficient execution plans. These constraints show that adaptive query optimization should be used for federated query processing on Linked Data. In this thesis, we first propose an adaptive join operator which aims to minimize the response time and the completion time for federated queries over SPARQL endpoints. Second, we extend the first proposal to further reduce the completion time. Both proposals can change the join method and the join order during the execution by using adaptive query optimization. The proposed operators can handle different data arrival rates of relations and the lack of statistics about them. The performance evaluation of this thesis shows the efficiency of the proposed adaptive operators. They provide faster completion times and almost the same response times, compared to symmetric hash join. Compared to bind join, the proposed operators perform substantially better with respect to the response time and can also provide faster completion times. In addition, the second proposed operator provides considerably faster response time than bind-bloom join and can improve the completion time as well. The second proposal also provides faster completion times than the first proposal in all conditions. In conclusion, the proposed adaptive join operators provide the best trade-off between the response time and the completion time. Even though our main objective is to manage different data arrival rates of relations, the performance evaluation reveals that they are successful in both fixed and different data arrival rates