1,183 research outputs found

    Hierarchical Bin Buffering: Online Local Moments for Dynamic External Memory Arrays

    Get PDF
    Local moments are used for local regression, to compute statistical measures such as sums, averages, and standard deviations, and to approximate probability distributions. We consider the case where the data source is a very large I/O array of size n and we want to compute the first N local moments, for some constant N. Without precomputation, this requires O(n) time. We develop a sequence of algorithms of increasing sophistication that use precomputation and additional buffer space to speed up queries. The simpler algorithms partition the I/O array into consecutive ranges called bins, and they are applicable not only to local-moment queries, but also to algebraic queries (MAX, AVERAGE, SUM, etc.). With N buffers of size sqrt{n}, time complexity drops to O(sqrt n). A more sophisticated approach uses hierarchical buffering and has a logarithmic time complexity (O(b log_b n)), when using N hierarchical buffers of size n/b. Using Overlapped Bin Buffering, we show that only a single buffer is needed, as with wavelet-based algorithms, but using much less storage. Applications exist in multidimensional and statistical databases over massive data sets, interactive image processing, and visualization

    New Insights Into the Regulation of Natural-Killer Group 2 Member D (NKG2D) and NKG2D-Ligands: Endoplasmic Reticulum Stress and CEA-Related Cell Adhesion Molecule 1

    Get PDF
    Natural-killer group 2 member D (NKG2D) is a well-characterized activating receptor expressed by natural killer (NK) cells, NKT cells, activated CD8+ T cells, subsets of γδ+ T cells, and innate-like T cells. NKG2D recognizes multiple ligands (NKG2D-ligands) to mount an innate immune response against stressed, transformed or infected cells. NKG2D-ligand surface expression is tightly restricted on healthy cells through transcriptional and post-transcriptional mechanisms, while transformed or infected cells express the ligands as a danger signal. Recent studies have revealed that unfolded protein response (UPR) pathways during endoplasmic reticulum (ER) stress result in up-regulation of ULBP-related protein via the PERK-ATF4-CHOP pathway, which can be linked to the pathogenesis of autoimmune diseases. Transformed cells however possess mechanisms to escape NKG2D-mediated immune surveillance, such as upregulation of carcinoembryonic antigen (CEA)-related cell adhesion molecule 1 (CEACAM1), a negative regulator of NKG2D-ligands. In this review, we discuss mechanisms of NKG2D-ligand regulation, with a focus on newly discovered mechanisms that promote NKG2D-ligand expression on epithelial cells, including ER stress, and mechanisms that suppress NKG2D-ligand mediated killing of cancer cells, namely by co-expression of CEACAM1.Wellcome Trust Senior Investigator Award 106260/Z/14/Z, the European Research Council HORIZON2020/ERC grant no. 648889 (A.K.

    Regulation of CD1 Antigen-presenting Complex Stability

    Get PDF
    For major histocompatibility complex class I and II molecules, the binding of specific peptide antigens is essential for assembly and trafficking and is at the center of their quality control mechanism. However, the role of lipid antigen binding in stabilization and quality control of CD1 heavy chain (HC).beta(2)-microglobulin (beta(2)m) complexes is unclear. Furthermore, the distinct trafficking and loading routes of CD1 proteins take them from mildly acidic pH in early endososmal compartments (pH 6.0) to markedly acidic pH in lysosomes (pH 5.0) and back to neutral pH of the cell surface (pH 7.4). Here, we present evidence that the stability of each CD1 HC.beta(2)m complex is determined by the distinct pH optima identical to that of the intracellular compartments in which each CD1 isoform resides. Although stable at acidic endosomal pH, complexes are only stable at cell surface pH 7.4 when bound to specific lipid antigens. The proposed model outlines a quality control program that allows lipid exchange at low endosomal pH without dissociation of the CD1 HC.beta(2)m complex and then stabilizes the antigen-loaded complex at neutral pH at the cell surface

    Microsomal triglyceride transfer protein lipidation and control of CD1d on antigen-presenting cells

    Get PDF
    Microsomal triglyceride transfer protein (MTP), an endoplasmic reticulum (ER) chaperone that loads lipids onto apolipoprotein B, also regulates CD1d presentation of glycolipid antigens in the liver and intestine. We show MTP RNA and protein in antigen-presenting cells (APCs) by reverse transcription–polymerase chain reaction and by immunoblotting of mouse liver mononuclear cells and mouse and human B cell lines. Functional MTP, demonstrated by specific triglyceride transfer activity, is present in both mouse splenocytes and a CD1d-positive mouse NKT hybridoma. In a novel in vitro transfer assay, purified MTP directly transfers phospholipids, but not triglycerides, to recombinant CD1d. Chemical inhibition of MTP lipid transfer does not affect major histocompatibility complex class II presentation of ovalbumin, but considerably reduces CD1d-mediated presentation of α-galactosylceramide (α-galcer) and endogenous antigens in mouse splenic and bone marrow–derived dendritic cells (DCs), as well as in human APC lines and monocyte-derived DCs. Silencing MTP expression in the human monocyte line U937 affects CD1d function, as shown by diminished presentation of α-galcer. We propose that MTP acts upstream of the saposins and functions as an ER chaperone by loading endogenous lipids onto nascent CD1d. Furthermore, our studies suggest that a small molecule inhibitor could be used to modulate the activity of NKT cells

    IACS: past, present, and future of the International Association of Cryospheric Sciences

    Get PDF
    The International Association of Cryospheric Sciences (IACS) became the eighth and most recent association of IUGG at the general assembly in Perugia, Italy, in July 2007. IACS was launched in recognition of the importance of the cryosphere within the Earth system, particularly at a time of significant global change. It was the first new association of the union to be formed in over 80 years and IACS celebrated its 10th anniversary only a year before the IUGG centennial. The forbearers of IACS, however, stretch back even further than IUGG, starting with the formation of the Commission Internationale des Glaciers (CIG) by the International Geological Congress in 1894. Here we record the history of the transition from CIG to IACS, the scientific objectives that drove activities and changes, and some of the key events and individuals involved.</p

    Complementary activation of peripheral natural killer cell immunity in nasopharyngeal carcinoma

    Get PDF
    NK cells and αβ- and γδ-CTL play important roles in cellular immunity against tumors. We previously demonstrated that NPC patients have a quantitative and qualitative deficit in γδ-CTL and EBV-specific αβ-CTL when compared to normal subjects and NPC long-term survivors. In this study we report further observations of a complementary activation of peripheral NK cells in NPC patients. The NK cells in these patients, compared to those of healthy subjects and NPC survivors, were preferentially activated in response to the stimulation of myeloma cell line XG-7 and expanded in the presence of exogenous IL-2. The production of IFN-γ was lowest in the patient group, whereas IL-12, IL-15 and TNF-α were produced in higher levels in patients than in the donors and survivors. The cytolytic effect of the NK cells against NPC cells in the patient group was also higher than that of the donors and survivors. Furthermore, the patients at later stages of NPC had lower γδ-CTL activity but higher NK cytotoxicity towards NPC targets, with higher production of IL-12, IL-15 and TNF-α but lower production of IFN-γ than in patients at earlier stages. This might be part of a triggered compensatory re-activation of the innate immunity, believed to be mediated through various cytokines and chemokines when adaptive T cell immunity is breached. Together, these data suggest complementary roles of innate and adaptive immune response in tumor immunity where NK cells, γδ- and αβ-CTL compensate for the deficits of one another at different stages of tumor invasion. © 2006 Japanese Cancer Association.published_or_final_versio
    • …
    corecore