Discovering Restricted Regular Expressions with Interleaving

Discovering a concise schema from given XML documents is an important problem in XML applications. In this paper, we focus on the problem of learning an unordered schema from a given set of XML examples, which is actually a problem of learning a restricted regular expression with interleaving using positive example strings. Schemas with interleaving could present meaningful knowledge that cannot be disclosed by previous inference techniques. Moreover, inference of the minimal schema with interleaving is challenging. The problem of finding a minimal schema with interleaving is shown to be NP-hard. Therefore, we develop an approximation algorithm and a heuristic solution to tackle the problem using techniques different from known inference algorithms. We do experiments on real-world data sets to demonstrate the effectiveness of our approaches. Our heuristic algorithm is shown to produce results that are very close to optimal.Comment: 12 page

Yearly variations in the low-latitude topside ionosphere

International audienceObservations made by the Hinotori satellite have been analysed to determine the yearly variations of the electron density and electron temperature in the low-latitude topside ionosphere. The observations reveal the existence of an equinoctial asymmetry in the topside electron density at low latitudes, i.e. the density is higher at one equinox than at the other. The asymmetry is hemisphere-dependent with the higher electron density occurring at the March equinox in the Northern Hemisphere and at the September equinox in the Southern Hemisphere. The asymmetry becomes stronger with increasing latitude in both hemispheres. The behaviour of the asymmetry has no significant longitudinal and magnetic activity variations. A mechanism for the equinoctial asymmetry has been investigated using CTIP (coupled thermosphere ionosphere plasmasphere model). The model results reproduce the observed equinoctial asymmetry and suggest that the asymmetry is caused by the north-south imbalance of the thermosphere and ionosphere at the equinoxes due to the slow response of the thermosphere arising from the effects of the global thermospheric circulation. The observations also show that the relationship between the electron density and electron temperature is different for daytime and nighttime. During daytime the yearly variation of the electron temperature has negative correlation with the electron density, except at magnetic latitudes lower than 10°. At night, the correlation is positive

Growing Income Inequality Threatens American Education

The first of two articles in consecutive months describes the origins and nature of growing income inequality, and some of its consequences for American children. It documents the increased family income inequality that's occurred over the past 40 years and shows that the increased income disparity has been more than matched by an expanding gap between the amounts of money that low- and high-income parents spend on enrichment activities for their children. It also shows that the growth in income inequality has been accompanied by increasing gaps in academic achievement. The article draws from the first part of the author's recent book, Restoring Opportunity: The Crisis of Inequality and the Challenge for American Education (Harvard Education Press and the Russell Sage Foundation, 2014). The second part to the series, also drawn from Restoring Opportunity, describes ideas based on proven policy approaches that will enable the country to make progress on the enormous task of restoring the educational opportunities that children from low-income families need if they are to lead productive and fulfilling lives. © 2014

Environmental modifiers of RTS,S/AS01 malaria vaccine efficacy in Lilongwe, Malawi

Background: RTS,S/AS01 is the first vaccine against malaria to undergo pilot implementation, beginning in 2019 and vaccinating 360,000 children per year in Malawi, Ghana, and Kenya. The four-dose vaccine is given as a primary three-dose series with a fourth dose given approximately 18 months later. The efficacy of RTS,S/AS01 was variable among the 11 sites participating in the 2009-2014 phase III trial (MALARIA-055, NCT00866619), possibly due to differences in transmission intensity. However, a within-site examination of environmental factors related to transmission intensity and their impact on vaccine efficacy has yet to be conducted. Methods: We implemented the phase III RTS,S/AS01 trial at the Malawi site, which enrolled 1578 infants (6-12 weeks) and children (5-17 months) living in the Lilongwe District in Central Malawi and followed them for 3 years between 2009 and 2014. A global positioning system survey and an ecological questionnaire were conducted to collect participant household locations and characteristics, while additional data on background malaria prevalence were obtained from a concurrent Malaria Transmission Intensity (MTI) survey. Negative binomial regression models were used to assess whether the efficacy of the vaccine varied by estimated background malaria prevalence, household roof type, or amount of nearby vegetation. Results: Vaccine efficacy did not significantly vary by estimated malaria prevalence or by roof type. However, increased vegetation cover was associated with an increase in the efficacy of the three-dose primary RTS,S/AS01 series in the 18 months before the fourth dose and a decrease in the efficacy of the primary vaccine series in the second 18 months following, if the fourth dose was not given. Vegetation cover did not alter the efficacy of the fourth dose in a statistically or practically significant manner. Conclusions: Vegetation coverage in this study site might be a proxy for nearness to rivers or branching, shallow wetlands called "dambos"which could serve as breeding sites for mosquitoes. We observed statistically significant modification of the efficacy of RTS,S/AS01 by forest cover, suggesting that initial vaccine efficacy and the importance of the fourth dose varies based on ecological context. Trial registration: Efficacy of GSK Biologicals' Candidate Malaria Vaccine (257049) Against Malaria Disease Caused by P. falciparum Infection in Infants and Children in Africa. NCT00866619 prospectively registered 20 March 2009

Case reduction and cost-effectiveness of the RTS,S/AS01 malaria vaccine alongside bed nets in Lilongwe, Malawi

Background: RTS,S/AS01, the most advanced vaccine against malaria, is now undergoing pilot implementation in Malawi, Ghana, and Kenya where an estimated 360,000 children will be vaccinated each year. In this study we evaluate RTS,S/AS01 alongside bed net use and estimate cost-effectiveness. Methods: RTS,S/AS01 phase III trial and bed net prevalence data were used to determine the effect of vaccination in the urban/periurban and rural areas of Lilongwe, Malawi. Cost data were used to calculate the cost-effectiveness of various interventions over three years. Findings: Since bed nets reduce malaria incidence and homogeneous vaccine efficacy was assumed, participants without bed nets received greater relative benefit from vaccination with RTS,S/AS01 than participants with bed nets. Similarly, since malaria incidence in rural Lilongwe is higher than in urban Lilongwe, the impact and cost-effectiveness of vaccine interventions is increased in rural areas. In rural Lilongwe, we estimated that vaccinating one child without a bed net would prevent 2·59 (1·62 to 3·38) cases of malaria over three years, corresponding to a cost of $10·08 (7·71 to 16·13) per case averted. Alternatively, vaccinating one child with a bed net would prevent 1·59 (0·87 to 2·57) cases, corresponding to$16·43 (10·16 to 30·06) per case averted. Providing RTS,S/AS01 to 30,000 children in rural Lilongwe was estimated to cost $782,400 and to prevent 58,611 (35,778 to 82,932) cases of malaria over a three-year period. Joint interventions providing both vaccination and bed nets (to those without them) were estimated to prevent additional cases of malaria and to be similarly cost-effective, compared to vaccine-only interventions. Interpretation: To maximize malaria prevention, vaccination and bed net distribution programs could be integrated. Funding: Impacts of Environment, Host Genetics and Antigen Diversity on Malaria Vaccine Efficacy (1R01AI137410-01

The Science of Sungrazers, Sunskirters, and Other Near-Sun Comets

This review addresses our current understanding of comets that venture close to the Sun, and are hence exposed to much more extreme conditions than comets that are typically studied from Earth. The extreme solar heating and plasma environments that these objects encounter change many aspects of their behaviour, thus yielding valuable information on both the comets themselves that complements other data we have on primitive solar system bodies, as well as on the near-solar environment which they traverse. We propose clear definitions for these comets: We use the term near-Sun comets to encompass all objects that pass sunward of the perihelion distance of planet Mercury (0.307 AU). Sunskirters are defined as objects that pass within 33 solar radii of the Sun’s centre, equal to half of Mercury’s perihelion distance, and the commonly-used phrase sungrazers to be objects that reach perihelion within 3.45 solar radii, i.e. the fluid Roche limit. Finally, comets with orbits that intersect the solar photosphere are termed sundivers. We summarize past studies of these objects, as well as the instruments and facilities used to study them, including space-based platforms that have led to a recent revolution in the quantity and quality of relevant observations. Relevant comet populations are described, including the Kreutz, Marsden, Kracht, and Meyer groups, near-Sun asteroids, and a brief discussion of their origins. The importance of light curves and the clues they provide on cometary composition are emphasized, together with what information has been gleaned about nucleus parameters, including the sizes and masses of objects and their families, and their tensile strengths. The physical processes occurring at these objects are considered in some detail, including the disruption of nuclei, sublimation, and ionisation, and we consider the mass, momentum, and energy loss of comets in the corona and those that venture to lower altitudes. The different components of comae and tails are described, including dust, neutral and ionised gases, their chemical reactions, and their contributions to the near-Sun environment. Comet-solar wind interactions are discussed, including the use of comets as probes of solar wind and coronal conditions in their vicinities. We address the relevance of work on comets near the Sun to similar objects orbiting other stars, and conclude with a discussion of future directions for the field and the planned ground- and space-based facilities that will allow us to address those science topics

Caste development and reproduction: a genome-wide analysis of hallmarks of insect eusociality

The honey bee queen and worker castes are a model system for developmental plasticity. We used established expressed sequence tag information for a Gene Ontology based annotation of genes that are differentially expressed during caste development. Metabolic regulation emerged as a major theme, with a caste-specific difference in the expression of oxidoreductases vs. hydrolases. Motif searches in upstream regions revealed group-specific motifs, providing an entry point to cis-regulatory network studies on caste genes. For genes putatively involved in reproduction, meiosis-associated factors came out as highly conserved, whereas some determinants of embryonic axes either do not have clear orthologs (bag of marbles, gurken, torso), or appear to be lacking (trunk) in the bee genome. Our results are the outcome of a first genome-based initiative to provide an annotated framework for trends in gene regulation during female caste differentiation (representing developmental plasticity) and reproduction

First observation of the decay Bˉs0→D0K∗0\bar{B}^0_s \to D^0 K^{*0} and a measurement of the ratio of branching fractions B(Bˉs0→D0K∗0)B(Bˉ0→D0ρ0)\frac{{\cal B}(\bar{B}^0_s \to D^0 K^{*0})}{{\cal B}(\bar{B}^0 \to D^0 \rho^0)}

The first observation of the decay $\bar{B}^0_s \to D^0 K^{*0}$ using $pp$ data collected by the LHCb detector at a centre-of-mass energy of 7 TeV, corresponding to an integrated luminosity of 36 pb$^{-1}$, is reported. A signal of $34.4 \pm 6.8$ events is obtained and the absence of signal is rejected with a statistical significance of more than nine standard deviations. The $\bar{B}^0_s \to D^0 K^{*0}$ branching fraction is measured relative to that of $\bar{B}^0 \to D^0 \rho^0$: $\frac{{\cal B}(\bar{B}^0_s \to D^0 K^{*0})}{{\cal B}(\bar{B}^0 \to D^0 \rho^0)} = 1.48 \pm 0.34 \pm 0.15 \pm 0.12$, where the first uncertainty is statistical, the second systematic and the third is due to the uncertainty on the ratio of the $B^0$ and $B^0_s$ hadronisation fractions.Comment: 10 pages, 3 figures, submitted to Phys. Lett. B; ISSN 0370-269