Découvrir des renversements de tendances entre deux cubes de données offre aux utilisateurs une connaissance nouvelle et intéressante lors des fluctuations de l'univers réel modélisé : quelles sont les nouveautés ? Quelle tendance apparaît ou disparaît ? Nous introduisons le nouveau concept de Cube Émergent. Il capture les renversements de tendances en mettant en œuvre une contrainte d'émergence (conjonction de contrainte monotones et antimonotones). Les bordures, classiques en fouille de données, sont reprises pour le Cube Émergent. Dans un second temps, nous proposons un nouveau couple de bordures pour optimiser à la fois l'espace de stockage et le temps de calcul. Cette nouvelle représentation fournit une caractérisation simple de la taille du Cube Émergent aussi bien que des outils de classification et de navigation dans les cubes. La connexion entre les bordures classiques et celles proposées est formellement établie en utilisant le concept de cube transversal. Connaître la taille du Cube Émergent est d'un grand intérêt, en particulier pour ajuster au mieux la contrainte d'émergence sous-jacente. Cette problématique est traitée en étudiant une borne supérieure et en caractérisant la taille exacte du Cube Émergent. Deux stratégies sont proposées pour estimer rapidement cette taille : la première est basée sur une estimation analytique, sans accès à la base de données, la seconde s'appuie sur un comptage probabiliste utilisant les bordures proposées comme entrée de l'algorithme proche de l'optimal HYPERLOGLOG. Grâce à la particulière efficacité de cet algorithme, plusieurs itérations peuvent être réalisées pour calibrer au mieux la contrainte d'émergence. De plus, des nouvelles représentations réduites et sans perte d'information du Cube Émergent sont proposées en utilisant le concept de fermeture cubique.

La matérialisation de vues est une technique efficace d'optimisation de requêtes. Dans cette thèse, nous proposons une nouvelle vision "orientée utilisateur" de solutions pour le problème de sélection de vues à matérialiser dans les entrepôt de données : l'utilisateur fixe le temps de réponse maximal. Dans cette vision nous proposons des algorithmes qui s'avèrent compétitifs avec les algorithmes de type "orienté système", dans lesquels les ressources, comme la mémoire, sont considérées comme la contrainte forte. L'approche "orientée utilisateur" est étudiée avec un contexte dynamique de système d'optimisation de requêtes. Nous analysons la stabilité de ce système par rapport à la dynamique de la charge de requêtes et des données qui sont insérées ou supprimées. Le concept clé de nos algorithmes de sélection de vues à matérialiser est la bordure. Ce concept a été très étudié en fouille de données dans le cadre du calcul des fréquents maximaux. Plusieurs algorithmes séquentiels ont été proposés pour résoudre ce problème. Nous proposons un nouvel algorithme séquentiel MineWithRounds, facilement parallélisable, qui se distingue des autres propositions par une garantie théorique d'accélération dans le cas de machines à plusieurs unités de calcul et à mémoire partagée. / The materialization of views is an effective technique for optimizing queries. In this thesis, we propose a new vision, we qualify it as "user oriented", of the solutions to the problem of selecting views to materialize in data warehouses : the user fixes the maximum response time. In this vision, we propose algorithms that are competitive with the algorithms "oriented system" type, where resources such as memory, are considered as the major constraint. The "user oriented" approach is studied under a dynamic context. We analyze the stability of this system with respect to the dynamic query workload dynamic as well as data dynamic (insertions and deletions). The key concept of our algorithms for selecting views to materialize is the border. This concept has been widely studied in the data mining community under the maximal frequent itemset extration setting. Many sequential algorithms have been proposed. We propose a new sequential algorithm MineWithRounds, easily parallelizable, which differs from the others in that it guarantees a theoretical speed up in the case of multiprocessors shared memory case.

L’évolution des systèmes sédimentaires jurassiques (Pliensbachien-Bajocien) dans le secteur de Zaouiat-Ahançal (Haut Atlas, Maroc) est localement influencée par des mouvements diapiriques associés à la ride du Jbel Azourki. Cette structure tectonique complexe suit un tracé en baïonnette d’orientation globale OSO-ENE sur près de 60 kilomètres, ponctué par six affleurements de matériel diapirique triasique. L’objectif de cette thèse est de caractériser l’impact du diapirisme sur la géométrie des dépôts et sur la distribution des faciès au sein de trois systèmes de dépôt successifs : (1) un système carbonaté de plate-forme peu profonde (Formations d’Aganane, de Jbel Choucht et d’Assemsouk) (2) des systèmes de rampe mixte silicoclastique et carbonatée (Formations de Tamadout, d’Amezraï, de Tafraout et d’Aguerd-n-Tazoult), (3) et un système carbonaté oolitique (Formation de Bin-El-Ouidane). Une cartographie détaillée des unités stratigraphiques et des unités de faciès, ainsi qu’une série de quatorze coupes géologiques de la ride diapirique du Jbel Azourki ont ainsi été réalisées. L’étude des interactions entre sédimentation et diapirisme révèle un enregistrement continu de la déformation diapirique sur l’ensemble de la série sédimentaire, et a permis d’établir une chronologie de l’activité diapirique dans le secteur de Zaouiat-Ahançal. L’unité des calcaires inférieurs (1) enregistre une déformation polyphasée marquée par le développement localisé, au sein de la plate-forme, de bassins d’extension kilométrique caractérisés par une sédimentation hémipélagique et gravitaire (rim basins). Ces bassins circonscrits aux diapirs sont limités par des bordures de plate-forme bioconstruites à Lithiotis, de type aggradant ou érosif. À partir du Pliensbachien terminal, les déformations syndiapiriques se manifestent dans les unités mixtes (2), d’une part à l’échelle plurikilométrique avec l’accumulation de plusieurs milliers de mètres de dépôts, contrôlée par la variation latérale du taux de subsidence entre et au sein des compartiments nord et sud de la ride, et d’autre part à l’échelle hectométrique de la bordure du diapir avec des géométries caractéristiques et des variations de faciès (micro plates-formes à oolites et coraux). La ride diapirique perce en surface pendant le dépôt des unités mixtes, puis est recouverte par l’unité transgressive peu déformée des calcaires supérieurs (3) à l’Aalénien terminal. Les paramètres de contrôle de la géométrie des dépôts et de la distribution des faciès autour de la ride diapirique du Jbel Azourki correspondent aux variations locales de subsidence liées aux mouvements de la couche de sel en profondeur, au taux de sédimentation et à leur rapport relatif. Ils s’inscrivent dans un contexte tectonique régional, et climatique global, qui définit l’accommodation générale et le type de remplissage sédimentaire du bassin atlasique. Le type de sédimentation, carbonatée ou mixte, joue un rôle prépondérant dans ces manifestations tectono-sédimentaires. / The evolution of the Jurassic sedimentary systems (Pliensbachian-Bajocian) in Zaouiat-Ahançal area (High Atlas, Morocco) is locally controlled by diapiric movements related to the Jbel Azourki ridge. This nearly-60-kilometer-long complex tectonic structure follows an overall WSW-ENE “bayonet-shape” outline, punctuated by six Triassic diapiric outcrops. The aim of this thesis is to characterize the role of diapirism on depositional geometries and facies distribution in three successive sedimentary systems: (1) a shallow-carbonate platform system, (2) mixed siliciclastic- and carbonate-ramp systems and (3) an oolitic-carbonate system. Therefore, a detailed geological map with the stratigraphic and facies units has been realized, as well as a set of fourteen geological sections across the Jbel Azourki diapiric ridge. The analysis of the interactions between sedimentation and diapirism has revealed a continuous recording of diapiric deformation by the entire sedimentary succession, allowing the establishment of a chronology of diapiric activity in the Zaouiat-Ahançal area. The lower-carbonate unit (1) records a polyphase deformation with the development of localized kilometer-scale basins within the platform, characterized by hemipelagic and gravity-flow deposits (rim basins). These basins are confined around the diapirs and bounded by Lithiotis-bioconstructed platform margins, which can be aggradational or erosional. From the late Pliensbachian, the mixed units (2) were affected firstly by syn-diapiric deformations at a pluri-kilometer scale, with the accumulation of several thousand-meter-thick deposits, controlled by lateral variations of the subsidence rate in and between the northern and southern flanks of the ridge, and secondly by syn-diapiric deformations at a hectometer- “diapir-edge” scale, with characteristic geometries and facies variations (oolite- and coral-rich micro platforms). The diapiric ridge reached the surface during the deposition of the mixed units and was finally capped by slightly deformed transgressive upper-carbonate unit (3) in the late Aalenian. The controlling factors on depositional geometries and facies distribution around the Jbel Azourki diapiric ridge are the local variations of the subsidence rate related to salt-movement, the sedimentation rate, and their relative ratio. They are part of the regional tectonic and global climate settings which defined the overall accommodation rate and the sedimentary filling of the atlasic basin. The type of sedimentation, carbonate- or mixed-dominated, played a major role in these tectonic-sedimentary responses.