Data partitioning for parallel spatial join processing

The cost of spatial join processing can be very high because of the large sizes of spatial objects and the computation-intensive spatial operations. While parallel processing seems a natural solution to this problem, it is not clear how spatial data can be partitioned for this purpose. Various spatial data partitioning methods are examined in this paper. A framework combining the data-partitioning techniques used by most parallel join algorithms in relational databases and the filter-and-refine strategy for spatial operation processing is proposed for parallel spatial join processing. Object duplication caused by multi-assignment in spatial data partitioning can result in extra CPU cost as well as extra communication cost. We find that the key to overcome this problem is to preserve spatial locality in task decomposition. We show in this paper that a near-optimal speedup can be achieved for parallel spatial join processing using our new algorithms.

Relationship between peptide selectivities of human transporters associated with antigen processing and HLA class I molecules

Efficiency of presentation of a peptide epitope by a MHC class I molecule depends on two parameters: its binding to the MHC molecule and its generation by intracellular Ag processing. In contrast to the former parameter, the mechanisms underlying peptide selection in Ag processing are poorly understood. Peptide translocation by the TAP transporter is required for presentation of most epitopes and may modulate peptide supply to MHC class I molecules. To study the role of human TAP for peptide presentation by individual HLA class I molecules, we generated artificial neural networks capable of predicting the affinity of TAP for random sequence 9-mer peptides. Using neural network-based predictions of TAP affinity, we found that peptides eluted from three different HLA class I molecules had higher TAP affinities than control peptides with equal binding affinities for the same HLA class I molecules, suggesting that human TAP may contribute to epitope selection. In simulated TAP binding experiments with 408 HLA class I binding peptides, HLA class I molecules differed significantly with respect to TAP affinities of their ligands, As a result, some class I molecules, especially HLA-B27, may be particularly efficient in presentation of cytosolic peptides with low concentrations, while most class I molecules may predominantly present abundant cytosolic peptides.

Sensitive and specific detection of Clavibacter xyli subsp. xyli, causal agent of ratoon stunting disease of sugarcane, with a polymerase chain reaction-based assay

A sensitive, specific polymerase chain reaction-based assay was developed for the detection of the causal agent of ratoon stunting disease of sugarcane, Clavibacter xyli subsp. xyli. This assay uses oligonucleotide primers derived from the internal transcribed spacer region between the 16S and 23S rRNA genes of the bacterial rRNA operon. The assay is specific for C. xyli subsp. xyli and does not produce an amplification product from the template of the closely related bacterium C. xyli subsp. cynodontis, nor from other bacterial species. The assay was successfully applied to the detection of C. xyli subsp. xyli in fibrovascular fluid extracted from sugarcane and was sensitive to approximately 22 cells per PCR assay. A multiplex PCR test was also developed which identified and differentiated C. xyli subsp. xyli and C. xyli subsp. cynodontis in a single PCR assay.

Dysregulated hematopoiesis and a progressive neurological disorder induced by expression of an activated form of the human common beta chain in transgenic mice

Previously we described activating mutations of h beta(c), the common signaling subunit of the receptors for the hematopoietic and inflammatory cytokines, GM-CSF, IL-3, and IL-5. The activated mutant, h beta(c)FI Delta, is able to confer growth factor-independent proliferation on the murine myeloid cell line FDC-P1, and on primary committed myeloid progenitors. We have used this activating mutation to study the effects of chronic cytokine receptor stimulation. Transgenic mice were produced carrying the h beta(c)FI Delta cDNA linked to the constitutive promoter derived from the phosphoglycerate kinase gene, PGK-1. Transgene expression was demonstrated in several tissues and functional activity of the mutant receptor was confirmed in hematopoietic tissues by the presence of granulocyte macrophage and macrophage colony-forming cells (CFU-GM and CFU-M) in the absence of added cytokines. All transgenic mice display a myeloproliferative disorder characterized by splenomegaly, erythrocytosis, and granulocytic and megakaryocytic hyperplasia. This disorder resembles the human disease polycythemia vera, suggesting that activating mutations in h beta(c) may play a role in the pathogenesis of this myeloproliferative disorder. In addition, these transgenic mice develop a sporadic, progressive neurological disease and display bilateral, symmetrical foci of necrosis in the white matter of brain stem associated with an accumulation of macrophages. Thus, chronic h beta(c) activation has the potential to contribute to pathological events in the central nervous system.

Phase diagram for a class of spin-1/2 Heisenberg models interpolating between the square-lattice, the triangular-lattice, and the linear-chain limits

We study the spin-1/2 Heisenberg models on an anisotropic two-dimensional lattice which interpolates between the square lattice at one end, a set of decoupled spin chains on the other end, and the triangular-lattice Heisenberg model in between. By series expansions around two different dimer ground states and around various commensurate and incommensurate magnetically ordered states, we establish the phase diagram for this model of a frustrated antiferromagnet. We find a particularly rich phase diagram due to the interplay of magnetic frustration, quantum fluctuations, and varying dimensionality. There is a large region of the usual two-sublattice Neel phase, a three-sublattice phase for the triangular-lattice model, a region of incommensurate magnetic order around the triangular-lattice model, and regions in parameter space where there is no magnetic order. We find that the incommensurate ordering wave vector is in general altered from its classical value by quantum fluctuations. The regime of weakly coupled chains is particularly interesting and appears to be nearly critical. [S0163-1829(99)10421-1].

Conformational selection of inhibitors and substrates by proteolytic enzymes: Implications for drug design and polypeptide processing

Inhibitors of proteolytic enzymes (proteases) are emerging as prospective treatments for diseases such as AIDS and viral infections, cancers, inflammatory disorders, and Alzheimer's disease. Generic approaches to the design of protease inhibitors are limited by the unpredictability of interactions between, and structural changes to, inhibitor and protease during binding. A computer analysis of superimposed crystal structures for 266 small molecule inhibitors bound to 48 proteases (16 aspartic, 17 serine, 8 cysteine, and 7 metallo) provides the first conclusive proof that inhibitors, including substrate analogues, commonly bind in an extended beta-strand conformation at the active sites of all these proteases. Representative superimposed structures are shown for (a) multiple inhibitors bound to a protease of each class, (b) single inhibitors each bound to multiple proteases, and (c) conformationally constrained inhibitors bound to proteases. Thus inhibitor/substrate conformation, rather than sequence/composition alone, influences protease recognition, and this has profound implications for inhibitor design. This conclusion is supported by NMR, CD, and binding studies for HIV-1 protease inhibitors/ substrates which, when preorganized in an extended conformation, have significantly higher protease affinity. Recognition is dependent upon conformational equilibria since helical and turn peptide conformations are not processed by proteases. Conformational selection explains the resistance of folded/structured regions of proteins to proteolytic degradation, the susceptibility of denatured proteins to processing, and the higher affinity of conformationally constrained 'extended' inhibitors/substrates for proteases. Other approaches to extended inhibitor conformations should similarly lead to high-affinity binding to a protease.

Synthesis of silica films at the air/water interface: Effect of template chain length and ionic strength

We have grown surfactant-templated silicate films at the air-water interface using n-alkyltrimethylammonium bromide and chloride in an acid synthesis with tetraethyl orthosilicate as the silicate source. The films have been grown with and without added salt (sodium chloride, sodium bromide) and with n-alkyl chain lengths from 12 to 18, the growth process being monitored by X-ray reflectometry. Glassy, hexagonal, and lamellar structures have been produced in ways that are predictable from the pure surfactant-water phase diagrams. The synthesis appears to proceed initially through an induction period characterized by the accumulation of silica-coated spherical micelles near the surface. All syntheses, except those involving C(12)TACl, show a sudden transformation of the spherical micellar phase to a hexagonal phase. This occurs when the gradually increasing ionic strength and/or changing ethanol concentration is sufficient to change the position of boundaries within the phase diagram. A possible mechanism for this to occur may be to induce a sphere to rod transition in the micellar structure. This transformation, as predicted from the surfactant-water phase diagram, can be induced by addition of salts and is slower for chloride than bromide counteranions. The hexagonal materials change in cell dimension as the chain length is changed in a way consistent with theoretical model predictions. All the materials have sufficiently flexible silica frameworks that phase interconversion is observed both from glassy to hexagonal and from hexagonal, to lamellar and vice versa in those surfactant systems where multiple phases are found to exist.

Target similarity effects: Support for the parallel distributed processing assumptions

Recent research has begun to provide support for the assumptions that memories are stored as a composite and are accessed in parallel (Tehan & Humphreys, 1998). New predictions derived from these assumptions and from the Chappell and Humphreys (1994) implementation of these assumptions were tested. In three experiments, subjects studied relatively short lists of words. Some of the Lists contained two similar targets (thief and theft) or two dissimilar targets (thief and steal) associated with the same cue (ROBBERY). AS predicted, target similarity affected performance in cued recall but not free association. Contrary to predictions, two spaced presentations of a target did not improve performance in free association. Two additional experiments confirmed and extended this finding. Several alternative explanations for the target similarity effect, which incorporate assumptions about separate representations and sequential search, are rejected. The importance of the finding that, in at least one implicit memory paradigm, repetition does not improve performance is also discussed.

A twin study of psychometric intelligence and efficiency of information processing

Intelligence (IQ) can be seen as the efficiency of mental processes or cognition, as can basic information processing (IP) tasks like those used in our ongoing Memory, Attention and Problem Solving (MAPS) study. Measures of IQ and IP are correlated and both have a genetic component, so we are studying how the genetic variance in IQ is related to the genetic variance in IP. We measured intelligence with five subscales of the Multidimensional Aptitude Battery (MAB). The IP tasks included four variants of choice reaction time (CRT) and a visual inspection time (IT). The influence of genetic factors on the variances in each of the IQ, IP, and IT tasks was investigated in 250 identical and nonidentical twin pairs aged 16 years. For a subset of 50 pairs we have test–retest data that allow us to estimate the stability of the measures. MX was used for a multivariate genetic analysis that addresses whether the variance in IQ and IP measures is possibly mediated by common genetic factors. Analyses that show the modeled genetic and environmental influences on these measures of cognitive efficiency will be presented and their relevance to ideas on intelligence will be discussed.

Parallel processing and image analysis in the eyes of mantis shrimps

The compound eyes of mantis shrimps, a group of tropical marine crustaceans, incorporate principles of serial and parallel processing of visual information that may be applicable to artificial imaging systems. Their eyes include numerous specializations for analysis of the spectral and polarizational properties of light, and include more photoreceptor classes for analysis of ultraviolet light, color, and polarization than occur in any other known visual system. This is possible because receptors in different regions of the eye are anatomically diverse and incorporate unusual structural features, such as spectral filters, not seen in other compound eyes. Unlike eyes of most other animals, eyes of mantis shrimps must move to acquire some types of visual information and to integrate color and polarization with spatial vision. Information leaving the retina appears to be processed into numerous parallel data streams leading into the central nervous system, greatly reducing the analytical requirements at higher levels. Many of these unusual features of mantis shrimp vision may inspire new sensor designs for machine vision

Immunosuppressive effects of melanoma-derived heavy-chain ferritin are dependent on stimulation of IL-10 production

Cultured melanoma cells release soluble factors that influence immune responses. Screening of a cDNA library with anti-sera from a melanoma patient identified an immunoreactive plaque, which encoded heavy-chain ferritin (H-ferritin), Previous studies have drawn attention to the immunosuppressive effects of this molecule and prompted further studies on its biochemical and functional properties in human melanoma, These studies demonstrated, firstly, that H-ferritin appeared to be secreted by melanoma cells, as shown by immunoprecipitation of a 21.5 kDa band from supernatants. It was also detected in extracts of melanoma cells by Western blotting as 43 and 64 kDa dimers and trimers of the 21.5 kDa fraction. Secondly, flow-cytometric analysis of H- and light-chain ferritin (L-ferritin) expression on melanoma showed a wide variation in L-ferritin expression and consequently of the ratio of H- to L-ferritin expression. Suppression of mitogenic responses of lymphocytes to anti-CD3 showed a correlation with the ratio of H- to L-ferritin in the supernatants and was specific for H-ferritin, as shown by inhibition studies with a monoclonal antibody (MAb) against H-ferritin, Similar results were obtained with H- and L-ferritin from other sources. Suppression of mitogenic responses of lymphocytes to anti-CD3 by H-ferritin was inhibited using a MAb against IL-IO, which suggested that the immunosuppressive effect of H-ferritin was mediated by IL-IO, Assays of cytokine production from anti-CD3-stimulated lymphocytes showed that H-ferritin markedly increased production of IL-10 and IFN-gamma and had only slight effects on IL-2 and IL-4 production, Our results suggest that melanoma cells may be a major source of H-ferritin and that production of the latter may account for some of the immunosuppressive effects of melanoma, (C) 2001 Wiley-Liss. Inc.

Identifying rate-limiting nodes in large-scale cortical networks for visuospatial processing: an illustration using fMRI

With the advent of functional neuroimaging techniques, in particular functional magnetic resonance imaging (fMRI), we have gained greater insight into the neural correlates of visuospatial function. However, it may not always be easy to identify the cerebral regions most specifically associated with performance on a given task. One approach is to examine the quantitative relationships between regional activation and behavioral performance measures. In the present study, we investigated the functional neuroanatomy of two different visuospatial processing tasks, judgement of line orientation and mental rotation. Twenty-four normal participants were scanned with fMRI using blocked periodic designs for experimental task presentation. Accuracy and reaction time (RT) to each trial of both activation and baseline conditions in each experiment was recorded. Both experiments activated dorsal and ventral visual cortical areas as well as dorsolateral prefrontal cortex. More regionally specific associations with task performance were identified by estimating the association between (sinusoidal) power of functional response and mean RT to the activation condition; a permutation test based on spatial statistics was used for inference. There was significant behavioral-physiological association in right ventral extrastriate cortex for the line orientation task and in bilateral (predominantly right) superior parietal lobule for the mental rotation task. Comparable associations were not found between power of response and RT to the baseline conditions of the tasks. These data suggest that one region in a neurocognitive network may be most strongly associated with behavioral performance and this may be regarded as the computationally least efficient or rate-limiting node of the network.