An open and parallel multiresolution framework using block-based adaptive grids

A numerical approach for solving evolutionary partial differential equations in two and three space dimensions on block-based adaptive grids is presented. The numerical discretization is based on high-order, central finite-differences and explicit time integration. Grid refinement and coarsening are triggered by multiresolution analysis, i.e. thresholding of wavelet coefficients, which allow controlling the precision of the adaptive approximation of the solution with respect to uniform grid computations. The implementation of the scheme is fully parallel using MPI with a hybrid data structure. Load balancing relies on space filling curves techniques. Validation tests for 2D advection equations allow to assess the precision and performance of the developed code. Computations of the compressible Navier-Stokes equations for a temporally developing 2D mixing layer illustrate the properties of the code for nonlinear multi-scale problems. The code is open source

Optimal Multidimensional Query Processing Using Tree Striping

Abstract. In this paper, we propose a new technique for multidimensional query processing which can be widely applied in database systems. Our new technique, called tree striping, generalizes the well-known inverted lists and multidimension-al indexing approaches. A theoretical analysis of our generalized technique shows that both, inverted lists and multidimensional indexing approaches, are far from being optimal. A consequence of our analysis is that the use of a set of multidimen-sional indexes provides considerable improvements over one d-dimensional index (multidimensional indexing) or d one-dimensional indexes (inverted lists). The basic idea of tree striping is to use the optimal number k of lower-dimensional indexes determined by our theoretical analysis for efficient query processing. We confirm our theoretical results by an experimental evaluation on large amounts of real and synthetic data. The results show a speed-up of up to 310 % over the multi-dimensional indexing approach and a speed-up factor of up to 123 (12,300%) over the inverted-lists approach. 1

Efficient top K temporal spatial keyword search

Massive amount of data that are geo-tagged and associated with text information are being generated at an unprecedented scale in many emerging applications such as location based services and social networks. Due to their importance, a large body of work has focused on efficiently computing various spatial keyword queries. In this paper, we study the top-k temporal spatial keyword query which considers three important constraints during the search including time, spatial proximity and textual relevance. A novel index structure, namely SSG-tree, to efficiently insert/delete spatio-temporal web objects with high rates. Base on SSG-tree an efficient algorithm is developed to support top-k temporal spatial keyword query. We show via extensive experimentation with real spatial databases that our method has increased performance over alternate techniques

Systematic Parameterization, Storage, and Representation of Volumetric DICOM Data

Tomographic medical imaging systems produce hundreds to thousands of slices, enabling three-dimensional (3D) analysis. Radiologists process these images through various tools and techniques in order to generate 3D renderings for various applications, such as surgical planning, medical education, and volumetric measurements. To save and store these visualizations, current systems use snapshots or video exporting, which prevents further optimizations and requires the storage of significant additional data. The Grayscale Softcopy Presentation State extension of the Digital Imaging and Communications in Medicine (DICOM) standard resolves this issue for two-dimensional (2D) data by introducing an extensive set of parameters, namely 2D Presentation States (2DPR), that describe how an image should be displayed. 2DPR allows storing these parameters instead of storing parameter applied images, which cause unnecessary duplication of the image data. Since there is currently no corresponding extension for 3D data, in this study, a DICOM-compliant object called 3D presentation states (3DPR) is proposed for the parameterization and storage of 3D medical volumes. To accomplish this, the 3D medical visualization process is divided into four tasks, namely pre-processing, segmentation, post-processing, and rendering. The important parameters of each task are determined. Special focus is given to the compression of segmented data, parameterization of the rendering process, and DICOM-compliant implementation of the 3DPR object. The use of 3DPR was tested in a radiology department on three clinical cases, which require multiple segmentations and visualizations during the workflow of radiologists. The results show that 3DPR can effectively simplify the workload of physicians by directly regenerating 3D renderings without repeating intermediate tasks, increase efficiency by preserving all user interactions, and provide efficient storage as well as transfer of visualized data. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1007/s40846-015-0097-5) contains supplementary material, which is available to authorized users

Characterization of individuals at high risk of developing melanoma in Latin America: bases for genetic counseling in melanoma

PURPOSE: CDKN2A is the main high-risk melanoma-susceptibility gene, but it has been poorly assessed in Latin America. We sought to analyze CDKN2A and MC1R in patients from Latin America with familial and sporadic multiple primary melanoma (SMP) and compare the data with those for patients from Spain to establish bases for melanoma genetic counseling in Latin America. METHODS: CDKN2A and MC1R were sequenced in 186 Latin American patients from Argentina, Brazil, Chile, Mexico, and Uruguay, and in 904 Spanish patients. Clinical and phenotypic data were obtained. RESULTS: Overall, 24 and 14% of melanoma-prone families in Latin America and Spain, respectively, had mutations in CDKN2A. Latin American families had CDKN2A mutations more frequently (P = 0.014) than Spanish ones. Of patients with SMP, 10% of those from Latin America and 8.5% of those from Spain had mutations in CDKN2A (P = 0.623). The most recurrent CDKN2A mutations were c.-34G>T and p.G101W. Latin American patients had fairer hair (P = 0.016) and skin (P < 0.001) and a higher prevalence of MC1R variants (P = 0.003) compared with Spanish patients. CONCLUSION: The inclusion criteria for genetic counseling of melanoma in Latin America may be the same criteria used in Spain, as suggested in areas with low to medium incidence, SMP with at least two melanomas, or families with at least two cases among first- or second-degree relatives.Genet Med 18 7, 727-736