Multi-Step Processing of Spatial Joins

Spatial joins are one of the most important operations for combining spatial objects of several relations. In this paper, spatial join processing is studied in detail for extended spatial objects in twodimensional data space. We present an approach for spatial join processing that is based on three steps. First, a spatial join is performed on the minimum bounding rectangles of the objects returning a set of candidates. Various approaches for accelerating this step of join processing have been examined at the last year’s conference [BKS 93a]. In this paper, we focus on the problem how to compute the answers from the set of candidates which is handled by the following two steps. First of all, sophisticated approximations are used to identify answers as well as to filter out false hits from the set of candidates. For this purpose, we investigate various types of conservative and progressive approximations. In the last step, the exact geometry of the remaining candidates has to be tested against the join predicate. The time required for computing spatial join predicates can essentially be reduced when objects are adequately organized in main memory. In our approach, objects are first decomposed into simple components which are exclusively organized by a main-memory resident spatial data structure. Overall, we present a complete approach of spatial join processing on complex spatial objects. The performance of the individual steps of our approach is evaluated with data sets from real cartographic applications. The results show that our approach reduces the total execution time of the spatial join by factors

Efficient Processing of Spatial Joins Using R-Trees

Abstract: In this paper, we show that spatial joins are very suitable to be processed on a parallel hardware platform. The parallel system is equipped with a so-called shared virtual memory which is well-suited for the design and implementation of parallel spatial join algorithms. We start with an algorithm that consists of three phases: task creation, task assignment and parallel task execu-tion. In order to reduce CPU- and I/O-cost, the three phases are processed in a fashion that pre-serves spatial locality. Dynamic load balancing is achieved by splitting tasks into smaller ones and reassigning some of the smaller tasks to idle processors. In an experimental performance compar-ison, we identify the advantages and disadvantages of several variants of our algorithm. The most efficient one shows an almost optimal speed-up under the assumption that the number of disks is sufficiently large. Topics: spatial database systems, parallel database systems

Networks of Gene Sharing among 329 Proteobacterial Genomes Reveal Differences in Lateral Gene Transfer Frequency at Different Phylogenetic Depths

Lateral gene transfer (LGT) is an important mechanism of natural variation among prokaryotes. Over the full course of evolution, most or all of the genes resident in a given prokaryotic genome have been affected by LGT, yet the frequency of LGT can vary greatly across genes and across prokaryotic groups. The proteobacteria are among the most diverse of prokaryotic taxa. The prevalence of LGT in their genome evolution calls for the application of network-based methods instead of tree-based methods to investigate the relationships among these species. Here, we report networks that capture both vertical and horizontal components of evolutionary history among 1,207,272 proteins distributed across 329 sequenced proteobacterial genomes. The network of shared proteins reveals modularity structure that does not correspond to current classification schemes. On the basis of shared protein-coding genes, the five classes of proteobacteria fall into two main modules, one including the alpha-, delta-, and epsilonproteobacteria and the other including beta- and gammaproteobacteria. The first module is stable over different protein identity thresholds. The second shows more plasticity with regard to the sequence conservation of proteins sampled, with the gammaproteobacteria showing the most chameleon-like evolutionary characteristics within the present sample. Using a minimal lateral network approach, we compared LGT rates at different phylogenetic depths. In general, gene evolution by LGT within proteobacteria is very common. At least one LGT event was inferred to have occurred in at least 75% of the protein families. The average LGT rate at the species and class depth is about one LGT event per protein family, the rate doubling at the phylum level to an average of two LGT events per protein family. Hence, our results indicate that the rate of gene acquisition per protein family is similar at the level of species (by recombination) and at the level of classes (by LGT). The frequency of LGT per genome strongly depends on the species lifestyle, with endosymbionts showing far lower LGT frequencies than free-living species. Moreover, the nature of the transferred genes suggests that gene transfer in proteobacteria is frequently mediated by conjugation

Phylogenomic Analysis of Marine Roseobacters

Background: Members of the Roseobacter clade which play a key role in the biogeochemical cycles of the ocean are diverse and abundant, comprising 10–25 % of the bacterioplankton in most marine surface waters. The rapid accumulation of whole-genome sequence data for the Roseobacter clade allows us to obtain a clearer picture of its evolution. Methodology/Principal Findings: In this study about 1,200 likely orthologous protein families were identified from 17 Roseobacter bacteria genomes. Functional annotations for these genes are provided by iProClass. Phylogenetic trees were constructed for each gene using maximum likelihood (ML) and neighbor joining (NJ). Putative organismal phylogenetic trees were built with phylogenomic methods. These trees were compared and analyzed using principal coordinates analysis (PCoA), approximately unbiased (AU) and Shimodaira–Hasegawa (SH) tests. A core set of 694 genes with vertical descent signal that are resistant to horizontal gene transfer (HGT) is used to reconstruct a robust organismal phylogeny. In addition, we also discovered the most likely 109 HGT genes. The core set contains genes that encode ribosomal apparatus, ABC transporters and chaperones often found in the environmental metagenomic and metatranscriptomic data. These genes in the core set are spread out uniformly among the various functional classes and biological processes. Conclusions/Significance: Here we report a new multigene-derived phylogenetic tree of the Roseobacter clade. Of particular interest is the HGT of eleven genes involved in vitamin B12 synthesis as well as key enzynmes fo

The Photosynthetic Apparatus and Its Regulation in the Aerobic Gammaproteobacterium Congregibacter litoralis gen. nov., sp. nov

BACKGROUND: There is accumulating evidence that in some marine environments aerobic bacteriochlorophyll a-producing bacteria represent a significant part of the microbial population. The interaction of photosynthesis and carbon metabolism in these interesting bacteria is still largely unknown and requires further investigation in order to estimate their contribution to the marine carbon cycle. METHODOLOGY/PRINCIPAL FINDINGS: Here, we analyzed the structure, composition and regulation of the photosynthetic apparatus in the obligately aerobic marine gammaproteobacterium KT71(T). Photoheterotrophically grown cells were characterized by a poorly developed lamellar intracytoplasmic membrane system, a type 1 light-harvesting antenna complex and a photosynthetic reaction center associated with a tetraheme cytochrome c. The only photosynthetic pigments produced were bacteriochlorophyll a and spirilloxanthin. Under semiaerobic conditions KT71(T) cells expressing a photosynthetic apparatus showed a light-dependent increase of growth yield in the range of 1.3-2.5 fold. The expression level of the photosynthetic apparatus depended largely on the utilized substrate, the intermediary carbon metabolism and oxygen tension. In addition, pigment synthesis was strongly influenced by light, with blue light exerting the most significant effect, implicating that proteins containing a BLUF domain may be involved in regulation of the photosynthetic apparatus. Several phenotypic traits in KT71(T) could be identified that correlated with the assumed redox state of growing cells and thus could be used to monitor the cellular redox state under various incubation conditions. CONCLUSIONS/SIGNIFICANCE: In a hypothetical model that explains the regulation of the photosynthetic apparatus in strain KT71(T) we propose that the expression of photosynthesis genes depends on the cellular redox state and is maximal under conditions that allow a balanced membrane redox state. So far, bacteria capable of an obligately aerobic, photosynthetic metabolism constitute a unique phenotype within the class Gammaproteobacteria, so that it is justified to propose a new genus and species, Congregibacter litoralis gen. nov, sp. nov., represented by the type strain KT71(T) ( = DSM 17192(T) = NBRC 104960(T))

Long-term safety and efficacy of Eculizumab in Aquaporin-4 IgG-positive NMOSD

Objective During PREVENT (NCT01892345), eculizumab significantly reduced relapse risk versus placebo in patients with aquaporin-4 immunoglobulin G-positive neuromyelitis optica spectrum disorder (AQP4-IgG+ NMOSD). We report an interim analysis of PREVENT's ongoing open-label extension (OLE; NCT02003144) evaluating eculizumab's long-term safety and efficacy. Methods Patients who completed PREVENT could enroll in the OLE to receive eculizumab (maintenance dose = 1,200 mg/2 weeks, after a blinded induction phase). Safety and efficacy data from PREVENT and its OLE (interim data cut, July 31, 2019) were combined for this analysis. Results Across PREVENT and the OLE, 137 patients received eculizumab and were monitored for a median (range) of 133.3 weeks (5.1–276.9 weeks), for a combined total of 362.3 patient-years (PY). Treatment-related adverse event (AE) and serious adverse event (SAE) rates were 183.5 in 100 PY and 8.6 in 100 PY, respectively. Serious infection rates were 10.2 in 100 PY in eculizumab-treated patients versus 15.1 in 100 PY in the PREVENT placebo group. No patient developed a meningococcal infection. At 192 weeks (3.7 years), 94.4% (95% confidence interval [CI], 88.6–97.3) of patients remained adjudicated relapse-free. The adjudicated annualized relapse rate was 0.025 (95% CI = 0.013–0.048) in all eculizumab-treated patients versus 0.350 (95% CI = 0.199–0.616) in the PREVENT placebo group. During the OLE, 37% of patients (44 of 119 patients) stopped or decreased background immunosuppressive therapy use. Interpretation This analysis demonstrates that eculizumab's long-term safety profile in NMOSD is consistent with its established profile across other indications. This analysis also demonstrated the sustained ability of long-term eculizumab treatment to reduce relapse risk in patients with AQP4-IgG+ NMOSD. ANN NEUROL 2021;89:1088–109