2,278 research outputs found

    Universal Indexes for Highly Repetitive Document Collections

    Get PDF
    Indexing highly repetitive collections has become a relevant problem with the emergence of large repositories of versioned documents, among other applications. These collections may reach huge sizes, but are formed mostly of documents that are near-copies of others. Traditional techniques for indexing these collections fail to properly exploit their regularities in order to reduce space. We introduce new techniques for compressing inverted indexes that exploit this near-copy regularity. They are based on run-length, Lempel-Ziv, or grammar compression of the differential inverted lists, instead of the usual practice of gap-encoding them. We show that, in this highly repetitive setting, our compression methods significantly reduce the space obtained with classical techniques, at the price of moderate slowdowns. Moreover, our best methods are universal, that is, they do not need to know the versioning structure of the collection, nor that a clear versioning structure even exists. We also introduce compressed self-indexes in the comparison. These are designed for general strings (not only natural language texts) and represent the text collection plus the index structure (not an inverted index) in integrated form. We show that these techniques can compress much further, using a small fraction of the space required by our new inverted indexes. Yet, they are orders of magnitude slower.Comment: This research has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sk{\l}odowska-Curie Actions H2020-MSCA-RISE-2015 BIRDS GA No. 69094

    Coupling hydro-geo-chemical and isotopic approaches to assess the main factors controlling karst development in a fissure-dominated carbonate aquifer system (s-Spain)

    Get PDF
    Sierra Tejeda, Almijara and Albuñuelas mountains comprise a large outcrop (750 km² ca) of Triassic marbles in between of Málaga and Granada provinces in S Spain. They constitute a large entity carbonate aquifer system providing strategic groundwater resources for drinking water supply in sparse urban settlements and crops irrigation. The present research aims to refine the current hydrogeological knowledge of large-scale fissure-dominated carbonate aquifers regarding flow mechanisms and geochemical processes defining observed groundwater quality. To this, a two-year monitoring program of aquifer dynamics have been conducted in three selected discharge points (Fájara, Cijancos and Maro springs) showing characteristic spring responses. A combined approach based on the analysis of spring discharge and time series of selected hydrochemical and isotopic tracers (Na+, Ca+2, Mg+2, TA, TOC, Cl-, SO4-2 and δ13CTDIC) and on the geochemical calculations from the chemical signature of spring waters have been followed. The results indicate that the more bicarbonate enriched waters and the lowest hydrochemical variability of Cijancos spring, practically in all analyzed solutes, denotes a fissure type dominant flow system, while the larger variations in meteoric/soil tracers (Cl- and TOC) observed in Fajara spring chemograph as consequence of rainfall inputs characterize a karst drainage from a better hierarchized fracture-enlarged flow system. Maro spring waters are rich in Na+, Ca+2, Cl- and SO4-2, have higher δ13CTDIC amplitude and the temporal variations of major ions display marked dilutions after rainfall events followed by rapid recoveries of pre-event concentrations, evidence a complex flow system and variable groundwater source contribution. The chemical reactions deduced from the molar ratios of spring water chemistry are commonly CO2 dissolution and calcite dissolution, but also salt evapoconcentration in soil layer and gypsum dissolution in the case of Maro spring.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

    Physiological Plasticity of Neural-Crest-Derived Stem Cells in the Adult Mammalian Carotid Body

    Get PDF
    Adult stem cell plasticity, or the ability of somatic stem cells to cross boundaries and differentiate into unrelated cell types, has been amatter of debate in the last decade. Neural-crest-derived stem cells (NCSCs) display a remarkable plasticity during development. Whether adult populations of NCSCs retain this plasticity is largely unknown. Herein, we describe that neural-crest-derived adult carotid body stem cells (CBSCs) are able to undergo endothelial differentiation in addition to their reported role in neurogenesis, contributing to both neurogenic and angiogenic processes taking place in the organ during acclimatization to hypoxia. Moreover, CBSC conversion into vascular cell types is hypoxia inducible factor (HIF) dependent and sensitive to hypoxiareleased vascular cytokines such as erythropoietin. Our data highlight a remarkable physiological plasticity in an adult population of tissue-specific stem cells and could have impact on the use of these cells for cell therapy.ERC Starting Grant: CBSCsMinisterio de Economía y Competitividad SAF2013-48535-P and SAF2016-80412-

    Diseño de un chasis ligero para automoción

    Get PDF
    Aquest projecte es centra, principalment, en el disseny d'un xassís en materials lleugers, per la seva utilització en automoció. L'objectiu és obtenir un disseny de caràcter esportiu, amb la possibilitat d'aplicar a competició, de manera que el disseny del xassís s'ha basat en dues normatives, FIA F3 I FIA GT4. Per a la validació del disseny, s'han realitzat una sèrie de simulacions, tant a nivell de condicions dinàmiques, com a nivell de normatives. Abans de poder realitzar aquestes simulacions s'han establert les seves condicions de contorn mitjançant els càlculs de les diferents hipòtesis de càrrega a què es veu sotmès un vehicle en estat de marxa normal. A més del disseny i validació de xassís, s'ha realitzat un estudi del sistema de direcció i una comprovació de les hipòtesis plantejades per al sistema de frens. Complementat els estudis de disseny també s'ha realitzat un estudi dels materials amb els quals es pretén construir el vehicle, així com el seu procés de construcció. Tot això queda reflectit en el plec de condicions. Finalment, a les conclusions del projecte s'han estudiat diferents alternatives no previstes en aquest projecte, per alguns dels seus estudis realitzats

    Descubrir y usurpar. La otra cara de la expedición de Mopox

    Get PDF
    La Real Comisión de Guantánamo que desarrolló sus trabajos en la isla de Cuba entre 1797 y 1802 tenía como objetivo el estudio de las condiciones que permitirían la apertura de nuevas vías de comunicación y el poblamiento de localidades apartadas. Pero la expedición tuvo también otro objeto “no declarado”: el examen de la situación y estado de los terrenos denominados realengos. Nuestro trabajo precisamente hará hincapié en el análisis del papel jugado por los realengos durante y tras la expedición, no solo como las tierras del rey que constituirían la base de los proyectos de colonización, sino también como fuente de ingresos al fisco y como forma de acrecentar el patrimonio de los hacendados; así como su vinculación con los cambios que se estaban produciendo en la isla en torno a las concepciones sobre los usos y dominios del suelo.The Royal Commission of Guantánamo who developed their work on the island of Cuba between 1797 and 1802 aimed at studying the conditions that would allow the opening of new channels of communication and the settlement of remote locations. But the issue also had another object “undeclared”: reviewing the situation and status of land called realengos. Our work will focus precisely on the analysis of the role played by realengos during and after the issue, not just as the king’s lands that would form the basis of the proposed settlement, but also as a source of income to tax authorities and as a way of enhancing the heritage of the landowners; as well as its linkage with the changes taking place in the island around the conceptions of the uses and soil domains

    Bayesian joint spatio-temporal analysis of multiple diseases

    Get PDF
    In this paper we propose a Bayesian hierarchical spatio-temporal model for the joint analysis of multiple diseases which includes specific and shared spatial and temporal effects. Dependence on shared terms is controlled by disease-specific weights so that their posterior distribution can be used to identify diseases with similar spatial and temporal patterns. The model proposed here has been used to study three different causes of death (oral cavity, esophagus and stomach cancer) in Spain at the province level. Shared and specific spatial and temporal effects have been estimated and mapped in order to study similarities and differences among these causes. Furthermore, estimates using Markov chain Monte Carlo and the integrated nested Laplace approximation are compared.Peer Reviewe

    Natural operations on holomorphic forms

    Get PDF
    Demostramos que las únicas operaciones diferenciales naturales entre las formas holomórficas en una variedad compleja son las que se obtienen usando combinaciones lineales, el producto exterior y el diferencial exterior. Para llevar a cabo esta tarea, primero desarrollamos los fundamentos de la teoría de los haces holomórficos naturales sobre una variedad fija, haciendo explícita su estructura galoisiana al probar una equivalencia categórica a la Galois.We prove that the only natural differential operations between holomorphic forms on a complex manifold are those obtained using linear combinations, the exterior product and the exterior differential. In order to accomplish this task we first develop the basics of the theory of natural holomorphic bundles over a fixed manifold, making explicit its Galoisian structure by proving a categorical equivalence à la Galois.• Ministerio de Economía y Competitividad. Proyecto ICMAT Severo Ochoa SEV-2015-0554, para Alberto Navarro Garmendia • Ministerio de Economía y Competitividad. Proyecto MTM2013-42135-P (I+D+i), para Alberto Navarro Garmendia • Ministerio de Economía y Competitividad. Proyecto ANR-12-BS01-0002 (I+D+i), para Alberto Navarro Garmendia • Junta de Extremadura y Fondos FEDER. Ayuda, para para José Navarro Garmendia • Ministerio de Economía y Competitividad. Proyecto MTM2013-42135-P (I+D+i), para Tomás Carlos Tejero PrietopeerReviewe
    corecore