4,810 research outputs found

    Size and Treewidth Bounds for Conjunctive Queries

    Get PDF
    This paper provides new worst-case bounds for the size and treewith of the result Q(D) of a conjunctive query Q to a database D. We derive bounds for the result size |Q(D) | in terms of structural properties of Q, both in the absence and in the presence of keys and functional dependencies. These bounds are based on a novel “coloring ” of the query variables that associates a coloring number C(Q) to each query Q. Using this coloring number, we derive tight bounds for the size of Q(D) in case (i) no functional dependencies or keys are specified, and (ii) simple (one-attribute) keys are given. These results generalize recent size-bounds for join queries obtained by Atserias, Grohe, and Marx (FOCS 2008). An extension of our coloring technique also gives a lower bound for |Q(D) | in the general setting of a query with arbitrary functional dependencies. Our new coloring scheme also allows us to precisely characterize (both in the absence of keys and with simple keys) the treewidth-preserving queries— the queries for which the output treewidth is bounded by a function of the input treewidth. Finally we characterize the queries that preserve the sparsity of the input in the general setting with arbitrary functional dependencies

    Restricted Dislocation Motion in Crystals of Colloidal Dimer Particles

    Get PDF
    At high area fractions, monolayers of colloidal dimer particles form a degenerate crystal (DC) structure in which the particle lobes occupy triangular lattice sites while the particles are oriented randomly along any of the three lattice directions. We report that dislocation glide in DCs is blocked by certain particle orientations. The mean number of lattice constants between such obstacles is 4.6 +/- 0.2 in experimentally observed DC grains and 6.18 +/- 0.01 in simulated monocrystalline DCs. Dislocation propagation beyond these obstacles is observed to proceed through dislocation reactions. We estimate that the energetic cost of dislocation pair separation via such reactions in an otherwise defect free DC grows linearly with final separation, hinting that the material properties of DCs may be dramatically different from those of 2-D crystals of spheres

    Advance Care Planning in Patients Undergoing Hematopoietic Cell Transplantation

    Get PDF
    AbstractFew data are available on the prevalence of advance care planning (ACP) in patients undergoing hematopoietic cell transplantation (HCT). We surveyed adult patients pre-HCT to ascertain completion of various elements of ACP. We also reviewed medical records for documentation of discussions regarding ACP and for the presence of written advance directives. Evaluable surveys were returned by 155 of 335 patients (46%) who underwent HCT during the study period; we obtained permission for medical record review from 137 of these 155 survey respondents (88%). We found that 69% of the respondents reported having designated a health care proxy, 44% had completed a living will, 61% had prepared an estate will, and 63% had discussed their wishes regarding life support with family and friends. In contrast, only 16% had discussed their wishes regarding life support with their clinicians. Documentation of discussions between clinicians and patients regarding most elements of ACP was rare. Written advance directives were present in the charts of 54 patients (39%). ACP was more common in older, college-educated, and allogeneic transplant patients. Even though ACP was more prevalent among this sample than in the general population, its use still could be enhanced, given the high risks of decisional incapacity and death that HCT patients face

    Earth-like Habitats in Planetary Systems

    Full text link
    Understanding the concept of habitability is related to an evolutionary knowledge of the particular planet-in-question. Additional indications so-called "systemic aspects" of the planetary system as a whole governs a particular planet's claim on habitability. Here we focus on such systemic aspects and discuss their relevance to the formation of an 'Earth-like' habitable planet. We summarize our results obtained by lunar sample work and numerical models within the framework of the Research Alliance "Planetary Evolution and Life". We consider various scenarios which simulate the dynamical evolution of the Solar System and discuss the likelihood of forming an Earth-like world orbiting another star. Our model approach is constrained by observations of the modern Solar System and the knowledge of its history. Results suggest that the long-term presence of terrestrial planets is jeopardized due to gravitational interactions if giant planets are present. But habitability of inner rocky planets may be supported in those planetary systems hosting giant planets. Gravitational interactions within a complex multiple-body structure including giant planets may supply terrestrial planets with materials which formed in the colder region of the proto-planetary disk. During these processes, water, the prime requisite for habitability, is delivered to the inner system. This may occur either during the main accretion phase of terrestrial planets or via impacts during a post-accretion bombardment. Results for both processes are summarized and discussed with reference to the lunar crater record. Starting from a scenario involving migration of the giant planets this contribution discusses the delivery of water to Earth, the modification of atmospheres by impacts in a planetary system context and the likelihood of the existence of extrasolar Earth-like habitable worlds.Comment: 36 Pages, 6 figures, 2014, Special Issue in Planetary and Space Science on the Helmholtz Research Alliance on Planetary Evolution and Lif

    Episodic fevers and vasodilatory shock mimicking urosepsis in a patient with HIV-associated multicentric Castleman’s Disease: a case report

    Get PDF
    Background: Multicentric Castleman's disease (MCD) is a pre-malignancy that presents with lymphadenopathy and features of systemic inflammation. Human immunodeficiency virus (HIV)-associated MCD is associated with human herpesvirus-8 (HHV-8) infection. If untreated MCD has a relapsing and remitting course that is eventually fatal. Case presentation: A 67-year-old man had six hospital admissions over 20 months characterised by fever, urinary frequency and CRP >100 mg/L. The final admission was complicated by hypotension requiring intensive care unit admission and ionotropic support. His history included HIV and Hepatitis B virus (HBV) co-infection on suppressive therapy. Each presentation was managed as presumed urosepsis with use of empirical antibiotics, however numerous blood and urine cultures failed to identify a pathogen. A bone-marrow aspirate and trephine found no evidence of haematological malignancy. A positron emission tomography scan found active lymph nodes, one of which was biopsied and found to contain the plasma-cell variant of Castleman's disease. Ultimately the cause for the recurrent presentations was attributed to progressive MCD. The patient received rituximab monotherapy and has had no further related admissions. Conclusions: MCD should be considered in patients with chronic HIV infection presenting with recurrent sepsis-like episodes and/or vasodilatory shock, particularly if no pathogen is identified or lymphadenopathy is evident
    corecore