Towards a compact representation of temporal rasters

Big research efforts have been devoted to efficiently manage spatio-temporal data. However, most works focused on vectorial data, and much less, on raster data. This work presents a new representation for raster data that evolve along time named Temporal k^2 raster. It faces the two main issues that arise when dealing with spatio-temporal data: the space consumption and the query response times. It extends a compact data structure for raster data in order to manage time and thus, it is possible to query it directly in compressed form, instead of the classical approach that requires a complete decompression before any manipulation. In addition, in the same compressed space, the new data structure includes two indexes: a spatial index and an index on the values of the cells, thus becoming a self-index for raster data.Comment: This research has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Actions H2020-MSCA-RISE-2015 BIRDS GA No. 690941. Published in SPIRE 201

Hornblendite delineates zones of mass transfer through the lower crust

Geochemical signatures throughout the layered Earth require significant mass transfer through the lower crust, yet geological pathways are under-recognized. Elongate bodies of basic to ultrabasic rocks are ubiquitous in exposures of the lower crust. Ultrabasic hornblendite bodies hosted within granulite facies gabbroic gneiss of the Pembroke Valley, Fiordland, New Zealand, are typical occurrences usually reported as igneous cumulate hornblendite. Their igneous features contrast with the metamorphic character of their host gabbroic gneiss. Both rock types have a common parent; field relationships are consistent with modification of host gabbroic gneiss into hornblendite. This precludes any interpretation involving cumulate processes in forming the hornblendite; these bodies are imposter cumulates. Instead, replacement of the host gabbroic gneiss formed hornblendite as a result of channeled high melt flux through the lower crust. High melt/rock ratios and disequilibrium between the migrating magma (granodiorite) and its host gabbroic gneiss induced dissolution (grain-scale magmatic assimilation) of gneiss and crystallization of mainly hornblende from the migrating magma. The extent of this reaction-replacement mechanism indicates that such hornblendite bodies delineate significant melt conduits. Accordingly, many of the ubiquitous basic to ultrabasic elongate bodies of the lower crust likely map the ‘missing’ mass transfer zones

An extragalactic supernebula confined by gravity

Little is known about the origins of the giant star clusters known as globular clusters. How can hundreds of thousands of stars form simultaneously in a volume only a few light years across the distance of the sun to its nearest neighbor? Radiation pressure and winds from luminous young stars should disperse the star-forming gas and disrupt the formation of the cluster. Globular clusters in our Galaxy cannot provide answers; they are billions of years old. Here we report the measurement of infrared hydrogen recombination lines from a young, forming super star cluster in the dwarf galaxy, NGC 5253. The lines arise in gas heated by a cluster of an estimated million stars, so young that it is still enshrouded in gas and dust, hidden from optical view. We verify that the cluster contains 4000-6000 massive, hot "O" stars. Our discovery that the gases within the cluster are bound by gravity may explain why these windy and luminous O stars have not yet blown away the gases to allow the cluster to emerge from its birth cocoon. Young clusters in "starbursting" galaxies in the local and distant universe may be similarly gravitationally confined and cloaked from view.Comment: Letter to Natur

Sentinel lymph node biopsy with one-step nucleic acid assay relegates the need for preoperative ultrasound-guided biopsy staging of the axilla in patients with early stage breast cancer

Avoiding axillary node clearance in patients with early stage breast cancer and low‑burden node‑positive axillary disease is an emerging practice. Informing the decision to adopt axillary conservation is examined by comparing routine preoperative axillary staging using ultrasound (AUS) ± AUS biopsy (AUSB) with intraoperative staging using sentinel lymph node biopsy (SLNB) and a one‑step nucleic acid cytokeratin‑19 amplification assay (OSNA). A single‑centre, retrospective cohort study of 1,315 consecutive new diagnoses of breast cancer in 1,306 patients was undertaken in the present study. An AUS ± AUSB was performed on all patients as part of their initial assessment. Patients who had a normal ultrasound (AUS‑) or negative biopsy (AUSB‑) followed by SLNB with OSNA ± axillary lymph node dissection (ALND), and those with a positive AUSB (AUSB+), were assessed. Tests for association were determined using a χ2 and Fisher's Exact test. A total of 266 (20.4%) patients with cT1‑3 cN0 staging received 271 AUSBs. Of these, 205 biopsies were positive and 66 were negative. The 684 patients with an AUS‑/AUSB‑assessment proceeded to SLNB with OSNA. AUS sensitivity and negative predictive value (NPV) were 0.53 [0.44‑0.62; 95% confidence interval (CI)] and 0.58 (0.53‑0.64, 95% CI), respectively. Using a total tumour load cut‑off of 15,000 copies/µl to predict ≥2 macro‑metastases, the sensitivity and NPV for OSNA were 0.82 (0.71‑0.92, 95% CI) and 0.98 (0.97‑0.99, 95% CI) (OSNA vs. AUS P<0.0001). Of the AUSB+ patients, 51% had ≤2 positive nodes following ALND and were potentially over‑treated. Where available, SLNB with OSNA should replace AUSB for axillary assessment in cT1‑2 cN0 patients with ≤2 indeterminate nodes seen on AUS

Symmetric Biomechanically Guided Prone-to-Supine Breast Image Registration

Prone-to-supine breast image registration has potential application in the fields of surgical and radiotherapy planning, image guided interventions, and multi-modal cancer diagnosis, staging, and therapy response prediction. However, breast image registration of three dimensional images acquired in different patient positions is a challenging problem, due to large deformations induced to the soft breast tissue caused by the change in gravity loading. We present a symmetric, biomechanical simulation based registration framework which aligns the images in a central, virtually unloaded configuration. The breast tissue is modelled as a neo-Hookean material and gravity is considered as the main source of deformation in the original images. In addition to gravity, our framework successively applies image derived forces directly into the unloading simulation in place of a subsequent image registration step. This results in a biomechanically constrained deformation. Using a finite difference scheme avoids an explicit meshing step and enables simulations to be performed directly in the image space. The explicit time integration scheme allows the motion at the interface between chest and breast to be constrained along the chest wall. The feasibility and accuracy of the approach presented here was assessed by measuring the target registration error (TRE) using a numerical phantom with known ground truth deformations, nine clinical prone MRI and supine CT image pairs, one clinical prone-supine CT image pair and four prone-supine MRI image pairs. The registration reduced the mean TRE for the numerical phantom experiment from initially 19.3 to 0.9 mm and the combined mean TRE for all fourteen clinical data sets from 69.7 to 5.6 mm

Designing cost-sharing methods for Bayesian games

We study the design of cost-sharing protocols for two fundamental resource allocation problems, the Set Cover and the Steiner Tree Problem, under environments of incomplete information (Bayesian model). Our objective is to design protocols where the worst-case Bayesian Nash equilibria, have low cost, i.e. the Bayesian Price of Anarchy (PoA) is minimized. Although budget balance is a very natural requirement, it puts considerable restrictions on the design space, resulting in high PoA. We propose an alternative, relaxed requirement called budget balance in the equilibrium (BBiE).We show an interesting connection between algorithms for Oblivious Stochastic optimization problems and cost-sharing design with low PoA. We exploit this connection for both problems and we enforce approximate solutions of the stochastic problem, as Bayesian Nash equilibria, with the same guarantees on the PoA. More interestingly, we show how to obtain the same bounds on the PoA, by using anonymous posted prices which are desirable because they are easy to implement and, as we show, induce dominant strategies for the players