459 research outputs found
Generalising unit-refutation completeness and SLUR via nested input resolution
We introduce two hierarchies of clause-sets, SLUR_k and UC_k, based on the
classes SLUR (Single Lookahead Unit Refutation), introduced in 1995, and UC
(Unit refutation Complete), introduced in 1994.
The class SLUR, introduced in [Annexstein et al, 1995], is the class of
clause-sets for which unit-clause-propagation (denoted by r_1) detects
unsatisfiability, or where otherwise iterative assignment, avoiding obviously
false assignments by look-ahead, always yields a satisfying assignment. It is
natural to consider how to form a hierarchy based on SLUR. Such investigations
were started in [Cepek et al, 2012] and [Balyo et al, 2012]. We present what we
consider the "limit hierarchy" SLUR_k, based on generalising r_1 by r_k, that
is, using generalised unit-clause-propagation introduced in [Kullmann, 1999,
2004].
The class UC, studied in [Del Val, 1994], is the class of Unit refutation
Complete clause-sets, that is, those clause-sets for which unsatisfiability is
decidable by r_1 under any falsifying assignment. For unsatisfiable clause-sets
F, the minimum k such that r_k determines unsatisfiability of F is exactly the
"hardness" of F, as introduced in [Ku 99, 04]. For satisfiable F we use now an
extension mentioned in [Ansotegui et al, 2008]: The hardness is the minimum k
such that after application of any falsifying partial assignments, r_k
determines unsatisfiability. The class UC_k is given by the clause-sets which
have hardness <= k. We observe that UC_1 is exactly UC.
UC_k has a proof-theoretic character, due to the relations between hardness
and tree-resolution, while SLUR_k has an algorithmic character. The
correspondence between r_k and k-times nested input resolution (or tree
resolution using clause-space k+1) means that r_k has a dual nature: both
algorithmic and proof theoretic. This corresponds to a basic result of this
paper, namely SLUR_k = UC_k.Comment: 41 pages; second version improved formulations and added examples,
and more details regarding future directions, third version further examples,
improved and extended explanations, and more on SLUR, fourth version various
additional remarks and editorial improvements, fifth version more
explanations and references, typos corrected, improved wordin
Using Semantic Web technologies in the development of data warehouses: A systematic mapping
The exploration and use of Semantic Web technologies have attracted considerable attention from researchers examining data warehouse (DW) development. However, the impact of this research and the maturity level of its results are still unclear. The objective of this study is to examine recently published research articles that take into account the use of Semantic Web technologies in the DW arena with the intention of summarizing their results, classifying their contributions to the field according to publication type, evaluating the maturity level of the results, and identifying future research challenges. Three main conclusions were derived from this study: (a) there is a major technological gap that inhibits the wide adoption of Semantic Web technologies in the business domain;(b) there is limited evidence that the results of the analyzed studies are applicable and transferable to industrial use; and (c) interest in researching the relationship between DWs and Semantic Web has decreased because new paradigms, such as linked open data, have attracted the interest of researchers.This study was supported by the Universidad de La Frontera, Chile, PROY. DI15-0020. Universidad de la Frontera, Chile, Grant Numbers: DI15-0020 and DI17-0043
Answering Non-Monotonic Queries in Relational Data Exchange
Relational data exchange is the problem of translating relational data from a
source schema into a target schema, according to a specification of the
relationship between the source data and the target data. One of the basic
issues is how to answer queries that are posed against target data. While
consensus has been reached on the definitive semantics for monotonic queries,
this issue turned out to be considerably more difficult for non-monotonic
queries. Several semantics for non-monotonic queries have been proposed in the
past few years. This article proposes a new semantics for non-monotonic
queries, called the GCWA*-semantics. It is inspired by semantics from the area
of deductive databases. We show that the GCWA*-semantics coincides with the
standard open world semantics on monotonic queries, and we further explore the
(data) complexity of evaluating non-monotonic queries under the
GCWA*-semantics. In particular, we introduce a class of schema mappings for
which universal queries can be evaluated under the GCWA*-semantics in
polynomial time (data complexity) on the core of the universal solutions.Comment: 55 pages, 3 figure
A longitudinal study of environmental tobacco smoke exposure in children: Parental self reports versus age dependent biomarkers
<p>Abstract</p> <p>Background</p> <p>Awareness of the negative effects of smoking on children's health prompted a decrease in the self-reporting of parental tobacco use in periodic surveys from most industrialized countries. Our aim is to assess changes between ETS exposure at the end of pregnancy and at 4 years of age determined by the parents' self-report and measurement of cotinine in age related biological matrices.</p> <p>Methods</p> <p>The prospective birth cohort included 487 infants from Barcelona city (Spain). Mothers were asked about maternal and household smoking habit. Cord serum and children's urinary cotinine were analyzed in duplicate using a double antibody radioimmunoassay.</p> <p>Results</p> <p>At 4 years of age, the median urinary cotinine level in children increased 1.4 or 3.5 times when father or mother smoked, respectively. Cotinine levels in children's urine statistically differentiated children from smoking mothers (Geometric Mean (GM) 19.7 ng/ml; 95% CI 16.83–23.01) and exposed homes (GM 7.1 ng/ml; 95% CI 5.61–8.99) compared with non-exposed homes (GM 4.5 ng/ml; 95% CI 3.71–5.48). Maternal self-reported ETS exposure in homes declined in the four year span between the two time periods from 42.2% to 31.0% (p < 0.01). Nevertheless, most of the children considered non-exposed by their mothers had detectable levels of cotinine above 1 ng/mL in their urine.</p> <p>Conclusion</p> <p>We concluded that cotinine levels determined in cord blood and urine, respectively, were useful for categorizing the children exposed to smoking and showed that a certain increase in ETS exposure during the 4-year follow-up period occurred.</p
High recombination rates and hotspots in a Plasmodium falciparum genetic cross
Using the universal P2/P8 primers, we were able to obtain the gene segments of chromo-helicase-DNA binding protein (CHD)-Z and CHD-W from ten species of ardeid birds including Chinese egret (Egretta eulophotes), little egret (E. garzetta), eastern reef egret (E. sacra), great egret (Ardea alba), grey heron (A. cinerea), Chinese pond-heron (Ardeola bacchus), cattle egret (Bubulcus ibis), black-crowned night-heron (Nycticorax nycticorax), cinnamon bittern (Ixobrychus cinnamomeus) and yellow bittern (I. sinensis). Based on conserved regions inside the P2/P8-derived sequences, we designed new PCR primers for sex identification in these ardeid species. Using agarose gel electrophoresis, the PCR products showed two bands for females (140 bp derived from CHD-W and the other 250 bp from CHD-ZW), whereas the males showed only the 250 bp band. The results indicated that our new primers could be used for accurate and convenient sex identification in ardeid species.National Natural Science Foundation of China[30970380, 40876077]; Fujian Natural Science Foundation of China[2008S0007, 2009J01195
Running GAGs: myxoid matrix in tumor pathology revisited: What’s in it for the pathologist?
Ever since Virchow introduced the entity myxoma, abundant myxoid extracellular matrix (ECM) has been recognized in various reactive and neoplastic lesions. Nowadays, the term “myxoid” is commonly used in daily pathological practice. But what do today’s pathologists mean by it, and what does the myxoid ECM tell the pathologist? What is known about the exact composition and function of the myxoid ECM 150 years after Virchow? Here, we give an overview of the composition and constituents of the myxoid ECM as known so far and demonstrate the heterogeneity of the myxoid ECM among different tumors. We discuss the possible role of the predominant constituents of the myxoid ECM and attempt to relate them to differences in clinical behavior. Finally, we will speculate on the potential relevance of this knowledge in daily pathological practice
Recommended from our members
Energetic particle influence on the Earth's atmosphere
This manuscript gives an up-to-date and comprehensive overview of the effects of energetic particle precipitation (EPP) onto the whole atmosphere, from the lower thermosphere/mesosphere through the stratosphere and troposphere, to the surface. The paper summarizes the different sources and energies of particles, principally
galactic cosmic rays (GCRs), solar energetic particles (SEPs) and energetic electron precipitation (EEP). All the proposed mechanisms by which EPP can affect the atmosphere
are discussed, including chemical changes in the upper atmosphere and lower thermosphere, chemistry-dynamics feedbacks, the global electric circuit and cloud formation. The role of energetic particles in Earth’s atmosphere is a multi-disciplinary problem that requires expertise from a range of scientific backgrounds. To assist with this synergy, summary tables are provided, which are intended to evaluate the level of current knowledge of the effects of energetic particles on processes in the entire atmosphere
Comprometimento de estruturas encefálicas não hipotalâmicas na moléstia de Hand-Schüller-Christian: relato de caso e revisão da literatura
Hypofibrinolysis in diabetes: a therapeutic target for the reduction of cardiovascular risk
An enhanced thrombotic environment and premature atherosclerosis are key factors for the increased cardiovascular risk in diabetes. The occlusive vascular thrombus, formed secondary to interactions between platelets and coagulation proteins, is composed of a skeleton of fibrin fibres with cellular elements embedded in this network. Diabetes is characterised by quantitative and qualitative changes in coagulation proteins, which collectively increase resistance to fibrinolysis, consequently augmenting thrombosis risk. Current long-term therapies to prevent arterial occlusion in diabetes are focussed on anti-platelet agents, a strategy that fails to address the contribution of coagulation proteins to the enhanced thrombotic milieu. Moreover, antiplatelet treatment is associated with bleeding complications, particularly with newer agents and more aggressive combination therapies, questioning the safety of this approach. Therefore, to safely control thrombosis risk in diabetes, an alternative approach is required with the fibrin network representing a credible therapeutic target. In the current review, we address diabetes-specific mechanistic pathways responsible for hypofibrinolysis including the role of clot structure, defects in the fibrinolytic system and increased incorporation of anti-fibrinolytic proteins into the clot. Future anti-thrombotic therapeutic options are discussed with special emphasis on the potential advantages of modulating incorporation of the anti-fibrinolytic proteins into fibrin networks. This latter approach carries theoretical advantages, including specificity for diabetes, ability to target a particular protein with a possible favourable risk of bleeding. The development of alternative treatment strategies to better control residual thrombosis risk in diabetes will help to reduce vascular events, which remain the main cause of mortality in this condition
- …