FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2284810639> ?p ?o ?g. }

• W2284810639 endingPage "47" @default.
• W2284810639 startingPage "1" @default.
• W2284810639 abstract "This article charts the tractability frontier of two classes of relational algebra queries in tuple-independent probabilistic databases. The first class consists of queries with join, projection, selection, and negation but without repeating relation symbols and union. The second class consists of quantified queries that express the following binary relationships among sets of entities: set division, set inclusion, set equivalence, and set incomparability. Quantified queries are expressible in relational algebra using join, projection, nested negation, and repeating relation symbols. Each query in the two classes has either polynomial-time or #P-hard data complexity and the tractable queries can be recognised efficiently. Our result for the first query class extends a known dichotomy for conjunctive queries without self-joins to such queries with negation. For quantified queries, their tractability is sensitive to their outermost projection operator: They are tractable if no attribute representing set identifiers is projected away and #P-hard otherwise." @default.
• W2284810639 created "2016-06-24" @default.
• W2284810639 creator A5035180920 @default.
• W2284810639 creator A5056275746 @default.
• W2284810639 date "2016-02-24" @default.
• W2284810639 modified "2023-09-25" @default.
• W2284810639 title "Dichotomies for Queries with Negation in Probabilistic Databases" @default.
• W2284810639 cites W1501857966 @default.
• W2284810639 cites W1515568087 @default.
• W2284810639 cites W1968968780 @default.
• W2284810639 cites W1975188973 @default.
• W2284810639 cites W1977245156 @default.
• W2284810639 cites W1990391007 @default.
• W2284810639 cites W1994694864 @default.
• W2284810639 cites W1998076865 @default.
• W2284810639 cites W2016753842 @default.
• W2284810639 cites W2023076960 @default.
• W2284810639 cites W2028114585 @default.
• W2284810639 cites W2029138824 @default.
• W2284810639 cites W2033255359 @default.
• W2284810639 cites W2049516232 @default.
• W2284810639 cites W2050100848 @default.
• W2284810639 cites W2050171146 @default.
• W2284810639 cites W2078686663 @default.
• W2284810639 cites W2079785597 @default.
• W2284810639 cites W2085608749 @default.
• W2284810639 cites W2095771675 @default.
• W2284810639 cites W2099525952 @default.
• W2284810639 cites W2110635115 @default.
• W2284810639 cites W2113123266 @default.
• W2284810639 cites W2114334214 @default.
• W2284810639 cites W2115826669 @default.
• W2284810639 cites W2137485709 @default.
• W2284810639 cites W2140039879 @default.
• W2284810639 cites W2153967839 @default.
• W2284810639 cites W2154368191 @default.
• W2284810639 cites W2163087774 @default.
• W2284810639 cites W2293299776 @default.
• W2284810639 cites W3021974799 @default.
• W2284810639 cites W4248846162 @default.
• W2284810639 cites W4300564796 @default.
• W2284810639 doi "https://doi.org/10.1145/2877203" @default.
• W2284810639 hasPublicationYear "2016" @default.
• W2284810639 type Work @default.
• W2284810639 sameAs 2284810639 @default.
• W2284810639 citedByCount "31" @default.
• W2284810639 countsByYear W22848106392016 @default.
• W2284810639 countsByYear W22848106392017 @default.
• W2284810639 countsByYear W22848106392018 @default.
• W2284810639 countsByYear W22848106392019 @default.
• W2284810639 countsByYear W22848106392020 @default.
• W2284810639 countsByYear W22848106392021 @default.
• W2284810639 countsByYear W22848106392022 @default.
• W2284810639 countsByYear W22848106392023 @default.
• W2284810639 crossrefType "journal-article" @default.
• W2284810639 hasAuthorship W2284810639A5035180920 @default.
• W2284810639 hasAuthorship W2284810639A5056275746 @default.
• W2284810639 hasBestOaLocation W22848106392 @default.
• W2284810639 hasConcept C11413529 @default.
• W2284810639 hasConcept C118615104 @default.
• W2284810639 hasConcept C118930307 @default.
• W2284810639 hasConcept C12439846 @default.
• W2284810639 hasConcept C148230440 @default.
• W2284810639 hasConcept C154504017 @default.
• W2284810639 hasConcept C154945302 @default.
• W2284810639 hasConcept C164120249 @default.
• W2284810639 hasConcept C172722865 @default.
• W2284810639 hasConcept C174539288 @default.
• W2284810639 hasConcept C177264268 @default.
• W2284810639 hasConcept C192939062 @default.
• W2284810639 hasConcept C199360897 @default.
• W2284810639 hasConcept C2185349 @default.
• W2284810639 hasConcept C23123220 @default.
• W2284810639 hasConcept C2777212361 @default.
• W2284810639 hasConcept C2778692605 @default.
• W2284810639 hasConcept C33923547 @default.
• W2284810639 hasConcept C40207289 @default.
• W2284810639 hasConcept C41008148 @default.
• W2284810639 hasConcept C49937458 @default.
• W2284810639 hasConcept C5655090 @default.
• W2284810639 hasConcept C57493831 @default.
• W2284810639 hasConcept C65180967 @default.
• W2284810639 hasConcept C65647387 @default.
• W2284810639 hasConcept C77088390 @default.
• W2284810639 hasConcept C80444323 @default.
• W2284810639 hasConcept C95916125 @default.
• W2284810639 hasConcept C97854310 @default.
• W2284810639 hasConcept C99436015 @default.
• W2284810639 hasConceptScore W2284810639C11413529 @default.
• W2284810639 hasConceptScore W2284810639C118615104 @default.
• W2284810639 hasConceptScore W2284810639C118930307 @default.
• W2284810639 hasConceptScore W2284810639C12439846 @default.
• W2284810639 hasConceptScore W2284810639C148230440 @default.
• W2284810639 hasConceptScore W2284810639C154504017 @default.
• W2284810639 hasConceptScore W2284810639C154945302 @default.
• W2284810639 hasConceptScore W2284810639C164120249 @default.
• W2284810639 hasConceptScore W2284810639C172722865 @default.
• W2284810639 hasConceptScore W2284810639C174539288 @default.

• next