Efficient middleware for database replication

Dissertação de Mestrado em Engenharia Informática

FEW phone file system

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática

Key-CRDT stores

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Concise server-wide causality management for eventually consistent data stores

Large scale distributed data stores rely on optimistic replication to scale and remain highly available in the face of net work partitions. Managing data without coordination results in eventually consistent data stores that allow for concurrent data updates. These systems often use anti-entropy mechanisms (like Merkle Trees) to detect and repair divergent data versions across nodes. However, in practice hash-based data structures are too expensive for large amounts of data and create too many false conflicts. Another aspect of eventual consistency is detecting write conflicts. Logical clocks are often used to track data causality, necessary to detect causally concurrent writes on the same key. However, there is a nonnegligible metadata overhead per key, which also keeps growing with time, proportional with the node churn rate. Another challenge is deleting keys while respecting causality: while the values can be deleted, perkey metadata cannot be permanently removed without coordination. Weintroduceanewcausalitymanagementframeworkforeventuallyconsistentdatastores,thatleveragesnodelogicalclocks(BitmappedVersion Vectors) and a new key logical clock (Dotted Causal Container) to provides advantages on multiple fronts: 1) a new efficient and lightweight anti-entropy mechanism; 2) greatly reduced per-key causality metadata size; 3) accurate key deletes without permanent metadata.

Unexpected Diversity of Cellular Immune Responses against Nef and Vif in HIV-1-Infected Patients Who Spontaneously Control Viral Replication

Background: HIV-1-infected individuals who spontaneously control viral replication represent an example of successful containment of the AIDS virus. Understanding the anti-viral immune responses in these individuals may help in vaccine design. However, immune responses against HIV-1 are normally analyzed using HIV-1 consensus B 15-mers that overlap by 11 amino acids. Unfortunately, this method may underestimate the real breadth of the cellular immune responses against the autologous sequence of the infecting virus. Methodology and Principal Findings: Here we compared cellular immune responses against nef and vif-encoded consensus B 15-mer peptides to responses against HLA class I-predicted minimal optimal epitopes from consensus B and autologous sequences in six patients who have controlled HIV-1 replication. Interestingly, our analysis revealed that three of our patients had broader cellular immune responses against HLA class I-predicted minimal optimal epitopes from either autologous viruses or from the HIV-1 consensus B sequence, when compared to responses against the 15-mer HIV-1 type B consensus peptides. Conclusion and Significance: This suggests that the cellular immune responses against HIV-1 in controller patients may be broader than we had previously anticipated.

Wolbachia replication and host cell division in Aedes albopictus

Wolbachia pipientis is an obligate intracellular endosymbiont of a range of arthropod species. The microbe is best known for its manipulations of host reproduction that include inducing cytoplasmic incompatibility, parthenogenesis, feminization, and male-killing. Like other vertically transmitted intracellular symbionts, Wolbachiarsquos replication rate must not outpace that of its host cells if it is to remain benign. The mosquito Aedes albopictus is naturally infected both singly and doubly with different strains of Wolbachia pipientis. During diapause in mosquito eggs, no host cell division is believed to occur. Further development is triggered only by subsequent exposure of the egg to water. This study uses diapause in Wolbachia-infected Aedes albopictus eggs to determine whether symbiont replication slows or stops when host cell division ceases or whether it continues at a low but constant rate. We have shown that Wolbachia densities in eggs are greatest during embryonation and then decline throughout diapause, suggesting that Wolbachia replication is dependent on host cell replication.

Site-directed mutants of RTP of Bacillus subtilis and the mechanism of replication fork arrest

DNA replication fork arrest during the termination phase of chromosome replication in Bacillus subtilis is brought about by the replication terminator protein (RTP) bound to specific DNA terminator sequences (Tev sites) distributed throughout the terminus region. An attractive suggestion by others was that crucial to the functioning of the RTP-Ter complex is a specific interaction between RTP positioned on the DNA and the helicase associated with the approaching replication fork. Ln support of this was the behaviour of two site-directed mutants of RTP. They appeared to bind Ter DNA normally but were ineffective in fork arrest as ascertained by in vitro Escherichia coli DnaB helicase and replication assays. We describe here a system for assessing the fork-arrest behaviour of RTP mutants in a bona fide in vivo assay in B. subtilis. One of the previously studied mutants, RTP.Y33N, was non-functional in fork arrest in vivo, as predicted. But through extensive analyses, this RTP mutant was shown to be severely defective in binding to Ter DNA, contrary to expectation. Taken in conjunction with recent findings on the other mutant (RTP.E30K), it is concluded that there is as yet no substantive evidence from the behaviour of RTP mutants to support the Rm-helicase interaction model for fork arrest. In an extension of the present work on RTP.Y33N, we determined the dissociation rates of complexes formed by wild-type (wt) RTP and another RTP mutant with various terminator sequences. The functional wtRTP-TerI complex was quite stable (half-life of 182 minutes), reminiscent of the great stability of the E. coli Tus-Ter complex. More significant were the exceptional stabilities of complexes comprising wtRTP and an RTP double-mutant (E39K.R42Q) bound to some particular terminator sequences. From the measurement of in vivo fork-arrest activities of the various complexes, it is concluded that the stability (half-life) of the whole RTP-Ter complex is not the overriding determinant of arrest, and that the RTP-Ter complex must be actively disrupted, or RTP removed, by the action of the approaching replication fork. (C) 1999 Academic Press.

A tale of two terminators: Crystal structures sharpen the debate on DNA replication fork arrest mechanisms

The structure of the Tus-Ter DNA replication fork arrest complex of Escherichia coli reveals a novel architecture for the bound Tus protein and a new type of DNA-binding motif, The structure of the complex may explain how Tus can block movement of a replication fork approaching from one direction and not the other.

Reorganization of terminator DNA upon binding replication terminator protein: Implications for the functional replication fork arrest complex

Termination of DNA replication in Bacillus subtilis involves the polar arrest of replication forks by a specific complex formed between the replication terminator protein (RTP) and DNA terminator sites. While determination of the crystal structure of RTP has facilitated our understanding of how a single RTP dimer interacts with terminator DNA, additional information is required in order to understand the assembly of a functional fork arrest complex, which requires an interaction between two RTP dimers and the terminator site. In this study, we show that the conformation of the major B. subtilis DNA terminator, Terl, becomes considerably distorted upon binding RTP. Binding of the first dimer of RTP to the B site of Terl causes the DNA to become slightly unwound and bent by similar to 40 degrees. Binding of a second dimer of RTP to the A site causes the bend angle to increase to similar to 60 degrees. We have used this new data to construct two plausible models that might explain how the ternary terminator complex can block DNA replication in a polar manner, in the first model, polarity of action is a consequence of the two RTP-DNA half-sites having different conformations. These different conformations result from different RTP-DNA contacts at each half-site (due to the intrinsic asymmetry at the terminator DNA), as well as interactions (direct or indirect) between the RTP dimers on the DNA. In the second model, polar fork arrest activity is a consequence of the different affinities of RTP for the A and B sites of the terminator DNA, modulated significantly by direct or indirect interactions between the RTP dimers.

Strategies for genetic model specification in the screening of genome-wide meta-analysis signals for further replication

Background Meta-analysis is increasingly being employed as a screening procedure in large-scale association studies to select promising variants for follow-up studies. However, standard methods for meta-analysis require the assumption of an underlying genetic model, which is typically unknown a priori. This drawback can introduce model misspecifications, causing power to be suboptimal, or the evaluation of multiple genetic models, which augments the number of false-positive associations, ultimately leading to waste of resources with fruitless replication studies. We used simulated meta-analyses of large genetic association studies to investigate naive strategies of genetic model specification to optimize screenings of genome-wide meta-analysis signals for further replication. Methods Different methods, meta-analytical models and strategies were compared in terms of power and type-I error. Simulations were carried out for a binary trait in a wide range of true genetic models, genome-wide thresholds, minor allele frequencies (MAFs), odds ratios and between-study heterogeneity (tau(2)). Results Among the investigated strategies, a simple Bonferroni-corrected approach that fits both multiplicative and recessive models was found to be optimal in most examined scenarios, reducing the likelihood of false discoveries and enhancing power in scenarios with small MAFs either in the presence or in absence of heterogeneity. Nonetheless, this strategy is sensitive to tau(2) whenever the susceptibility allele is common (MAF epsilon 30%), resulting in an increased number of false-positive associations compared with an analysis that considers only the multiplicative model. Conclusion Invoking a simple Bonferroni adjustment and testing for both multiplicative and recessive models is fast and an optimal strategy in large meta-analysis-based screenings. However, care must be taken when examined variants are common, where specification of a multiplicative model alone may be preferable.

Abnormal expression of telomerase/apoptosis limits type II alveolar epithelial cell replication in the early remodeling of usual interstitial pneumonia/idiopathic pulmonary fibrosis

Idiopathic pulmonary fibrosis is a distinctive, usually fatal, type of chronic fibrosing interstitial pneumonia of unknown cause that increases in prevalence with advanced age, characterized by failure of alveolar re-epithelization and progressive scar formation. Recently, limitation of the replicative capacity of tissues determined by telomerase/apoptosis balance has been implicated in pathogenesis of age-related diseases. In this study, we validated the importance of the expression of type 2 alveolar epithelial cells telomerase protein and studied the relationships between telomerase and apoptosis in early remodeling of usual interstitial pneumonia. We determined type 2 alveolar epithelial cells density, telomerase expression, and apoptosis in surgical lung biopsies from 24 patients with usual interstitial pneumonia, and in normal lung tissues from 18 subjects. We used immunohistochemistry, deoxynucleotidyl transferase method of end labeling, electron microscopy, and histomorphometry to evaluate the amount of type 2 alveolar epithelial cells staining for surfactant-A, telomerase, and in situ detection of apoptotic cells. Unaffected areas of usual interstitial pneumonia and normal lung tissue had similar densities of type 2 alveolar epithelial cells, but a significant minor subpopulation of type 2 alveolar epithelial cells was telomerase positive and a large population was telomerase negative. A significant inverse association was found between low type 2, alveolar. epithelial cell telomerase expression and high apoptosis in unaffected areas of usual interstitial pneumonia. Although type 2 alveolar epithelial cell telomerase expression was higher than apoptosis in NLT group, no significant association was found between them. Electron microscopy confirmed epithelial apoptosis, alveolar collapse, and initial fibroplasia. We conclude that abnormal type 2 alveolar epithelial cells telomerase/apoptosis balance may reduce alveolar epithelial regenerative capacity, thus contributing to the early remodeling response in usual interstitial pneumonia. (C) 2010 Elsevier Inc. All rights reserved.

UV-induced hyperphosphorylation of replication protein a depends on DNA replication and expression of ATM protein

Exposure to DNA-damaging agents triggers signal transduction pathways that are thought to play a role in maintenance of genomic stability. A key protein in the cellular processes of nucleotide excision repair, DNA recombination, and DNA double-strand break repair is the single-stranded DNA binding protein, RPA. We showed previously that the p34 subunit of RPA becomes hyperphosphorylated as a delayed response (4-8 h) to UV radiation (10-30 J/m(2)). Here we show that UV-induced RPA-p34 hyperphosphorylation depends on expression of ATM, the product of the gene mutated in the human genetic disorder ataxia telangiectasia (A-T). UV-induced RPA-p34 hyperphosphorylation was not observed in A-T cells, but this response was restored by ATM expression. Furthermore, purified ATM kinase phosphorylates the p34 subunit of RPA complex in vitro at many of the same sites that are phosphorylated in vivo after UV radiation. Induction of this DNA damage response was also dependent on DNA replication; inhibition of DNA replication by aphidicolin prevented induction of RPA-p34 hyperphosphorylation by UV radiation. We postulate that this pathway is triggered by the accumulation of aberrant DNA replication intermediates, resulting from DNA replication fork blockage by UV photoproducts. Further, we suggest that RPA-p34 is hyperphosphorylated as a participant in the recombinational postreplication repair of these replication products. Successful resolution of these replication intermediates reduces the accumulation of chromosomal aberrations that would otherwise occur as a consequence of UV radiation.