Le développement des techniques de traitement des requêtes de classement est un axe de recherche très actif dans le domaine de la recherche d'information. Plusieurs applications nécessitent le traitement des requêtes de classement multicritères, telles que les méta-moteurs de recherche sur le web, la recherche dans les réseaux sociaux, la recherche dans les bases de documents multimédia, etc. Contrairement aux requêtes booléennes traditionnelles, dans lesquelles le filtrage est basé sur des prédicats qui retournent vrai ou faux, les requêtes de classement utilisent des prédicats de similarité retournant un score de pertinence. Ces requêtes spécifient une fonction d'agrégation qui combine les scores individuels produits par les prédicats de similarité permettant de calculer un score global pour chaque objet. Les k objets avec les meilleurs scores globaux sont retournés dans le résultat final. Dans cette thèse, nous étudions dans un premier temps les techniques et algorithmes proposés dans la littérature conçus pour le traitement des requêtes top-k multicritères dans des contextes spécifiques de type et de coût d'accès aux scores, et nous proposons un cadre générique capable d'exprimer tous ces algorithmes. Ensuite, nous proposons une nouvelle stratégie en largeur "breadth-first", qui maintient l'ensemble courant des k meilleurs objets comme un tout, à la différence des stratégies en profondeur habituelles qui se focalisent sur le meilleur candidat. Nous présentons un nouvel algorithme "Breadth-Refine" (BR), basé sur cette stratégie et adaptable à n'importe quelle configuration de type et de coût d'accès aux scores. Nous montrons expérimentalement la supériorité de l'algorithme BR sur les algorithmes existants. Dans un deuxième temps, nous proposons une adaptation des algorithmes top-k à la recherche approximative, dont l'objectif est de trouver un compromis entre le temps de recherche et la qualité du résultat retourné. Nous explorons l'approximation par arrêt prématuré de l'exécution et proposons une première étude expérimentale du potentiel d'approximation des algorithmes top-k. Dans la dernière partie de la thèse, nous nous intéressons à l'application des techniques top-k multicritères à la recherche par le contenu dans les grandes bases de données multimédia. Dans ce contexte, un objet multimédia (une image par exemple) est représenté par un ou plusieurs descripteurs, en général sous forme de vecteurs numériques qui peuvent être vus comme des points dans un espace multidimensionnel. Nous explorons la recherche des k plus proches voisins (k-ppv) dans ces espaces et proposons une nouvelle technique de recherche k-ppv approximative "Multi-criteria Search Algorithm " (MSA) basée sur les principes des algorithmes top-k. Nous comparons MSA à des méthodes de l'état de l'art dans le contexte des grandes bases multimédia où les données ainsi que les structures d'index sont stockées sur disque, et montrons qu'il produit rapidement un très bon résultat approximatif.

Le détecteur ATLAS est un expérience généraliste placé auprès du collisionneur proton-proton circulaire de 27 Km de circonférence, LHC. Le LHC est conçu pour produire des collisions avec une énergie nominale au centre de masse de l'ordre de 14 TeV et une luminosité instantané de 1034cm-2s-1.Il donne accès à des processus à l'échelle du TeV. En 2010 et 2011 le LHC a fournit des collisions proton-proton avec une énergie dans le centre de masse de 7 TeV donnant la possibilité d'enregistrer plus de 5 fb-1 de données. En 2012 le LHC a ensuite fournit des collisions avec une énergie dans le centre de masse de 8 TeV. La présente thèse traite de la mesure de la section efficace de production des paires de quarks top anti-top dans le mode de désintégration complètement hadronique utilisant les données enregistrées par l'expérience ATLAS en 2011 avec une énergie dans le centre de masse de 7 TeV correspondant à une luminosité intégrée de 4.7 fb-1. Le canal complètement hadronique a l'avantage d'être caractérisé par un rapport d'embranchement de 46%. Il souffre par contre d'un bruit de fond multi-jet QCD élevé. Le principal bruit de fond pour la production des paires des quark top-antitop est dû aux processus QCD avec au mois six de quarks/gluons dans l'état final. Ce bruit de fond n'est malheureusement pas bien connu et donc difficile à reproduire par simulation Monté-Carlo. Il est estimé à partir des données. La section efficace ainsi mesuré est 168±12 (stat.) +60/-57(syst.) ± 7 (lum.) pb. La deuxième analyse présentée dans la cette thèse se focalise sur la recherche du boson du Higgs produit en association avec une paire de quark top, où le boson de Higgs se désintégré en paires de quarks b, et le système top-anti-top se désintégrant dans le canal complètement hadronique. L'analyse est effectuée sur les mémés données utilisées par la mesure de la section efficace top-anti top. Deux bruits de fond principaux peuvent être distingués: la production des paires de quarks top avec la présence des jets supplémentaires et la production QCD. Le premier bruit de fond est estimé en utilisant le modelé Monté-Carlo différenciant la production de jets légers des jets lourds. Le deuxième bruit de fond est estimé avec les données. Le but de cette étude est de montrer le potentiel du canal complètement hadronique en regardant le signal sur la racine du bruit du fond dans les régions de signal et en faisant une comparaison avec les résultats publics présentés par l'ATLAS dans le canal semileptonic.

Health is a fundamental human right. Access to health care, which includes providing a population with safe, effective, good quality drugs at the least possible cost, is a prerequisite to realising that right. Drugs or medicines play a fundamental role in the effectiveness, efficiency and responsiveness of health care systems. Drugs also constitute a major recurrent expense in both state-run and private sector health care. To ensure that health care workers prescribe the most cost-effective drugs through the essential drugs list, training, as well as evaluation and monitoring systems must be regarded as important elements of containing costs. Pharmaceutical benefit management programmes such as pharmacoeconomics, drug utilisation review (DUR), evidence-based medicine and disease management have emerged as tools to ensure cost-effective selection and use of drugs, particularly for chronic diseases. These managed care tools are often investigated to determine whether new technologies or interventions are appropriate and have "value". Affordable prices of medicines, on their own, however, do not ensure access to medicines. Also important are reliable procurement, distribution and storage systems, and appropriately trained personnel to manage these components of drug management. Poorly regulated drug supply systems can have serious consequences such as antibiotic resistance, problems with safety or quality and most importantly wastage, as it is believed that a significant proportion of drugs purchased by the state in South Africa find their way into the private sector market through a "grey market". The general objective of this study was to review and analyse the cost and medicine usage of the "top twenty" pharmaceutical products according to the monthly pharmaceutical purchasing reports of the Department of Health in the North West Province. The research can be classified as retrospective and quantitative. The data used for the analysis were obtained over a two-year study period (1 Apr 2000 - 28 Feb 2002) from the private provider operating the medical stores in the North West Province. The results of the empirical investigation, showed the total number of "top twenty" products appearing during the study period amounted to 460 different products having a total purchasing cost of R 66,263,674.51 representing 37.2% (n = R 178,163,061.50) of all pharmaceutical products purchased during the two-year period. Through analysis it was found, when classified according the Anatomical Therapeutic Chemical (ATC) therapeutic main group, antihypertensives had the highest quantity purchased for year one (20.69%; n = 134,515,640) with cough and cold preparations revealing the highest purchasing quantity for year two (40.55%; n = 103,567,031) of all "top twenty" pharmaceuticals during the study period. Antibacterials for systemic use presented with the highest cost percentages for both years, representing 20.68% (n = R35, 568,221.31) and 16.72% (n = R 31,370,435.51) respectively. Hydrochlorothiazide presented with the highest purchasing quantity for both years when classified according to chemical substance with, Methyldopa having the highest purchasing cost for year one followed by vaccine Hib-DTP 10 dose vial (Haemophilus influenzae type B vaccine-diphtheria, pertusis and tetanus vaccine) for year two. Furthermore it was also found that the majority of the "top twenty" products were in the oral dosage form. Finally it was concluded that drugs used in the treatment of hypertension and cardiac failure were the most utilised in comparison to other "top twenty" products during the study period. Possible misappropriation based on the defined daily dose of the "top twenty" products might have occurred. In completion of this study, recommendations for future research were made. / Thesis (M.Pharm.)--North-West University, Potchefstroom Campus, 2004.

No description available.

As the thinnest material ever with high carrier mobility and saturation velocity, graphene is considered as a candidate for future high speed electronics. After pioneering research on graphene-based electronics at Georgia Tech, epitaxial graphene on SiC, along with other synthesized graphene, has been extensively investigated for possible applications in high frequency analog circuits. With a combined effort from academic and industrial research institutions, the best cut-off frequency of graphene radio-frequency (RF) transistors is already comparable to the best result of III-V material-based devices. However, the power gain performance of graphene transistors remained low, and the absence of a band gap inhibits the possibility of graphene in digital electronics. Aiming at solving these problems, this thesis will demonstrate the effort toward better high frequency power gain performance based on mono-layer epitaxial graphene on C-face SiC. Besides, a graphene/Si integration scheme will be proposed that utilizes the high speed potential of graphene electronics and logic functionality and maturity of Si-CMOS platform at the same time.

Le LHC a fourni des collisions proton-proton avec une énergie dans le référentiel du centre de masse égale à 7 TeV correspondant à une luminosité intégrée de 40 pb-1 en 2010 et de 5 fb-1 en 2011. Les données collectées par ATLAS ont permis de valider la compréhension du détecteur, d'évaluer ses performances et de réaliser de nombreuses mesures de paramètres physiques. Dans ce contexte le quark top est un champ d'étude privilégié pour la physique à l'échelle du TeV et pour les études de performance. Après un rappel de la phénoménologie du modèle standard la première partie de cette thèse est consacrée à la description du détecteur et en particulier des calorimètres à argon liquide pour lesquels l'influence des variations de haute tension est détaillée. La deuxième partie est consacrée aux études relatives à la reconstruction et à l'identification des électrons menées sur des données simulées, mais également sur les données de collisions collectées en 2010 à partir d'évènements J/psi->e+e- avec la méthode de tag-and-probe. La dernière partie est dédiée aux études sur le quark top. Les données simulées de signal et de bruit de fond utilisées pour les évènements ttbar sont décrites ainsi que les procédures de reconstruction et d'identification des objets présents dans l'état final. L'estimation de la contribution des évènements avec un lepton mal identifié par la méthode de la matrice est ensuite présentée avant la mesure de la section efficace de paires ttbar dans les canaux dileptoniques réalisée avec les données collectées en 2011: la valeur obtenue en combinant les trois canaux 178.8 +/-2.3 +8.9/-8.4(sys) +8.0/-7.4(lumi) pb est compatible avec les prédictions théoriques.

Det finns nu ingen tvekan om att det är vi människor, och vårt användande av fossila bränslen, som bidrar till den förstärkta växthuseffekten. Rättvisande metoder till att mäta växthusgasutsläpp är nödvändiga för att kunna fatta framtida beslut. Vägtrafiken är en av de största källorna till utsläpp av växthusgaser och den ökar hela tiden i omfattning. Den här studien fokuserar på olika metoder som används för att uppskatta koldioxidemissioner från vägtrafiken genom att först uppskatta mängderna diesel, från ett kritiskt perspektiv. Som hjälp till detta har en alternativ metod, för att uppskatta dieselkonsumtionen från vägtrafiken i Sverige, skapats. Resultaten visar skillnader mellan olika metoders uppskattningar, några av dessa i motsättning till varandra. Studien visar att resultat från modellen HBEFA 3.1 samvarierar med statistiken över levererad diesel i Sverige men visar lägre volymer. De alternativa metoderna, som skapats för den här studien, kan förklara sänkningarna av dieselkonsumtionen år 2008-2009 men kan inte förklara sänkningarna år 1999-2000 och 2011-2012. Mera studier som undersöker skillnaderna mellan resultaten från National inventory report Sweden och statistisk information över levererade mängder diesel i Sverige, och vad som orsakar dessa, behövs. / There is now no doubt about that it is humans, and our usage of fossil fuels, that contributes to the global warming. Accurate methods of measuring greenhouse gases are vital for future decision making. Road traffic is one of the major sources for greenhouse gases and it is increasing in volume. This study focus on different methods, used to estimate carbon dioxide emissions from road traffic by first estimating the quantity of diesel, from a critical point of view. For that purpose an alternative method used to estimate diesel consumption from road traffic in Sweden is created. The results show differences between methods estimates, some of them in contradiction to each other. The study shows that the results from the model HBEFA 3.1 covariate with both sources of statistics on delivered diesel in Sweden but show lower volumes. The alternative methods created in this study can explain the decrease of diesel consumption in the year 2008-2009 but can’t explain the decrease in the years 1999-2000 and 2011-2012. More studies on differences between the results in the National inventory report Sweden and statistical information on deliveries of diesel, and what is causing them, are needed.

Cette thèse présente une mesure de la section efficace de production du quark-top célibataire en voie t avec 1,04~fb^{-1} de données recueillies par le détecteur ATLAS au LHC à partir de collisions proton-proton d'énergie centre de masse sqrt(s) = 7TeV. Les événements sélectionnés contiennent un lepton, de l'énergie transverse manquante, et deux ou trois jets, l'un d'eux étant étiqueté comme étant issu d'un quark-b. Le modèle pour le bruit de fond se compose des processus multijets, W+jets et production de paires de quarks top ainsi que de contributions moindres venant d'événements Z+jets et diboson. En utilisant une méthode de coupures et de comptage basée sur la distribution d'un discriminant multivarié construit avec des arbres de décision stimulés, la section efficace de production de quark-top célibataire en voie t a été mesurée. La valeur sigma_ {t} = 97,3^{30,7}_{-30,2}~pb a été obtenue. Ce résultat est en bon accord avec la prédiction du Modèle Standard. En supposant que les éléments de la matrice CKM reliee au quark-top obéissent à la relation |Vtb|>>|Vts|, |V_td|, la force du couplage W-t-b est extraite de la section mesurée, |Vtb| = 1,23^{+0,20}_{-0,19}. Si on suppose que |Vtb|<1, une limite inférieure |Vtb|>0.61 est obtenue avec un niveau de confiance de 95%.

Le quark top à été découvert en 1995 par les collaboration dzero~et cdf~au TeVatron. De part sa masse très grande de l'ordre de 172.5 GeV, il est difficile à produire et certaines de ces propriétés nécéssitent encore d'être étudiées avec précision. Le Modèle Standard prévoit deux types de production pour le quark top qui sont la production par paires et la production solitaire ("single top"). Si les modes de production par paires sont maintenant bien connus, sa production solitaire l'ai beaucoup moins notamment à cause de faibles taux de production et de forts bruits de fond. Cette thèse est consacrée à la mesure de la section efficace de production d'un quark top en association avec un boson W dans le canal dilepton au près de l'expérience ATLAS placée sur le Large Hadron Collider (LHC) au CERN. Deux analyses sont présentées dans ce document. La première mesure mondiale de ce processus, réalisée à l'aide des premiers 35 pb-1 de données, est tout d'abord exposée. Cette mesure se veut simple et robuste et utilise au maximum les données pour les diverses estimations de bruits de fond venant entacher la mesure. Une seconde analyse utilisant cette fois toutes les données 7 TeV recueillies en 2011(4.7 fb-1) est aussi présentée. Cette dernière mesure, de sensitivité beaucoup plus grande, fait appel à des techniques de discrimination poussées utilisant des Arbres de Decision Boostés ainsi qu'un traitement statistique plus performant que celui utilisé précédemment. La valeur mesurée de la section efficace W+t est ensuite utilisée afin de contraindre les secteurs électrofaibles du quark top via une mesure de l'élement de matrice CKM |V_tb|.

Le but premier de la physique des hautes énergies est d'améliorer notre connaissance de la structure fondamentale de la matière, et notamment des particules qui constituent le monde. L'une d'entre elles est le quark top, qui fut découvert en 1995 par les collaborations CDF et D0 auprès du collisionneur protons-antiprotons Tevatron. Un des buts principaux du Tevatron a été depuis l'étude fine des propriétés du quark top, et en particulier de la section efficace de production de paires top-antitop. Différentes analyses ont été menées dans les canaux leptons, dileptons, et tout hadronique afin de déterminer le plus précisément possible les valeurs de ces paramètres, et ainsi de tester la validité du Modèle Standard. Le but principal de cette thèse est de vérifier une des prédictions théoriques du Modèle Standard de la physique des particules, à savoir la section efficace de production top-antitop, auprès du collisionneur Tevatron. Le canal étudié est constitué d'un muon, d'un lepton tau, de leurs neutrinos associés, de de deux jets de quark b (l'un d'entre eux provenant d'un quark b, l'autre d'un anti-quark b). La reconstruction et l'identification des jets , des muons, des leptons taus (en particulier par l'utilisation d'un réseau de neurones dédié), et l'étiquetage des jets de b, représentent les éléments fondamentaux de cette étude. Au final, un bon accord entre les données et la simulation Monte Carlo est obtenu à la dernière étape de cette analyse. En outre, la mesure finale de la prédiction théorique au niveau NLL + NLO du calcul des pertubations sont compatibles.