144 research outputs found

    A "Learned" Approach to Quicken and Compress Rank/Select Dictionaries

    Get PDF
    We address the well-known problem of designing, implementing and experimenting compressed data structures for supporting rank and select queries over a dictionary of integers. This problem has been studied far and wide since the end of the ‘80s with tons of important theoretical and practical results. Following a recent line of research on the so-called learned data structures, we first show that this problem has a surprising connection with the geometry of a set of points in the Cartesian plane suitably derived from the input integers. We then build upon some classical results in computational geometry to introduce the first “learned” scheme for implementing a compressed rank/select dictionary. We prove theoretical bounds on its time and space performance both in the worst case and in the case of input distributions with finite mean and variance. We corroborate these theoretical results with a large set of experiments over datasets originating from a variety of sources and applications (Web, DNA sequencing, information retrieval and natural language processing), and we show that a carefully engineered version of our approach provides new interesting space-time trade-offs with respect to several well-established implementations of Elias-Fano, RRR-vector, and random-access vectors of Elias γ/δ-coded gaps

    Appunti di storia della linguistica italiana: il contributo fiorentino

    Get PDF
    This study illustrates the most significant experiences and figures of Florentine philological linguistic culture between the 19th and 20th centuries with constant reference to the broader context of linguistic studies in Italy and Europe. In the years following Italian Unification, Florence took over again its “traditional” role as the Italian lexicography capital and – with the foundation of the Istituto di Studi Superiori Pratici e di Perfezionamento (1859), a breeding ground for historical-comparative linguistics and romance philology – the city could stand again among the hubs of European positivism. During the 20th century, the University of Florence continued to host renowned linguists and philologists who have made significant contributions to Italian cultur

    Clinical management of endoscopically resected pT1 colorectal cancer

    Get PDF
    Background Implementation of colorectal cancer (CRC) screening programs increases endoscopic resection of polyps with early invasive CRC (pT1). Risk of lymph node metastasis often leads to additional surgery, but despite guidelines, correct management remains unclear. Our aim that are diagnosed and treated endoscopically and this number is expected to increase [1,2].Methods We retrospectively reviewed patients undergoing endoscopic resection of pT1 CRC from 2006 to 2016. Clinical, endoscopic, surgical treatment, and follow-up data were collected and analyzed. Lesions were categorized according to endoscopic/histological risk-factors into low and high risk groups. Comorbidities were classified according to the Charlson comorbidity index (CCI). Surgical referral for each group was computed, and dissociation from current European CRC screening guidelines recorded. Multivariate analysis for factors affecting the post-endoscopic surgery referral was performed.Results Seventy-two patients with endoscopically resected pT1-CRC were included. Overall, 20 (27.7%) and 52 (72.3%) were classified as low and high risk, respectively. In the low risk group, 11 (55%) were referred to surgery, representing over-treatment compared with current guidelines. In the high risk group, nonsurgical endoscopic surveillance was performed in 20 (38.5%) cases, representing potential under-treatment. After a median follow-up of 30 (6-130) months, no patients developed tumor recurrence. At multivariate analysis, age (OR 1.21, 95 %CI 1.02 -1.42; P = 0.02) and CCI (OR 1.67, 95 %CI 1.12 -3.14; P= 0.04) were independent predictors for subsequent surgery.Conclusions A substantial rate of inappropriate post-endoscopic treatment of pT1-CRC was observed when compared with current guidelines. This was apparently related to an overestimation of patient-related factors rather than endoscopically or histologically related factors

    RNA stabilizes transcription-Dependent Chromatin Loops Induced By Nuclear Hormones

    Get PDF
    We show that transcription induced by nuclear receptors for estrogen (e2) or retinoic acid (RA) is associated with formation of chromatin loops that juxtapose the 5’ end (containing the promoter) with the enhancer and the 3′ polyA addition site of the target gene. We nd three loop con gurations which change as a function of time after induction: 1. RA or E2-induced loops which connect the 5′ end, the enhancer and the 3′ end of the gene, and are stabilized by RNA early after induction; 2. E2-independent loops whose stability does not require RNA; 3. Loops detected only by treatment of chromatin with RNAse H1 prior to hormonal induction. RNAse H1 digests RNA that occludes the relevant restriction sites, thus preventing detection of these loops. R-loops at the 5′ and 3′ ends of the RA or e2-target genes were demonstrated by immunoprecipitation with anti-DNA-RNA hybrid antibodies as well as by sensitivity to RNAse H1. The cohesin RAD21 subunit is preferentially recruited to the target sites upon RA or e2 induction of transcription. R21 binding to chromatin is eliminated by RNAse H1. We identi ed e2-induced and RNase H1-sensitive antisense RNAs located at the 5′ and 3′ ends of the e2-induced transcription unit which stabilize the loops and RAD21 binding to chromatin. This is the rst report of chromatin loops that form after gene induction that are maintained by RNA:DNA hybrids

    Unlocking the Power of Late-Evening Snacks: Practical Ready-to-Prescribe Chart Menu for Patients with Cirrhosis

    Get PDF
    : The efficacy of the late-evening snack (LES) has been extensively studied due to the impact of the longest intermeal duration occurring at night in patients with cirrhosis. While actual clinical guidelines on nutrition in chronic liver disease recommend an LES, no specific nutritional compositions have been reported by the European Association for the Study of the Liver (EASL) and the European Society for Clinical Nutrition and Metabolism (ESPEN). Late-evening snacks vary greatly among studies, including natural foods and/or nutritional supplements, yet oral supplements still need to fully meet the LES's nutritional composition. In addition, many hepatologists need to gain experience in nutritional approaches and have access to registered dieticians who can help them manage patients with liver disease. Therefore, this review study aims to summarise evidence regarding using LESs and the mechanisms behind long starvation in patients with cirrhosis. It also provides a practical nutritional guide with several LES options based on common natural foods tailored to special patients' nutritional requirements and geographical backgrounds. In preventing accelerated starvation and related protein malnutrition and sarcopenia in patients with cirrhosis, the nutritional composition of LESs is essential. The proper and straightforward application of the LES's rational nutrition is an advantage to cirrhotic patients and should be carried out by healthcare professionals to enhance the overall liver function and nutritional status of patients with cirrhosis

    Models and methods for conditioning the ischemic brain

    Get PDF
    Abstract Background In the last decades the need to find new neuroprotective targets has addressed the researchers to investigate the endogenous molecular mechanisms that brain activates when exposed to a conditioning stimulus. Indeed, conditioning is an adaptive biological process activated by those interventions able to confer resistance to a deleterious brain event through the exposure to a sub-threshold insult. Specifically, preconditioning and postconditioning are realized when the conditioning stimulus is applied before or after, respectively, the harmul ischemia. Aims and Results The present review will describe the most common methods to induce brain conditioning, with particular regards to surgical, physical exercise, temperature-induced and pharmacological approaches. It has been well recognized that when the subliminal stimulus is delivered after the ischemic insult, the achieved neuroprotection is comparable to that observed in models of ischemic preconditioning. In addition, subjecting the brain to both preconditioning as well as postconditioning did not cause greater protection than each treatment alone. Conclusions The last decades have provided fascinating insights into the mechanisms and potential application of strategies to induce brain conditioning. Since the identification of intrinsic cell‐survival pathways should provide more direct opportunities for translational neuroprotection trials, an accurate examination of the different models of preconditioning and postconditioning is mandatory before starting any new project
    corecore