Compressed Representations of Conjunctive Query Results

Relational queries, and in particular join queries, often generate large output results when executed over a huge dataset. In such cases, it is often infeasible to store the whole materialized output if we plan to reuse it further down a data processing pipeline. Motivated by this problem, we study the construction of space-efficient compressed representations of the output of conjunctive queries, with the goal of supporting the efficient access of the intermediate compressed result for a given access pattern. In particular, we initiate the study of an important tradeoff: minimizing the space necessary to store the compressed result, versus minimizing the answer time and delay for an access request over the result. Our main contribution is a novel parameterized data structure, which can be tuned to trade off space for answer time. The tradeoff allows us to control the space requirement of the data structure precisely, and depends both on the structure of the query and the access pattern. We show how we can use the data structure in conjunction with query decomposition techniques, in order to efficiently represent the outputs for several classes of conjunctive queries.Comment: To appear in PODS'18; 35 pages; comments welcom

Lipidomic Analysis of Extracellular Vesicles from the Pathogenic Phase of Paracoccidioides brasiliensis

Background: Fungal extracellular vesicles are able to cross the cell wall and transport molecules that help in nutrient acquisition, cell defense, and modulation of the host defense machinery.Methodology/Principal Findings: Here we present a detailed lipidomic analysis of extracellular vesicles released by Paracoccidioides brasiliensis at the yeast pathogenic phase. We compared data of two representative isolates, Pb3 and Pb18, which have distinct virulence profiles and phylogenetic background. Vesicle lipids were fractionated into different classes and analyzed by either electrospray ionization- or gas chromatography-mass spectrometry. We found two species of monohexosylceramide and 33 phospholipid species, including phosphatidylcholine, phosphatidylethanolamine, phosphatidic acid, phosphatidylserine, phosphatidylinositol, and phosphatidylglycerol. Among the phospholipid-bound fatty acids in extracellular vesicles, C181 predominated in Pb3, whereas C18:2 prevailed in Pb18. the prevalent sterol in Pb3 and Pb18 vesicles was brassicasterol, followed by ergosterol and lanosterol. Inter-isolate differences in sterol composition were observed, and also between extracellular vesicles and whole cells.Conclusions/Significance: the extensive lipidomic analysis of extracellular vesicles from two P. brasiliensis isolates will help to understand the composition of these fungal components/organelles and will hopefully be useful to study their biogenesis and role in host-pathogen interactions.Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)National Institutes of Health (NIH)Universidade Federal de São Paulo, UNIFESP, Dept Microbiol Imunol & Parasitol, São Paulo, BrazilUniv Texas El Paso, Dept Biol Sci, Border Biomed Res Ctr, El Paso, TX 79968 USAUniversidade Federal de São Paulo, UNIFESP, Dept Microbiol Imunol & Parasitol, São Paulo, BrazilFAPESP: 06/05095-6FAPESP: 07/04757-8FAPESP: 07/59768-4CNPq: 301666/2010-5National Institutes of Health (NIH): 5G12RR008124-16A1National Institutes of Health (NIH): 5G12RR008124-16A1S1National Institutes of Health (NIH): G12MD007592Web of Scienc