Spelling suggestions: "subject:"recherches"" "subject:"recherchese""
31 |
Numerical simulation and experimental investigations of two-phase flow in singularities / Etudes expérimentales et numérique du écoulement diphasique en singularitésZhou, Chengsi 12 July 2017 (has links)
Une étude numérique et des investigations expérimentales sont menées sur une bulle de Taylor ascendante au passage d’une contraction ou d’un élargissement brusque dans un liquide Newtonien stagnant. Le code CFD est issu du logiciel libre Gerris utilisant la méthode VOF (Volume Of Fluid) pour représenter l’interface liquide-gaz. La méthode numérique est vérifiée en utilisant les résultats existants sur des bulles de Taylor ascendantes dans des colonnes droites. L’étude expérimentale permet d’étudier une bulle d’azote dans un mélange eau-glycérol pour différentes concentrations. Le rapport des diamètres de la conduite varie de 0,69 à 1,72. Les images de la bulle montante dans les singularités sont capturées par une caméra haute vitesse. Les variations de vitesse de la bulle et de l’épaisseur du film liquide sont étudiées. Les résultats montrent que l’élargissement brusque avec un rapport de diamètres plus élevé entraîne plus de perturbations sur la bulle avec de forts effets sur sa queue. Les queues de bulles instables sont coupées en petites bulles dans certains cas et une carte d’écoulement permet de le prédire. En outre, il a été observé que les variations de la forme de la bulle dépendent de la longueur des bulles. En ce qui concerne la bulle passant par une contraction, le phénomène de blocage a été observé et une carte de prédiction a été proposée. Finalement, cette étude, basée sur un intervalle assez large du nombre d’Eötvös et du rapport de diamètres, propose de nouvelles connaissances pour mieux comprendre l’ascension d’une bulle de Taylor dans les singularités. / Numerical simulations and experimental investigations of rising individual Taylor bubble through a vertical sudden expansion and contraction in stagnant Newtonian liquid is presented. The CFD procedure is based on the open source package Gerris which adopts the volume-of-fluid (VOF) method to represent the gas/liquid interface. The numerical method is verified using the existing results of single Taylor bubbles rising in straight columns. The experiments investigate a nitrogen bubble rising in a water-glycerol mixture for different concentrations. The pipe diameter ratio ranges from 0.69 to 1.72. The images of the bubble rising through the singularities are captured by a high-speed camera. Our investigations focus on the transient process of the bubbles passing the singularity. The variations of the bubble velocity and the liquid film thickness are investigated. The results show that the greater expansion ratios yield more perturbations on the bubbles and have strong effects on the tail of the bubble. The unstable bubble tails are cut off into smaller bubbles in some of the test cases and a bubble break-up regime map obtained by simulations has been proposed. The bubble shape variations depend also on the length of the bubbles. For a bubble passing through a contraction, the blocking phenomenon has been observed and a map has been proposed. Finally, this study, based on a large range of Eötvös numbers and expansion/contraction ratios, provides new insights to better understand the effect of singularities on rising Taylor bubbles.
|
32 |
Métaheuristiques parallèles sur GPUVan Luong, Thé 01 December 2011 (has links) (PDF)
Les problèmes d'optimisation issus du monde réel sont souvent complexes et NP-difficiles. Leur modélisation est en constante évolution en termes de contraintes et d'objectifs, et leur résolution est coûteuse en temps de calcul. Bien que des algorithmes approchés telles que les métaheuristiques (heuristiques génériques) permettent de réduire la complexité de leur résolution, ces méthodes restent insuffisantes pour traiter des problèmes de grande taille. Au cours des dernières décennies, le calcul parallèle s'est révélé comme un moyen incontournable pour faire face à de grandes instances de problèmes difficiles d'optimisation. La conception et l'implémentation de métaheuristiques parallèles sont ainsi fortement influencées par l'architecture parallèle considérée. De nos jours, le calcul sur GPU s'est récemment révélé efficace pour traiter des problèmes coûteux en temps de calcul. Cette nouvelle technologie émergente est considérée comme extrêmement utile pour accélérer de nombreux algorithmes complexes. Un des enjeux majeurs pour les métaheuristiques est de repenser les modèles existants et les paradigmes de programmation parallèle pour permettre leur déploiement sur les accélérateurs GPU. De manière générale, les problèmes qui se posent sont la répartition des tâches entre le CPU et le GPU, la synchronisation des threads, l'optimisation des transferts de données entre les différentes mémoires, les contraintes de capacité mémoire, etc. La contribution de cette thèse est de faire face à ces problèmes pour la reconception des modèles parallèles des métaheuristiques pour permettre la résolution des problèmes d'optimisation à large échelle sur les architectures GPU. Notre objectif est de repenser les modèles parallèles existants et de permettre leur déploiement sur GPU. Ainsi, nous proposons dans ce document une nouvelle ligne directrice pour la construction de métaheuristiques parallèles efficaces sur GPU. Le défi de cette thèse porte sur la conception de toute la hiérarchie des modèles parallèles sur GPU. Pour cela, des approches très efficaces ont été proposées pour l'optimisation des transferts de données entre le CPU et le GPU, le contrôle de threads, l'association entre les solutions et les threads, ou encore la gestion de la mémoire. Les approches proposées ont été expérimentées de façon exhaustive en utilisant cinq problèmes d'optimisation et quatre configurations GPU. En comparaison avec une exécution sur CPU, les accélérations obtenues vont jusqu'à 80 fois plus vite pour des grands problèmes d'optimisation combinatoire et jusqu'à 2000 fois plus vite pour un problème d'optimisation continue. Les différents travaux liés à cette thèse ont fait l'objet d'une douzaine publications comprenant la revue IEEE Transactions on Computers.
|
33 |
Phénoménologie et réflexion dans la recherche en design : l'utilisation d'un journal réflexif dans la mise en place d'un programme d'ordinateur portableDesjardins, Michael January 2006 (has links)
Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal
|
34 |
Le Conseil général de la CEQ et l’arrimage de l’éducation à la souveraineté du Québec, 1990-1995.Derradji, Fabrice 03 1900 (has links)
Notre doctorat est une recherche sur l’histoire du syndicalisme enseignant au Québec durant la première moitié des années 1990. Plus précisément, du Congrès de la Centrale des enseignants du Québec (CEQ) de juin 1990 à la convocation par le ministre de l’Éducation du gouvernement Parizeau des États généraux sur l’éducation en mars 1995.
Notre recherche s’efforce de poser des jalons pour une première histoire critique du syndicalisme des enseignants à construire dans son rapport à l’histoire de l’éducation selon un constat initial que la première est sous-évaluée, voire largement invisible dans divers champs des sciences humaines et sociales (Relations industrielles, sociologie et histoire).
La CEQ est la centrale syndicale des fédérations et des syndicats locaux représentant des enseignantes et des enseignants du Québec (des secteurs primaire, secondaire, collégial et même universitaire) et des professionnels de l’enseignement (animateurs de pastorale à l’époque). L’organe décisionnel de la CEQ est le Congrès national qui se réunit tous les deux ans ; l’application des décisions du Congrès se fait à la fois par le Bureau national (Conseil exécutif à partir de juin 1992) et le Conseil général des délégués de toutes les fédérations et de tous les syndicats locaux affiliés à la Centrale. Cette agora syndicale, qui se réunit six fois par année, est le cœur de la vie démocratique, tumultueuse, de la Centrale syndicale et étudie tous les rapports, les documents, les analyses, etc., qui lui sont soumis par le Bureau national / Conseil exécutif, l’unité de recherche de la CEQ ou divers comités.
Dans un premier temps, notre thèse aborde le fait que le syndicalisme enseignant québécois est un objet historique inachevé et inabouti. Notre démarche tente de répondre à ce lien problématique entre historiographie et histoire. Puis, elle propose de nouveaux jalons pour une étude critique de cette histoire, notamment sur l’échec de la première tentative d’arrimage syndical de l’éducation à la souveraineté du Québec de 1977 à 1984.
Mais alors, comment une centrale syndicale a-t-elle pu évoluer d’une opposition d’inspiration marxiste à toute tentative de réforme imposée de l’éducation et à un projet de souveraineté considéré comme conservateur et « capitaliste » portée par le PQ en 1977-1985 à
iii
une proposition d’une réforme globale, néolibérale, de l’éducation et un soutien à une souveraineté « sociale-démocrate » portée par le même parti politique en 1994-1995 ?
Pour expliquer et comprendre ce paradoxe historique, nous allons étudier les nouvelles orientations stratégiques de la CEQ à partir du Congrès de juin 1990.
Puis, dans un second temps, à partir d’archives syndicales – les procès-verbaux des réunions des délégués syndicaux au Conseil général de la CEQ –, notre étude historique porte sur le second arrimage de l’éducation fait par la Centrale à la conquête de la souveraineté du Québec, et particulièrement le rôle que joua le Conseil général des délégués syndicaux quant à la définition de quatre positions : 1) la question de la déconfessionnalisation, puis de la laïcité du système éducatif québécois ; 2) l’élaboration de la politique d’éducation interculturelle ; 3) les enjeux politiques et stratégiques autour de la définition de la souveraineté du Québec ; 4) le tournant participatif et la proposition d’une réforme globale de l’éducation au Québec.
Enfin, notre recherche historique nous amène à décrire les mémoires syndicales enseignantes qui font de la CEQ une centrale syndicale si particulière dans l’histoire du mouvement ouvrier québécois. / Our thesis is a research on the history of teacher unionism in Quebec during the first half of the 1990s. More specifically, from the Congress of the Central Teachers of Quebec (CEQ) in June 1990 to the convocation by the Minister of Education of the Parizeau government of the Estates General on education in March 1995.
Our research endeavors a milestone for a first critical history of teacher unionism to be constructed in its relationship to the history of education according to an initial observation that it is undervalued, even largely invisible in various fields of the humanities and social sciences (industrial relations, sociology and history).
The CEQ is the central union of local federations and unions representing teachers in Quebec (primary, secondary and college and even university) and teaching professionals (pastoral animators at the time). The decision-making body of the CEQ is the National Congress which meets every two years; the application of the decisions of the Congress is done both by the National Office (Executive Council from June 1992) and the General Council of delegates of all the federations and all the local unions affiliated to the Centrale. This union agora, which meets six times a year, is the heart of the democratic, tumultuous life of the CEQ and studies all the reports, documents, analyzes, etc., which are submitted to it by the National Office / Executive Council, CEQ research unit or various committees.
First, our thesis tackles the fact that Quebec teacher unionism is an unfinished and unfinished historical object. Our approach attempts to respond to this problematic link between historiography and history. Then, she proposed new milestones for a critical study of this history, in particular the failure of the first attempt to tie education to the sovereignty of Quebec from 1977 to 1984.
But then, how was a Teacher Union able to evolve from an opposition of Marxist inspiration to any attempt at imposed reform of education and to a project of sovereignty considered as conservative and "capitalist" carried by the PQ in 1977-1985 to a proposal for a
v
comprehensive, neoliberal reform of education and support for a “social democratic” sovereignty carried by the same political party in 1994-1995?
To explain and understand this historical paradox, we will study the new strategic orientations of the CEQ from the Congress of June 1990.
Then, in a second step, from union archives - the minutes of the meetings of union delegates to the General Council of the CEQ -, our historical study relates to the second, the linkage of education made by the Centrale to the conquest of Quebec sovereignty, and in particular the role played by the General Council of union representatives in defining four positions: 1) the issue of deconfessionalization, then the secularity of the Quebec education system; 2) the development of intercultural education policy; 3) the political and strategic issues around the definition of Quebec sovereignty; 4) the participatory turning point and the proposal for a comprehensive education reform in Quebec.
Finally, our historical research leads us to describe the teaching union memories that make the CEQ a special union organization in the history of the Quebec labor movement.
|
35 |
Modélisations discrètes de la rupture dans les milieux granulairesSibille, Luc 04 December 2006 (has links) (PDF)
Dans le cas des sols et plus généralement des milieux granulaires, qui sont des matériaux<br />non-associés, des ruptures diffuses existent pour des états de contrainte strictement inclus à<br />l'intérieur de la condition limite de plasticité. Nous proposons d'analyser ces ruptures comme<br />un phénomène de bifurcation : la rupture diffuse est un mode de déformation qui correspond<br />à une branche bifurquée avec perte d'unicité constitutive au point de bifurcation. Les points<br />de bifurcation sont détectés à l'aide du signe du travail du second ordre, soit la forme locale<br />du critère de stabilité de Hill. Les analyses présentées portent principalement sur des<br />simulations directes par la Méthode des Eléments Discrets. Pour des assemblages<br />granulaires numériques de différentes densités, un domaine de bifurcation est mis en<br />évidence à l'intérieur du critère de Mohr-Coulomb. Des conditions de sollicitation<br />conduisant à la rupture du matériau à partir d'un point de bifurcation sont données et des cas<br />de rupture diffuse sont modélisés. On parvient ainsi à reproduire et prévoir des ruptures non<br />décrites dans le cadre de l'élasto-plasticité classique. Finalement les origines microscopiques<br />(à l'échelle des contacts) du travail du second ordre sont analysées.
|
36 |
Recherche de la production exotique de paires de quarks top de même signe au LHC avec le détecteur ATLAS / Search for same-sign top quark pair exotic production at the LHC with the ATLAS detectorBerlendis, Simon 21 September 2017 (has links)
Le Modèle Standard, qui décrit les interactions entre les particules à l’échelle quantique, est une théorie imparfaite. Il possède plusieurs problèmes théoriques non-résolus et ne permet pas d’expliquer certaines observations astrophysiques comme celles de la matière noire et de l’asymétrie baryonique. Plusieurs théories, dites au-delà du Modèle Standard, ont été proposées afin de résoudre certains de ces problèmes, et une grande partie d’entre elles prévoient l’apparition de nouveaux phénomènes à haute énergie. L’objectif principal de cette thèse est de rechercher ces phénomènes dans les collisions proton-proton produites par le Large Hadron Collider à une énergie de centre de masse de 13 TeV. Une partie des travaux présentés dans cette thèse a en particulier été dédiée à la recherche de processus de production de quarks top de même signe, c’est-à-dire de même charge électrique, qui sont prédits par des modèles de supersymétrie à R-parité violée. Ces processus engendrent des évènements composés de leptons de même charge accompagnés de b-jets, lesquels ont l’avantage d’être faiblement contaminer par le bruit de fond provenant du Modèle Standard.Les travaux présentés dans cette thèse ont essentiellement porté sur deux analyses, chacune recherchant des phénomènes de nouvelle physique de nature différente dans les évènements composés de leptons de même charge dans les données enregistrées par le détecteur ATLAS. Une première analyse a porté sur la recherche de processus supersymétriques sur les données enregistrées en 2015 et en 2016 avec 36.1 fb$^{-1}$ de luminosité intégrée. Des signaux de production de quarks top de même signe ont été implémentés en se basant sur des processus supersymétriques violant la R-parité, et des régions de signal associées à ces processus ont été optimisées. Une deuxième analyse a porté sur la recherche de processus non-supersymétriques, dits exotiques, dans les données enregistrées en 2015 avec 3.2 fb$^{-1}$ de luminosité intégrée. Cette analyse a surtout été motivée par les résultats obtenus à 8 TeV, dans lesquels un modeste excès de nombre d’évènements par rapport aux prédictions du Modèle Standard a été observé dans deux régions de signal. Une partie des études relatives à cette analyse a été dédiée au développement et à la validation des méthodes d’estimation des différentes sources de bruit de fond.Aucune déviation par rapport aux prédictions du Modèle Standard n’a été observée dans chacune des régions de signal considérées dans les deux analyses. L’excès qui avait été observé dans les résultats obtenus à 8 TeV n’est donc pas confirmé. Des limites d’exclusion sur les modèles de nouvelle physique ont de plus été extraites à partir des résultats obtenus, en particulier sur les modèles de supersymétrie à R-parité violée utilisés pour produire les processus de production de quarks top de même signe. / The Standard Model, which describes the particle interactions at quantum level, is an imperfect theory. It has several theoretical problems and is unable to explain astrophysical observations like the dark matter and the baryonic asymmetry of the universe. Several beyond-standard models have been proposed to solve some of these issues, and predict new-physics phenomena at high energy. The aim of this thesis is to search for these phenomena in proton-proton collisions produced by the Large Hadron Collider at a center-of-mass energy of 13 TeV. Part of the studies presented in this thesis was dedicated to the search for production of same-sign top quarks based on R-parity violating supersymmetric models. These processes lead to a signature of same-sign leptons and b-jets, which have the advantage to be lowly contaminated by the Standard Model background.The studies presented in this thesis focused on two analyses, both searching for new-physics phenomena of different nature in same-sign leptons events in data recorded by the ATLAS detector. A first analysis focused on supersymmetric processes with data recorded in 2015 and in 2016 with 36.1 fb$^{-1}$ of integrated luminosity. Same-sign top quarks signals were implemented using R-parity violating supersymmetric processes, and signal regions associated to these processes were optimized. A second analysis focused on exotic (non-supersymmetric) processes with data recorded in 2015 with 3.2 fb$^{-1}$ of integrated luminosity. This analysis was motivated by a modest excess seen in two signal regions in the 8 TeV results. Several studies were focused on the development and the validation of background estimation methods.No deviations from the Standard Model predictions were observed the signal regions considered in both analyses. The 8 TeV excess is therefore not confirmed with the most recent data. Exclusion limits on new-physics models were extracted, in particular for the R-parity violating supersymmetric models that were used to produce the same-sign top quarks processes.
|
37 |
Auguste Brizeux et la chanson populaire bretonne dans le milieu littéraire national au temps romantique / Auguste Brizeux and Breton popular songs in the national literary scene during the romantic periodBetchaku, Akihiko 12 December 2016 (has links)
Cette étude est une analyse du rapport entre la poésie d’Auguste Brizeux et la chanson bretonne, inspirée par l’étrangeté de sa forme et de son style poétiques, semblables aux particularités de la chanson folklorique de Basse-Bretagne. Nous supposons donc que cette étrangeté résulte de l’adaptation de la forme de la chanson bretonne à la poésie française. Si tel est le cas, ceci nous amène à une nouvelle question : comme Brizeux était très proche de Théodore Hersart de La Villemarqué, auteur du Barzaz-Breiz, cet art poétique a-t-il quelque rapport avec ce fameux recueil de la chanson bretonne ? C’est ce qui a motivé nos recherches et nous amène à en présenter le résultat. / This study is an analysis of the relation between the poems of Auguste Brizeux and traditional Breton folksongs. It is inspired by the curious and unconventional poetic structure found in his poems, similar to the forms particular to the traditional song of Lower-Brittany. We suppose that this particularity comes from the adaptation of the poetic system found in Breton song to French poetry. If that is the case, this hypothesis would also lead to a new question: As Brizeux was close to Théodore Hersart de La Villemarqué, author of the Barzaz-Breiz, had there been a real influence between the poetic practice of our poet, Brizeux, and the production of the so-called “Breton folksongs" published in this La Villemarqué's famous book? This compelling question is the source of interest in our comparative study, its motivation and the thread that leads us to an intriguing conclusion.
|
38 |
La valeur, La Vie et l'Imagination : une étude sur le marché de l'art en Bord de Saône / Value,Life and Imagination : a Study of the Art Market on the Banks of the SaôneQin, Zheng 29 June 2012 (has links)
Le travail présenté dans cette thèse s’inscrit dans le contexte des études transculturelles. Il a pour objectif d’étudier du point de vue anthropologique et artistique le sens culturel profond du croisement et de la transposition des identités humaines multiples et des objets sur le marché en prenant le marché artistique au bord de la Saône comme site principal de l’enquête de terrain, le marché à Barbizon comme site supplémentaire et les hommes et les objets présents sur ces deux marchés comme objets de recherche. Nous allons essayer de discuter des liens entre l’art et le marché, entre la création et la vente, entre l’achat et l’appréciation des œuvres artistiques, entre l’art et la vie, entre les particularités des œuvres et les expériences personnelles de leurs auteurs. L’originalité de notre travail, étude de cas anthropologique artistique à l’étranger, réside non seulement dans la définition de rôle et dans les angles de considération, mais aussi dans les objets et les méthodes de recherche, tous différents des recherches antérieures sur le marché de l’art du point de vue de l’histoire, des théories de l’art, de l’économie, de la sociologie et des recherches culturelles.Grâce à ces trois parties principales dans lesquelles nous montrerons et discuterons les documents de nos enquêtes de terrain, nous examinerons de nouveau les conceptions sur le marché et la valeur utilisées dans le domaine des sciences économiques dans la première partie, nous approfondirons le sens discuté dans cette thèse et nous conclurons par les dialogues entre différentes disciplines, notamment en ce qui concerne les recherches sur la valeur du point de vue économique et anthropologique. Traiter la valeur de l’art sous l'angle de l’anthropologie, c’est être sensible au sens culturel de la valeur de l’art qui a un lien étroit avec l’homme et chercher les différents sens de la valeur de l’art dans la vie réelle de l’homme dans le marché de l’art, terrain concret des enquêtes de ce thème. / From the point of view of Anthropology of art, based on the background of transcultural study, taking the Art market by the riverside of Saône in Lyon as the main researching field and the Barbizon village of painters near Paris as the secondery one, both of which in France, this dissertation aimes to topic on art, artists and art works, and the cultural sense caused by the changement of identity of people and objects in the art market in different context. It discusses the art market, the creation and marketing of art, the aesthetics and consumption of art, art and life, the connection between the characteristics of art work and the artist’s personal life, experience and social relationships. As an oversea case study of Anthropology of art, this research is innovative compared with the former researches on art market by art history, art theory, economics, sociology, anthropology and cultural study, either from the role played by the author and the perspective of the observation, or from the object and method of the research.The content of the dissertation is mainly composed by “Value”, “Life” and “Imagination”. In the part of “Value”, it tries to discover the different meaning of “Value” in modern society, in the art market, in the concrete fieldwork of this research than of in traditional study of economics. It finally returns the discussion of “Value” to the perspective of anthropology.In the part of “Life”, through the interviews of the artists and consummers in the art market, by recording their views on art, art works and art market, their understanding of life, it searches for the connections between the characteristics of art and the artist’s personal life, experience and social relationships, including their opinons of the aesthetic, consumption and collection of the art works.In the part of “Imagination”, with the concern of the anthropological and transcultural study in theories on Other, immagination and the Society of the Spectacle it focuses on the imagination from “Other”――the people in the market, who is the object of this research, including their recognition of their own art and culture, their immaginary of an oriental world with China in it, their opinions on different trends of art and the standard of the definition and so on.After the presentation, analysis and discussion of the fieldwork in the former 3 main chapters, responding to the first part, which refers a lot to the definition and analysis of market and value, it develops the main sense of the whole essay and makes further reflection in the last part, especially sums up the connection and difference between the researches of both economics and anthropology on the topic of value, which results a conversation between the two subjects.
|
39 |
Archéologie et développement en Côte d'Ivoire: Contribution à la mise en place de l'archéologie préventiveN'ZI, Dibié Charles 18 October 2016 (has links)
Les recherches archéologiques ont été initiées en Côte-d’Ivoire au cours de la première décennie du XXe siècle. Ces recherches ont ensuite évolué très faiblement avec des phases de stagnation (1960-1969 et 1990-2009) et des phases de reprise (1970-1989 et 2010-jusqu'à présent). Du fait de leur faiblesse, ces études archéologiques ont amené des résultats fragmentaires et l'histoire précoloniale de la Côte-d’Ivoire reste plus mal connue que celle des pays avoisinants. Les tentatives de reprises amorcées depuis 2010 par le Département d’Archéologie de l’ISAD sont contrecarrées par l’inadéquation et l’insuffisance de la législation archéologique actuelle et par la destruction massive des sites sur les nombreux chantiers de constructions d’infrastructures en cours. Le premier niveau de protection étant la loi, la petite communauté d'archéologues ivoiriens avait besoin de rassembler des preuves concrètes sur la destruction des sites archéologiques pour appuyer leurs arguments auprès des responsables des évaluation environnementales (ÉE) et plaider auprès des décideurs politiques nationaux pour l'amendement ou l'adoption de nouvelles lois plus soucieuses du patrimoine archéologique. Cette recherche devrait répondre à leurs attentes. Nous avons d'abord cherché à comprendre l’organisation et le fonctionnement des recherches archéologiques en Côte-d’Ivoire. Ensuite, à partir de cette analyse, nous avons tourné nos regards sur les pratiques, les causes profondes et les effets du phénomène de destruction des sites archéologiques par les chantiers en cours. Au vu des résultats de l'étude de l’organisation des recherches et au vu la destruction des sites, le développement de l’archéologie préventive est la solution que nous préconisons. EIle devrait permettre à la fois l'étude des sites menacés et le développement des recherches archéologiques en Côte-d’Ivoire. / Doctorat en Histoire, histoire de l'art et archéologie / info:eu-repo/semantics/nonPublished
|
40 |
Contribution à l'interrogation flexible et personnalisée d'objets complexes modélisés par des graphes / Flexible and Personalized Querying of Complex Objects Modeled by GraphsAbbaci, Katia 12 December 2013 (has links)
Plusieurs domaines d'application traitent des objets et des données complexes dont la structure et la sémantique de leurs composants sont des informations importantes pour leur manipulation et leur exploitation. La structure de graphe a été bien souvent adoptée, comme modèles de représentation, dans ces domaines. Elle permet de véhiculer un maximum d'informations, liées à la structure, la sémantique et au comportement de ces objets, nécessaires pour assurer une meilleure représentation et une manipulation efficace. Ainsi, lors d'une comparaison entre deux objets complexes, l'opération d'appariement est appliquée entre les graphes les modélisant. Nous nous sommes intéressés dans cette thèse à l'appariement approximatif qui permet de sélectionner les graphes les plus similaires au graphe d'une requête. L'objectif de notre travail est de contribuer à l'interrogation flexible et personnalisée d'objets complexes modélisés sous forme de graphes pour identifier les graphes les plus pertinents aux besoins de l'utilisateur, exprimés d'une manière partielle ou imprécise. Dans un premier temps, nous avons proposé un cadre de sélection de services Web modélisés sous forme de graphes qui permet (i) d'améliorer le processus d'appariement en intégrant les préférences des utilisateurs et l'aspect structurel des graphes comparés, et (ii) de retourner les services les plus pertinents. Une deuxième méthode d'évaluation de requêtes de recherche de graphes par similarité a également été présentée pour calculer le skyline de graphes d'une requête utilisateur en tenant compte de plusieurs mesures de distance de graphes. Enfin, des approches de raffinement ont été définies pour réduire la taille, souvent importante, du skyline. Elles ont pour but d'identifier et d'ordonner les points skyline qui répondent le mieux à la requête de l'utilisateur. / Several application domains deal with complex objects whose structure and semantics of their components are crucial for their handling. For this, graph structure has been adopted, as a model of representation, in these areas to capture a maximum of information, related to the structure, semantics and behavior of such objects, necessary for effective representation and processing. Thus, when comparing two complex objects, a matching technique is applied between their graph structures. In this thesis, we are interested in approximate matching techniques which constitute suitable tools to automatically find and select the most similar graphs to user graph query. The aim of our work is to develop methods to personalized and flexible querying of repositories of complex objects modeled thanks to graphs and then to return the graphs results that fit best the users ’needs, often expressed partially and in an imprecise way. In a first time, we propose a flexible approach for Web service retrieval that relies both on preference satisfiability and structural similarity between process model graphs. This approach allows (i) to improve the matching process by integrating user preferences and the graph structural aspect, and (ii) to return the most relevant services. A second method for evaluating graph similarity queries is also presented. It retrieves graph similarity skyline of a user query by considering a vector of several graph distance measures instead of a single measure. Thus, graphs which are maximally similar to graph query are returned in an ordered way. Finally, refinement methods have been developed to reduce the size of the skyline when it is of a significant size. They aim to identify and order skyline points that match best the user query.
|
Page generated in 0.0572 seconds