48 research outputs found

    Composition with Target Constraints

    Full text link
    It is known that the composition of schema mappings, each specified by source-to-target tgds (st-tgds), can be specified by a second-order tgd (SO tgd). We consider the question of what happens when target constraints are allowed. Specifically, we consider the question of specifying the composition of standard schema mappings (those specified by st-tgds, target egds, and a weakly acyclic set of target tgds). We show that SO tgds, even with the assistance of arbitrary source constraints and target constraints, cannot specify in general the composition of two standard schema mappings. Therefore, we introduce source-to-target second-order dependencies (st-SO dependencies), which are similar to SO tgds, but allow equations in the conclusion. We show that st-SO dependencies (along with target egds and target tgds) are sufficient to express the composition of every finite sequence of standard schema mappings, and further, every st-SO dependency specifies such a composition. In addition to this expressive power, we show that st-SO dependencies enjoy other desirable properties. In particular, they have a polynomial-time chase that generates a universal solution. This universal solution can be used to find the certain answers to unions of conjunctive queries in polynomial time. It is easy to show that the composition of an arbitrary number of standard schema mappings is equivalent to the composition of only two standard schema mappings. We show that surprisingly, the analogous result holds also for schema mappings specified by just st-tgds (no target constraints). This is proven by showing that every SO tgd is equivalent to an unnested SO tgd (one where there is no nesting of function symbols). Similarly, we prove unnesting results for st-SO dependencies, with the same types of consequences.Comment: This paper is an extended version of: M. Arenas, R. Fagin, and A. Nash. Composition with Target Constraints. In 13th International Conference on Database Theory (ICDT), pages 129-142, 201

    G-CORE a core for future graph query languages

    Get PDF
    We report on a community effort between industry and academia to shape the future of graph query languages. We argue that existing graph database management systems should consider supporting a query language with two key characteristics. First, it should be composable, meaning, that graphs are the input and the output of queries. Second, the graph query language should treat paths as first-class citizens. Our result is G-CORE, a powerful graph query language design that fulfills these goals, and strikes a careful balance between path query expressivity and evaluation complexity

    G-CORE a core for future graph query languages

    Get PDF
    We report on a community effort between industry and academia to shape the future of graph query languages. We argue that existing graph database management systems should consider supporting a query language with two key characteristics. First, it should be composable, meaning, that graphs are the input and the output of queries. Second, the graph query language should treat paths as first-class citizens. Our result is G-CORE, a powerful graph query language design that fulfills these goals, and strikes a careful balance between path query expressivity and evaluation complexity

    G-CORE a core for future graph query languages

    Get PDF
    We report on a community effort between industry and academia to shape the future of graph query languages. We argue that existing graph database management systems should consider supporting a query language with two key characteristics. First, it should be composable, meaning, that graphs are the input and the output of queries. Second, the graph query language should treat paths as first-class citizens. Our result is G-CORE, a powerful graph query language design that fulfills these goals, and strikes a careful balance between path query expressivity and evaluation complexity

    XML data exchange:Consistency and query answering

    Get PDF
    Data exchange is the problem of finding an instance of a target schema, given an instance of a source schema and a specification of the relationship between the source and the target. Theoretical foundations of data exchange have recently been investigated for relational data. In this article, we start looking into the basic properties of XML data exchange, that is, restructuring of XML documents that conform to a source DTD under a target DTD, and answering queries written over the target schema. We define XML data exchange settings in which source-to-target dependencies refer to the hierarchical structure of the data. Combining DTDs and dependencies makes some XML data exchange settings inconsistent. We investigate the consistency problem and determine its exact complexity. We then move to query answering, and prove a dichotomy theorem that classifies data exchange settings into those over which query answering is tractable, and those over which it is coNP-complete, depending on classes of regular expressions used in DTDs. Furthermore, for all tractable cases we give polynomial-time algorithms that compute target XML documents over which queries can be answered

    The Future is Big Graphs! A Community View on Graph Processing Systems

    Get PDF
    Graphs are by nature unifying abstractions that can leverage interconnectedness to represent, explore, predict, and explain real- and digital-world phenomena. Although real users and consumers of graph instances and graph workloads understand these abstractions, future problems will require new abstractions and systems. What needs to happen in the next decade for big graph processing to continue to succeed?Comment: 12 pages, 3 figures, collaboration between the large-scale systems and data management communities, work started at the Dagstuhl Seminar 19491 on Big Graph Processing Systems, to be published in the Communications of the AC

    Laparoscopy in management of appendicitis in high-, middle-, and low-income countries: a multicenter, prospective, cohort study.

    Get PDF
    BACKGROUND: Appendicitis is the most common abdominal surgical emergency worldwide. Differences between high- and low-income settings in the availability of laparoscopic appendectomy, alternative management choices, and outcomes are poorly described. The aim was to identify variation in surgical management and outcomes of appendicitis within low-, middle-, and high-Human Development Index (HDI) countries worldwide. METHODS: This is a multicenter, international prospective cohort study. Consecutive sampling of patients undergoing emergency appendectomy over 6 months was conducted. Follow-up lasted 30 days. RESULTS: 4546 patients from 52 countries underwent appendectomy (2499 high-, 1540 middle-, and 507 low-HDI groups). Surgical site infection (SSI) rates were higher in low-HDI (OR 2.57, 95% CI 1.33-4.99, p = 0.005) but not middle-HDI countries (OR 1.38, 95% CI 0.76-2.52, p = 0.291), compared with high-HDI countries after adjustment. A laparoscopic approach was common in high-HDI countries (1693/2499, 67.7%), but infrequent in low-HDI (41/507, 8.1%) and middle-HDI (132/1540, 8.6%) groups. After accounting for case-mix, laparoscopy was still associated with fewer overall complications (OR 0.55, 95% CI 0.42-0.71, p < 0.001) and SSIs (OR 0.22, 95% CI 0.14-0.33, p < 0.001). In propensity-score matched groups within low-/middle-HDI countries, laparoscopy was still associated with fewer overall complications (OR 0.23 95% CI 0.11-0.44) and SSI (OR 0.21 95% CI 0.09-0.45). CONCLUSION: A laparoscopic approach is associated with better outcomes and availability appears to differ by country HDI. Despite the profound clinical, operational, and financial barriers to its widespread introduction, laparoscopy could significantly improve outcomes for patients in low-resource environments. TRIAL REGISTRATION: NCT02179112

    Pooled analysis of WHO Surgical Safety Checklist use and mortality after emergency laparotomy

    Get PDF
    Background The World Health Organization (WHO) Surgical Safety Checklist has fostered safe practice for 10 years, yet its place in emergency surgery has not been assessed on a global scale. The aim of this study was to evaluate reported checklist use in emergency settings and examine the relationship with perioperative mortality in patients who had emergency laparotomy. Methods In two multinational cohort studies, adults undergoing emergency laparotomy were compared with those having elective gastrointestinal surgery. Relationships between reported checklist use and mortality were determined using multivariable logistic regression and bootstrapped simulation. Results Of 12 296 patients included from 76 countries, 4843 underwent emergency laparotomy. After adjusting for patient and disease factors, checklist use before emergency laparotomy was more common in countries with a high Human Development Index (HDI) (2455 of 2741, 89.6 per cent) compared with that in countries with a middle (753 of 1242, 60.6 per cent; odds ratio (OR) 0.17, 95 per cent c.i. 0.14 to 0.21, P <0001) or low (363 of 860, 422 per cent; OR 008, 007 to 010, P <0.001) HDI. Checklist use was less common in elective surgery than for emergency laparotomy in high-HDI countries (risk difference -94 (95 per cent c.i. -11.9 to -6.9) per cent; P <0001), but the relationship was reversed in low-HDI countries (+121 (+7.0 to +173) per cent; P <0001). In multivariable models, checklist use was associated with a lower 30-day perioperative mortality (OR 0.60, 0.50 to 073; P <0.001). The greatest absolute benefit was seen for emergency surgery in low- and middle-HDI countries. Conclusion Checklist use in emergency laparotomy was associated with a significantly lower perioperative mortality rate. Checklist use in low-HDI countries was half that in high-HDI countries.Peer reviewe

    Enfermedades crónicas

    Get PDF
    Adherencia al tratamiento farmacol&oacute;gico y relaci&oacute;n con el control metab&oacute;lico en pacientes con DM2Aluminio en pacientes con terapia de reemplazo renal cr&oacute;nico con hemodi&aacute;lisis en Bogot&aacute;, ColombiaAmputaci&oacute;n de extremidades inferiores: &iquest;est&aacute;n aumentando las tasas?Consumo de edulcorantes artificiales en j&oacute;venes universitariosC&oacute;mo crecen ni&ntilde;os normales de 2 a&ntilde;os que son sobrepeso a los 7 a&ntilde;osDiagn&oacute;stico con enfoque territorial de salud cardiovascular en la Regi&oacute;n MetropolitanaEfecto a corto plazo de una intervenci&oacute;n con ejercicio f&iacute;sico, en ni&ntilde;os con sobrepesoEfectos de la cirug&iacute;a bari&aacute;trica en pacientes con s&iacute;ndrome metab&oacute;lico e IMC &lt; 35 KG/M2Encuesta mundial de tabaquismo en estudiantes de profesiones de saludEnfermedades cr&oacute;nicas no transmisibles: Consecuencias sociales-sanitarias de comunidades rurales en ChileEpidemiolog&iacute;a de las muertes hospitalarias por patolog&iacute;as relacionadas a muerte encef&aacute;lica, Chile 2003-2007Estado nutricional y conductas alimentarias en adolescentes de 4&ordm; medio de la Regi&oacute;n de CoquimboEstudio de calidad de vida en una muestra del plan piloto para hepatitis CEvaluaci&oacute;n del proceso asistencial y de resultados de salud del GES de diabetes mellitus 2Factores de riesgo cardiovascular en poblaci&oacute;n universitaria de la Facsal, universidad de Tarapac&aacute;Implicancias psicosociales en la g&eacute;nesis, evoluci&oacute;n y tratamiento de pacientes con hipertensi&oacute;n arterial esencialInfarto agudo al miocardio (IAM): Realidad en el Hospital de Puerto Natales, 2009-2010Introducci&oacute;n de nuevas TIC y mejor&iacute;a de la asistencia a un programa de saludNi&ntilde;os obesos atendidos en el Cesfam de Puerto Natales y su entorno familiarPerfil de la mortalidad por c&aacute;ncer de cuello uterino en R&iacute;o de JaneiroPerfil del paciente primo-consultante del Programa de Salud Cardiovascular, Consultorio Cordillera Andina, Los AndesPrevalencia de automedicaci&oacute;n en mujeres beneficiarias del Hospital Comunitario de Til-TiPrevalencia de caries en poblaci&oacute;n preescolar y su relaci&oacute;n con malnutrici&oacute;n por excesoPrevalencia de retinopat&iacute;a diab&eacute;tica en comunas dependientes del Servicio de Salud Metropolitano Occidente (SSMOC)Problemas de adherencia farmacol&oacute;gica antihipertensiva en poblaci&oacute;n mapuche: Un estudio cualitativoRol biol&oacute;gico de los antioxidantes innatos en pacientes portadores de VIH/SidaSobrepeso en empleados de un restaurante de una universidad p&uacute;blica del estado de S&atilde;o Paul
    corecore