Cette thèse traite de la préservation de l'intégrité des systèmes d'exploitation courants. L'objectif est de répondre aux menaces actuelles et futures que représentent les logiciels malveillants qui s'implantent dans le noyau de ces systèmes (comme les rootkits "noyau") ou du moins en altèrent l'intégrité (comme les rootkits "hyperviseur"). La première partie de ce document se focalise sur ces logiciels malveillants. Tout d'abord, les attaques logiques sur les systèmes informatiques sont présentées dans leur globalité. Ensuite est proposée une classification des actions malveillantes qui provoquent la perte de l'intégrité d'un noyau. Enfin, les résultats d'une étude sur les rootkits "noyau" sont donnés et la création d'un rootkit original est expliquée. La seconde partie s'intéresse à la protection des noyaux. Après une description de l'état de l'art, une approche originale est proposée, fondée sur le concept de préservation de contraintes. En premier lieu, les éléments essentiels sur lesquels reposent un noyau sont identifiés et les contraintes sur ces éléments, nécessaires à un fonctionnement correct du noyau, sont exposées. Un hyperviseur léger (Hytux) a été conçu pour empêcher la violation de ces contraintes en interceptant certaines des actions du noyau. Sa mise en oeuvre est décrite pour un noyau Linux 64 bits sur architecture x86 qui dispose des technologies Intel VT-x et VT-d.

Au sens de la législation, les compléments alimentaires sont des denrées alimentaires et doivent donc subir un traitement de pasteurisation pour détruire les microorganismes potentiellement pathogènes. L’utilisation du CO2 comprimé peut être une alternative basse température aux traitements thermiques classiques. Dans ce travail, la technologie au CO2 est optimisée pour traiter des compléments alimentaires fortement chargés par trois microorganismes.L’impact des conditions expérimentales sur l’inactivation et la préservation des actifs a été mis en évidence via un plan d’expériences de type composite centré. La température et dans une moindre mesure l’interaction pression-durée ont été identifiés comme étant les facteurs les plus influents. Pour les actifs, la teneur en polyphénols totaux est préservée alors que la vitamine C est conservée à plus de 70%. Les résultats ont été analysés au regard de l’effet de la température et de la pression sous azote et sous air, de l’interaction pH/température, de la charge en microorganismes et de la nature de la matrice.La pasteurisation est également examinée sous l’angle du transfert de masse et des temps caractéristiques dans un contacteur gaz-liquide afin d’estimer la cinétique de dissolution du CO2 dans la matrice. L’étude de sensibilité montre que c’est la solubilité du CO2 dans l’eau qui impacte la cinétique de dissolution plus que les paramètres liés au contacteur. Des essais avec deux dispositifs batch et un mini-dispositif continu illustrent ce propos.La durée de vie des produits ainsi pasteurisés et l’apport du traitement CO2 comparé à un traitement thermique ont été aussi étudiés. / According to the law, food dietary supplements belong to food products and must then be pasteurized to kill potentially pathogenic microorganisms. Pressurized carbon dioxide can be a low-temperature alternative to usual thermal treatments. In this study, a high pressure carbon dioxide process is optimized to pasteurize dietary supplements highly contaminated with 3 microorganism species.This work reviews the effect of operating parameters on microbial inactivation and active ingredients thanks to a central composite design. Temperature and, at a lower extent, the pressure-duration interaction were identify as influent. Concerning active ingredients, total phenolic concentration is fully preserved whereas vitamin C retention rate is at least of 70%. Results were analyzed taking into account the synergistic effect of temperature and pH, temperature and atmospheric or N2 pressure, contamination level and the composition of the food matrix.Pasteurization was evaluated from the mass transfer and characteristic times point of view in a gaz-liquid contactor. The sensitivity analysis underlines that CO2 solubility in water is the main factor that affects the dissolution kinetic, beyond contactor constraints. Experiments led with 2 different batch set-ups and a mini‑continuous reactor illustrate that point.Finally this work studies the shelf-life of our CO2-pasteurized products and estimates the added value of such a treatment compared to a thermal one.

La préservation des informations numériques et des connaissances est l'un des objectifs principaux de la création et la gestion d'un système d'information dans une entreprise. Cette préservation est qualifiée de cruciale en termes de traçabilité, sécurité et durabilité.Ce travail de recherche s’inscrit dans le contexte de l’archivage numérique des connaissances. Notre recherche s’intéresse aux problématiques de la couverture et de l’adaptabilité des solutions logicielles pour la préservation des connaissances à long terme (Long Term Knowledge Retention, LTKR). On se propose donc de développer les concepts d’une architecture à bases de modèles, intégrée et évolutive pour l’archivage des informations numériques. Pour positionner nos travaux, nous avons synthétisé les besoins d’archivage à long termes, les travaux publiés, les plateformes et outils existants et ainsi ciblé les besoins manquants que nous allons développer dans ce travail de thèse.Dans une étape de spécification, l’analyse des concepts de gestion des connaissances pour l’archivage permet d’aboutir à une meilleure spécification des artefacts de connaissances (package d’information) à fournir à une plateforme d’archivage. Dans cette perspective, nous avons proposé une extension de la méthode CommonKADS. Le système d’archivage proposé étend le modèle de référence OAIS (Open Archival Information System) et ses divers implémentations (i.e. DSpace, Fedora repository, EPrints, etc). Nous avons développé des fonctionnalités supplémentaires pour étendre les concepts d’archivages statiques vers une architecture dynamique et évolutive à base de modèles. La finalité de ce travail est de définir les briques fonctionnelles d’un système d’archivage des informations numériques qui s’adapte aux besoins des entreprises et l’évolution de la complexité des données qu’elles gèrent. Nous avons finalement proposé une méthode de conservation dynamique et une architecture appelée MadPK (Multi-layer Architecture for Dynamic Preservation of Knowledge) pour préservation à long terme.L’ensemble des concepts proposés dans cette thèse sont développés et testés sur les environnements BPM/SOA suites. / Preserving digital information is one of the objectives of the creation and management of information systems in a company. The long term preservation of information and knowledge becomes crucial in terms of safety and availability. Therefore, our research targets the Long Term Knowledge Retention (LTKR) and preservation in terms of traceability, reusability and security of digital information; and aims at proposing a methodology and an architecture for this purpose.Through analysis of existing works and projects, whose objective is long-term digital preservation, we have synthesized long term preservation common requirements and found out the gaps between existing requirements and the new requirements we have identified. Existing methodologies and tools for Knowledge Management (KM) are identified. We have extended the CommonKADS methodology in order to build connections between KM and digital preservation. The knowledge objects we have produced in a KM approach are thus better suited as inputs for the digital preservation platform.We have also studied the functional features of the existing digital preservation systems, and some main features to support a long term preservation approach. We have extended the Open Archival Information System (OAIS) reference model to establish a preservation platform, by adding specific features in order to fulfill the remaining requirements in the long term preservation area.We have finally proposed a dynamic preservation method and an architecture called MadPK (Multi-layer Architecture for Dynamic Preservation of Knowledge) for long term preservation, adapting Service Oriented Application (SOA) and Business Process Management (BPM) concepts. The proposed architecture provides dynamic features and enables us to have better interoperability between the KM approach and digital preservation approach/platform.The proposed design models of this thesis are implemented and tested within the environment of BPM/SOA suite.

Couplage fort VS faible, sécurité réglée VS sécurité gérée, ingénierie VS expertise terrain… Confrontées à des environnements complexes et incertains, les organisations maîtrisent les risques en oscillant entre contrôle rigide et souplesse face aux aléas. Au coeur de cette tension se trouve l'individu, capable de déterminer lorsque les règles ne suffisent plus et de s'adapter. Cela implique de considérer l'individu non plus comme un facteur, de défaillance ou même de fiabilité, mais comme un sujet autonome, capable de prendre des décisions raisonnées et éclairées. Mobilisant la philosophie pratique de Paul Ricoeur, la thèse construit la notion de « sécurité pratique ». Elle propose de préserver la sécurité grâce à la raison pratique des individus plutôt que la rationalité des organisations, de mobiliser la volonté plutôt que l'obéissance. La thèse présente la démonstration de la pertinence et de la possibilité bien réelle d'une telle approche de la sécurité, en l'étayant par des données terrain recueillies au sein d'une grande entreprise du secteur du gaz. / Tight VS loose coupling, managed VS enforced safety, engineering VS field knowledge... As they are now confronted with uncertain, complex environments, organizations manage safety by oscillating between rigid control and the flexibility required to manage hazards. At the heart of this tension rests the individual, who is able to determine whether following the rule is enough or if some level of adaptation is required. Yet this implies that the individual is no longer considered as a factor, neither of failure nor of reliability, but as a person who is autonomous and in a capacity to make enlightened, reasoned decisions. Building on Paul Ricoeur's practical philosophy, we develop the notion of « practical Safety ». It defends the idea that safety can be preserved by relying on people's practical reason rather than on organizational rationality, by mobilizing individual will rather than obedience. The PhD demonstrates that such an approach is both relevant and anchored in reality, using field data gathered within a gas distribution company.

Hanoï possède une grande variété de patrimoines architecturaux urbains qui jouissent d'une grande valeur dans la vie communautaire et assurent certaines fonctions dans l'organisation spatiale de la ville. En dépit de grands efforts de l’État, la préservation est encore une tâche difficile. Dans le contexte d'un développement rapide, surtout après la politique de Renouveau en 1986, Hanoï a montré la nécessité de protéger non seulement les valeurs existantes d'un patrimoine isolé, mais aussi leurs dynamiques espaces environnants. Ces éléments se sont trouvés «empiétés», «occupés», menaçant les «messages patrimoniaux». De ce fait, les problèmes patrimoniaux ne sont pas seulement liés à la valeur de chaque bâtiment en soi, mais ils sont également une problématique de la vie urbaine. Les patrimoines font partie du contexte de développement urbain. Leur influence et leurs relations avec d'autres éléments urbains, y compris une vie dynamique et divers besoins de la communauté, sont indéniables. Pour réaliser la thèse, des études de terrain ont été menées sur des sites patrimoniaux situés dans des zones typiques pour l'urbanisation de la ville, l'interaction commnunautaire et le contexte de développement urbain. Cela aide à identifier les problèmes du patrimoine tels que les caractéristiques du patrimoine, la valeur patrimoniale, les relations mutuelles entre le patrimoine - la communauté - le développement urbain, les changements positifs et négatifs des patrimoines, d'autres facteurs pertinents des groupes communautaires. En conséquence, la thèse avance des suggestions pour préserver les patrimoines dans le contexte du développement urbain, encourager la participation communautaire et équilibrer le besoin de préservation et les contraintes du développement urbain. Le développement de l'espace d'interaction entre le patrimoine et la communauté, la mise en place d'un forum du patrimoine pour améliorer le partage de l'information sur le patrimoine au sein des groupes communautaires, la formulation de politiques basées sur la demande du marché et les besoins réels des différents groupes cibles... font partie des orientations suggérées. / Hanoi owns a huge variety of urban architectural heritages that have a good value in community life and serve certain functions in the city' s spatial organisation. Despite great effort from the State, preservation is still a challenging task. In the context of rapid development, especially after the Renovation policy in 1986, Hanoi has raised the need to protect not only existing single heritage values but also their dynamic surrounding spaces. These elements have been "encroached", "occupied", threatening "heritage messages". Thereby, heritage issues are not only related to the value of each single building itself, but they are also an issue of urban life. Heritages are a component of the urban development context. Their influence and relation with other urban elements, including a dynamic life and diverse needs of the community, is undeniable. To complete the thesis, field surveys were conducted at heritage sites located at typical areas for city urbanisation, community interaction and urban development context. This helps to identify heritage issues such as heritage features, heritage value, mutual relationship between heritage -community -urban development, positive and negative changes of heritages, other relevant factors from community groups. Accordingly, the thesis puts forward suggestions to preserve heritages in the context of urban development, to encourage community participation and to balance the need for preservation and the constraints of city development. Developing the interaction space between heritage and community, setting up a Heritage Forum to enhance the sharing of heritage information among community groups, making policies based on market demand and the actual needs of different target groups... are among the suggested directions.

La régénération osseuse guidée (ROG) est une technique couramment utilisée pour la régénération de perte de substance osseuse. Elle repose sur l’utilisation d’une membrane jouant un rôle de « barrière » en isolant le défaut osseux. Afin de pallier les limites des membranes actuellement utilisées, des recherches récentes tentent de développer de nouvelles membranes dites « bio-actives ». Du fait de ses propriétés biologiques, la membrane amniotique humaine (MAH) pourrait être une alternative aux membranes conventionnellement utilisées pour la ROG. L’objectif principal de ce travail était de déterminer les meilleures conditions d’utilisation de la MAH pour la régénération de pertes de substances osseuses. Dans une première partie expérimentale, l’influence des faces de la MAH appliquées au contact du défaut ainsi que l’effet de la cryopréservation ont été étudiés. Dans une seconde partie expérimentale, une nouvelle méthode de décellularisation de la MAH, simple et reproductible a été développée. Dans une troisième partie expérimentale, la réparation osseuse de défauts de taille non-critiques et critiques a été évaluée en présence de la MAH préservée selon différentes méthodes. Les résultats ont montré que ni les cellules souches contenues dans la MAH, ni la face appliquée au contact du défaut n’avaient d’influence sur la régénération osseuse. La MAH décellularisée/lyophilisée semblait être la méthode de préservation la plus prometteuse en vue de son utilisation en régénération osseuse. / Guided bone regeneration (GBR) is commonly used to repair damaged bone. GBR is based on the application of a membrane which will act as a physical barrier to isolate the intended bone-healing space. The development of bioactive membranes has been suggested to overcome some limitations of the currently used membrane. Due to its biological properties, the human amniotic membrane (HAM) is a new biological membrane option for GBR. This study aimed at investigating the most suitable conditions to use HAM for GBR. First, the influence of both HAM sides and the impact of cryopreservation were studied. Then, a new decellularization process of HAM, that is simple and reproducible, has been developed. In a third part, bone regeneration of non-critical and critical sized defects depending on the preservation method of HAM was assessed in rodents. Results showed that neither stem cells found in HAM, nor the HAM layer used to cover the defect had an influence on its potential for bone regeneration. The most promising results were achieved with the decellularized/lyophilized HAM for the field of bone regeneration.

Des études cliniques sur les nouveau-nés prématurés montrent qu'une large proportion des grands prématurés (moins de 32 semaines d’aménorrhée) présentera des troubles cognitifs, moteurs ou comportementaux. Un objectif clinique est donc d’approfondir les études du développement cérébral et de détecter les anomalies chez les patients néonataux. Parmi les modalités d'imagerie, l'IRM peut fournir une information 3D morphologique, non-invasive, non ionisante et avec une résolution spatiale de l'ordre du millimètre, propriétés qui sont bien adaptées à cette problématique. En outre, la segmentation de ces images permet de fournir des informations quantitatives de l'anatomie, comme le volume ou la forme. Il existe de nombreuses méthodes pour l'IRM chez l'adulte. Néanmoins, la plupart d'entre elles ne peuvent pas s'appliquer directement chez le nouveau-né, où la maturation des tissus cérébraux induit des modifications de contraste dans l'image (dues, par exemple, à la non-myélinisation de la substance blanche). De plus, des détériorations visuelles, telles que les effets de volume partiels, se produisent par l'effet conjugué de la résolution des images et de la finesse des structures (par exemple, le cortex). Cette thèse se focalise sur la segmentation de la surface corticale des nouveau-nés en utilisant des images IRM, avec une précision satisfaisante pour des applications subséquentes (comme la génération de maillages surfaciques). Dans cette thèse, nous nous sommes intéressés dans un premier temps aux approches par atlas ou multi-atlas. Cette famille de méthodes est connue pour son efficacité en termes de segmentation cérébrale grâce à des a priori spatiaux intégrés au modèle, qui permettent de guider la segmentation. Néanmoins, le cortex étant une structure très fine, des erreurs topologiques peuvent se produire. Afin de résoudre ce problème, une étape de correction topologique multi échelle est mise en oeuvre. Les résultats montrent le potentiel de ces deux types d'approches pour l’analyse des données considérées. / Clinical studies for preterm infants (less than 32 weeks of gestation) emphasize the fact that an important part of the very or extreme preterm infants will present cognitive, motor or behavioral disorders. The clinical aim is to improve brain development studies and be able to detect and predict abnormalities in neonatal subjects. Among the medical imaging, MRI can provide non-invasive non-ionizing morphological 3D images with a spatial resolution of the order of a millimeter, properties that are well adapted to this issue. In addition, the segmentation of these images provides quantitative anatomical information, such as volume or shape. There are many existing methods for adult MRI that successfully segment brain subparts. However, these methods cannot be directly applied to the newborn, where the maturation of brain tissue modifies the contrasts in the image (for example, the non-myelination of the white matter). Moreover, factors related to the resolution together with structural fineness, especially in the cortex, induce partial volume effects in tissue boundaries. This thesis focuses on the segmentation of the cortical surface in neonatal infants using MR images, with satisfactory accuracy for further applications (such as the generation of surface meshes). In this thesis, we first focused on the so-called atlas or multi-atlas approaches. This family of methods is known for its effectiveness in brain segmentation, thanks to spatial priors that can be embedded in the model for guiding the segmentation. However, since the neonatal cortex is very thin, there are often discontinuities or wrong connections. In order to tackle this issue, a topological correction step is proposed to fill gaps and separate erroneous connections. The results emphasize the potential of these two types of approaches for this purpose.

Bien que la technologie de composition de services Web soit considérée comme l’une des technologies les plus prometteuses pour l’intégration des sources de données hétérogènes et multiples ainsi que pour la réalisation d’opérations complexes, la question de la protection des données personnelles demeure l’une des préoccupation majeure liés à cette technologie. Ainsi, lors d’un processus de composition, l’échange de données entre toutes les entités – tels que, les services Web recueillant et fournissant des données, les individus dont les données peuvent être fournies et gérées par les services Web, les systèmes qui composent les services Web et les clients finaux des services – est une étape nécessaire et indispensable pour répondre à des requêtes complexes. En conséquence, des données personnelles sont échangées et manipulées entre toutes les entités du système. Notre objectif dans cette thèse est la conception et le développement d’un cadre permettant d’améliorer la composition des services Web avec des mécanismes de protection des données personnelles. Pour atteindre cet objectif, nous avons proposé une approche générale composée de trois éléments. Premièrement, nous avons proposé un modèle formel de confidentialité pour permettre aux services Web de décrire leurs contraintes de confidentialité liées aux données personnelles. Notre modèle permet une spécification des contraintes de confidentialité relative non seulement au niveau des données manipulées, mais aussi au niveau des opérations invoquées par les services. Deuxièmement, nous développons un algorithme de compatibilité qui permet de vérifier formellement la compatibilité entre les exigences et les politiques de confidentialité de tous les services lors d’un processus de composition. Troisièmement, dans le cas où certains services dans la composition sont incompatibles par rapport à leur spécification de confidentialité, nous avons introduit une nouvelle approche basée sur un modèle de négociation dans la perspective de trouver une composition compatible (c’est-à-dire, d’obtenir la compatibilité de toutes les spécifications de confidentialité des services impliqués dans la composition). Enfin, nous avons mis en œuvre les techniques présentées dans cette thèse au sein du prototype PAIRSE et mené une étude de performance sur les algorithmes proposés / While Web service composition technologies have been beneficial to the integration of a wealth of information sources and the realization of complex and personalized operations, the issue of privacy is considered by many as a major concern in services computing. Central to the development of the composition process is the exchange of sensitive and private data between all parties: Web services collecting and providing data, individuals whose data may be provided and managed by Web services, systems composing Web service to answer complex queries, and requesters. As a consequence, managing privacy between all parties of the system is far from being an easy task. Our goal in this thesis is to build the foundations of an integrated framework to enhance Web service composition with privacy protection capabilities. To this aim, we firstly propose a formal privacy model to allow Web services to describe their privacy specifications. Our privacy model goes beyond traditional data-oriented models by dealing with privacy not only at the data level but also service level. Secondly, we develop a compatibility-matching algorithm to check privacy compatibility between privacy requirements and policies within a composition. Thirdly, in the case where some services in the composition are incompatible regarding their privacy specifications, we introduce a novel approach based on a negotiation model to reach compatibility of concerned services (i.e. services that participate in a composition which are incompatible). Finally, we conduct an extensive performance study of the proposed algorithms. The techniques presented in this dissertation are implemented in PAIRSE prototype

L’externalisation de données d’entreprise ou individuelles chez un fournisseur de cloud, par exemple avec l’approche Database-as-a-Service, est pratique et rentable. Mais elle introduit un problème majeur: comment préserver la confidentialité des données externalisées, tout en prenant en charge les requêtes expressives des utilisateurs. Une solution simple consiste à crypter les données avant leur externalisation. Ensuite, pour répondre à une requête, le client utilisateur peut récupérer les données cryptées du cloud, les décrypter et évaluer la requête sur des données en texte clair (non cryptées). Cette solution n’est pas pratique, car elle ne tire pas parti de la puissance de calcul fournie par le cloud pour évaluer les requêtes.Dans cette thèse, nous considérons un type important de requêtes, les requêtes top-k, et le problème du traitement des requêtes top-k sur des données cryptées dans le cloud, tout en préservant la vie privée. Une requête top-k permet à l’utilisateur de spécifier un nombre k de tuples les plus pertinents pour répondre à la requête. Le degré de pertinence des tuples par rapport à la requête est déterminé par une fonction de notation.Nous proposons d’abord un système complet, appelé BuckTop, qui est capable d’évaluer efficacement les requêtes top-k sur des données cryptées, sans avoir à les décrypter dans le cloud. BuckTop inclut un algorithme de traitement des requêtes top-k qui fonctionne sur les données cryptées, stockées dans un nœud du cloud, et retourne un ensemble qui contient les données cryptées correspondant aux résultats top-k. Il est aidé par un algorithme de filtrage efficace qui est exécuté dans le cloud sur les données chiffrées et supprime la plupart des faux positifs inclus dans l’ensemble renvoyé. Lorsque les données externalisées sont volumineuses, elles sont généralement partitionnées sur plusieurs nœuds dans un système distribué. Pour ce cas, nous proposons deux nouveaux systèmes, appelés SDB-TOPK et SD-TOPK, qui permettent d’évaluer les requêtes top-k sur des données distribuées cryptées sans avoir à les décrypter sur les nœuds où elles sont stockées. De plus, SDB-TOPK et SD-TOPK ont un puissant algorithme de filtrage qui filtre les faux positifs autant que possible dans les nœuds et renvoie un petit ensemble de données cryptées qui seront décryptées du côté utilisateur. Nous analysons la sécurité de notre système et proposons des stratégies efficaces pour la mettre en œuvre.Nous avons validé nos solutions par l’implémentation de BuckTop, SDB-TOPK et SD-TOPK, et les avons comparé à des approches de base par rapport à des données synthétiques et réelles. Les résultats montrent un excellent temps de réponse par rapport aux approches de base. Ils montrent également l’efficacité de notre algorithme de filtrage qui élimine presque tous les faux positifs. De plus, nos systèmes permettent d’obtenir une réduction significative des coûts de communication entre les nœuds du système distribué lors du calcul du résultat de la requête. / Outsourcing corporate or individual data at a cloud provider, e.g. using Database-as-a-Service, is practical and cost-effective. But it introduces a major problem: how to preserve the privacy of the outsourced data, while supporting powerful user queries. A simple solution is to encrypt the data before it is outsourced. Then, to answer a query, the user client can retrieve the encrypted data from the cloud, decrypt it, and evaluate the query over plaintext (non encrypted) data. This solution is not practical, as it does not take advantage of the computing power provided by the cloud for evaluating queries.In this thesis, we consider an important kind of queries, top-k queries,and address the problem of privacy-preserving top-k query processing over encrypted data in the cloud.A top-k query allows the user to specify a number k, and the system returns the k tuples which are most relevant to the query. The relevance degree of tuples to the query is determined by a scoring function.We first propose a complete system, called BuckTop, that is able to efficiently evaluate top-k queries over encrypted data, without having to decrypt it in the cloud. BuckTop includes a top-k query processing algorithm that works on the encrypted data, stored at one cloud node,and returns a set that is proved to contain the encrypted data corresponding to the top-k results. It also comes with an efficient filtering algorithm that is executed in the cloud on encypted data and removes most of the false positives included in the set returned.When the outsourced data is big, it is typically partitioned over multiple nodes in a distributed system. For this case, we propose two new systems, called SDB-TOPK and SD-TOPK, that can evaluate top-k queries over encrypted distributed data without having to decrypt at the nodes where they are stored. In addition, SDB-TOPK and SD-TOPK have a powerful filtering algorithm that filters the false positives as much as possible in the nodes, and returns a small set of encrypted data that will be decrypted in the user side. We analyze the security of our system, and propose efficient strategies to enforce it.We validated our solutions through implementation of BuckTop , SDB-TOPK and SD-TOPK, and compared them to baseline approaches over synthetic and real databases. The results show excellent response time compared to baseline approaches. They also show the efficiency of our filtering algorithm that eliminates almost all false positives. Furthermore, our systems yieldsignificant reduction in communication cost between the distributed system nodes when computing the query result.

L'environnementalisme américain est un mouvement dont la première vague surgit à la fin du 19e siècle face à l'exploitation excessive des ressources naturelles. Théodore Roosevelt a mis en place des mesures pour assurer la gestion avisée de la nature au bénéfice des générations présentes et futures. A côté de la conservation du gouvernement, un autre courant appelé préservation mit l'accent sur les valeurs esthétiques et spirituelles de la nature. Les deux conceptions de la relation de l'homme à la nature suscitèrent des conflits à propos de la façon dont on devait utiliser et protéger le patrimoine naturel. Le fort développement économique après 1945 puisa dans les ressources et généra de la pollution ainsi que des dangers posés par les industries atomiques et chimiques. "Printemps Silencieux" de Rachel Carson, paru en 1962, démontra que ces risques pesaient sur l'humanité elle-même et lança le mouvement environnemental moderne. Désormais, l'aspect éthique de la protection environnementale rivalise avec l'intérêt économique. Le succès du mouvement, canonisé par une série de lois environnementales, en fit la cible du contre-mouvement conservateur qui se développe depuis les années 1980. Les valeurs écologiques représentent une menace au credo américain, ainsi créant des tensions qui caractérisent le débat depuis le début du mouvement aux États-Unis. / American environmentalism is a movement that grew out of concerns over wilderness and wildlife depletion evident in the late 19th century. Theodore Roosevelt initiated conservation measures designed to manage natural resources wisely to ensure their sustainability for the benefit of present and future generations. Preservation, another current of American ideas that stressed the esthetic and spiritual values of nature, existed concurrently. The two visions of humans' relationship to nature gave rise to conflicts over how the nation's natural resources should be used. By the 1960s rapid development had led to heightened resource use and pollution, as well as new threats posed by the chemical and atomic industries. Rachel Carson's "Silent Spring" published in 1962, demonstrated that humans themselves were in peril and launched the modern environmental movement. The ethical dimension of preserving nature and human health came to rival economic concerns. The success of the movement, canonized in a series of major environmental protection laws, made it the target of the conservative countermovement from the 1980s onward. Ecological values threaten the dominant values of the American creed, causing tensions that have characterized the debate since the advent of environmental protection in the United States.