Efficient and Effective Query Auto-Completion

Query Auto-Completion (QAC) is an ubiquitous feature of modern textual search systems, suggesting possible ways of completing the query being typed by the user. Efficiency is crucial to make the system have a real-time responsiveness when operating in the million-scale search space. Prior work has extensively advocated the use of a trie data structure for fast prefix-search operations in compact space. However, searching by prefix has little discovery power in that only completions that are prefixed by the query are returned. This may impact negatively the effectiveness of the QAC system, with a consequent monetary loss for real applications like Web Search Engines and eCommerce. In this work we describe the implementation that empowers a new QAC system at eBay, and discuss its efficiency/effectiveness in relation to other approaches at the state-of-the-art. The solution is based on the combination of an inverted index with succinct data structures, a much less explored direction in the literature. This system is replacing the previous implementation based on Apache SOLR that was not always able to meet the required service-level-agreement.Comment: Published in SIGIR 202

Détermination à l'aide d'un modèle récepteur des zones sources à l'origine des concentrations mesurées dans les précipitations collectées en trois sites du réseau MERA (France)

Ces travaux s'inscrivent dans le cadre du programme national de MEsure des Retombées Atmosphériques (MERA). Ils portent sur la recherche de l'origine des précipitations collectées entre 1997 et 1999 dans trois (Morvan, Iraty, Le Casset) des onze stations du réseau MERA localisées en différents points du territoire français. Deux méthodes statistiques ont été utilisées dans cette étude. Les régions à l'origine des fortes concentrations mesurées au site récepteur ont d'abord été déterminées à l'aide d'un modèle (méthode de Seibert) combinant les mesures réalisées sur site et les rétrotrajectoires de masses d'air puis, dans un second temps les différents profils de transport atmosphérique, leur fréquence et concentrations associées ont été évaluées à l'aide d'une classification par Nuées Dynamiques (méthode K-means/distance Euclidienne simple) des rétrotrajectoires de masses d'air. Le test de Kruskal-Wallis a été utilisé pour vérifier si les médianes des concentrations associées à chaque classe sont statistiquement différentes. L'étude réalisée à Iraty (Pyrénées) et au Casset (Alpes) a montré que ces deux stations sont influencées différemment du Morvan. Plus exactement, ces deux sites ne sont pas, ou pratiquement pas, influencés par les zones d'Europe centrale ou du Nord-Ouest fortement émettrices de SO2, de NOx et de NH3. Seul le pH des précipitations collectées à Iraty semble dépendre des émissions de SO2 et de NOx d'une de ces zones. Iraty et le Casset sont très influencées par les émissions anthropiques et par les poussières d'origine terrestres en provenance d'Afrique du Nord. Néanmoins, les niveaux de concentrations mesurés dans les flux en provenance d'Afrique du Nord sont similaires pour Iraty, le Casset et le Morvan (sauf en ions calcium, pour lequel le Casset et Iraty montrent de fortes concentrations). Une autre région européenne peut influencer les niveaux en composés acidifiants mesurés au Casset, il s'agit de l'Italie et de la zone localisée au niveau de l'ex-Yougoslavie. Mais, les niveaux de concentrations qui en résultent sont faibles par rapport à ceux mesurés dans certains flux arrivant au Morvan.The chemistry of precipitation in France was examined using data from the French atmospheric deposition network (MERA). In order to examine the source-receptor relationships responsible for acid rain at three background sites in France, a receptor-oriented model was applied to the precipitation data collected from 1997 to 1999. This methodology combined precipitation and chemical data with air parcel backward trajectories to establish concentration field maps of likely contributing sources. Then, a clustering technique using partitioning methods (K-means/Euclidian distance) was performed to backward trajectories and the distributions of mixing samples associated with backward trajectories in each cluster were compared. The Kruskal-Wallis test was used to verify that the concentration medians associated with each cluster were statistically significant. The results of this study demonstrated that two stations (Iraty and le Casset) were not influenced by the same sources as Morvan. Specifically, these sites were less influenced by high emissions from Central or Northwestern Europe when compared to Morvan. Only the pH seemed under the influence of SO2 and NOx emissions from one of these areas. Iraty and Le casset are very influenced by anthropogenic emissions and the crustal sources around the Mediterranean Basin and North Africa. Other European areas (e.g. Italy) can influence the concentrations recorded at Le Casset but the levels of concentration are lower than those measured at Morvan.This paper represents a complete statistical analysis of wet-only deposition chemistry data for three stations (Iraty, Le Casset and Morvan). Two statistical methods were used in this study. In order to examine the source-receptor relationships responsible for acid rain at these three background sites in France, a receptor-oriented model was applied to the precipitation data collected from 1997 to 1999. This methodology combined chemical data with air parcel backward trajectories to establish concentration field maps of likely contributing sources. This receptor-oriented model was developed by Seibert and it assumes that if a trajectory endpoint falls in a grid cell (i,j), the air mass is assumed to collect components emitted in this cell and once the components are incorporated, they are transported along the trajectory to the receptor site. This model doesn't take into account the atmospheric diffusion and the removal mechanisms occurring during the trajectory from the sources to the receptor. Finally, a concentration field map for the selected species was calculated taking into account all grid cells. For mapping, the grid cells counting fewer than 10 endpoints were not taken in consideration because the confidence of their results was considered too low. The role of three-dimensional backward trajectories is fundamental, so we used three different information sources: the French Institute of Meteorology, Météo-France; the British Atmospheric Data Centre (BADC); and the Atmospheric Environment Service Long Range Transport model of Air Pollution (AES-LRTAP), Canada. These trajectory models were compared for different chemical species. All data were projected in the EMEP grid (150 x 150 km) for establishment of the concentration field map. A clustering technique by partitioning methods (K-means/Euclidian distance) was performed on backward trajectories and the distributions of mixing samples associated with backward trajectories in each cluster were compared. The Kruskal-Wallis test was used to verify that the median concentrations associated with each cluster were statistically significant.The results of this study for Morvan determined five classes of backward trajectories associated with the precipitation collected at this station located in the centre of France. The fluxes from SW and WSW sectors contribute for 52% of events, while the fluxes of NW and E contribute for 31% of events but are mainly responsible for high concentrations of sulphates, nitrates, ammonium and hydronium ion. Regions found to be responsible for rain events coincide with European regions known for their high anthropogenic emissions of SO2 and NOx (Great Britain, North of France, Belgium, The Netherlands and the North of sea).The results for Iraty (South of France) yielded five classes of backward trajectories associated with the precipitation collected in this station. The fluxes from W sectors (NNW, NW, W and WSW) were responsible for 71% of events, while the flux of S (low wind) was responsible for 29% of events but is mainly responsible for high concentrations of sulphates, nitrates, ammonium and calcium. High concentrations of hydronium ion were identified in the NNW sector.The results for Le Casset (East region and mountainous) gave four classes of backward trajectories associated with the precipitation collected in this station. The fluxes from W and WSW sectors were responsible for 35% of events, while the flux of SSW was responsible for 43% and the flux from the SE was responsible for 22% of events. This last sector was mainly responsible for high concentrations of sulphates, nitrates, ammonium and calcium. The concentrations measured at this station were low. Regions found to be responsible for rain events coincide with southern and eastern areas known for their high anthropogenic emissions of SO2 and NOx (north Africa, northern Italy, Yugoslavia).All these results demonstrate that the Iraty and Le Casset stations were not influenced by the same sources as Morvan. Specifically, these sites were less influenced by the high emissions from central or northwestern Europe than Morvan. Only the measurement of pH seemed to be under the influence of SO2 and NOx emissions of one of these areas. Iraty and Le Casset were very influenced by the anthropogenic emissions and the crustal sources around the Mediterranean Basin and North Africa. Other European areas (e.g., Italy) can influence the concentrations recorded at Le Casset but the levels were lower than those measured at Morvan. A relation between sulphates, nitrates and ammonium was identified for Morvan and Le Casset. This observation suggests that aerosol transport of NH4 HSO4, (NH4)2 SO4 and NH4 NO3 is occurring

Assessment of VOCs Material/Air Exchanges of Building Products Using the DOSEC®-SPME Method

ACTInternational audienceUsing low emissive materials in building is an effective way to reduce indoor concentrations of pollutants such as VOCs. Material emissions are assessed by the ISO 16000-9 standard. This procedure is time-consuming and is not suitable for on-site measurements. This work aimed in assessing an alternative method, DOSEC\textregistered-SPME, for simple measurements. To validate it, emissions of 30 materials were characterized by both ISO 16000-9 and DOSEC\textregistered-SPME. A first correlation was found between the two methods for formaldehyde emissions of raw materials. This encouraging result allows considering the development of new decision making tools for the selection of healthy building materials

The Notch pathway controls fibrotic and regenerative repair in the adult heart.

AIMS: In the adult heart, Notch signalling regulates the response to injury. Notch inhibition leads to increased cardiomyocyte apoptosis, and exacerbates the development of cardiac hypertrophy and fibrosis. The role of Notch in the mesenchymal stromal cell fraction, which contains cardiac fibroblasts and cardiac precursor cells, is, however, largely unknown. In the present study, we evaluate, therefore, whether forced activation of the Notch pathway in mesenchymal stromal cells regulates pathological cardiac remodelling. METHODS AND RESULTS: We generated transgenic mice overexpressing the Notch ligand Jagged1 on the surface of cardiomyocytes to activate Notch signalling in adjacent myocyte and non-myocyte cells. In neonatal transgenic mice, activated Notch sustained cardiac precursor and myocyte proliferation after birth, and led to increased numbers of cardiac myocytes in adult mice. In the adult heart under pressure overload, Notch inhibited the development of cardiomyocyte hypertrophy and transforming growth factor-β/connective tissue growth factor-mediated cardiac fibrosis. Most importantly, Notch activation in the stressed adult heart reduced the proliferation of myofibroblasts and stimulated the expansion of stem cell antigen-1-positive cells, and in particular of Nkx2.5-positive cardiac precursor cells. CONCLUSIONS: We conclude that Notch is pivotal in the healing process of the injured heart. Specifically, Notch regulates key cellular mechanisms in the mesenchymal stromal cell population, and thereby controls the balance between fibrotic and regenerative repair in the adult heart. Altogether, these findings indicate that Notch represents a unique therapeutic target for inducing regeneration in the adult heart via mobilization of cardiac precursor cells

Mechanisms controlling the expression of the components of the exocytotic apparatus under physiological and pathological conditions

Abstract The last decade has witnessed spectacular progress in the identification of the protein apparatus required for exocytosis of neurotransmitters, peptide hormones and other bioactive products. In striking contrast, our knowledge of the mechanisms determining the expression of the components of the secretory machinery has remained rudimentary. Since modifications in secretory functions are associated with several physiological processes and contribute to the development of human pathologies, a better knowledge of the control of the expression of the genes involved in exocytosis is urgently needed. Recent studies have led to the identification of transcription factors and other regulatory molecules such as microRNAs that modulate the cellular level of key controllers of the exocytotic process. These findings furnish a new perspective for understanding how secretory functions can adapt to normal physiological conditions and shed light on the mechanisms involved in the development of important human diseases such as diabetes mellitus characterized by defective release of bioactive compounds. The molecular machinery underlying the process of exocytosis Convergence of data obtained in different model systems including yeast, Caenorhabditis elegans, Drosophila and mammals led to the identification of numerous components of the protein apparatus governing exocytosis. These components include members of the SNARE (soluble N-ethylmaleimidesensitive fusion protein attachment protein receptor) and Rab families. The SNAREs constitute a group of evolutionarily conserved proteins characterized by the presence of amino acid sequences, referred to as SNARE motifs, which allow them to form thermodynamically favourable complexes. There is now compelling evidence that the assembly of these complexes represents one of the key events driving fusion of secretory vesicles with their target compartment

Evaluation of the Effectiveness of ROTC Army Cadet Exercise Training for the Army Combat Fitness Test

International Journal of Exercise Science 17(4): 172-182, 2024. The Army Combat Fitness Test (ACFT) is used to evaluate the fitness level of potential Cadets for military readiness. The purpose of this study was to evaluate the effectiveness of the exercise training program implemented by an Army Reserve Officers’ Training Corps (ROTC) program to gauge the performance metrics of the ACFT. METHODS: Twenty-six student Cadets of the ROTC at the University of Alabama at Birmingham (UAB) program participated in the study. Over an 8-month period, the ROTC Cadets trained on campus three days per week. Training was performed in a circuit training format and each participant cycled through each of the four training stations (Strength, Conditioning, Core, and Endurance) for 15 minutes each session (for a total training time of 60 minutes). Each Cadet had body mass and body composition assessed as well as each component of the ACFT [maximum dead lift (MDL), standing power throw (SPT), hand release push-up (HRP), sprint-drag-carry (SDC), leg tuck/plank (LTK/PLK), and 2-mile run (2MR)]. Each variable was evaluated at three time points (pre-, mid-, and post-training program). RESULTS: There was a significant difference in the 2MR score between time points [F(2,50) = 4.530, p = .016, = 0.153] with a significant difference between time point at pre- and post-training (p = .02). No other variables displayed a significant change: body mass (p = .741), body fat percentage (p = .238), MDL (p = .061), SPT (p = .308), HRP (p = .126), SDC (p = 0.132), LTK/PLK (p = 0.583). CONCLUSION: The results of this study suggest that the short-term training program used improves 2MR, but not other components of the ACFT over the course of an academic year

Role for inducible cAMP early repressor in promoting pancreatic beta cell dysfunction evoked by oxidative stress in human and rat islets

AIMS/HYPOTHESIS: Pro-atherogenic and pro-oxidant, oxidised LDL trigger adverse effects on pancreatic beta cells, possibly contributing to diabetes progression. Because oxidised LDL diminish the expression of genes regulated by the inducible cAMP early repressor (ICER), we investigated the involvement of this transcription factor and of oxidative stress in beta cell failure elicited by oxidised LDL. METHODS: Isolated human and rat islets, and insulin-secreting cells were cultured with human native or oxidised LDL or with hydrogen peroxide. The expression of genes was determined by quantitative real-time PCR and western blotting. Insulin secretion was monitored by EIA kit. Cell apoptosis was determined by scoring cells displaying pycnotic nuclei. RESULTS: Exposure of beta cell lines and islets to oxidised LDL, but not to native LDL raised the abundance of ICER. Induction of this repressor by the modified LDL compromised the expression of important beta cell genes, including insulin and anti-apoptotic islet brain 1, as well as of genes coding for key components of the secretory machinery. This led to hampering of insulin production and secretion, and of cell survival. Silencing of this transcription factor by RNA interference restored the expression of its target genes and alleviated beta cell dysfunction and death triggered by oxidised LDL. Induction of ICER was stimulated by oxidative stress, whereas antioxidant treatment with N-acetylcysteine or HDL prevented the rise of ICER elicited by oxidised LDL and restored beta cell functions. CONCLUSIONS/INTERPRETATION: Induction of ICER links oxidative stress to beta cell failure caused by oxidised LDL and can be effectively abrogated by antioxidant treatment

Concentration-Dependent Effects of a Dietary Ketone Ester on Components of Energy Balance in Mice

Objectives: Exogenous ketones may provide therapeutic benefit in treatment of obesity. Administration of the ketone ester (KE) R,S-1,3-butanediol acetoacetate diester (BD-AcAc2) decreases body weight in mice, but effects on energy balance have not been extensively characterized. The purpose of this investigation was to explore concentration-dependent effects of BD-AcAc2 on energy intake and expenditure in mice.Methods: Forty-two male C57BL/6J mice were randomly assigned to one of seven isocaloric diets (n = 6 per group): (1) Control (CON, 0% KE by kcals); (2) KE5 (5% KE); (3) KE10 (10% KE); (4) KE15 (15% KE); (5) KE20 (20% KE); (6) KE25 (25% KE); and (7) KE30 (30% KE) for 3 weeks. Energy intake and body weight were measured daily. Fat mass (FM), lean body mass (LBM), and energy expenditure (EE) were measured at completion of the study. Differences among groups were compared to CON using ANOVA and ANCOVA.Results: Mean energy intake was similar between CON and each concentration of KE, except KE30 which was 12% lower than CON (P < 0.01). KE25 and KE30 had lower body weight and FM compared to CON, while only KE30 had lower LBM (P < 0.03). Adjusted resting and total EE were lower in KE30 compared to CON (P < 0.03), but similar for all other groups.Conclusions: A diet comprised of 30% energy from BD-AcAc2 results in lower energy intake, coincident with lower body weight and whole animal adiposity; while KE20 and KE25 have significantly lower body weight and adiposity effects independent of changes in energy intake or expenditure

Role for inducible cAMP early repressor in promoting pancreatic beta cell dysfunction evoked by oxidative stress in human and rat islets

Aims/hypothesis: Pro-atherogenic and pro-oxidant, oxidised LDL trigger adverse effects on pancreatic beta cells, possibly contributing to diabetes progression. Because oxidised LDL diminish the expression of genes regulated by the inducible cAMP early repressor (ICER), we investigated the involvement of this transcription factor and of oxidative stress in beta cell failure elicited by oxidised LDL. Methods: Isolated human and rat islets, and insulin-secreting cells were cultured with human native or oxidised LDL or with hydrogen peroxide. The expression of genes was determined by quantitative real-time PCR and western blotting. Insulin secretion was monitored by EIA kit. Cell apoptosis was determined by scoring cells displaying pycnotic nuclei. Results: Exposure of beta cell lines and islets to oxidised LDL, but not to native LDL raised the abundance of ICER. Induction of this repressor by the modified LDL compromised the expression of important beta cell genes, including insulin and anti-apoptotic islet brain 1, as well as of genes coding for key components of the secretory machinery. This led to hampering of insulin production and secretion, and of cell survival. Silencing of this transcription factor by RNA interference restored the expression of its target genes and alleviated beta cell dysfunction and death triggered by oxidised LDL. Induction of ICER was stimulated by oxidative stress, whereas antioxidant treatment with N-acetylcysteine or HDL prevented the rise of ICER elicited by oxidised LDL and restored beta cell functions. Conclusions/interpretation: Induction of ICER links oxidative stress to beta cell failure caused by oxidised LDL and can be effectively abrogated by antioxidant treatmen