Modelling recovery in database systems

The execution of modern database applications requires the co-ordination of a number of components such as: the application itself, the DBMS, the operating system, the network and the platform. The interaction of these components makes understanding the overall behaviour of the application a complex task. As a result the effectiveness of optimisations are often difficult to predict. Three techniques commonly available to analyse system behaviour are empirical measurement, simulation-based analysis and analytical modelling. The ideal technique is one that provides accurate results at low cost. This thesis investigates the hypothesis that analytical modelling can be used to study the behaviour of DBMSs with sufficient accuracy. In particular the work focuses on a new model for costing recovery mechanisms called MaStA and determines if the model can be used effectively to guide the selection of mechanisms. To verify the effectiveness of the model a validation framework is developed. Database workloads are executed on the flexible Flask architecture on different platforms. Flask is designed to minimise the dependencies between DBMS components and is used in the framework to allow the same workloads to be executed on a various recovery mechanisms. Empirical analysis of executing the workloads is used to validate the assumptions about CPU, I/O and workload that underlie MaStA. Once validated, the utility of the model is illustrated by using it to select the mechanisms that provide optimum performance for given database applications. By showing that analytical modelling can be used in the selection of recovery mechanisms, the work presented makes a contribution towards a database architecture in which the implementation of all components may be selected to provide optimum performance

Phenotypic Effects of an Allele Causing Obligate Parthenogenesis in a Rotifer

Transitions to obligate asexuality have been documented in almost all metazoan taxa, yet the conditions favoring such transitions remained largely unexplored. We address this problem in the rotifer Brachionus calyciflorus. In this species, a polymorphism at a single locus, op, can result in transitions to obligate parthenogenesis. Homozygotes for the op allele reproduce strictly by asexual reproduction, whereas heterozygous clones (+/op) and wild-type clones (+/+) are cyclical parthenogens that undergo sexual reproduction at high population densities. Here, we examine dosage effects of the op allele by analyzing various life-history characteristics and population traits in 10 clones for each of the 3 possible genotypes (op/op, +/op, and +/+). For most traits, we found that op/op clones differed significantly (P < 0.05) from the 2 cyclical parthenogenetic genotypes (+/+ and +/op). By contrast, the 2 cyclical parthenogenetic genotypes were almost indistinguishable, except that heterozygote individuals were slightly but significantly smaller in body size compared with wild-type individuals. Overall, this indicates that the op allele is selectively neutral in the heterozygous state. Thus, selective sweeps of this allele in natural populations would first require conditions favoring the generation of homozygotes. This may be given by inbreeding in very small populations or by double mutants in very large populations

Bacterial adaptation is constrained in complex communities

© 2020, The Author(s). A major unresolved question is how bacteria living in complex communities respond to environmental changes. In communities, biotic interactions may either facilitate or constrain evolution depending on whether the interactions expand or contract the range of ecological opportunities. A fundamental challenge is to understand how the surrounding biotic community modifies evolutionary trajectories as species adapt to novel environmental conditions. Here we show that community context can dramatically alter evolutionary dynamics using a novel approach that ‘cages’ individual focal strains within complex communities. We find that evolution of focal bacterial strains depends on properties both of the focal strain and of the surrounding community. In particular, there is a stronger evolutionary response in low-diversity communities, and when the focal species have a larger genome and are initially poorly adapted. We see how community context affects resource usage and detect genetic changes involved in carbon metabolism and inter-specific interaction. The findings demonstrate that adaptation to new environmental conditions should be investigated in the context of interspecific interactions

The Passive Yet Successful Way of Planktonic Life: Genomic and Experimental Analysis of the Ecology of a Free-Living Polynucleobacter Population

Background: The bacterial taxon Polynucleobacter necessarius subspecies asymbioticus represents a group of planktonic freshwater bacteria with cosmopolitan and ubiquitous distribution in standing freshwater habitats. These bacteria comprise,1 % to 70 % (on average about 20%) of total bacterioplankton cells in various freshwater habitats. The ubiquity of this taxon was recently explained by intra-taxon ecological diversification, i.e. specialization of lineages to specific environmental conditions; however, details on specific adaptations are not known. Here we investigated by means of genomic and experimental analyses the ecological adaptation of a persistent population dwelling in a small acidic pond. Findings: The investigated population (F10 lineage) contributed on average 11 % to total bacterioplankton in the pond during the vegetation periods (ice-free period, usually May to November). Only a low degree of genetic diversification of the population could be revealed. These bacteria are characterized by a small genome size (2.1 Mb), a relatively small number of genes involved in transduction of environmental signals, and the lack of motility and quorum sensing. Experiments indicated that these bacteria live as chemoorganotrophs by mainly utilizing low-molecular-weight substrates derived from photooxidation of humic substances. Conclusions: Evolutionary genome streamlining resulted in a highly passive lifestyle so far only known among free-living bacteria from pelagic marine taxa dwelling in environmentally stable nutrient-poor off-shore systems. Surprisingly, such a lifestyle is also successful in a highly dynamic and nutrient-richer environment such as the water column of the investigate

Resource-dependent attenuation of species interactions during bacterial succession

Bacterial communities are vital for many economically and ecologically important processes. The role of bacterial community composition in determining ecosystem functioning depends critically on interactions among bacterial taxa. Several studies have shown that, despite a predominance of negative interactions in communities, bacteria are able to display positive interactions given the appropriate evolutionary or ecological conditions. We were interested in how interspecific interactions develop over time in a naturalistic setting of low resource supply rates. We assembled aquatic bacterial communities in microcosms and assayed the productivity (respiration and growth) and substrate degradation while tracking community composition. The results demonstrated that while bacterial communities displayed strongly negative interactions during the early phase of colonisation and acclimatisation to novel biotic and abiotic factors, this antagonism declined over time towards a more neutral state. This was associated with a shift from use of labile substrates in early succession to use of recalcitrant substrates later in succession, confirming a crucial role of resource dynamics in linking interspecific interactions with ecosystem functioning