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.

Cloning and gastrointestinal expression of rat hephaestin: relationship to other iron transport proteins

The membrane-bound ceruloplasmin homolog hephaestin plays a critical role in intestinal iron absorption. The aims of this study were to clone the rat hephaestin gene and to examine its expression in the gastrointestinal tract in relation to other genes encoding iron transport proteins. The rat hephaestin gene was isolated from intestinal mRNA and was found to encode a protein 96% identical to mouse hephaestin. Analysis by ribonuclease protection assay and Western blotting showed that hephaestin was expressed at high levels throughout the small intestine and colon. Immunofluorescence localized the hephaestin protein to the mature villus enterocytes with little or no expression in the crypts. Variations in iron status had a small but nonsignificant effect on hephaestin expression in the duodenum. The high sequence conservation between rat and mouse hephaestin is consistent with this protein playing a central role in intestinal iron absorption, although its precise function remains to be determined.

On the nonlocality of the quantum channel in the standard teleportation protocol

By exhibiting a violation of a novel form of the Bell-CHSH inequality, Żukowski has recently established that the quantum correlations exploited in the standard perfect teleportation protocol cannot be recovered by any local hidden variables model. In the case of imperfect teleportation, we show that a violation of a generalized form of Żukowski's teleportation inequality can only occur if the channel state, considered by itself, already violates a Bell-CHSH inequality. On the other hand, the fact that the channel state violates a Bell-CHSH inequality is not sufficient to imply a violation of Żukowski's teleportation inequality (or any of its generalizations). The implication does hold, however, if the fidelity of the teleportation exceeds ≈ 0.90. © 2001 Elsevier Science B.V. All rights reserved.

Transport of endosomal early antigen I in the rat sciatic nerve and location in cultured neurons

Early endosomal antigen I (EEAI) is known to be a marker of early endosomes and in cultured hippocampal neurons it preferentially localizes to the dendritic but not the axonal compartment. We show in cultured dorsal root ganglia and superior cervical ganglia neurons that EEAI localizes to the cell bodies and the neurites of both sensory and sympathetic neurons. We then show in vivo using a ligated rat sciatic nerve that EEAI significantly accumulates on the proximal side and not on the distal side of the ligation. This suggests that EEAI is transported in the anterograde direction in axons either as part of the homeostatic process or to the nerve ligation site in response to nerve injury. NeuroReport 12:281-284 (C) 2001 Lippincott Williams & Wilkins.

Nocodazole inhibits insulin-stimulated glucose transport in 3T3-L1 adipocytes via a microtubule-independent mechanism

Insulin stimulates glucose transport in adipocytes and muscle cells by triggering redistribution of the GLUT4 glucose transporter from an intracellular perinuclear location to the cell surface. Recent reports have shown that the microtubule-depolymerizing agent nocodazole inhibits insulin-stimulated glucose transport, implicating an important role for microtubules in this process. In the present study we show that 2 mum nocodazole completely depolymerized microtubules in 3T3-L1 adipocytes, as determined morphologically and biochemically, resulting in dispersal of the perinuclear GLUT4 compartment and the Golgi apparatus. However, 2 mum nocodazole did not significantly effect either the kinetics or magnitude of insulin-stimulated glucose transport. Consistent with previous studies, higher concentrations of nocodazole (10-33 mum) significantly inhibited basal and insulin-stimulated glucose uptake in adi. pocytes. This effect was not likely the result of microtubule depolymerization because in the presence of taxol, which blocked nocodazole-induced depolymerization of microtubules as well as the dispersal of the perinuclear GLUT4 compartment, the inhibitory effect of 10-33 muM nocodazole on insulin-stimulated glucose uptake prevailed. Despite the decrease in insulin-stimulated glucose transport with 33 muM nocodazole we did not observe inhibition of insulin-stimulated GLUT4 translocation to the cell surface under these conditions. Consistent with a direct effect of nocodazole on glucose transporter function we observed a rapid inhibitory effect of nocodazole on glucose transport activity when added to either 3T3-L1 adipocytes or to Chinese hamster ovary cells at 4 degreesC. These studies reveal a new and unexpected effect of nocodazole in mammalian cells which appears to occur independently of its microtubule-depolymerizing effects.

The role of Ca2+ in insulin-stimulated glucose transport in 3T3-L1 cells

We have examined the requirement for Ca2+ in the signaling and trafficking pathways involved in insulin-stimulated glucose uptake in 3T3-LI adipocytes. Chelation of intracellular Ca2+, using 1,2-bis (o-aminophenoxy)ethane-N,N,N',N'-tetraacetic acid tetra (acetoxymethyl) ester (BAPTA-AM), resulted in >95% inhibition of insulin-stimulated glucose uptake. The calmodulin antagonist, W13, inhibited insulin-stimulated glucose uptake by 60%. Both BAPTA-AM and W13 inhibited Akt phosphorylation by 70-75%. However, analysis of insulin-dose response curves indicated that this inhibition was not sufficient to explain the effects of BAPTA-AM and W13 on glucose uptake. BAPTA-AM inhibited insulin-stimulated translocation of GLUT4 by 50%, as determined by plasma membrane lawn assay and subcellular fractionation. In contrast, the insulin-stimulated appearance of HA-tagged GLUT4 at the cell surface, as measured by surface binding, was blocked by BAPTA/AM.. While the ionophores A23187 or ionomycin prevented the inhibition of Akt phosphorylation and GLUT4 translocation by BAPTA-AM, they did not overcome the inhibition of glucose transport. Moreover, glucose uptake of cells pretreated with insulin followed by rapid cooling to 4 degreesC, to promote cell surface expression of GLUT4 and prevent subsequent endocytosis, was inhibited specifically by BAPTA-AM. This indicates that inhibition of glucose uptake by BAPTA-AM is independent of both trafficking and signal transduction. These data indicate that Ca2+ is involved in at least two different steps of the insulin-dependent recruitment of GLUT4 to the plasma membrane. One involves the translocation step. The second involves the fusion of GLUT4 vesicles with the plasma membrane. These data are consistent with the hypothesis that Ca2+/cahnodulin plays a fundamental role in eukaryotic vesicle docking and fusion. Finally, BAPTA-AM may inhibit the activity of the facilitative transporters by binding directly to the transporter itself.

Interaction between natural and sexual selection during the evolution of mate recognition

The interaction between natural and sexual selection is central to many theories of how mate choice and reproductive isolation evolve, but their joint effect on the evolution of mate recognition has not, to my knowledge, been investigated in an evolutionary experiment. Natural and sexual selection were manipulated in interspecific hybrid populations of Drosophila to determine their effects on the evolution of a mate recognition system comprised of cuticular hydrocarbons (CHCs). The effect of natural selection in isolation indicated that CHCs were costly for males and females to produce. The effect of sexual selection in isolation indicated that females preferred males with a particular CHC composition. However, the interaction between natural and sexual selection had a greater effect on the evolution of the mate recognition system than either process in isolation. When natural and sexual selection were permitted to operate in combination, male CHCs became exaggerated to a greater extent than in the presence of sexual selection alone, and female CHCs evolved against the direction of natural selection. This experiment demonstrated that the interaction between natural and sexual selection is critical in determining the direction and magnitude of the evolutionary response of the mate recognition system.

A general model for host plant selection in phytophagous insects

We develop a general theoretical framework for exploring the host plant selection behaviour of herbivorous insects. This model can be used to address a number of questions, including the evolution of specialists, generalists, preference hierarchies, and learning. We use our model to: (i) demonstrate the consequences of the extent to which the reproductive success of a foraging female is limited by the rate at which they find host plants (host limitation) or the number of eggs they carry (egg limitation); (ii) emphasize the different consequences of variation in behaviour before and after landing on (locating) a host (termed pre- and post-alighting, respectively); (iii) show that, in contrast to previous predictions, learning can be favoured in post-alighting behaviour-in particular, individuals can be selected to concentrate oviposition on an abundant low-quality host, whilst ignoring a rare higher-quality host; (iv) emphasize the importance of interactions between mechanisms in favouring specialization or learning. (C) 2002 Elsevier Science Ltd.

Low-density koala (Phascolarctos cinereus) populations in the mulgalands of south-west Queensland. I. Faecal pellet sampling protocol

Koala (Phascolarctos cinereus) populations in eastern Australia are threatened by land clearing for agricultural and urban development. At the same time, conservation efforts are hindered by a dearth of information about inland populations. Faecal deposits offer a source of information that is readily available and easily collected non-invasively. We detail a faecal pellet sampling protocol that was developed for use in a large rangeland biogeographic region. The method samples trees in belt transects, uses a thorough search at the tree base to quickly identify trees with koala pellets under them, then estimates the abundance of faecal pellets under those trees using 1-m(2) quadrats. There was a strong linear relationship between these estimates and a complete enumeration of pellet abundance under the same trees. We evaluated the accuracy of our method in detecting trees where pellets were present by means of a misclassification index that was weighed more heavily for missed trees that had high numbers of pellets under them. This showed acceptable accuracy in all landforms except riverine, where some trees with large numbers of pellets were missed. Here, accuracy in detecting pellet presence was improved by sampling with quadrats, rather than basal searches. Finally, we developed a method to reliably age pellets and demonstrate how this protocol could be used with the faecal-standing-crop method to derive a regional estimate of absolute koala abundance.

An in situ study of photosynthetic oxygen exchange and electron transport rate in the marine macroalga Ulva lactuca (Chlorophyta)

Direct comparisons between photosynthetic O-2 evolution rate and electron transport rate (ETR) were made in situ over 24 h using the benthic macroalga Ulva lactuca (Chlorophyta), growing and measured at a depth of 1.8 m, where the midday irradiance rose to 400-600 mumol photons m(-2) s(-1). O-2 exchange was measured with a 5-chamber data-logging apparatus and ETR with a submersible pulse amplitude modulated (PAM) fluorometer (Diving-PAM). Steady-state quantum yield ((Fm'-Ft)/Fm') decreased from 0.7 during the morning to 0.45 at midday, followed by some recovery in the late afternoon. At low to medium irradiances (0-300 mumol photons m(-2) s(-1)), there was a significant correlation between O-2 evolution and ETR, but at higher irradiances, ETR continued to increase steadily, while O-2 evolution tended towards an asymptote. However at high irradiance levels (600-1200 mumol photons m-(2) s(-1)) ETR was significantly lowered. Two methods of measuring ETR, based on either diel ambient light levels and fluorescence yields or rapid light curves, gave similar results at low to moderate irradiance levels. Nutrient enrichment (increases in [NO3-], [NH4+] and [HPO42-] of 5- to 15-fold over ambient concentrations) resulted in an increase, within hours, in photosynthetic rates measured by both ETR and O-2 evolution techniques. At low irradiances, approximately 6.5 to 8.2 electrons passed through PS II during the evolution of one molecule of O-2, i.e., up to twice the theoretical minimum number of four. However, in nutrient-enriched treatments this ratio dropped to 5.1. The results indicate that PAM fluorescence can be used as a good indication of the photosynthetic rate only at low to medium irradiances.