Srql: Sorted relational query language

A relation is an unordered collection of records. Often, however, there is an underlying order (e.g., a sequence of stock prices), and users want to pose queries that reflect this order (e.g., find a weekly moving average). SQL provides no support for posing such queries. In this paper, we show how a rich class of queries reflecting sort order can be naturally expressed and efficiently executed with simple extensions to SQL. 1

Diamond Dicing

In OLAP, analysts often select an interesting sample of the data. For example, an analyst might focus on products bringing revenues of at least 100 000 dollars, or on shops having sales greater than 400 000 dollars. However, current systems do not allow the application of both of these thresholds simultaneously, selecting products and shops satisfying both thresholds. For such purposes, we introduce the diamond cube operator, filling a gap among existing data warehouse operations. Because of the interaction between dimensions the computation of diamond cubes is challenging. We compare and test various algorithms on large data sets of more than 100 million facts. We find that while it is possible to implement diamonds in SQL, it is inefficient. Indeed, our custom implementation can be a hundred times faster than popular database engines (including a row-store and a column-store).Comment: 29 page

Decoupling growth and protein production in CHO cells:A targeted approach

Fed-batch cultures of Chinese Hamster Ovary cells have been used to produce high quantities of biotherapeutics, particularly monoclonal antibodies. However, a growing number of next-generation biotherapeutics, such as bi-specific antibodies and fusion proteins, are difficult to express using standard fed-batch processes. Decoupling cell growth and biotherapeutic production is becoming an increasingly desired strategy for the biomanufacturing industry, especially for difficult-to-express products. Cells are grown to a high cell density in the absence of recombinant protein production (the growth phase), then expression of the recombinant protein is induced and cell proliferation halted (the production phase), usually by combining an inducible gene expression system with a proliferation control strategy. Separating the growth and production phases allows cell resources to be more efficiently directed toward either growth or production, improving growth characteristics and enhancing the production of difficult to express proteins. However, current mammalian cell proliferation control methods rely on temperature shifts and chemical agents, which interact with many non-proliferation pathways, leading to variable impacts on product quality and culture viability. Synthetic biology offers an alternative approach by strategically targeting proliferation pathways to arrest cell growth but have largely remained unused in industrial bioproduction. Due to recent developments in microbial decoupling systems and advances in available mammalian cell engineering tools, we propose that the synthetic biology approach to decoupling growth and production needs revisiting

Sox17 Promotes Cell Cycle Progression and Inhibits TGF-β/Smad3 Signaling to Initiate Progenitor Cell Behavior in the Respiratory Epithelium

The Sry-related high mobility group box transcription factor Sox17 is required for diverse developmental processes including endoderm formation, vascular development, and fetal hematopoietic stem cell maintenance. Expression of Sox17 in mature respiratory epithelial cells causes proliferation and lineage respecification, suggesting that Sox17 can alter adult lung progenitor cell fate. In this paper, we identify mechanisms by which Sox17 influences lung epithelial progenitor cell behavior and reprograms cell fate in the mature respiratory epithelium. Conditional expression of Sox17 in epithelial cells of the adult mouse lung demonstrated that cell cluster formation and respecification of alveolar progenitor cells toward proximal airway lineages were rapidly reversible processes. Prolonged expression of Sox17 caused the ectopic formation of bronchiolar-like structures with diverse respiratory epithelial cell characteristics in alveolar regions of lung. During initiation of progenitor cell behavior, Sox17 induced proliferation and increased the expression of the progenitor cell marker Sca-1 and genes involved in cell cycle progression. Notably, Sox17 enhanced cyclin D1 expression in vivo and activated cyclin D1 promoter activity in vitro. Sox17 decreased the expression of transforming growth factor-beta (TGF-β)-responsive cell cycle inhibitors in the adult mouse lung, including p15, p21, and p57, and inhibited TGF-β1-mediated transcriptional responses in vitro. Further, Sox17 interacted with Smad3 and blocked Smad3 DNA binding and transcriptional activity. Together, these data show that a subset of mature respiratory epithelial cells retains remarkable phenotypic plasticity and that Sox17, a gene required for early endoderm formation, activates the cell cycle and reinitiates multipotent progenitor cell behavior in mature lung cells

RNAi-Mediated c-Rel Silencing Leads to Apoptosis of B Cell Tumor Cells and Suppresses Antigenic Immune Response In Vivo

c-Rel is a member of the Rel/NF-κB transcription factor family and is predominantly expressed in lymphoid and myeloid cells, playing a critical role in lymphocyte proliferation and survival. Persistent activation of the c-Rel signal transduction pathway is associated with allergies, inflammation, autoimmune diseases, and a variety of human malignancies. To explore the potential of targeting c-Rel as a therapeutic agent for these disorders, we designed a small interfering RNA (siRNA) to silence c-Rel expression in vitro and in vivo. C-Rel-siRNA expression via a retroviral vector in a B cell tumor cell line leads to growth arrest and apoptosis of the tumor cells. Silencing c-Rel in primary B cells in vitro compromises their proliferative and survival response to CD40 activation signals, similar to the impaired response of c-Rel knockout B cells. Most important, in vivo silencing of c-Rel results in significant impairment in T cell-mediated immune responses to antigenic stimulation. Our study thus validates the efficacy of c-Rel-siRNA, and suggests the development of siRNA-based therapy, as well as small molecular inhibitors for the treatment of B cell tumors as well as autoimmune diseases

Dynamic Histograms: Capturing Evolving Data Sets

In this paper, we introduce dynamic histograms, which are constructed and maintained incrementally. We develop several dynamic histogram construction algorithms and show that they come close to static histograms in quality. Our experimental study covers a wide range of datasets and update patterns, including histogram maintenance in a shared-nothing environment. Building upon the insights offered by the dynamic algorithms, we also propose a new static histogram construction algorithm that is very fast and generates histograms that are close in quality to the highly accurate (but expensive to construct!) V-Optimal histograms. 1 Introduction The cost of executing a relational operator is a function of the sizes of the tuple streams that are input to the operator, which for intermediate operators are in turn determined by selectivities of the previous operators. The more complex a query is, the more important it is to have precise intermediate size estimates. Otherwise, errors in ..