FRINK Linked Data Fragments server

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

• W2103775650 endingPage "983" @default.
• W2103775650 startingPage "958" @default.
• W2103775650 abstract "An uncertain database db is defined as a database in which distinct tuples of the same relation can agree on their primary key. A repair is obtained by selecting a maximal number of tuples without ever selecting two distinct tuples of the same relation that agree on their primary key. Obviously, the number of possible repairs can be exponential in the size of the database. Given a Boolean query q, certain (or consistent) query answering concerns the problem to decide whether q evaluates to true on every repair. In this article, we study a counting variant of consistent query answering. For a fixed Boolean query q, we define ♮CERTAINTY(q) as the following counting problem: Given an uncertain database db, how many repairs of db satisfy q? Our main result is that conjunctive queries q without self-join exhibit a complexity dichotomy: ♮CERTAINTY(q) is in FP or ♮P-complete." @default.
• W2103775650 created "2016-06-24" @default.
• W2103775650 creator A5058654623 @default.
• W2103775650 creator A5073867893 @default.
• W2103775650 date "2013-09-01" @default.
• W2103775650 modified "2023-10-16" @default.
• W2103775650 title "A dichotomy in the complexity of counting database repairs" @default.
• W2103775650 cites W1489273657 @default.
• W2103775650 cites W1994353670 @default.
• W2103775650 cites W1998076865 @default.
• W2103775650 cites W2006912660 @default.
• W2103775650 cites W2030164201 @default.
• W2103775650 cites W2052936500 @default.
• W2103775650 cites W2062180302 @default.
• W2103775650 cites W2093149131 @default.
• W2103775650 cites W2098764906 @default.
• W2103775650 cites W2136658073 @default.
• W2103775650 cites W2137407595 @default.
• W2103775650 cites W2154093507 @default.
• W2103775650 cites W2616737215 @default.
• W2103775650 doi "https://doi.org/10.1016/j.jcss.2013.01.011" @default.
• W2103775650 hasPublicationYear "2013" @default.
• W2103775650 type Work @default.
• W2103775650 sameAs 2103775650 @default.
• W2103775650 citedByCount "34" @default.
• W2103775650 countsByYear W21037756502013 @default.
• W2103775650 countsByYear W21037756502014 @default.
• W2103775650 countsByYear W21037756502015 @default.
• W2103775650 countsByYear W21037756502016 @default.
• W2103775650 countsByYear W21037756502017 @default.
• W2103775650 countsByYear W21037756502018 @default.
• W2103775650 countsByYear W21037756502019 @default.
• W2103775650 countsByYear W21037756502020 @default.
• W2103775650 countsByYear W21037756502021 @default.
• W2103775650 countsByYear W21037756502022 @default.
• W2103775650 crossrefType "journal-article" @default.
• W2103775650 hasAuthorship W2103775650A5058654623 @default.
• W2103775650 hasAuthorship W2103775650A5073867893 @default.
• W2103775650 hasBestOaLocation W21037756501 @default.
• W2103775650 hasConcept C11413529 @default.
• W2103775650 hasConcept C118615104 @default.
• W2103775650 hasConcept C118930307 @default.
• W2103775650 hasConcept C148840519 @default.
• W2103775650 hasConcept C157692150 @default.
• W2103775650 hasConcept C164120249 @default.
• W2103775650 hasConcept C16592021 @default.
• W2103775650 hasConcept C192939062 @default.
• W2103775650 hasConcept C23123220 @default.
• W2103775650 hasConcept C24755975 @default.
• W2103775650 hasConcept C25343380 @default.
• W2103775650 hasConcept C26517878 @default.
• W2103775650 hasConcept C33923547 @default.
• W2103775650 hasConcept C38652104 @default.
• W2103775650 hasConcept C41008148 @default.
• W2103775650 hasConcept C54239708 @default.
• W2103775650 hasConcept C5655090 @default.
• W2103775650 hasConcept C65647387 @default.
• W2103775650 hasConcept C77088390 @default.
• W2103775650 hasConcept C80444323 @default.
• W2103775650 hasConcept C97854310 @default.
• W2103775650 hasConceptScore W2103775650C11413529 @default.
• W2103775650 hasConceptScore W2103775650C118615104 @default.
• W2103775650 hasConceptScore W2103775650C118930307 @default.
• W2103775650 hasConceptScore W2103775650C148840519 @default.
• W2103775650 hasConceptScore W2103775650C157692150 @default.
• W2103775650 hasConceptScore W2103775650C164120249 @default.
• W2103775650 hasConceptScore W2103775650C16592021 @default.
• W2103775650 hasConceptScore W2103775650C192939062 @default.
• W2103775650 hasConceptScore W2103775650C23123220 @default.
• W2103775650 hasConceptScore W2103775650C24755975 @default.
• W2103775650 hasConceptScore W2103775650C25343380 @default.
• W2103775650 hasConceptScore W2103775650C26517878 @default.
• W2103775650 hasConceptScore W2103775650C33923547 @default.
• W2103775650 hasConceptScore W2103775650C38652104 @default.
• W2103775650 hasConceptScore W2103775650C41008148 @default.
• W2103775650 hasConceptScore W2103775650C54239708 @default.
• W2103775650 hasConceptScore W2103775650C5655090 @default.
• W2103775650 hasConceptScore W2103775650C65647387 @default.
• W2103775650 hasConceptScore W2103775650C77088390 @default.
• W2103775650 hasConceptScore W2103775650C80444323 @default.
• W2103775650 hasConceptScore W2103775650C97854310 @default.
• W2103775650 hasIssue "6" @default.
• W2103775650 hasLocation W21037756501 @default.
• W2103775650 hasOpenAccess W2103775650 @default.
• W2103775650 hasPrimaryLocation W21037756501 @default.
• W2103775650 hasRelatedWork W1577346958 @default.
• W2103775650 hasRelatedWork W2013112375 @default.
• W2103775650 hasRelatedWork W2039555859 @default.
• W2103775650 hasRelatedWork W2045141511 @default.
• W2103775650 hasRelatedWork W2368479705 @default.
• W2103775650 hasRelatedWork W2621561345 @default.
• W2103775650 hasRelatedWork W2964058024 @default.
• W2103775650 hasRelatedWork W3047081115 @default.
• W2103775650 hasRelatedWork W3170346938 @default.
• W2103775650 hasRelatedWork W4224101939 @default.
• W2103775650 hasVolume "79" @default.
• W2103775650 isParatext "false" @default.
• W2103775650 isRetracted "false" @default.

• next