An algebraic theory of functional and multivalued dependencies in relational databases

Computation of the dependency basis is the fundamental step in solving the membership problem for functional dependencies (FDs) and multivalued dependencies (MVDs) in relational database theory. We examine this problem from an algebraic perspective. We introduce the notion of the inference basis of a set M of MVDs and show that it contains the maximum information about the logical consequences of M. We propose the notion of a dependency-lattice and develop an algebraic characterization of inference basis using simple notions from lattice theory. We also establish several interesting properties of dependency-lattices related to the implication problem. Founded on our characterization, we synthesize efficient algorithms for (a): computing the inference basis of a given set M of MVDs; (b): computing the dependency basis of a given attribute set w.r.t. M; and (c): solving the membership problem for MVDs. We also show that our results naturally extend to incorporate FDs also in a way that enables the solution of the membership problem for both FDs and MVDs put together. We finally show that our algorithms are more efficient than existing ones, when used to solve what we term the ‘generalized membership problem’.

Differentiation of Bordetella avium and Related Species by Cellular Fatty Acid Analysis

The fatty acids of 18 strains of Bordetella avium, 3 strains of Alcaligenes faecalis, 5 strains of Bordetella bronchiseptica, and 12 strains of a B. avium-like organism were examined by gas chromatography-mass spectrometry. The presence of a significant amount of the acid 2-OH C14:0 characterized B. avium and the B. avium-like organism. B. avium and the B. avium-like organism differed in their relative concentrations of C16:1 and 3-OH C14:0 acids. B. bronchiseptica and A. faecalis were distinguishable by comparison of the relative concentrations of C18:0 and C18:1 acids.

Presence of Nicotinamide Adenine Dinucleotide–Independent Haemophilus paragallinarum in Mexico

Two isolates of Haemophilus paragallinarum were obtained from a layer chicken in Mexico. The isolates were confirmed as H. paragallinarum by polymerase chain reaction and conventional biochemical identification. The isolates were nicotinamide adenine dinucleotide (NAD) independent—growing on blood agar without the need of a nurse colony as well as on a complex medium that lacked both NAD and chicken serum. Both isolates were pathogenic, causing the typical clinical signs of infectious coryza in susceptible chickens. One isolate was Page serovar B/Kume serovar B-1 and the other isolate was Page serovar C/Kume serovar C-2. The isolates were associated with a field outbreak that involved an egg drop of 20% over a 3 wk period and a doubling of weekly mortality (from 0.1% to 0.2%). This is the first report of NAD-independent H. paragallinarum outside South Africa and is the first time that NADindependent H. paragallinarum of serovar B has been reported. Abbreviations: NAD ¼ nicotinamide adenine dinucleotide; NAM ¼ nicotinamide; PCR ¼ polymerase chain reaction; TM ¼ complete growth medium without chicken serum or nicotinamide adenine dinucleotide; TM/SN ¼ complete growth medium that contains both chicken serum and nicotinamide adenine dinucleotide

A comparison of the excretion rate of endogenous purine derivatives in the urine of Bos indicus and Bos taurus steers

Estimates of microbial crude protein (MCP) production by ruminants, using a method based on the excretion of purine derivatives in urine, require an estimate of the excretion of endogenous purine derivatives (PD) by the animal. Current methods allocate a single value to all cattle. An experiment was carried out to compare the endogenous PD excretion in Bos taurus and high-content B. indicus (hereafter, B. indicus) cattle. Five Holstein–Friesian (B. taurus) and 5 Brahman (> 75% B. indicus) steers (mean liveweight 326 ± 3.0 kg) were used in a fasting study. Steers were fed a low-quality buffel grass (Cenchrus ciliaris; 59.4 g crude protein/kg dry matter) hay at estimated maintenance requirements for 19 days, after which hay intake was incrementally reduced for 2 days and the steers were fasted for 7 days. The excretion of PD in urine was measured daily for the last 6 days of the fasting period and the mean represented the daily endogenous PD excretion. Excretion of endogenous PD in the urine of B. indicus steers was less than half that of the B. taurus steers (190 µmol/kg W0.75.day v. 414 µmol/kg W0.75.day; combined s.e. 37.2 µmol/kg W0.75.day; P < 0.001). It was concluded that the use of a single value for endogenous PD excretion is inappropriate for use in MCP estimations and that subspecies-specific values would improve precision.

Effects of methyl eugenol feeding on mating compatibility of Asian population of Bactrocera dorsalis (Diptera: Tephritidae) with African population and with B. carambolae

Males of some species included in the Bactrocera dorsalis complex are strongly attracted to methyl eugenol (ME) (1,2-dimethoxy-4-(2-propenyl) benzene), a natural compound occurring in a variety of plant species. ME feeding of males of the B. dorsalis complex is known to enhance their mating competitiveness. Within B. dorsalis, recent studies show that Asian and African populations of B. dorsalis are sexually compatible, while populations of B. dorsalis and Bactrocera carambolae are relatively incompatible. The objectives of this study were to examine whether ME feeding by males affects mating compatibility between Asian and African populations of B. dorsalis and ME feeding reduces male mating incompatibility between B. dorsalis (Asian population) and B. carambolae. The data confirmed that Asian and African populations of B. dorsalis are sexually compatible for mating and showed that ME feeding only increased the number of matings. Though ME feeding also increased the number of matings of B. dorsalis (Asian population) and B. carambolae males but the sexual incompatibility between both species was not reduced by treatment with ME. These results conform to the efforts resolving the biological species limits among B. dorsalis complex and have implications for fruit fly control programs in fields and horticultural trade.

Demography of three perennial grasses in a central Queensland eucalypt woodland.

The population dynamics of the palatable, perennial grasses Bothriochloa ewartiana (Domin) C.E.Hubb. (desert Mitchell grass), Chrysopogon fallax S.T.Blake (golden beard grass) and Heteropogon contortus (L.) P.Beauv. ex Roem. & Schult. (black speargrass), were studied in an extensive grazing study conducted in a eucalypt woodland within the Aristida-Bothriochloa pasture community in central Queensland between 1994 and 2000. Treatments were three grazing pressures based on light, medium and heavy utilisation of forage available at the end of summer and two timber treatments (trees intact and trees killed). Seasonal rainfall throughout this study was generally favourable for plant growth with no severe drought periods. Grazing pressure had a greater overall impact on plant dynamics than timber treatment, which had minimal impact. Grazing pressure had a large impact on H. contortus dynamics, an intermediate impact on B. ewartiana and no impact on C. fallax. Fluctuations in plant density of both B. ewartiana and C. fallax were small because both species were long lived with low levels of seedling recruitment and plant death, whereas fluctuations in H. contortus density were relatively high because of its relatively short life span and higher levels of both recruitment and death. Heavy grazing pressure increased the recruitment of B. ewartiana and H. contortus in some years but had no impact on that of C. fallax. Heavy grazing pressure reduced the survival of the original plants of both B. ewartiana and H.contortus but not of C. fallax. For H. contortus, the size of the original plants was larger where trees were killed than where trees were left intact and plants of the 1995 seedling cohort were larger in 1998 at heavy compared with those at light and medium grazing pressure. Grazing had a minor negative impact on the soil seed bank of H. contortus. Populations of all three species remained stable throughout this study, although the favourable seasonal rainfall experienced and the short duration of this study relative to the life span of these species may have masked longer term, deleterious impacts of heavy grazing pressure.

Molecular biology and functions of epilysin (MMP-28)

Epilysin (MMP-28) is the most recently identified member of the matrix metalloproteinase (MMP) family of extracellular proteases. Together these enzymes are capable of degrading almost all components of the extracellular matrix (ECM) and are thus involved in important biological processes such as development, wound healing and immune functions, but also in pathological processes such as tumor invasion, metastasis and arthritis. MMPs do not act solely by degrading the ECM. They also regulate cell behavior by releasing growth factors and biologically active peptides from the ECM, by modulating cell surface receptors and adhesion molecules and by regulating the activity of many important mediators in inflammatory pathways. The aim of this study was to define the unique role of epilysin within the MMP-family, to elucidate how and when it is expressed and how its catalytic activity is regulated. To gain information on its essential functions and substrates, the specific aim was to characterize how epilysin affects the phenotype of epithelial cells, where it is biologically expressed. During the course of the study we found that the epilysin promoter contains a well conserved GT-box that is essential for the basic expression of this gene. Transcription factors Sp1 and Sp3 bind this sequence and could hence regulate both the basic and cell type and differentiation stage specific expression of epilysin. We cloned mouse epilysin cDNA and found that epilysin is well conserved between human and mouse genomes and that epilysin is glycosylated and activated by furin. Similarly to in human tissues, epilysin is normally expressed in a number of mouse tissues. The expression pattern differs from most other MMPs, which are expressed only in response to injury or inflammation and in pathological processes like cancer. These findings implicate that epilysin could be involved in tissue homeostasis, perhaps fine-tuning the phenotype of epithelial cells according to signals from the ECM. In view of these results, it was unexpected to find that epilysin can induce a stable epithelial to mesenchymal transition (EMT) when overexpressed in epithelial lung carcinoma cells. Transforming growth factor b (TGF-b) was recognized as a crucial mediator of this process, which was characterized by the loss of E-cadherin mediated cell-cell adhesion, elevated expression of gelatinase B and MT1-MMP and increased cell migration and invasion into collagen I gels. We also observed that epilysin is bound to the surface of epithelial cells and that this interaction is lost upon cell transformation and is susceptible to degradation by membrane type-1-MMP (MT1-MMP). The wide expression of epilysin under physiological conditions implicates that its effects on epithelial cell phenotype in vivo are not as dramatic as seen in our in vitro cell system. Nevertheless, current results indicate a possible interaction between epilysin and TGF-b also under physiological circumstances, where epilysin activity may not induce EMT but, instead, trigger less permanent changes in TGF-b signaling and cell motility. Epilysin may thus play an important role in TGF-b regulated events such as wound healing and inflammation, processes where involvement of epilysin has been indicated.

Gel growth and dielectric studies of K. Rb and Cs perchlorates

Single crystals of K, Rb and Cs perchlorates have been grown by the counter diffusion of the respective ions and CIO4 through the gel medium. Studies on nucleation, growth kinetics, morphological aspects and purity are discussed in this paper. The dielectric constant, ~b, as well as loss measured along the longest axis, exhibits an anomaly at the transition temperature, Tt, in all the three crystals. It is found that the peak values of Tt are approximately 800, 100 and 53 in K, Rb and Cs perchlorates, respectively. The dielectric anomaly and the large value of c b in the cubic phase are discussed in terms of the degree of disorder of the CIO~ group and the possible contribution from defects.

Polymorphism and conformational flexibility of DNA: right and left handed duplexes

Left handed duplexes are shown to be in agreement with the X-ray intensity data of A-, B- and D-forms of DNA. The structures are stereochemically satisfactory because they were obtained following a stereochemical guideline derived from theory and single crystal structure data of nucleic acid components. The same stereochemical guideline also led to right handed duplexes for B- and D-forms of DNA which have stereochemically preferred conformation and hence are superior to those given by Arnott and coworkers.

Panel of real-time PCRs for the multiplexed detection of two tomato-infecting begomoviruses and their cognate whitefly vector species

A new approach for the simultaneous identification of the viruses and vectors responsible for tomato yellow leaf curl disease (TYLCD) epidemics is presented. A panel of quantitative multiplexed real-time PCR assays was developed for the sensitive and reliable detection of Tomato yellow leaf curl virus-Israel (TYLCV-IL), Tomato leaf curl virus (ToLCV), Bemisia tabaci Middle East Asia Minor 1 species (MEAM1, B biotype) and B.tabaci Mediterranean species (MED, Q biotype) from either plant or whitefly samples. For quality-assurance purposes, two internal control assays were included in the assay panel for the co-amplification of solanaceous plant DNA or B.tabaci DNA. All assays were shown to be specific and reproducible. The multiplexed assays were able to reliably detect as few as 10 plasmid copies of TYLCV-IL, 100 plasmid copies of ToLCV, 500fg B.tabaci MEAM1 and 300fg B.tabaci MED DNA. Evaluated methods for routine testing of field-collected whiteflies are presented, including protocols for processing B.tabaci captured on yellow sticky traps and for bulking of multiple B.tabaci individuals prior to DNA extraction. This work assembles all of the essential features of a validated and quality-assured diagnostic method for the identification and discrimination of tomato-infecting begomovirus and B.tabaci vector species in Australia. This flexible panel of assays will facilitate improved quarantine, biosecurity and disease-management programmes both in Australia and worldwide.

Endoplasmic reticulum stress and cell death mechanisms in the cell model of Huntington’s disease

This thesis clarifies important molecular pathways that are activated during the cell death observed in Huntington’s disease. Huntington’s disease is one of the most common inherited neurodegenerative diseases, which is primarily inherited in an autosomal dominant manner. HD is caused by an expansion of CAG repeats in the first exon of the IT15 gene. IT15 encodes the production of a Huntington’s disease protein huntingtin. Mutation of the IT15 gene results in a long stretch of polyQ residues close to the amino-terminal region of huntingtin. Huntington’s disease is a fatal autosomal neurodegenerative disorder. Despite the current knowledge of HD, the precise mechanism behind the selective neuronal death, and how the disease propagates, still remains an enigma. The studies mainly focused on the control of endoplasmic reticulum (ER) stress triggered by the mutant huntingtin proteins. The ER is a delicate organelle having essential roles in protein folding and calcium regulation. Even the slightest perturbations on ER homeostasis are effective enough to trigger ER stress and its adaptation pathways, called unfolded protein response (UPR). UPR is essential for cellular homeostasis and it adapts ER to the changing environment and decreases ER stress. If adaptation processes fail and stress is excessive and prolonged; irreversible cell death pathways are engaged. The results showed that inhibition of ER stress with chemical agents are able to decrease cell death and formation of toxic cell aggregates caused by mutant huntingtin proteins. The study concentrated also to the NF-κB (nuclear factor-kappaB) pathway, which is activated during ER stress. NF-κB pathway is capable to regulate the levels of important cellular antioxidants. Cellular antioxidants provide a first line of defence against excess reactive oxygen species. Excess accumulation of reactive oxygen species and subsequent activation of oxidative stress damages motley of vital cellular processes and induce cell degeneration. Data showed that mutant huntingtin proteins downregulate the expression levels of NF-κB and vital antioxidants, which was followed by increased oxidative stress and cell death. Treatment with antioxidants and inhibition of oxidative stress were able to counteract these adverse effects. In addition, thesis connects ER stress caused by mutant huntingtin to the cytoprotective autophagy. Autophagy sustains cellular balance by degrading potentially toxic cell proteins and components observed in Huntington’s disease. The results revealed that cytoprotective autophagy is active at the early points (24h) of ER stress after expression of mutant huntingtin proteins. GADD34 (growth arrest and DNA damage-inducible gene 34), which is previously connected to the regulation of translation during cell stress, was shown to control the stimulation of autophagy. However, GADD34 and autophagy were downregulated at later time points (48h) during mutant huntingtin proteins induced ER stress, and subsequently cell survival decreased. Overexpression GADD34 enhanced autophagy and decreased cell death, indicating that GADD34 plays a critical role in cell protection. The thesis reveales new interesting data about the neuronal cell death pathways seen in Huntington’s disease, and how cell degeneration is partly counteracted by various therapeutic agents. Expression of mutant huntingtin proteins is shown to alter signaling events that control ER stress, oxidative stress and autophagy. Despite that Huntington’s disease is mainly an untreatable disorder; these findings offer potential targets and neuroprotective strategies in designing novel therapies for Huntington’s disease.

Membrane Insertion of C-tail Anchored Proteins

The correct localization of proteins is essential for cell viability. In order to achieve correct protein localization to cellular membranes, conserved membrane targeting and translocation mechanisms have evolved. The focus of this work was membrane targeting and translocation of a group of proteins that circumvent the known targeting and translocation mechanisms, the C-tail anchored protein family. Members of this protein family carry out a wide range of functions, from protein translocation and recognition events preceding membrane fusion, to the regulation of programmed cell death. In this work, the mechanisms of membrane insertion and targeting of two C-tail anchored proteins were studied utilizing in vivo and in vitro methods, in yeast and mammalian cell systems. The proteins studied were cytochrome b(5), a well characterized C-tail anchored model protein, and N-Bak, a novel member of the Bcl-2 family of regulators of programmed cell death. Membrane insertion of cytochrome b(5) into the endoplasmic reticulum membrane was found to occur independently of the known protein conducting channels, through which signal peptide-containing polypeptides are translocated. In fact, the membrane insertion process was independent of any protein components and did not require energy. Instead membrane insertion was observed to be dependent on the lipid composition of the membrane. The targeting of N-Bak was found to depend on the cellular context. Either the mitochondrial or endoplasmic reticulum membranes were targeted, which resulted in morphological changes of the target membranes. These findings indicate the existence of a novel membrane insertion mechanism for C-tail anchored proteins, in which membrane integration of the transmembrane domain, and the translocation of C-terminal fragments, appears to be spontaneous. This mode of membrane insertion is regulated by the target membrane fluidity, which depends on the lipid composition of the bilayer, and the hydrophobicity of the transmembrane domain of the C-tail anchored protein, as well as by the availability of the C-tail for membrane integration. Together these mechanisms enable the cell to achieve spatial and temporal regulation of sub-cellular localization of C-tail anchored proteins.

Stress responses of Gram-positive bacteria to cationic antimicrobial peptides

As the resistance of bacteria to conventional antibiotics has become an increasing problem, new antimicrobial drugs are urgently needed. One possible source of new antibacterial agents is a group of cationic antimicrobial peptides (CAMPs) produced by practically all living organisms. These peptides are typically small, amphipathic and positively charged and contain well defined a-helical or b-sheet secondary structures. The main antibacterial action mechanism of CAMPs is considered to be disruption of the cell membrane, but other targets of CAMPs also exist. Some bacterial species have evolved defence mechanisms against the harmful effects of CAMPs. One of the most effective defence mechanisms is reduction of the net negative charge of bacterial cell surfaces. Global analysis of gene expression of two Gram-positive bacteria, Bacillus subtilis and Staphylococcus aureus, was used to further study the stress responses induced by different types of CAMPs. B. subtilis cells were treated with sublethal concentrations of a-helical peptide LL-37, b-sheet peptide protegrin 1 or synthetic analogue poly-L-lysine, and the changes in gene expression were studied using DNA macroarrays. In the case of S. aureus, three different a-helical peptides were selected for the transcriptome analyses: temporin L, ovispirin-1 and dermaseptin K4-S4(1-16). Transcriptional changes caused by peptide stress were examined using oligo DNA microarrays. The transcriptome analysis revealed two main cell signalling mechanisms mediating CAMP stress responses in Gram-positive bacteria: extracytoplasmic function (ECF)sigma factors and two-component systems (TCSs). In B. subtilis, ECF sigma factors sigW and sigM as well as TCS LiaRS responded to the cell membrane disruption caused by CAMPs. In S. aureus, CAMPs caused a similar stress response to antibiotics interfering in cell wall synthesis, and TCS VraSR was strongly activated. All of these transcriptional regulators are known to respond to several compounds other than CAMPs interfering with cell envelope integrity, suggesting that they sense cell envelope stress in general. Among the most strongly induced genes were yxdLM (in B. subtilis) and vraDE (in S. aureus) encoding homologous ABC transporters. Transcription of yxdLM and vraDE operons is controlled by TCSs YxdJK and ApsRS, respectively. These TCSs seemed to be responsible for the direct recognition of CAMPs. The yxdLM operon was specifically induced by LL-37, but its role in CAMP resistance remained unclear. VraDE was proven to be a bacitracin transporter. We also showed that the net positive charge of the cell wall affects the signalrecognition of different TCSs responding to cell envelope stress. Inactivation of the Dlt system responsible for the D-alanylation of teichoic acids had a strong and differential effect on the activity of the studied TCSs, depending on their functional role in cells and the stimuli they sense.

Structure of disodium deoxyuridine 5'-phosphate pentahydrate

Disodium deoxyuridine 5'-nhosDhate pentahvdrate, Na2(C9H l INEOsP). 5 H20, Call 11N208 P2-. 2Na +. 5 H20, crystallizes in the monoclinic space group P2: with a = 7.250 (4), b = 35.45 (2), c = 7.132 (4)/~, fl = 102.2 (4) °, Z = 4. The Cu Ka intensity data were collected photographically and estimated visually. The structure was obtained by the minimum-function method and difference syntheses and refined to an R of 0.089. In both molecules the uracil base has an anti conformation (2cN = 57.1 and 59.9 °) with respect to the sugar. The deoxyribose moiety of molecule B shows a typical C(l')-exo puckering, with C(I') displaced by 0.52 /k from the best plane. The furanose ring conformation of molecule A can be described as C(2')-endo,C(l')-exo. Both the molecules have an unusual trans-gauche conformation about the exocyclic C(4')-C(5') bond with (~0oo = 171.1, 172.2°; ~0oc = -64.7, -65.9°).

Molecular epidemiology of human rhinoviruses

The first part of this work investigates the molecular epidemiology of a human enterovirus (HEV), echovirus 30 (E-30). This project is part of a series of studies performed in our research team analyzing the molecular epidemiology of HEV-B viruses. A total of 129 virus strains had been isolated in different parts of Europe. The sequence analysis was performed in three different genomic regions: 420 nucleotides (nt) in the VP4/VP2 capsid protein coding region, the entire VP1 capsid protein coding gene of 876 nt, and 150 nt in the VP1/2A junction region. The analysis revealed a succession of dominant sublineages within a major genotype. The temporally earlier genotypes had been replaced by a genetically homogenous lineage that has been circulating in Europe since the late 1970s. The same genotype was found by other research groups in North America and Australia. Globally, other cocirculating genetic lineages also exist. The prevalence of a dominant genotype makes E-30 different from other previously studied HEVs, such as polioviruses and coxsackieviruses B4 and B5, for which several coexisting genetic lineages have been reported. The second part of this work deals with molecular epidemiology of human rhinoviruses (HRVs). A total of 61 field isolates were studied in the 420-nt stretch in the capsid coding region of VP4/VP2. The isolates were collected from children under two years of age in Tampere, Finland. Sequences from the clinical isolates clustered in the two previously known phylogenetic clades. Seasonal clustering was found. Also, several distinct serotype-like clusters were found to co-circulate during the same epidemic season. Reappearance of a cluster after disappearing for a season was observed. The molecular epidemiology of the analyzed strains turned out to be complex, and we decided to continue our studies of HRV. Only five previously published complete genome sequences of HRV prototype strains were available for analysis. Therefore, all designated HRV prototype strains (n=102) were sequenced in the VP4/VP2 region, and the possibility of genetic typing of HRV was evaluated. Seventy-six of the 102 prototype strains clustered in HRV genetic group A (HRV-A) and 25 in group B (HRV-B). Serotype 87 clustered separately from other HRVs with HEV species D. The field strains of HRV represented as many as 19 different genotypes, as judged with an approximate demarcation of a 20% nt difference in the VP4/VP2 region. The interserotypic differences of HRV were generally similar to those reported between different HEV serotypes (i.e. about 20%), but smaller differences, less than 10%, were also observed. Because some HRV serotypes are genetically so closely related, we suggest that the genetic typing be performed using the criterion "the closest prototype strain". This study is the first systematic genetic characterization of all known HRV prototype strains, providing a further taxonomic proposal for classification of HRV. We proposed to divide the genus Human rhinoviruses into HRV-A and HRV-B. The final part of the work comprises a phylogenetic analysis of a subset (48) of HRV prototype strains and field isolates (12) in the nonstructural part of the genome coding for the RNA-dependent RNA polymerase (3D). The proposed division of the HRV strains in the species HRV-A and HRV-B was also supported by 3D region. HRV-B clustered closer to HEV species B, C, and also to polioviruses than to HRV-A. Intraspecies variation within both HRV-A and HRV-B was greater in the 3D coding region than in the VP4/VP2 coding region, in contrast to HEV. Moreover, the diversity of HRV in 3D exceeded that of HEV. One group of HRV-A, designated HRV-A', formed a separate cluster outside other HRV-A in the 3D region. It formed a cluster also in the capsid region, but located within HRV-A. This may reflect a different evolutionary history of distinct genomic regions among HRV-A. Furthermore, the tree topology within HRV-A in the 3D region differed from that in the VP4/VP2, suggesting possible recombination events in the evolution of the strains. No conflicting phylogenies were observed in any of the 12 field isolates. Possible recombination was further studied using the Similarity and Bootscanning analyses of the complete genome sequences of HRV available in public databases. Evidence for recombination among HRV-A was found, as HRV2 and HRV39 showed higher similarity in the nonstructural part of the genome. Whether HRV2 and HRV39 strains - and perhaps also some other HRV-A strains not yet completely sequenced - are recombinants remains to be determined.