231 |
A schizoanalytic reading of paradise lost and the waste landDuffy, Clifford January 2008 (has links)
Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal.
|
232 |
Roadmark reconstruction from stereo-images acquired by a ground-based mobile mapping system / Reconstruction de marquages routiers à partir d'images terrestresSoheilian, Bahman 01 April 2008 (has links)
Malgré les récentes avancées des Systèmes de Cartographie Mobile, la reconstruction automatique d’objets à partir des données acquises est encore un point crucial. Dans cette thèse, nous nous intéresserons en particulier à la reconstruction tridimensionnelle du marquage au sol à partir d’images acquises sur le réseau routier par une base stéréoscopique horizontale d’un système de cartographie mobile, dans un contexte urbain dense. Une nouvelle approche s’appuyant sur la connaissance de la géométrie 3D des marquages au sol est présentée, conduisant à une précision de reconstruction 3D centimétrique avec un faible niveau de généralisation. Deux objets de la signalisation routière horizontale sont étudiés : les passages piétons et les lignes blanches discontinues. La stratégie générale est composée de trois grandes étapes. La première d’entre elles permet d’obtenir des chaînes de contours 3D. Les contours sont extraits dans les images gauche et droite. Ensuite, un algorithme reposant sur une optimisation par programmation dynamique est mis en oeuvre pour apparier les points de contours des deux images. Un post-traitement permet un appariement sub-pixellique, et, les chaînes de contours 3D sont finalement obtenues par une triangulation photogrammétrique classique. La seconde étape fait intervenir les spécifications géométriques des marquages au sol pour réaliser un filtrage des chaînes de contours 3D. Elle permet de déterminer des candidats pour les objets du marquage au sol. La dernière étape peut être vue comme une validation permettant de rejeter ou d’accepter ces hypothèses. Les candidats retenus sont alors reconstruits finement. Pour chaque bande d’un passage piéton ou d’une ligne discontinue, le modèle est un quasi-parallélogramme. Une contrainte de planéité est imposée aux sommets de chaque bande, ce qui n’est pas le cas pour l’ensemble des bandes formant un marquage au sol particulier. La méthode est évaluée sur un ensemble de 150 paires d’images acquises en centre ville dans des conditions normales de trafic. Les résultats montrent la validité de notre stratégie en terme de robustesse, de complétude et de précision géométrique. La méthode est robuste et permet de gérer les occultations partielles ainsi que les marquages usés ou abîmés. Le taux de détection atteint 90% et la précision de reconstruction 3D est de l’ordre de 2 à 4 cm. Finalement, une application de la reconstruction des marquages au sol est présentée : le géoréférencement du système d’acquisition. La majorité des systèmes de cartographie mobile utilisent des capteurs de géoréférencement direct comme un couplage GPS/INS pour leur localisation. Cependant, en milieu urbain dense, les masques et les multi-trajets corrompent les mesures et conduisent à une précision d’environ 50 cm. Afin d’améliorer la qualité de localisation, nous cherchons à apparier les images terrestres avec des images aériennes calibrées de la même zone. Les marquages au sol sont alors utilisés comme objets d’appariement. La validité de la méthode est démontrée sur un exemple de passage piéton / Despite advances in ground-based Mobile Mapping System (MMS), automatic feature reconstruction seems far from being reached. In this thesis, we focus on 3D roadmark reconstruction from images acquired by road looking cameras of a MMS stereo-rig in dense urban context. A new approach is presented, that uses 3D geometric knowledge of roadmarks and provides a centimetric 3D accuracy with a low level of generalisation. Two classes of roadmarks are studied: zebra-crossing and dashed-lines. The general strategy consists in three main steps. The first step provides 3D linked-edges. Edges are extracted in the left and right images. Then a matching algorithm that is based on dynamic programming optimisation matches the edges between the two images. A sub-pixel matching is computed by post processing and 3D linked-edges are provided by classical photogrammetric triangulation. The second step uses the known specification of roadmarks to perform a signature based filtering of 3D linked-edges. This step provides hypothetical candidates for roadmark objects. The last step can be seen as a validation step that rejects or accepts the candidates. The validated candidates are finely reconstructed. The adopted model consists of a quasi parallelogram for each strip of zebra-crossing or dashed-line. Each strip is constrained to be flat but the roadmark as a whole is not planar. The method is evaluated on a set of 150 stereo-pairs acquired in a real urban area under normal traffic conditions. The results show the validity of the approach in terms of robustness, completeness and geometric accuracy. The method is robust and deals properly with partially occluded roadmarks as well as damaged or eroded ones. The detection rate reaches 90% and the 3D accuracy is about 2-4 cm. Finally an application of reconstructed roadmarks is presented. They are used in georeferencing of the system. Most of the MMSs use direct georeferencing devices such as GPS/INS for their localisation. However in urban areas masks and multi-path errors corrupt the measurements and provide only 50 cm accuracy. In order to improve the localisation quality, we aim at matching ground-based images with calibrated aerial images of the same area. For this purpose roadmarks are used as matching objects. The validity of this method is demonstrated on a zebra-crossing example
|
233 |
Comportement de fluides complexes sous écoulement : approche expérimentale par résonance magnétique nucléaire et techniques optiques et simulations numériques / Behaviour of complex fluids flow : experimental study by nuclear magnetic resonance and optical techniques and numerical simulationRigal, Claire 23 May 2012 (has links)
Cette thèse est une contribution à la fois expérimentale, théorique et numérique à l'étude des écoulements bidimensionnels de fluides complexes dans une conduite cylindrique présentant des singularités et dans une géométrie annulaire à cylindres excentrés. Le fluide utilisé est une solution de xanthane à différentes concentrations présentant un caractère non newtonien rhéofluidifiant. L'objectif principal de cette thèse est la caractérisation de l'influence des propriétés rhéofluidifiantes sur le comportement des zones de recirculation, en terme de morphologie, de positionnement et d'intensité, par l'utilisation et le développement de techniques de mesures non intrusives et performantes. La première méthode expérimentale utilisée une technique laser classique: la vélocimétrie par images de particules. La seconde technique mise en oeuvre est une méthode originale: la vélocimétrie par imagerie par résonance magnétique. Elle est utilisée pour la première fois au laboratoire pour la mesure de champ de vitesse d'écoulement de fluides complexes en conduite cylindrique, représentant l'intérêt majeur de cette thèse. La première partie de notre travail consiste en une description rhéologique complète de nos fluides modèles avec la détermination de leur loi de comportement et la mise en évidence de leurs propriétés viscoélastiques, par ailleurs négligeables. Par la suite les mesures de champ de vitesse des écoulements bidimensionnels étudiés et la représentation des lignes de courant montrent que les propriétés rhéofluidifiantes influencent très fortement la structure et la morphologie de ces écoulements et le comportement des zones de recirculation. Par une étude fine nous observons qu'il existe une compétition entre les effets d'inertie et les effets rhéofluidifiants induisant un champ de contrainte variable qui modifie le positionnement et la taille de la zone de recirculation. Nous montrons également que l'augmentation du caractère rhéofluidifiant affaiblit son intensité de la zone de recirculation. Enfin, des simulations numériques utilisant la loi de comportement macroscopique déterminée par rhéométrie classique ont été réalisées avec le logiciel Fluent. Une bonne concordance est observée entre les résultats de ces simulations numériques et les expérimentaux. Cette comparaison permet ainsi de valider le code de calcul et la loi de comportement, utilisée pour les simulations numériques au travers de sa modélisation suivant la loi de Cross, pour les écoulements considérés / This thesis is an experimental and numerical study of structured fluids bidimensional flows in a cylindrical pipe with singularity and in an annular geometry with eccentric cylinders. The objective of this thesis is to characterize the influence of the shear thinning properties on the recirculation zones by using efficient and non-intrusive techniques: particle image velocimetry and velocimetry by nuclear magnetic resonance imaging. Materials are xanthane solutions at different concentrations. In the first part, we determine the rheological and viscoelastic properties of the fluids used. The second part concerns the measured velocity field. It is shown that the shear thinning behavior have a strongly influence on the structure and the morphology of these flows and the pattern of the recirculation zones. Simultaneously, numerical simulations performed by Fluent and using the rheological behavior. A good concordance is observed between the experimental and numerical results. For the flows considered here, this comparison allows to validate the computational code and the behavior law used in the numerical simulations and modelling by a Cross model
|
234 |
Thermodynamique des vortex dans les supraconducteurs désordonnésVan Der Beek, Cornelis Jacominus 28 October 2009 (has links) (PDF)
L'avènement des supraconducteurs à haute température critique (SHTc) a non seulement bouleversé les notions fondamentales de la physique des solides, il a aussi provoqué une révolution dans la compréhension du comportement des lignes de flux magnétiques quantifiés qui traversent le matériau supraconducteur lorsqu'il est exposé à un champ magnétique. Grâce à la coincidence des valeurs extrèmes des paramètres caractérisant la supraconductivité dans les SHTc, les propriétés physiques des vortex, leur dynamique, et leur diagramme de phases dans le plan (B,T) ont pu être étudiés dans un détail jusque-là inaccessible. Il a ainsi été établi que la véritable transition de la phase supraconductrice vers la phase normale n'a pas lieu au deuxième champ critique Bc2, mais à la transition de fusion de l'ensemble des lignes de flux. Dans des matériaux supraconducteurs désordonnés, il apparaît une nouvelle phénoménologie, liée à l'ancrage des lignes de flux sur les défauts du matériau. De nouvelles phases thermodynamiques de vortex ancrés ont été postulés, et, dans certains cas, trouvées. Le but de ce document est de porter un regard critique sur le mécanisme menant à la transition de fusion de l'ensemble des vortex dans les SHTc, ainsi que sur le rôle du désordre cristallin dans la physique des lignes de flux. L'approche première est de, avant tout, caractériser au mieux les matériaux avec lesquels on travaillera par la suite. Cette caractérisation inclut non seulement la mesure des principaux paramètres de la supraconductivité: température critique, longueur de pénétration, champs critiques; mais aussi le contrôle de la pureté des matériaux et du désordre cristallin éventuel. Dans cette optique, le travail s'inscrit dans la mission du Laboratoire des Solides Irradiés, qui est d'accéder à la physique des matériaux en contrôlant le désordre par irradiation. On essaiera ensuite d'attaquer la transition de fusion par l'emploi d'une méthode originale, utilisable dans les SHTc lamellaires comme le Bi2Sr2CaCu2O8 : la Résonance de Plasma Josephson. Cette technique permettra d'évaluer les excursions thermiques moyennes des lignes de flux au voisinage de la transition, dans des cristaux bruts de croissance et irradiés. Le rôle du désordre cristallin est étudié également par une approche novatrice: c'est l'étude de la modification des propriétés thermodynamiques par le désordre, plutôt que les propriétés de transport. Enfin, on conclut sur comment ces approches peuvent nous aider à comprendre le diagramme de phases des lignes de flux dans des supraconducteurs désordonnés de manière contrôlée.
|
235 |
A schizoanalytic reading of paradise lost and the waste landDuffy, Clifford January 2008 (has links)
Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal
|
236 |
Potentiel de la technologie MID pour les composants passifs et des antennes / Mid technology potential for RF passive components and antennasUnnikrishnan, Divya 26 February 2015 (has links)
La technologie MID (Molded Interconnect Device), fait de leur performance électrique, la flexibilitédans les circuits RF, le potentiel de réduire le nombre de composants, les étapes du processus et laminiaturisation du produit final, a conduit à de nouvelles contraintes à la RF (Radio Frequency) et ledomaine des micro-ondes. Composants moulés sont interconnectées avec des substratsthermoplastiques et les pistes conductrices sont injectés sur la surface. L'objectif de cette thèse estd'étudier la compatibilité de MID pour les applications RF. Les avantages de la technologie MID dansle domaine RF est exploitée pour les lignes de transmission, filtres passifs, coupleurs directionnels etantennes réalisation. La caractérisation RF de différents matériaux de substrat MID et l'étude de laperformance des composants RF ci-dessus sur la base de différentes technologies de fabrication MIDsont inclus dans la thèse. Enfin, le concept d'une étude d'amélioration de la permittivité de certainsthermoplastiques sont également étudiés. / MID (Molded Interconnect Devices) technology, owing to their electrical performance,flexibility in RF circuits, its potential to reduce the number of components, process steps andminiaturization of the final product, has led to some new constraints to the RF (RadioFrequency) and microwave domain. Molded components are interconnected withthermoplastic substrates and conductive traces are injected on the surface. The objective ofthis thesis is to study the compatibility of MIDs for RF applications. The advantages of MIDtechnology in the RF domain is exploited for transmission lines, passive filters, directionalcouplers and planar and 3D antennas realization. The RF characterization of various MIDsubstrate materials and the study of the performance of the above RF components based onvarious MID fabrication technologies are included in the thesis. Finally, an permittivityimprovement study of some thermoplastics are also studied.
|
237 |
Potentiel de la technologie MID pour les composants passifs et des antennes / Mid technology potential for RF passive components and antennasUnnikrishnan, Divya 26 February 2015 (has links)
La technologie MID (Molded Interconnect Device), fait de leur performance électrique, la flexibilitédans les circuits RF, le potentiel de réduire le nombre de composants, les étapes du processus et laminiaturisation du produit final, a conduit à de nouvelles contraintes à la RF (Radio Frequency) et ledomaine des micro-ondes. Composants moulés sont interconnectées avec des substratsthermoplastiques et les pistes conductrices sont injectés sur la surface. L'objectif de cette thèse estd'étudier la compatibilité de MID pour les applications RF. Les avantages de la technologie MID dansle domaine RF est exploitée pour les lignes de transmission, filtres passifs, coupleurs directionnels etantennes réalisation. La caractérisation RF de différents matériaux de substrat MID et l'étude de laperformance des composants RF ci-dessus sur la base de différentes technologies de fabrication MIDsont inclus dans la thèse. Enfin, le concept d'une étude d'amélioration de la permittivité de certainsthermoplastiques sont également étudiés. / MID (Molded Interconnect Devices) technology, owing to their electrical performance,flexibility in RF circuits, its potential to reduce the number of components, process steps andminiaturization of the final product, has led to some new constraints to the RF (RadioFrequency) and microwave domain. Molded components are interconnected withthermoplastic substrates and conductive traces are injected on the surface. The objective ofthis thesis is to study the compatibility of MIDs for RF applications. The advantages of MIDtechnology in the RF domain is exploited for transmission lines, passive filters, directionalcouplers and planar and 3D antennas realization. The RF characterization of various MIDsubstrate materials and the study of the performance of the above RF components based onvarious MID fabrication technologies are included in the thesis. Finally, an permittivityimprovement study of some thermoplastics are also studied.
|
238 |
Modélisation numérique des phénomènes de couplage électromagnétique dans les alentours des lignes aériennes de transmission d'énergie / Numerical modeling of electromagnetic coupling phenomena in the vicinities of overhead power transmission lines / Modelagem numérica de fenômenos de acoplamento eletromagn ético nas imediações de linhas aéreas de transmissão de energiaMartinho, Lucas Blattner 23 March 2016 (has links)
Les phénomènes de couplage électromagnétique entre les lignes aériennes de transmission d'énergie et des structures voisines sont inévitables, surtout dans les zones densément peuplées. Les effets indésirables découlants de cette proximité sont variés, allant de l'établissement des tensions dangereuses à l'apparition de phénomènes de corrosion dus au courant alternatif. L'étude de cette classe de problèmes est nécessaire pour assurer la sécurité dans les alentours de la zone d'interaction et aussi pour préserver l'intégrité des équipements et des dispositifs présents. Cependant, la modélisation complète de ce type d'application implique la représentation tridimensionnelle de la région d'intérêt et nécessite des méthodes numériques de calcul de champs spécifiques. Dans ces travaux, des problèmes liés à la circulation de courants électriques dans le sol (ou de couplage dit conductif) seront abordés avec la méthode des éléments finis. D'autres problèmes résultants de la variation temporelle des champs électromagnétiques (ou de couplage dit inductif) seront aussi considérés et traités avec la méthode PEEC (Partial Element Equivalent Circuit) généralisée. Plus précisément, une condition limite particulière sur le potentiel électrique est proposée pour tronquer le domaine de calcul dans l'analyse par éléments finis des problèmes de couplage conductif et une formulation PEEC complète pour la modélisation de problèmes de couplage inductif est présentée. Des configurations tests de complexités croissantes sont considérées pour valider les approches précédentes. Ces travaux visent ainsi à apporter une contribution à la modélisation de cette classe de problèmes, qui tendent à devenir communs avec l'expansion des réseaux électriques. / Electromagnetic coupling phenomena between overhead power transmission lines and other nearby structures are inevitable, especially in densely populated areas. The undesired effects resulting from this proximity are manifold and range from the establishment of hazardous potentials to the outbreak of alternate current corrosion phenomena. The study of this class of problems is necessary for ensuring security in the vicinities of the interaction zone and also to preserve the integrity of equipment and devices there present. However, the complete modeling of this type of application requires the three-dimensional representation of the region of interest and needs specific numerical methods for field computation. In this work, the modeling of problems arising from the flow of electrical currents in the ground (the so-called conductive coupling) will be addressed with the finite element method. Those resulting from the time variation of the electromagnetic fields (the so-called inductive coupling) will be considered as well, and they will be treated with the generalized PEEC (Partial Element Equivalent Circuit) method. More specifically, a special boundary condition on the electric potential is proposed for truncating the computational domain in the finite element analysis of conductive coupling problems, and a complete PEEC formulation for modeling inductive coupling problems is presented. Test configurations of increasing complexities are considered for validating the foregoing approaches. These works aim to provide a contribution to the modeling of this class of problems, which tend to become common with the expansion of power grids. / Fenômenos de acoplamento eletromagnético entre linhas aéreas de transmissão de energia e outras estruturas vizinhas são inevitáveis, sobretudo emáreas densamente povoadas. Os efeitos indesejados decorrentes desta proximidadesão variados, indo desde o estabelecimento de potenciais perigosos até o surgimento de processos de corrosão por corrente alternada. O estudo desta classe de problemas é necessária para a garantia da segurança nas imediações da zona de interação e também para se preservar a integridade de equipamentos e dispositivos ali presentes. Entretanto, a modelagem completa deste tipo de aplicação requer a representação tridimensional da região de interesse e necessita de métodos numéricos de cálculo de campos específicos. Neste trabalho, serão abordadas as modelagens de problemas decorrentes da circulação de correntes elétricas no solo (ditos de acoplamentocondutivo) com o método dos elementos finitos. Também serão considerados problemas produzidos pela variação temporal dos campos eletromagnéticos (ditos de acoplamento indutivo), que serão tratados com o método PEEC(Partial Element Equivalent Circuit) generalizado. Mais especificamente, uma condição de contorno particular sobre o potencial elétrico é proposta para o truncamento do domínio de cálculo na análise de problemas de acoplamento condutivo com o método dos elementos finitos, e uma formulação completa tipo PEEC para a modelagem de problemas de acoplamento indutivo é apresentada. Problemas teste de complexidades crescentes são considerados para a validação das abordagens precedentes. Estes trabalhos visam fornecer desta forma uma contribuição à modelagem desta classe de problemas, que tendem a se tornar comuns com a expansão das redes elétricas.
|
239 |
Modélisation par éléments discrets de l’impact des laves torrentielles granulaires sur des structures rigides et flexibles / Discrete element modeling of the impact of granular debris flows on rigid and flexible structuresAlbaba, Adel 14 December 2015 (has links)
Les risques naturels tels que les laves torrentielles constituent des menaces réelles pourles zones urbanisées de montagne. Les bâtiments et infrastructures peuvent être exposésà de grandes forces d’impact en cas d’évènement extrême. La réduction de cette menace,par des ouvrages de protection, impose de quantifier l’impact de ces écoulements sur lesstructures, qu’elles soient flexibles ou rigides.Tout d’abord, un écoulement granulaire sec, composé de particules non-sphériquesglissant sur un plan incliné, est modélisé en utilisant une loi de contact visco-élastiqueavec critère de rupture de Mohr-Coulomb. Des données expérimentales de la littératureont été utilisé pour calibrer et valider le modèle. À cette fin, la forme de la particule,l’épaisseur de l’écoulement et la forme finale du dépôt sur le mur sont considerés. Lavalidation est basée sur l’impact sur un mur rigide divisé en six segments. La principalecontribution de la force totale normale appliquée sur le mur est due à la composantedynamiques. La distribution hétérogène de la force normale sur chaque partie du murest due au développement des chaînes de force différent pour chaque arrangement desparticules.Ensuite, un filet est modélisé en utilisant des éléments cylindriques. L’impact sur lefilet est modélisé en utilisant le même modèle d’écoulement que précédemment. Le rôledes dissipateurs d’énergie apparaît essentiel pour réduire la force d’impact sur le filet etlimiter la force appliquée sur les points d’ancrage latéraux.Pour la première fois, des simulations montrent que pour un même écoulementgranulaire la force d’impact est plus élevée pour un obstacle rigide, avec une différencede 50% par rapport à un obstacle flexible. les simulations permettent de définir quelquesrecommandation pour le dimensionnement des filets. Il est constaté que l’utilisationviiid’un maillage de filet plus petit que D90 de l’écoulement est acceptable en termes decapacité à retenir les matériaux en écoulement. En plus, si le câble en bas du filet n’estpas fixé, le filet pourrait perdre totalement sa capacité de retenue. / Natural hazards such as debris flows are real threat to the urbanization of mountainousareas. Local communities and infrastructures can be exposed to large impact forces inextreme debris events. Mitigation of such threats requires, along other measures, theestimation of the impact of such flows on protection structures (rigid walls and flexiblebarriers). In this thesis, Discrete Element Method (DEM) is used to model the granularflow, the rigid walls and flexible barriers.First, a dry granular flow made of non-spherical particles flowing in inclined plane ismodeled using a visco-elastic contact law with Mohr-Coulomb failure criterion. Experimentaldata from the literature is used to calibrate and validate the model. The modelis calibrated based on the shape of the particle, the flow thickness and the final shapeof the deposit on the wall. Validation procedure is based on the impact on a rigid walldivided into six segments. The main contribution of total normal force applied on thewall is found to be due to the dynamic component. On the micro-scale, development offorce chains is believed to cause heterogeneous distribution of normal force on each partof the wall, for multiple same-test conditions.Next, a flexible barrier is modeled using cylindrical elements. The impact on thebarrier is modeled using the same flow model used for wall-impact problem. The use ofenergy dissipators is found to be essential for minimizing the impact force on the barrier,and thus controlling the force applied on the lateral anchors.By comparing a rigid wall and a flexible barrier for the same flow, we found thatthe rigid wall is exposed to higher impact force, due its high global stiffness comparedwith the flexible barrier. Next, different simulations are carried out to recommend designguidelines for the flexible barrier. It is found that using a mesh size as large as D90 of theviflow is acceptable in terms of mass retaining capacity. In addition, not fixing the bottomcable of flexible barriers might lead to the total loss of its retaining capacity in extremeevents.
|
240 |
Workload- and Data-based Automated Design for a Hybrid Row-Column Storage Model and Bloom Filter-Based Query Processing for Large-Scale DICOM Data Management / Conception automatisée basée sur la charge de travail et les données pour un modèle de stockage hybride ligne-colonne et le traitement des requêtes à l’aide de filtres de Bloom pour la gestion de données DICOM à grande échelleNguyen, Cong-Danh 04 May 2018 (has links)
Dans le secteur des soins de santé, les données d'images médicales toujours croissantes, le développement de technologies d'imagerie, la conservation à long terme des données médicales et l'augmentation de la résolution des images entraînent une croissance considérable du volume de données. En outre, la variété des dispositifs d'acquisition et la différence de préférences des médecins ou d'autres professionnels de la santé ont conduit à une grande variété de données. Bien que la norme DICOM (Digital Imaging et Communication in Medicine) soit aujourd'hui largement adoptée pour stocker et transférer les données médicales, les données DICOM ont toujours les caractéristiques 3V du Big Data: volume élevé, grande variété et grande vélocité. En outre, il existe une variété de charges de travail, notamment le traitement transactionnel en ligne (en anglais Online Transaction Processing, abrégé en OLTP), le traitement analytique en ligne (anglais Online Analytical Processing, abrégé en OLAP) et les charges de travail mixtes. Les systèmes existants ont des limites concernant ces caractéristiques des données et des charges de travail. Dans cette thèse, nous proposons de nouvelles méthodes efficaces pour stocker et interroger des données DICOM. Nous proposons un modèle de stockage hybride des magasins de lignes et de colonnes, appelé HYTORMO, ainsi que des stratégies de stockage de données et de traitement des requêtes. Tout d'abord, HYTORMO est conçu et mis en œuvre pour être déployé sur un environnement à grande échelle afin de permettre la gestion de grandes données médicales. Deuxièmement, la stratégie de stockage de données combine l'utilisation du partitionnement vertical et un stockage hybride pour créer des configurations de stockage de données qui peuvent réduire la demande d'espace de stockage et augmenter les performances de la charge de travail. Pour réaliser une telle configuration de stockage de données, l'une des deux approches de conception de stockage de données peut être appliquée: (1) conception basée sur des experts et (2) conception automatisée. Dans la première approche, les experts créent manuellement des configurations de stockage de données en regroupant les attributs des données DICOM et en sélectionnant une disposition de stockage de données appropriée pour chaque groupe de colonnes. Dans la dernière approche, nous proposons un cadre de conception automatisé hybride, appelé HADF. HADF dépend des mesures de similarité (entre attributs) qui prennent en compte les impacts des informations spécifiques à la charge de travail et aux données pour générer automatiquement les configurations de stockage de données: Hybrid Similarity (combinaison pondérée de similarité d'accès d'attribut et de similarité de densité d'attribut) les attributs dans les groupes de colonnes; Inter-Cluster Access Similarity est utilisé pour déterminer si deux groupes de colonnes seront fusionnés ou non (pour réduire le nombre de jointures supplémentaires); et Intra-Cluster Access La similarité est appliquée pour décider si un groupe de colonnes sera stocké dans une ligne ou un magasin de colonnes. Enfin, nous proposons une stratégie de traitement des requêtes adaptée et efficace construite sur HYTORMO. Il considère l'utilisation des jointures internes et des jointures externes gauche pour empêcher la perte de données si vous utilisez uniquement des jointures internes entre des tables partitionnées verticalement. De plus, une intersection de filtres Bloom (intersection of Bloom filters, abrégé en ) est appliqué pour supprimer les données non pertinentes des tables d'entrée des opérations de jointure; cela permet de réduire les coûts d'E / S réseau. (...) / In the health care industry, the ever-increasing medical image data, the development of imaging technologies, the long-term retention of medical data and the increase of image resolution are causing a tremendous growth in data volume. In addition, the variety of acquisition devices and the difference in preferences of physicians or other health-care professionals have led to a high variety in data. Although today DICOM (Digital Imaging and Communication in Medicine) standard has been widely adopted to store and transfer the medical data, DICOM data still has the 3Vs characteristics of Big Data: high volume, high variety and high velocity. Besides, there is a variety of workloads including Online Transaction Processing (OLTP), Online Analytical Processing (OLAP) and mixed workloads. Existing systems have limitations dealing with these characteristics of data and workloads. In this thesis, we propose new efficient methods for storing and querying DICOM data. We propose a hybrid storage model of row and column stores, called HYTORMO, together with data storage and query processing strategies. First, HYTORMO is designed and implemented to be deployed on large-scale environment to make it possible to manage big medical data. Second, the data storage strategy combines the use of vertical partitioning and a hybrid store to create data storage configurations that can reduce storage space demand and increase workload performance. To achieve such a data storage configuration, one of two data storage design approaches can be applied: (1) expert-based design and (2) automated design. In the former approach, experts manually create data storage configurations by grouping attributes and selecting a suitable data layout for each column group. In the latter approach, we propose a hybrid automated design framework, called HADF. HADF depends on similarity measures (between attributes) that can take into consideration the combined impact of both workload- and data-specific information to generate data storage configurations: Hybrid Similarity (a weighted combination of Attribute Access and Density Similarity measures) is used to group the attributes into column groups; Inter-Cluster Access Similarity is used to determine whether two column groups will be merged together or not (to reduce the number of joins); and Intra-Cluster Access Similarity is applied to decide whether a column group will be stored in a row or a column store. Finally, we propose a suitable and efficient query processing strategy built on top of HYTORMO. It considers the use of both inner joins and left-outer joins. Furthermore, an Intersection Bloom filter () is applied to reduce network I/O cost.We provide experimental evaluations to validate the benefits of the proposed methods over real DICOM datasets. Experimental results show that the mixed use of both row and column stores outperforms a pure row store and a pure column store. The combined impact of both workload-and data-specific information is helpful for HADF to be able to produce good data storage configurations. Moreover, the query processing strategy with the use of the can improve the execution time of an experimental query up to 50% when compared to the case where no is applied.
|
Page generated in 0.0494 seconds