Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892783463> ?p ?o ?g. }
- W2892783463 abstract "We propose a generic numerical measure of the inconsistency of a database with respect to a set of integrity constraints. It is based on an abstract repair semantics. In particular, an inconsistency measure associated to cardinality-repairs is investigated in detail. More specifically, it is shown that it can be computed via answer-set programs, but sometimes its computation can be intractable in data complexity. However, polynomial-time deterministic and randomized approximations are exhibited. The behavior of this measure under small updates is analyzed, obtaining fixed-parameter tractability results. Furthermore, alternative inconsistency measures are proposed and discussed." @default.
- W2892783463 created "2018-10-05" @default.
- W2892783463 creator A5015753842 @default.
- W2892783463 date "2018-09-27" @default.
- W2892783463 modified "2023-09-27" @default.
- W2892783463 title "Repair-Based Degrees of Database Inconsistency: Computation and Complexity" @default.
- W2892783463 cites W1489273657 @default.
- W2892783463 cites W1545910533 @default.
- W2892783463 cites W1557597301 @default.
- W2892783463 cites W1558832481 @default.
- W2892783463 cites W156015344 @default.
- W2892783463 cites W1570425181 @default.
- W2892783463 cites W1735526352 @default.
- W2892783463 cites W1967693793 @default.
- W2892783463 cites W1969965298 @default.
- W2892783463 cites W1976055110 @default.
- W2892783463 cites W1984778493 @default.
- W2892783463 cites W1990313671 @default.
- W2892783463 cites W1993265270 @default.
- W2892783463 cites W1994962776 @default.
- W2892783463 cites W2037738950 @default.
- W2892783463 cites W2045054164 @default.
- W2892783463 cites W2047132676 @default.
- W2892783463 cites W2059451253 @default.
- W2892783463 cites W2072181151 @default.
- W2892783463 cites W2076698873 @default.
- W2892783463 cites W2091138122 @default.
- W2892783463 cites W2103775650 @default.
- W2892783463 cites W2106614716 @default.
- W2892783463 cites W2109468254 @default.
- W2892783463 cites W2137118456 @default.
- W2892783463 cites W2159100004 @default.
- W2892783463 cites W2163600218 @default.
- W2892783463 cites W2179980496 @default.
- W2892783463 cites W2295882966 @default.
- W2892783463 cites W2346704857 @default.
- W2892783463 cites W2499426327 @default.
- W2892783463 cites W2589172168 @default.
- W2892783463 cites W2604533660 @default.
- W2892783463 cites W2605000607 @default.
- W2892783463 cites W2838709227 @default.
- W2892783463 cites W2951590516 @default.
- W2892783463 cites W2962959301 @default.
- W2892783463 cites W2963052257 @default.
- W2892783463 cites W2963689351 @default.
- W2892783463 cites W3100065561 @default.
- W2892783463 hasPublicationYear "2018" @default.
- W2892783463 type Work @default.
- W2892783463 sameAs 2892783463 @default.
- W2892783463 citedByCount "1" @default.
- W2892783463 countsByYear W28927834632017 @default.
- W2892783463 crossrefType "posted-content" @default.
- W2892783463 hasAuthorship W2892783463A5015753842 @default.
- W2892783463 hasConcept C11413529 @default.
- W2892783463 hasConcept C124101348 @default.
- W2892783463 hasConcept C134306372 @default.
- W2892783463 hasConcept C177264268 @default.
- W2892783463 hasConcept C184337299 @default.
- W2892783463 hasConcept C199360897 @default.
- W2892783463 hasConcept C2780009758 @default.
- W2892783463 hasConcept C311688 @default.
- W2892783463 hasConcept C33762810 @default.
- W2892783463 hasConcept C33923547 @default.
- W2892783463 hasConcept C41008148 @default.
- W2892783463 hasConcept C45374587 @default.
- W2892783463 hasConcept C77088390 @default.
- W2892783463 hasConcept C80444323 @default.
- W2892783463 hasConcept C87117476 @default.
- W2892783463 hasConcept C90119067 @default.
- W2892783463 hasConceptScore W2892783463C11413529 @default.
- W2892783463 hasConceptScore W2892783463C124101348 @default.
- W2892783463 hasConceptScore W2892783463C134306372 @default.
- W2892783463 hasConceptScore W2892783463C177264268 @default.
- W2892783463 hasConceptScore W2892783463C184337299 @default.
- W2892783463 hasConceptScore W2892783463C199360897 @default.
- W2892783463 hasConceptScore W2892783463C2780009758 @default.
- W2892783463 hasConceptScore W2892783463C311688 @default.
- W2892783463 hasConceptScore W2892783463C33762810 @default.
- W2892783463 hasConceptScore W2892783463C33923547 @default.
- W2892783463 hasConceptScore W2892783463C41008148 @default.
- W2892783463 hasConceptScore W2892783463C45374587 @default.
- W2892783463 hasConceptScore W2892783463C77088390 @default.
- W2892783463 hasConceptScore W2892783463C80444323 @default.
- W2892783463 hasConceptScore W2892783463C87117476 @default.
- W2892783463 hasConceptScore W2892783463C90119067 @default.
- W2892783463 hasLocation W28927834631 @default.
- W2892783463 hasOpenAccess W2892783463 @default.
- W2892783463 hasPrimaryLocation W28927834631 @default.
- W2892783463 hasRelatedWork W183231067 @default.
- W2892783463 hasRelatedWork W1847058052 @default.
- W2892783463 hasRelatedWork W1964094258 @default.
- W2892783463 hasRelatedWork W2012758219 @default.
- W2892783463 hasRelatedWork W2017549627 @default.
- W2892783463 hasRelatedWork W2061912818 @default.
- W2892783463 hasRelatedWork W2067456686 @default.
- W2892783463 hasRelatedWork W2090210660 @default.
- W2892783463 hasRelatedWork W209443128 @default.
- W2892783463 hasRelatedWork W2152976769 @default.
- W2892783463 hasRelatedWork W2944853547 @default.
- W2892783463 hasRelatedWork W2950314343 @default.