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

The occurance and significance of mannitol in silage

Mannitol, which may come into important industrial uses, particularly in the manufacture of explosives, is a normal constituent of corn silage and of silage made from other plants containing sucrose. Moreover, it occurs in sufficient amounts to suggest the possibility of its successful production from silage. These facts were brought out by the studies in silage fermentation carried on by the authors at the Iowa Agricultural Experiment station

A Comparison of Barbituric Acid, Thiobarbituric Acid and Malonylguanidine as Quantitative Precipitants for Furfural

All of the methods for the quantitative determination of pentoses and pentosans in agricultural products are based upon the conversion of pentose into furfural by distillation with a mineral acid, preferably hydrochloric, and subsequent estimation of furfural in the distillate by means of a suitable reagent. Günther, Chalmot and Tollens titrated the furfural with phenylhydrazine, using aniline acetate paper as an indicator. Stone made use of the same reaction, but used Fehling\u27s solution to determine the excess of phenylhydrazine. Later, Flint and Tollens showed that this titration method was not accurate, on account of the levulinic acid resulting from the decomposition of hexoses, as well as the instability of the standard phenylhydrazine acetate reagent used

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

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

Endoplasmic Reticulum Stress Links Oxidative Stress to Impaired Pancreatic Beta-Cell Function Caused by Human Oxidized LDL.

Elevated plasma concentration of the pro-atherogenic oxidized low density lipoprotein cholesterol (LDL) triggers adverse effects in pancreatic beta-cells and is associated with type 2 diabetes. Here, we investigated whether the endoplasmic reticulum (ER) stress is a key player coupling oxidative stress to beta-cell dysfunction and death elicited by human oxidized LDL. We found that human oxidized LDL activates ER stress as evidenced by the activation of the inositol requiring 1α, and the elevated expression of both DDIT3 (also called CHOP) and DNAJC3 (also called P58IPK) ER stress markers in isolated human islets and the mouse insulin secreting MIN6 cells. Silencing of Chop and inhibition of ER stress markers by the chemical chaperone phenyl butyric acid (PBA) prevented cell death caused by oxidized LDL. Finally, we found that oxidative stress accounts for activation of ER stress markers induced by oxidized LDL. Induction of Chop/CHOP and p58IPK/P58IPK by oxidized LDL was mimicked by hydrogen peroxide and was blocked by co-treatment with the N-acetylcystein antioxidant. As a conclusion, the harmful effects of oxidized LDL in beta-cells requires ER stress activation in a manner that involves oxidative stress. This mechanism may account for impaired beta-cell function in diabetes and can be reversed by antioxidant treatment

The Zinc Finger Protein A20 Inhibits TNF-induced NF-κB–dependent Gene Expression by Interfering with an RIP- or TRAF2-mediated Transactivation Signal and Directly Binds to a Novel NF-κB–inhibiting Protein ABIN

The zinc finger protein A20 is a tumor necrosis factor (TNF)– and interleukin 1 (IL-1)-inducible protein that negatively regulates nuclear factor-kappa B (NF-κB)–dependent gene expression. However, the molecular mechanism by which A20 exerts this effect is still unclear. We show that A20 does not inhibit TNF- induced nuclear translocation and DNA binding of NF-κB, although it completely prevents the TNF- induced activation of an NF-κB–dependent reporter gene, as well as TNF-induced IL-6 and granulocyte macrophage–colony stimulating factor gene expression. Moreover, NF-κB activation induced by overexpression of the TNF receptor–associated proteins TNF receptor–associated death domain protein (TRADD), receptor interacting protein (RIP), and TNF recep- tor–associated factor 2 (TRAF2) was also inhibited by expression of A20, whereas NF-κB activation induced by overexpression of NF-κB–inducing kinase (NIK) or the human T cell leukemia virus type 1 (HTLV-1) Tax was unaffected. These results demonstrate that A20 inhibits NF-κB–dependent gene expression by interfering with a novel TNF-induced and RIP- or TRAF2-mediated pathway that is different from the NIK–IκB kinase pathway and that is specifically involved in the transactivation of NF-κB. Via yeast two-hybrid screening, we found that A20 binds to a novel protein, ABIN, which mimics the NF-κB inhibiting effects of A20 upon overexpression, suggesting that the effect of A20 is mediated by its interaction with this NF-κB inhibiting protein, ABIN

NF-κB inhibition impairs the radioresponse of hypoxic EMT-6 tumour cells through downregulation of inducible nitric oxide synthase

Hypoxic EMT-6 tumour cells displayed a high level of inducible nitric oxide synthase (iNOS) and an increased radiosensitivity after a 16 h exposure to lipopolysaccharide, a known activator of nuclear factor-κB (NF-κB). Both iNOS activation and radioresponse were impaired by the NF-κB inhibitors phenylarsine oxide and lactacystin. Contrasting to other studies, our data show that inhibition of NF-κB may impair the radioresponse of tumour cells through downregulation of iNOS. © 2003 Cancer Research UK.SCOPUS: ar.jinfo:eu-repo/semantics/publishe

A rare SNP in pre-miR-34a is associated with increased levels of miR-34a in pancreatic beta cells.

Open Access Article.Changes in the levels of specific microRNAs (miRNAs) can reduce glucose-stimulated insulin secretion and increase beta-cell apoptosis, two causes of islet dysfunction and progression to type 2 diabetes. Studies have shown that single nucleotide polymorphisms (SNPs) within miRNA genes can affect their expression. We sought to determine whether miRNAs, with a known role in beta-cell function, possess SNPs within the pre-miRNA structure which can affect their expression. Using published literature and dbSNP, we aimed to identify miRNAs with a role in beta-cell function that also possess SNPs within the region encoding its pre-miRNA. Following transfection of plasmids, encoding the pre-miRNA and each allele of the SNP, miRNA expression was measured. Two rare SNPs located within the pre-miRNA structure of two miRNA genes important to beta-cell function (miR-34a and miR-96) were identified. Transfection of INS-1 and MIN6 cells with plasmids encoding pre-miR-34a and the minor allele of rs72631823 resulted in significantly (p < 0.05) higher miR-34a expression, compared to cells transfected with plasmids encoding the corresponding major allele. Similarly, higher levels were also observed upon transfection of HeLa cells. Transfection of MIN6 cells with plasmids encoding pre-miR-96 and each allele of rs41274239 resulted in no significant differences in miR-96 expression. A rare SNP in pre-miR-34a is associated with increased levels of mature miR-34a. Given that small changes in miR-34a levels have been shown to cause increased levels of beta-cell apoptosis this finding may be of interest to studies looking at determining the effect of rare variants on type 2 diabetes susceptibility