Adaptive main-memory indexing for high-performance point-polygon joins

Connected mobility applications rely heavily on geospatial joins that associate point data, such as locations of Uber cars, to static polygonal regions, such as city neighborhoods. These joins typically involve expensive geometric computations, which makes it hard to provide an interactive user experience. In this paper, we propose an adaptive polygon index that leverages true hit fltering to avoid expensive geometric computations in most cases. In particular, our approach closely approximates polygons by combining quadtrees with true hit filtering, and stores these approximations in a query-effcient radix tree. Based on this index, we introduce two geospatial join algorithms: an approximate one that guarantees a user-defined precision, and an exact one that adapts to the expected point distribution. In summary, our technique outperforms existing CPU-based joins by up to two orders of magnitude and is competitive with state-of-the-art GPU implementations

Identification of novel Angiogenin (ANG) gene missense variants in German patients with amyotrophic lateral sclerosis

Amyotrophic lateral sclerosis (ALS) is a fatal progressive neurodegenerative disease characterized by the selective death of motor neurons in the motor cortex, brain stem and spinal cord. Recently, missense variants in the angiogenin gene (ANG), an angiogenic factor expressed in ventral horn motor neurons that is up-regulated by hypoxia, have been found in ALS patients of Irish/Scottish, North American, Italian, French and Dutch descent. To investigate the role of ANG in the German population, we screened for mutations by sequencing the entire coding region of the ANG gene in a large sample of 581 German ALS cases and 616 sex- and age-matched healthy controls. We identified two heterozygous missense variants, F(−13)L and K54E, in two German sporadic ALS cases but not in controls. Both missense variants are novel and have not been previously found in ALS cases. Our results suggest that missense variants in the ANG gene play a role in ALS in the German population and provide further evidence to support the hypothesis that angiogenic factors up-regulated by hypoxia are involved in the pathophysiology of ALS