The impact of using combinatorial optimisation for static caching of posting lists

Abstract. Caching posting lists can reduce the amount of disk I/O required to evaluate a query. Current methods use optimisation proce-dures for maximising the cache hit ratio. A recent method selects posting lists for static caching in a greedy manner and obtains higher hit rates than standard cache eviction policies such as LRU and LFU. However, a greedy method does not formally guarantee an optimal solution. We investigate whether the use of methods guaranteed, in theory, to find an approximately optimal solution would yield higher hit rates. Thus, we cast the selection of posting lists for caching as an integer linear pro-gramming problem and perform a series of experiments using heuristics from combinatorial optimisation (CCO) to find optimal solutions. Using simulated query logs we find that CCO yields comparable results to a greedy baseline using cache sizes between 200 and 1000 MB, with modest improvements for queries of length two to three

Species-speciWc defense strategies of vegetative versus reproductive blades of the PaciWc kelps Lessonia nigrescens and Macrocystis integrifolia

Chemical defense is assumed to be costly and therefore algae should allocate defense investments in a way to reduce costs and optimize their overall fitness. Thus, lifetime expectation of particular tissues and their contribution to the fitness of the alga may affect defense allocation. Two brown algae common to the SE Pacific coasts, Lessonia nigrescens Bory and Macrocystis integrifolia Bory, feature important ontogenetic differences in the development of reproductive structures; in L. nigrescens blade tissues pass from a vegetative stage to a reproductive stage, while in M. integrifolia reproductive and vegetative functions are spatially separated on different blades. We hypothesized that vegetative blades of L. nigrescens with important future functions are more (or equally) defended than reproductive blades, whereas in M. integrifolia defense should be mainly allocated to reproductive blades (sporophylls), which are considered to make a higher contribution to fitness. Herein, within-plant variation in susceptibility of reproductive and vegetative tissues to herbivory and in allocation of phlorotannins (phenolics) and N-compounds was compared. The results show that phlorotannin and N-concentrations were higher in reproductive blade tissues for both investigated algae. However, preferences by amphipod grazers (Parhyalella penai) for either tissue type differed between the two algal species. Fresh reproductive tissue of L. nigrescens was more consumed than vegetative tissue, while the reverse was found in M. integrifolia, thus confirming the original hypothesis. This suggests that future fitness function might indeed be a useful predictor of anti-herbivore defense in large, perennial kelps. Results from feeding assays with artificial pellets that were made with air-dried material and extract-treated Ulva powder indicated that defenses in live algae are probably not based on chemicals that can be extracted or remain intact after air-drying and grinding up algal tissues. Instead, anti-herbivore defense against amphipod mesograzers seems to depend on structural traits of living algae

On the thermodynamic origin of metabolic scaling

This work has been funded by projects AYA2013-48623-C2-2, FIS2013-41057-P, CGL2013-46862-C2-1-P and SAF2015-65878-R from the Spanish Ministerio de Economa y Competitividad and PrometeoII/2014/086, PrometeoII/2014/060 and PrometeoII/2014/065 from the Generalitat Valenciana (Spain). BL acknowledges funding from a Salvador de Madariaga fellowship, and L.L. acknowledges funding from EPSRC Early Career fellowship EP/P01660X/1

Influence of oral beclomethasone dipropionate on early non-infectious pulmonary outcomes after allogeneic hematopoietic cell transplantation: results from two randomized trials.

Early non-infectious pulmonary complications represent a significant cause of mortality after hematopoietic cell transplantation (HCT). We tested the hypothesis that oral beclomethasone dipropionate (BDP) is effective for preventing early non-infectious pulmonary complications after allogeneic HCT. We retrospectively reviewed the medical records of 120 patients, 60 in each treatment arm, to identify non-infectious and infectious pulmonary events and pulmonary function test results from all patients who participated in two randomized trials of oral BDP for treatment of acute gastrointestinal GVHD. 17-Beclomethasone monopropionate (17-BMP), the active metabolite of BDP, was evaluated in blood from the right atrium in four patients. Thirty-three of 42 (79%) placebo-treated patients experienced a decrease of the DL(CO) from pretransplant to day 80 after transplant, compared with 27 of 49 (55%) BDP-treated patients (P=0.02). In the first 200 days after randomization, there were no cases of non-infectious pulmonary complications in BDP-treated patients, vs four cases among placebo-treated patients (P=0.04). Levels of 17-BMP were detected in atrial blood at steady state. Delivery of a potent glucocorticoid such as 17-BMP to the pulmonary artery after oral dosing of BDP may be useful in modulating pulmonary inflammation and preventing the development of non-infectious pulmonary complications after allogeneic HCT.Bone Marrow Transplantation advance online publication, 29 June 2009; doi:10.1038/bmt.2009.129

Family Influences on the Long Term Post-Disaster Recovery of Puerto Rican Youth

This study focused on characteristics of the family environment that may mediate the relationship between disaster exposure and the presence of symptoms that met DSM-IV diagnostic criteria for symptom count and duration for an internalizing disorder in children and youth. We also explored how parental history of mental health problems may moderate this meditational model. Approximately 18 months after Hurricane Georges hit Puerto Rico in 1998, participants were randomly selected based on a probability household sample using 1990 US Census block groups. Caregivers and children (N=1,886 dyads) were interviewed with the Diagnostic Interview Schedule for Children and other questionnaires in Spanish. Areas of the family environment assessed include parent-child relationship quality, parent-child involvement, parental monitoring, discipline, parents’ relationship quality and parental mental health. SEM models were estimated for parents and children, and by age group. For children (4–10 years old), parenting variables were related to internalizing psychopathology, but did not mediate the exposure-psychopathology relationship. Exposure had a direct relationship to internalizing psychopathology. For youth (11–17 years old), some parenting variables attenuated the relation between exposure and internalizing psychopathology. Family environment factors may play a mediational role in psychopathology post-disaster among youth, compared to an additive role for children. Hurricane exposure had a significant relation to family environment for families without parental history of mental health problems, but no influence for families with a parental history of mental health problems

Nestedness of Ectoparasite-Vertebrate Host Networks

Determining the structure of ectoparasite-host networks will enable disease ecologists to better understand and predict the spread of vector-borne diseases. If these networks have consistent properties, then studying the structure of well-understood networks could lead to extrapolation of these properties to others, including those that support emerging pathogens. Borrowing a quantitative measure of network structure from studies of mutualistic relationships between plants and their pollinators, we analyzed 29 ectoparasite-vertebrate host networks—including three derived from molecular bloodmeal analysis of mosquito feeding patterns—using measures of nestedness to identify non-random interactions among species. We found significant nestedness in ectoparasite-vertebrate host lists for habitats ranging from tropical rainforests to polar environments. These networks showed non-random patterns of nesting, and did not differ significantly from published estimates of nestedness from mutualistic networks. Mutualistic and antagonistic networks appear to be organized similarly, with generalized ectoparasites interacting with hosts that attract many ectoparasites and more specialized ectoparasites usually interacting with these same “generalized” hosts. This finding has implications for understanding the network dynamics of vector-born pathogens. We suggest that nestedness (rather than random ectoparasite-host associations) can allow rapid transfer of pathogens throughout a network, and expand upon such concepts as the dilution effect, bridge vectors, and host switching in the context of nested ectoparasite-vertebrate host networks

Mitochondrial Lactate Dehydrogenase Is Involved in Oxidative-Energy Metabolism in Human Astrocytoma Cells (CCF-STTG1)

Lactate has long been regarded as an end product of anaerobic energy production and its fate in cerebral metabolism has not been precisely delineated. In this report, we demonstrate, for the first time, the ability of a human astrocytic cell line (CCF-STTG1) to consume lactate and to generate ATP via oxidative phosphorylation. 13C-NMR and HPLC analyses aided in the identification of tricarboxylic acid (TCA) cyle metabolites and ATP in the astrocytic mitochondria incubated with lactate. Oxamate, an inhibitor of lactate dehydrogenase (LDH), abolished mitochondrial lactate consumption. Electrophoretic and fluorescence microscopic analyses helped localize LDH in the mitochondria. Taken together, this study implicates lactate as an important contributor to ATP metabolism in the brain, a finding that may significantly change our notion of how this important organ manipulates its energy budget

Global patterns and drivers of ecosystem functioning in rivers and riparian zones

River ecosystems receive and process vast quantities of terrestrial organic carbon, the fate of which depends strongly on microbial activity. Variation in and controls of processing rates, however, are poorly characterized at the global scale. In response, we used a peer-sourced research network and a highly standardized carbon processing assay to conduct a global-scale field experiment in greater than 1000 river and riparian sites. We found that Earth's biomes have distinct carbon processing signatures. Slow processing is evident across latitudes, whereas rapid rates are restricted to lower latitudes. Both the mean rate and variability decline with latitude, suggesting temperature constraints toward the poles and greater roles for other environmental drivers (e.g., nutrient loading) toward the equator. These results and data set the stage for unprecedented "next-generation biomonitoring" by establishing baselines to help quantify environmental impacts to the functioning of ecosystems at a global scale.peerReviewe

Treatment Patterns and Use of Resources in Patients With Tuberous Sclerosis Complex: Insights From the TOSCA Registry

Tuberous Sclerosis Complex (TSC) is a rare autosomal-dominant disorder caused by mutations in the TSC1 or TSC2 genes. Patients with TSC may suffer from a wide range of clinical manifestations; however, the burden of TSC and its impact on healthcare resources needed for its management remain unknown. Besides, the use of resources might vary across countries depending on the country-specific clinical practice. The aim of this paper is to describe the use of TSC-related resources and treatment patterns within the TOSCA registry. A total of 2,214 patients with TSC from 31 countries were enrolled and had a follow-up of up to 5 years. A search was conducted to identify the variables containing both medical and non-medical resource use information within TOSCA. This search was performed both at the level of the core project as well as at the level of the research projects on epilepsy, subependymal giant cell astrocytoma (SEGA), lymphangioleiomyomatosis (LAM), and renal angiomyolipoma (rAML) taking into account the timepoints of the study, age groups, and countries. Data from the quality of life (QoL) research project were analyzed by type of visit and age at enrollment. Treatments varied greatly depending on the clinical manifestation, timepoint in the study, and age groups. GAB Aergics were the most prescribed drugs for epilepsy, and mTOR inhibitors are dramatically replacing surgery in patients with SEGA, despite current recommendations proposing both treatment options. mTOR inhibitors are also becoming common treatments in rAML and LAM patients. Forty-two out of the 143 patients (29.4%) who participated in the QoL research project reported inpatient stays over the last year. Data from non-medical resource use showed the critical impact of TSC on job status and capacity. Disability allowances were more common in children than adults (51.1% vs 38.2%). Psychological counseling, social services and social worker services were needed by <15% of the patients, regardless of age. The long-term nature, together with the variability in its clinical manifestations, makes TSC a complex and resource-demanding disease. The present study shows a comprehensive picture of the resource use implications of TSC

Spatial access priority mapping (SAPM) with fishers : a quantitative GIS method for participatory planning

Spatial management tools, such as marine spatial planning and marine protected areas, are playing an increasingly important role in attempts to improve marine management and accommodate conflicting needs. Robust data are needed to inform decisions among different planning options, and early inclusion of stakeholder involvement is widely regarded as vital for success. One of the biggest stakeholder groups, and the most likely to be adversely impacted by spatial restrictions, is the fishing community. In order to take their priorities into account, planners need to understand spatial variation in their perceived value of the sea. Here a readily accessible, novel method for quantitatively mapping fishers’ spatial access priorities is presented. Spatial access priority mapping, or SAPM, uses only basic functions of standard spreadsheet and GIS software. Unlike the use of remote-sensing data, SAPM actively engages fishers in participatory mapping, documenting rather than inferring their priorities. By so doing, SAPM also facilitates the gathering of other useful data, such as local ecological knowledge. The method was tested and validated in Northern Ireland, where over 100 fishers participated in a semi-structured questionnaire and mapping exercise. The response rate was excellent, 97%, demonstrating fishers’ willingness to be involved. The resultant maps are easily accessible and instantly informative, providing a very clear visual indication of which areas are most important for the fishers. The maps also provide quantitative data, which can be used to analyse the relative impact of different management options on the fishing industry and can be incorporated into planning software, such as MARXAN, to ensure that conservation goals can be met at minimum negative impact to the industry. This research shows how spatial access priority mapping can facilitate the early engagement of fishers and the ready incorporation of their priorities into the decision-making process in a transparent, quantitative way