Advanced data deduplication techniques and their application

Data deduplication describes a class of approaches that reduce the storage capacity needed to store data or the amount of data that has to be transferred over a network. These approaches detect coarse-grained redundancies within a data set, e.g. a file system, and remove them.rnrnOne of the most important applications of data deduplication are backup storage systems where these approaches are able to reduce the storage requirements to a small fraction of the logical backup data size.rnThis thesis introduces multiple new extensions of so-called fingerprinting-based data deduplication. It starts with the presentation of a novel system design, which allows using a cluster of servers to perform exact data deduplication with small chunks in a scalable way.rnrnAfterwards, a combination of compression approaches for an important, but often over- looked, data structure in data deduplication systems, so called block and file recipes, is introduced. Using these compression approaches that exploit unique properties of data deduplication systems, the size of these recipes can be reduced by more than 92% in all investigated data sets. As file recipes can occupy a significant fraction of the overall storage capacity of data deduplication systems, the compression enables significant savings.rnrnA technique to increase the write throughput of data deduplication systems, based on the aforementioned block and file recipes, is introduced next. The novel Block Locality Caching (BLC) uses properties of block and file recipes to overcome the chunk lookup disk bottleneck of data deduplication systems. This chunk lookup disk bottleneck either limits the scalability or the throughput of data deduplication systems. The presented BLC overcomes the disk bottleneck more efficiently than existing approaches. Furthermore, it is shown that it is less prone to aging effects.rnrnFinally, it is investigated if large HPC storage systems inhibit redundancies that can be found by fingerprinting-based data deduplication. Over 3 PB of HPC storage data from different data sets have been analyzed. In most data sets, between 20 and 30% of the data can be classified as redundant. According to these results, future work in HPC storage systems should further investigate how data deduplication can be integrated into future HPC storage systems.rnrnThis thesis presents important novel work in different area of data deduplication re- search.

Immune adaptations that maintain homeostasis with the intestinal microbiota

Humans harbour nearly 100 trillion intestinal bacteria that are essential for health. Millions of years of co-evolution have moulded this human-microorganism interaction into a symbiotic relationship in which gut bacteria make essential contributions to human nutrient metabolism and in return occupy a nutrient-rich environment. Although intestinal microorganisms carry out essential functions for their hosts, they pose a constant threat of invasion owing to their sheer numbers and the large intestinal surface area. In this Review, we discuss the unique adaptations of the intestinal immune system that maintain homeostatic interactions with a diverse resident microbiota.

Hybridization between distant lineages increases adaptive variation during a biological invasion: stickleback in Switzerland

The three-spined stickleback is a widespread Holarctic species complex that radiated from the sea into freshwaters after the retreat of the Pleistocene ice sheets. In Switzerland, sticklebacks were absent with the exception of the far northwest, but different introduced populations have expanded to occupy a wide range of habitats since the late 19th century. A well-studied adaptive phenotypic trait in sticklebacks is the number of lateral plates. With few exceptions, freshwater and marine populations in Europe are fixed for either the low plated phenotype or the fully plated phenotype, respectively. Switzerland, in contrast, harbours in close proximity the full range of phenotypic variation known from across the continent. We addressed the phylogeographic origins of Swiss sticklebacks using mitochondrial partial cytochrome b and control region sequences. We found only five different haplotypes but these originated from three distinct European regions, fixed for different plate phenotypes. These lineages occur largely in isolation at opposite ends of Switzerland, but co-occur in a large central part. Across the country, we found a strong correlation between a microsatellite linked to the high plate ectodysplasin allele and the mitochondrial haplotype from a region where the fully plated phenotype is fixed. Phylogenomic and population genomic analysis of 481 polymorphic amplified fragment length polymorphism loci indicate genetic admixture in the central part of the country. The same part of the country also carries elevated within-population phenotypic variation. We conclude that during the recent invasive range expansion of sticklebacks in Switzerland, adaptive and neutral between-population genetic variation was converted into within-population variation, raising the possibility that hybridization between colonizing lineages contributed to the ecological success of sticklebacks in Switzerland.

America's Shifting Color Line? Reexamining Determinants of Latino Racial Self-Identification

Objectives. Latinos are the nation's largest minority group and will double in size by 2050. Their size coupled with the fact that Latinos do not constitute a separate race raises questions about Latinos' incorporation into the U. S. racial hierarchy. This article explores patterns of Latino racial identity formation, examining the determinants of racial identity. Methods. Using the 2006 Latino National Survey, I estimate multinomial logit and ordered probit models of identification choices. Results. Latino racial identity is strongly associated with several factors, including socioeconomic status, measures of perceived discrimination and commonality, and measures of acculturation/assimilation. Most Latinos have a broader, more complex understanding of race. Furthermore, some Latinos do believe that they occupy a unique position in the racial hierarchy. Conclusions. The results suggest that the color line W. E. DuBois argued has long divided our nation may eventually shift.

Harry Potter and the Theory of Things

This thesis investigates the boundaries between body and object in J.K. Rowling’s Harry Potter series, seven children’s literature novels published between 1997 and 2007. Lord Voldemort, Rowling’s villain, creates Horcruxes—objects that contain fragments of his soul—in order to ensure his immortality. As vessels for human soul, these objects rupture the boundaries between body and object and become “things.” Using contemporary thing theorists including John Plotz and materialists Jean Baudrillard and Walter Benjamin, I look at Voldemort’s Horcruxes as transgressive, liminal, unclassifiable entities in the first chapter. If objects can occupy the juncture between body and object, then bodies can as well. Dementors and Inferi, dark creatures that Rowling introduces throughout the series, live devoid of soul. Voldemort, too, becomes a thing as he splits his soul and creates Horcruxes. These soulless bodies are uncanny entities, provoking fear, revulsion, nausea, and the loss of language. In the second chapter, I use Sigmund Freud’s theorization of the uncanny as well as literary critic Kelly Hurley to investigate how Dementors, Inferi, and Voldemort exist as body-turned-object things at the juncture between life and death. As Voldemort increasingly invests his immaterial soul into material objects, he physically and spiritually degenerates, transforming from the young, handsome Tom Marvolo Riddle into the snake-like villain that murdered Harry’s parents and countless others. During his quest to find and destroy Voldemort’s Horcruxes, Harry encounters a different type of object, the Deathly Hallows. Although similarly accessing boundaries between body/object, life/death, and materiality/immateriality, the three Deathly Hallows do not transgress these boundaries. Through the Deathly Hallows, Rowling provides an alternative to thingification: objects that enable boundaries to fluctuate, but not breakdown. In the third chapter, I return to thing theorists, Baudrillard, and Benjamin to study how the Deathly Hallows resist thingification by not transgressing the boundaries between body and object.

Speciation leads to divergent methylmercury accumulation in sympatric whitefish

Central European lake whitefish (Coregonus spp.) colonized Swiss lakes following the last glacial retreat and have undergone rapid speciation and adaptive radiation. Up to six species have been shown to coexist in some lakes, and individual species occupy specific ecological niches and have distinct feeding and reproductive ecologies. We studied methylmercury (MeHg) accumulation in sympatric whitefish species from seven Swiss lakes to determine if ecological divergence has led to different rates of MeHg bioaccumulation. In four of seven lakes, sympatric species had distinctly different MeHg levels, which varied by up to a factor of two between species. Generally, species with greater MeHg levels were smaller in body size and planktivorous, and species with lower MeHg were larger and benthivorous. While modest disparities in trophic position between species might be expected a priori to explain the divergence in MeHg, δ15N of bulk tissue did not correlate with fish MeHg in five of seven lakes. Results of a nested ANCOVA analysis across all lakes indicated that only two factors (species, lake) explained substantial portions of the variance, with species accounting for more variance (52 %) than inter-lake differences (32 %). We suggest that differences in MeHg accumulation were likely caused by diverging metabolic traits between species, such as differences in energy partitioning between anabolism and catabolism, potentially interacting with species-specific prey resource utilization. These results indicate substantial variability in MeHg accumulation between closely related fish species, illustrating that ecological speciation in fish can lead to divergent MeHg accumulation patterns.

Democratic Transition and Political Patronage

Mr. Korosenyi begins by analysing the particular relationship holding between politics and administration in different countries. Within Europe three major patterns have emerged in the 20th century. Firstly there is the politically neutral British Civil Service, secondly the German and French state bureaucracies, which traditionally are supposed to embody the "common good", and thirdly there is the patronage system of the so-called consociate democracies, e.g. Austria. In general Mr. Korosenyi believes that, though politics do not penetrate into the Hungarian administration to the extent they do in Belgium and Austria, nevertheless, there is a stronger fusion than there is in the traditional British pattern. He is particularly interested in this relationship with regard to its effect on democratic institution building and the stabilisation of the new regime in Hungary, now the old "nomenklatura" system has been abolished. The structure of the Hungarian government was a result of the constitutional amendments of 1989 and 1990. Analysing this period, it becomes clear that for all the political actors who initiated and supported the democratic transition to democracy, the underlying assumption was a radical depoliticisation of the administration in order to maintain its stability. The political leadership of the executive is a cabinet government. The government is structured along ministries, each headed by a politician, i.e. the minister, who is a member of the cabinet. The minister's political secretary is not a cabinet member, but he or she is a politician, usually a member of the parliament. The head of the administration of the ministry is the administrative state secretary, who is a civil servant. He or she usually has four deputies, also civil servants. Naturally it is assumed that there should be a clear separation between politicians and civil servants. However in practice, the borders can be blurred, giving rise to a hybrid known as the "political civil servant". Mr. Korosenyi analyses the different faces of these hybrids. They are civil servants for the following reasons. They need special educational qualifications, working experience, a civil service exam etc., they are not allowed to do anything which is incompatible with their impartial role, and they cannot occupy political office nor may they appear in the name of any political party. On the other hand, the accepted political dimension to their function is revealed by the following facts. The state secretary (a civil servant) may participate in cabinet meetings instead of the minister. The state secretary is employed by the minister. A state secretary or any of their deputies can be dismissed at any time by the minister or the prime minister. In practice then, ministers appoint to these senior administrative positions civil servants whose personal and political loyaties are strong. To the second level of political patronage in ministries belong the ministerial cabinet, press office and public relation office. The ministerial cabinet includes the private advisors and members of the personal staff of the minister. The press office and the PR office, if they exist, are not adjusted to the administrative hierarchy of the ministry, but under the direct control of the minister. In the beginning of the 1990s, such offices were exceptions; in the second half of the 90s they are accepted and to be found in most ministries. Mr. Korosenyi's work, a 92-page manuscript of a book in Hungarian, marks the first piece of literature within the field of political science which analyses the structure of the Hungarian government in the 1990s and the relationship between the political leadership and the public administration.

Ocean acidification limits temperature-induced poleward expansion of coral habitats around Japan

Using results from four coupled global carbon cycle-climate models combined with in situ observations, we estimate the effects of future global warming and ocean acidification on potential habitats for tropical/subtropical and temperate coral communities in the seas around Japan. The suitability of coral habitats is classified on the basis of the currently observed regional ranges for temperature and saturation states with regard to aragonite (Ωarag). We find that, under the "business as usual" SRES A2 scenario, coral habitats are projected to expand northward by several hundred kilometers by the end of this century. At the same time, coral habitats are projected to become sandwiched between regions where the frequency of coral bleaching will increase, and regions where Ωarag will become too low to support sufficiently high calcification rates. As a result, the habitat suitable for tropical/subtropical corals around Japan may be reduced by half by the 2020s to 2030s, and is projected to disappear by the 2030s to 2040s. The habitat suitable for the temperate coral communities is also projected to decrease, although at a less pronounced rate, due to the higher tolerance of temperate corals for low Ωarag. Our study has two important caveats: first, it does not consider the potential adaptation of the coral communities, which would permit them to colonize habitats that are outside their current range. Second, it also does not consider whether or not coral communities can migrate quickly enough to actually occupy newly emerging habitats. As such, our results serve as a baseline for the assessment of the future evolution of coral habitats, but the consideration of important biological and ecological factors and feedbacks will be required to make more accurate projections.

Variation in habitat choice and delayed reproduction: Adaptive queuing strategies or individual quality differences?

In most species, some individuals delay reproduction or occupy inferior breeding positions. The queue hypothesis tries to explain both patterns by proposing that individuals strategically delay breeding (queue) to acquire better breeding or social positions. In 1995, Ens, Weissing, and Drent addressed evolutionarily stable queuing strategies in situations with habitat heterogeneity. However, their model did not consider the non - mutually exclusive individual quality hypothesis, which suggests that some individuals delay breeding or occupy inferior breeding positions because they are poor competitors. Here we extend their model with individual differences in competitive abilities, which are probably plentiful in nature. We show that including even the smallest competitive asymmetries will result in individuals using queuing strategies completely different from those in models that assume equal competitors. Subsequently, we investigate how well our models can explain settlement patterns in the wild, using a long-term study on oystercatchers. This long-lived shorebird exhibits strong variation in age of first reproduction and territory quality. We show that only models that include competitive asymmetries can explain why oystercatchers' settlement patterns depend on natal origin. We conclude that predictions from queuing models are very sensitive to assumptions about competitive asymmetries, while detecting such differences in the wild is often problematic.

Habitat Associations of the Golden-Winged Warbler in Honduras

The global population of the Neotropical migrant Golden-winged Warbler (Vermivora chrysoptera) has declined steadily over the past fifty years. While factors influencing this decline have been well researched on the breeding grounds, little is known about the distribution and habitat requirements of this warbler on its stationary non-breeding range. Recent efforts to quantify the non-breeding habitat requirements of this warbler have focused on Colombia and Costa Rica, though the species ranges as far north as the Yucatan Peninsula, Mexico. To address the gap in knowledge from the northern portion of the non-breeding range, I conducted 80 serial point-count surveys targeting Goldenwinged Warblers at eight field sites in Honduras, Central America. I found that Goldenwinged Warblers occupy a greater variety of habitats than previously recognized, including pine-oak forest and semi-deciduous broadleaf forest. I also documented habitat associations that have not been observed in other parts of the non-breeding range with respect to elevation, rainfall, and spatial segregation by sex. These results demonstrate the need to consider the entire non-breeding range in conservation planning, as Goldenwinged Warbler habitat associations appear to vary regionally.

Synthesis, structure, and stability of metal-organic frameworks

Metal-organic frameworks (MOFs) obtained much attention because of their unusual structures and properties as well as their potential applications. This dissertation research was focused on (1) the effects of synthesis conditions on the structures of MOFs, (2) the thermal stability of MOFs, (3) pressure-induced amorphization, and (4) the effect of high-valent ions on the structure of a MOF. This research demonstrated that the crystal structure of MOF-5 could be controlled by drying solvents. If the vacuum solvent is dimethylformamide (DMF), the crystal structure of MOF-5 is tetragonal. In contrast, if the DMF is displaced by CH2Cl2 before the vacuum, the obtained MOF-5 occupies a cubic structure. Furthermore, it was found that the tetragonal MOF-5 exhibited a mediate surface area (300-1000 m2/g). The surface area of tetragonal MOF-5 is also dependent on Zn(NO3)2/H2BDC (H2BDC: terephthalic acid) molar ratios used for its synthesis. The optimum ratio is 1.38, at which synthesized tetragonal MOF-5 exhibits the highest crystallinity and surface area (1297 m2/g). The thermal stability and decomposition of MOF-5 were systematically investigated. The thermal decomposition of cubic and tetragonal MOF-5s resulted in the same products: CO2, benzene, amorphous carbon, and crystal ZnO. The thermal decomposition is due to breaking carboxylic bridges between benzene rings and Zn4O clusters. Identifying structural relationships between crystalline and noncrystalline states is of fundamental interest in materials research. Currently, amorphization of solid materials at ambient temperature requires an ultra-high pressure (several GPa). However, this research demonstrated that MOF-5 and IRMOF-8 can be irreversibly amorphized at ambient temperature by employing a low compressing pressure of 3.5 MPa, which is 100 times lower than that required for amorphization of other solids. Furthermore, the pressure-induced amorphization (PIA) of MOFs is strongly dependent on the changeability of bond angles. If the geometric structure of a MOF can allow bond angles to be changed without breaking bonds, it can easily be amorphized by compression. This can explain why MOF-5 and IRMOF-8 can easily be amorphized via compression than Cu-BTC. It is generally recognized that zeolitic imidazolate frameworks (ZIFs) occupy much higher stability than other types of MOFs. The representative of ZIFs is Zn(2-methylimidazole)2 (ZIF-8) exhibiting high-decomposition temperature and high chemical resistance to various solvents. However, so far, it is still unknown whether the high stability of ZIF-8 can be challenged by ions, which is important for its modification by doping ions. In this research, we performed aqueous salt solution treatment on ZIF-8, and the results showed that anions (Cl¯ and NO3¯) in a solution exhibited no effect on the crystal structure of ZIF-8. However, the effect of cations (in a solution) on structure of ZIF-8 strongly depends on the cation valences. The univalent metal cations showed no effect on the structure of ZIF-8, whereas the bivalent or higher-valent metal cations caused the collapse of ZIF-8 crystal structure. Therefore, structure stability of ZIF-8 is considered when it is subjected to the application, in which high-valent metal cations are involved.

Habitat selection of three cryptic Plecotus bat species in the European Alps reveals contrasting implications for conservation

Assessing the ecological requirements of species coexisting within a community is an essential requisite for developing sound conservation action. A particularly interesting question is what mechanisms govern the stable coexistence of cryptic species within a community, i.e. species that are almost impossible to distinguish. Resource partitioning theory predicts that cryptic species, like other sympatric taxa, will occupy distinct ecological niches. This prediction is widely inferred from eco-morphological studies. A new cryptic long-eared bat species, Plecotus macrobullaris, has been recently discovered in the complex of two other species present in the European Alps, with even evidence for a few mixed colonies. This discovery poses challenges to bat ecologists concerned with planning conservation measures beyond roost protection. We therefore tested whether foraging habitat segregation occurred among the three cryptic Plecotus bat species in Switzerland by radiotracking 24 breeding female bats (8 of each species). We compared habitat features at locations visited by a bat versus random locations within individual home ranges, applying mixed effects logistic regression. Distinct, species-specific habitat preferences were revealed. P. auritus foraged mostly within traditional orchards in roost vicinity, with a marked preference for habitat heterogeneity. P. austriacus foraged up to 4.7 km from the roost, selecting mostly fruit tree plantations, hedges and tree lines. P. macrobullaris preferred patchy deciduous and mixed forests with high vertical heterogeneity in a grassland dominated-matrix. These species-specific habitat preferences should inform future conservation programmes. They highlight the possible need of distinct conservation measures for species that look very much alike.

Repeated and predictable patterns of ecotypic differentiation during a biological invasion: lake-stream divergence in parapatric Swiss stickleback

The relative importance of ecological selection and geographical isolation in promoting and constraining genetic and phenotypic differentiation among populations is not always obvious. Interacting with divergent selection, restricted opportunity for gene flow may in some cases be as much a cause as a consequence of adaptation, with the latter being a hallmark of ecologi- cal speciation. Ecological speciation is well studied in parts of the native range of the three-spined stickleback. Here, we study this process in a recently invaded part of its range. Switzerland was colonized within the past 140 years from at least three different colonization events involving differ- ent stickleback lineages. They now occupy diverse habitats, ranging from small streams to the pelagic zone of large lakes. We use replicated systems of parapatric lake and stream populations, some of which trace their origins to different invasive lineages, to ask (i) whether phenotypic divergence occurred among populations inhabiting distinct habitats, (ii) whether trajec- tories of phenotypic divergence follow predictable parallel patterns and (iii) whether gene flow constrains divergent adaptation or vice versa. We find consistent phenotypic divergence between populations occupying distinct habitats. This involves parallel evolution in several traits with known eco- logical relevance in independent evolutionary lineages. Adaptive divergence supersedes homogenizing gene flow even at a small spatial scale. We find evidence that adaptive phenotypic divergence places constraints on gene flow over and above that imposed by geographical distance, signalling the early onset of ecological speciation.

Gender and language in online job advertisements - a cross-cultural study

The aim of this project is to investigate the use of gender-fair language from a cross-linguistic perspective. Specifically, we are interested in whether the use of gender-fair language correlates with socio-economic rankings of gender equality and with structural features of a language. We decided to analyze online job advertisements, as they reflect common language use and can easily be compared across languages. Moreover, formulations in job advertisements have been shown to impact personnel selection via the way target groups are addressed and referred to. In the present study we examined to what extent job advertisements are formulated in a gender-fair way and how this correlates with factors such as language, culture as well as status and gender-typicality of the job advertised. The data consisted of job advertisements published online in four European countries which occupy different positions in socio-economic rankings of gender equality (World Economic Forum, 2011): Switzerland (10), Austria (rank 34), Poland (42), and Czech Republic (75). We randomly selected 100 job advertisements from four lines of business characterized by different proportions of female employees – steels/metals, science, restaurants/food services, and health care. The advertisements were analyzed with regard to the linguistic form of the job title and the remaining text; we also noted indicators of job status, reference to gender-typical traits, pictures of women/men and other information which might be relevant to the use of gender-fair language (e.g., equal opportunity policies). A first analysis of the data indicates that the phrasing of job titles is closely related to the gender-typicality of a profession. While mainly gender-fair forms are used in healthcare, masculine forms are used more often in the domain of steels and metals. Feminine forms only, however, are almost never used. Cultural differences as well as correlations with associated variables will be discussed.

Water versus ice: The competing roles of modern climate and Pleistocene glacial erosion in the Central Alps of Switzerland

Recent studies have identified relationships between landscape form, erosion and climate in regions of landscape rejuvenation, associated with increased denudation. Most of these landscapes are located in non-glaciated mountain ranges and are characterized by transient geomorphic features. The landscapes of the Swiss Alps are likewise in a transient geomorphic state as seen by multiple knickzones. In this mountain belt, the transient state has been related to erosional effects during the Late Glacial Maximum (LGM). Here, we focus on the catchment scale and categorize hillslopes based on erosional mechanisms, landscape form and landcover. We then explore relationships of these variables to precipitation and extent of LGM glaciers to disentangle modern versus palaeo controls on the modern shape of the Alpine landscape. We find that in grasslands, the downslope flux of material mainly involves unconsolidated material through hillslope creep, testifying a transport-limited erosional regime. Alternatively, strength-limited hillslopes, where erosion is driven by bedrock failure, are covered by forests and/or expose bedrock, and they display oversteepened hillslopes and channels. There, hillslope gradients and relief are more closely correlated with LGM ice occurrence than with precipitation or the erodibility of the underlying bedrock. We relate the spatial occurrence of the transport- and strength-limited process domains to the erosive effects of LGM glaciers. In particular, strength-limited, rock dominated basins are situated above the equilibrium line altitude (ELA) of the LGM, reflecting the ability of glaciers to scour the landscape beyond threshold slope conditions. In contrast, transport-limited, soil-mantled landscapes are common below the ELA. Hillslopes covered by forests occupy the elevations around the ELA and are constrained by the tree line. We conclude that the current erosional forces at work in the Central Alps are still responding to LGM glaciation, and that the modern climate has not yet impacted on the modern landscape.