Materialized view selection under the maintenance time constraint

A data warehouse is a data repository which collects and maintains a large amount of data from multiple distributed, autonomous and possibly heterogeneous data sources. Often the data is stored in the form of materialized views in order to provide fast access to the integrated data. One of the most important decisions in designing a data warehouse is the selection of views for materialization. The objective is to select an appropriate set of views that minimizes the total query response time with the constraint that the total maintenance time for these materialized views is within a given bound. This view selection problem is totally different from the view selection problem under the disk space constraint. In this paper the view selection problem under the maintenance time constraint is investigated. Two efficient, heuristic algorithms for the problem are proposed. The key to devising the proposed algorithms is to define good heuristic functions and to reduce the problem to some well-solved optimization problems. As a result, an approximate solution of the known optimization problem will give a feasible solution of the original problem. (C) 2001 Elsevier Science B.V. All rights reserved.

Utility and entropy

In this paper we study an astonishing similarity between the utility representation problem in economics and the entropy representation problem in thermodynamics.

A phylogeny for the genus Isoodon and a range extension for I-obesulus peninsulae based on mtDNA control region and morphology

Short-nosed bandicoots, Isoodon, have undergone marked range contractions since European colonisation of Australia and are currently divided into many subspecies, the validity of which is debated. Discriminant function analysis of morphology and a phylogeny of Isoodon based on mtDNA control region sequences indicate a clear split between two of the three recognised species, I. macrourus and I. obesulus/auratus. However, while all previously recognised taxa within the I. obesulus/auratus group are morphologically distinct, I. auratus and I. obesulus are not phylogenetically distinct for mtDNA. The genetic divergence between I. obesulus and I. auratus (2.6%) is similar to that found among geographic isolates of the former (I. o. obesulus and I. o. peninsulae: 2.7%). Further, the divergence between geographically close populations of two different species (I. o. obesulus from Western Australia and I. a. barrowensis: 1.2%) is smaller than that among subspecies within I. auratus (I. a. barrowensis and I. auratus from northern Western Australia: 1.7%). A newly discovered population of Isoodon in the Lamb Range, far north Queensland, sympatric with a population of I. m. torosus, is shown to represent a range extension of I. o. peninsulae (350 km). It seems plausible that what is currently considered as two species, I. obesulus and I. auratus, was once one continuous species now represented by isolated populations that have diverged morphologically as a consequence of adaptation to the diverse environments that occur throughout their range. The taxonomy of these populations is discussed in relation to their morphological distinctiveness and genetic similarity.

The gene encoding the immunoregulatory signaling molecule CMRF-35A localized to human chromosome 17 in close proximity to other members of the CMRF-35 family

The immunoregulatory signaling (IRS) family includes several molecules, which play major roles in the regulation of the immune response. The CMRF-35A and CMRF-35H molecules are two new members of the IRS family of molecules, that are found on a wide variety of haemopoietic lineages. The extracellular functional interactions of these molecules is presently unknown, although CMRF-35H on initiate an inhibitory signal and is internalized when cross-linked. In this paper, we described the gene structure for the CMRF-35A gene and its localization to human chromosome 17. The gene consists of four exons spanning approximately 4.5 kb. Exon 1 encodes the 5' untranslated region and leader sequence, exon 2 encodes the immunoglobulin (Ig)-like domain, exon 3 encodes the membrane proximal region and exon 4 encodes the transmembrane region, the cytoplasmic tail and the 3' untranslated region. A region in the 5' flanking sequence of the CMRF-35A gene, that promoted expression of a reporter gene was identified. The genes for the CMRF-35A and CMRF-35H molecules are closely linked on chromosome 17. Similarity between the Ig-like exons and the preceding intron of the two genes suggests exon duplication was involved in their evolution. We also identified a further member of the CMRF-35 family, the CMRF-35J pseudogene. This gene appears to have arisen by gene duplication of the CMRF-35A gene. These three loci-the CMRF-35A, CMRF-35J and CMRF-35H genes-form a new complex of IRS genes on chromosome 17.

Quantum and classical fidelities for Gaussian states

We examine the physical significance of fidelity as a measure of similarity for Gaussian states by drawing a comparison with its classical counterpart. We find that the relationship between these classical and quantum fidelities is not straightforward, and in general does not seem to provide insight into the physical significance of quantum fidelity. To avoid this ambiguity we propose that the efficacy of quantum information protocols be characterized by determining their transfer function and then calculating the fidelity achievable for a hypothetical pure reference input state. (c) 2007 Optical Society of America.

Assessment of the ability to model proteins with leucine-rich repeats in light of the latest structural information

The three-dimensional structures of leucine-rich repeat (LRR) -containing proteins from five different families were previously predicted based on the crystal structure of the ribonuclease inhibitor. using an approach that combined homology-based modeling, structure-based sequence alignment of LRRs, and several rational assumptions. The structural models have been produced based on very limited sequence similarity, which, in general. cannot yield trustworthy predictions. Recently, the protein structures from three of these five families have been determined. In this report we estimate the quality of the modeling approach by comparing the models with the experimentally determined structures. The comparison suggests that the general architecture, curvature, interior/exterior orientations of side chains. and backbone conformation of the LRR structures can be predicted correctly. On the other hand. the analysis revealed that, in some cases. it is difficult to predict correctly the twist of the overall super-helical structure. Taking into consideration the conclusions from these comparisons, we identified a new family of bacterial LRR proteins and present its structural model. The reliability of the LRR protein modeling suggests that it would be informative to apply similar modeling approaches to other classes of solenoid proteins.

Genetic differentiation between Australian and North American populations of the monarch butterfly Danaus plexippus (L.) (Lepidoptera : Nymphalidae): an exploration using allozyme electrophoresis

Allozyme analysis was used to address the question of the source of the Australian populations of the monarch butterfly Danaus plexippus (L.). The study had three major aims: (1) To compare the levels of diversity of Australian and Hawaiian populations with potential source populations. (2) To determine whether eastern and western North American populations were sufficiently divergent for the Australian populations to be aligned to a source population. (3) To compare the differentiation among regions in Australia and North America to test the prediction of greater genetic structure in Australia, as a consequence of reduced migratory behaviour. The reverse was found, with F-ST values an order of magnitude lower in Australia than in North America. Predictably, Australian and Hawaiian populations had lower allelic diversity, but unexpected higher heterozygosity values than North American populations. It was not possible to assign the Australian populations to a definitive source, although the high levels of similarity of Australian populations to each other suggest a single colonization event. The possibility that the Australian populations have not been here long enough to reach equilibrium is discussed. (C) 2002 The Linnean Society of London, Biological Journal of the Linnean Society, 2002, 75, 437-452.

The cloning and characterization of a second alpha-amylase of A-hydrophila JMP636

Aims: The aim of this study was to identify, clone and characterize the second amylase of Aeromonas hydrophila JMP636, AmyB, and to compare it to AmyA. Methods and Results: The amylase activity of A. hydrophila JMP636 is encoded by multiple genes. A second genetically distinct amylase gene, amyB, has been cloned and expressed from its own promoter in Escherichia coli. AmyB is a large alpha-amylase of 668 amino acids. Outside the conserved domains of alpha-amylases there is limited sequence relationship between the two alpha-amylases of A. hydrophila JMP636 AmyA and AmyB. Significant (80%) similarity exists between amyB and an alpha-amylase of A. hydrophila strain MCC-1. Differences in either the functional properties or activity under different environmental conditions as possible explanations for multiple copies of amylases in JMP636 is less likely after an examination of several physical properties, with each of the properties being very similar for both enzymes (optimal pH and temperature, heat instability). However the reaction end products and substrate specificity did vary enough to give a possible reason for the two enzymes being present. Both enzymes were confirmed to be alpha-type amylases. Conclusions: AmyB has been isolated, characterized and then compared to AmyA. Significance and Impact of Study: The amylase phenotype is rarely encoded by more than one enzyme within one strain, this study therefore allows the better understanding of the unusual amylase production by A. hydrophila.

The ultrastructure of Amylovorax dehorityi comb. nov and erection of the Amylovoracidae fam. nov (Ciliophora : Trichostomatia)

The ultrastructural features of the holotrichous ciliates inhabiting macropodid maruspials were investigated to resolve their morphological similarity to other trichostome ciliates with observed differences in their small subunit rRNA gene sequences. The ultrastructure of Amylovorax dehorityi nov. comb. (formerly Dasytricha dehorityi) was determined by transmission electron microscopy. The somatic kineties are composed of monokinetids whose microtubules show a typical litostome pattern. The somatic cortex is composed of ridges which separate kinety rows, granular ectoplasm and a basal layer of hydrogenosomes lining the tela corticalis. The vestibulum is an invagination of the pellicle lined down one side with kineties (invaginated extensions of the somatic kineties); transverse tubules line the surface of the vestibulum and small nematodesmata surround it forming a cone-like network of struts. Cytoplasmic organelles include hydrogenosomes, irregularly shaped contractile vacuoles surrounded by a sparse spongioplasm, food vacuoles containing bacteria and large numbers of starch granules. This set of characteristics differs sufficiently from those of isotrichids and members of the genus Dasytricha to justify the erection of a new genus (Amylovorax) and a new family (Amylovoracidae). Dasytricha dehorityi, D. dogieli and D. mundayi are reassigned to the new genus Amylovorax and a new species A. quokka is erected. While the gross morphological similarities between Amylovorax and Dasytricha may be explained by convergent evolution, ultrastructural features indicate that these two genera have probably diverged independently from haptorian ancestors by successive reduction of the cortical and vestibular support structures.

Estimating and evaluating the statistics of gapped local-alignment scores

We present a novel maximum-likelihood-based algorithm for estimating the distribution of alignment scores from the scores of unrelated sequences in a database search. Using a new method for measuring the accuracy of p-values, we show that our maximum-likelihood-based algorithm is more accurate than existing regression-based and lookup table methods. We explore a more sophisticated way of modeling and estimating the score distributions (using a two-component mixture model and expectation maximization), but conclude that this does not improve significantly over simply ignoring scores with small E-values during estimation. Finally, we measure the classification accuracy of p-values estimated in different ways and observe that inaccurate p-values can, somewhat paradoxically, lead to higher classification accuracy. We explain this paradox and argue that statistical accuracy, not classification accuracy, should be the primary criterion in comparisons of similarity search methods that return p-values that adjust for target sequence length.

Preliminary characterisation and extraction of anterior adhesive secretion in monogenean (platyhelminth) parasites

Secreted anterior adhesives, used for temporary attachment to epithelial surfaces of fishes (skin and gills) by some monogenean (platyhelminth) parasites have been partially characterised. Adhesive is composed of protein. Amino acid composition has been determined for seven monopisthocotylean monogeneans. Six of these belong to the Monocotylidae and one species, Entobdella soleae (van Beneden et Hesse, 1864) Johnston, 1929, is a member of the Capsalidae. Histochemistry shows that the adhesive does not contain polysaccharides, including acid mucins, or lipids. The adhesive before secretion and in its secreted form contains no dihydroxyphenylalanine (dopa). Secreted adhesive is highly insoluble, but has a soft consistency and is mechanically removable from glass surfaces. Generally there are high levels of glycine and alanine, low levels of tyrosine and methionine, and histidine is often absent. However, amino acid content varies between species, the biggest differences evident when the monocotylid monogeneans were compared with E. soleae. Monogenean adhesive shows similarity in amino acid profile with adhesives from starfish, limpets and barnacles. However, there are some differences in individual amino acids in the temporary adhesive secretions of, on the one hand, the monogeneans and, on the other hand, the starfish and limpets. These differences may reflect the fact that monogeneans, unlike starfish and barnacles, attach to living tissue (tissue adhesion). A method of extracting unsecreted adhesive was investigated for use in further characterisation studies on monogenean glues.

Analysis of genetic diversity in Cassia brewsteri with randomly amplified DNA fingerprints (RAFS)

Genetic diversity in Cassia brewsteri (F. Muell.) F. Muell. ex Benth. was assessed with Randomly Amplified DNA Fingerprints (RAFs). Thirty accessions of C. brewsteri collected from throughout its natural distribution were analysed with three random decamer primers, along with three accessions of C. tomentella (Benth.) Domin and a single accession of each of C. queenslandica C. T. White and C. marksiana (F. M. Bailey) Domin. The three primers yielded a reproducible amplification profile of 265 scorable polymorphic fragments for the 35 accessions. These molecular markers were used to calculate Nei and Li similarity coefficients between each pair of individuals. A matrix of dissimilarity of each pair of individuals was examined by multidimensional scaling (MDS). The analysis supports the division of C. brewsteri into two subspecies and the suggestion that intergradation of C. brewsteri and C. tomentella can occur where the distributions of these species meet.

Molecular analysis of dimethyl sulphide dehydrogenase from Rhodovulum sulfidophilum: its place in the dimethyl sulphoxide reductase family of microbial molybdopterin-containing enzymes

Dimethyl sulphide dehydrogenase catalyses the oxidation of dimethyl sulphide to dimethyl sulphoxide (DMSO) during photoautotrophic growth of Rhodovulum sulfidophilum . Dimethyl sulphide dehydrogenase was shown to contain bis (molybdopterin guanine dinucleotide)Mo, the form of the pterin molybdenum cofactor unique to enzymes of the DMSO reductase family. Sequence analysis of the ddh gene cluster showed that the ddhA gene encodes a polypeptide with highest sequence similarity to the molybdop-terin-containing subunits of selenate reductase, ethylbenzene dehydrogenase. These polypeptides form a distinct clade within the DMSO reductase family. Further sequence analysis of the ddh gene cluster identified three genes, ddhB , ddhD and ddhC . DdhB showed sequence homology to NarH, suggesting that it contains multiple iron-sulphur clusters. Analysis of the N-terminal signal sequence of DdhA suggests that it is secreted via the Tat secretory system in complex with DdhB, whereas DdhC is probably secreted via a Sec-dependent mechanism. Analysis of a ddhA mutant showed that dimethyl sulphide dehydrogenase was essential for photolithotrophic growth of Rv. sulfidophilum on dimethyl sulphide but not for chemo-trophic growth on the same substrate. Mutational analysis showed that cytochrome c (2) mediated photosynthetic electron transfer from dimethyl sulphide dehydrogenase to the photochemical reaction centre, although this cytochrome was not essential for photoheterotrophic growth of the bacterium.

Analysis of genetic diversity within Australian lucerne cultivars and implications for future genetic improvement

Lucerne (Medicago sativa L.) is autotetraploid, and predominantly allogamous. This complex breeding structure maximises the genetic diversity within lucerne populations making it difficult to genetically discriminate between populations. The objective of this study was to evaluate the level of random genetic diversity within and between a selection of Australian-grown lucerne cultivars, with tetraploid M. falcata included as a possible divergent control source. This diversity was evaluated using random amplified polymorphic DNA (RAPDs). Nineteen plants from each of 10 cultivars were analysed. Using 11 RAPD primers, 96 polymorphic bands were scored as present or absent across the 190 individuals. Genetic similarity estimates (GSEs) of all pair-wise comparisons were calculated from these data. Mean GSEs within cultivars ranged from 0.43 to 0.51. Cultivar Venus (0.43) had the highest level of intra-population genetic diversity and cultivar Sequel HR (0.51) had the lowest level of intra-population genetic diversity. Mean GSEs between cultivars ranged from 0.31 to 0.49, which overlapped with values obtained for within-cultivar GSE, thus not allowing separation of the cultivars. The high level of intra- and inter-population diversity that was detected is most likely due to the breeding of synthetic cultivars using parents derived from a number of diverse sources. Cultivar-specific polymorphisms were only identified in the M. falcata source, which like M. sativa, is outcrossing and autotetraploid. From a cluster analysis and a principal components analysis, it was clear that M. falcata was distinct from the other cultivars. The results indicate that the M. falcata accession tested has not been widely used in Australian lucerne breeding programs, and offers a means of introducing new genetic diversity into the lucerne gene pool. This provides a means of maximising heterozygosity, which is essential to maximising productivity in lucerne.

Partial automation of database processing of simulation outputs from L-systems models of plant morphogenesis

Models of plant architecture allow us to explore how genotype environment interactions effect the development of plant phenotypes. Such models generate masses of data organised in complex hierarchies. This paper presents a generic system for creating and automatically populating a relational database from data generated by the widely used L-system approach to modelling plant morphogenesis. Techniques from compiler technology are applied to generate attributes (new fields) in the database, to simplify query development for the recursively-structured branching relationship. Use of biological terminology in an interactive query builder contributes towards making the system biologist-friendly. (C) 2002 Elsevier Science Ireland Ltd. All rights reserved.