Matches in SemOpenAlex for { <https://semopenalex.org/work/W3137662244> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W3137662244 startingPage "19" @default.
- W3137662244 abstract "Quantifying the inconsistency of a database is motivated by various goals including reliability estimation for new datasets and progress indication in data cleaning. Another goal is to attribute to individual tuples a level of responsibility to the overall inconsistency, and thereby prioritize tuples in the explanation or inspection of dirt. Therefore, inconsistency quantification and attribution have been a subject of much research in Knowledge Representation and, more recently, in Databases. As in many other fields, a conventional responsibility sharing mechanism is the Shapley value from cooperative game theory. In this paper, we carry out a systematic investigation of the complexity of the Shapley value in common inconsistency measures for functional-dependency (FD) violations. For several measures we establish a full classification of the FD sets into tractable and intractable classes with respect to Shapley-value computation. We also study the complexity of approximation in intractable cases." @default.
- W3137662244 created "2021-03-29" @default.
- W3137662244 creator A5006706357 @default.
- W3137662244 creator A5076186858 @default.
- W3137662244 date "2021-01-01" @default.
- W3137662244 modified "2023-09-27" @default.
- W3137662244 title "The Shapley Value of Inconsistency Measures for Functional Dependencies" @default.
- W3137662244 doi "https://doi.org/10.4230/lipics.icdt.2021.15" @default.
- W3137662244 hasPublicationYear "2021" @default.
- W3137662244 type Work @default.
- W3137662244 sameAs 3137662244 @default.
- W3137662244 citedByCount "0" @default.
- W3137662244 crossrefType "proceedings-article" @default.
- W3137662244 hasAuthorship W3137662244A5006706357 @default.
- W3137662244 hasAuthorship W3137662244A5076186858 @default.
- W3137662244 hasConcept C118615104 @default.
- W3137662244 hasConcept C118930307 @default.
- W3137662244 hasConcept C119857082 @default.
- W3137662244 hasConcept C121332964 @default.
- W3137662244 hasConcept C124101348 @default.
- W3137662244 hasConcept C144237770 @default.
- W3137662244 hasConcept C154945302 @default.
- W3137662244 hasConcept C163258240 @default.
- W3137662244 hasConcept C177142836 @default.
- W3137662244 hasConcept C17744445 @default.
- W3137662244 hasConcept C19768560 @default.
- W3137662244 hasConcept C199022921 @default.
- W3137662244 hasConcept C199539241 @default.
- W3137662244 hasConcept C26320393 @default.
- W3137662244 hasConcept C2776291640 @default.
- W3137662244 hasConcept C2776359362 @default.
- W3137662244 hasConcept C2781416736 @default.
- W3137662244 hasConcept C33923547 @default.
- W3137662244 hasConcept C41008148 @default.
- W3137662244 hasConcept C43214815 @default.
- W3137662244 hasConcept C5655090 @default.
- W3137662244 hasConcept C62520636 @default.
- W3137662244 hasConcept C80444323 @default.
- W3137662244 hasConcept C94625758 @default.
- W3137662244 hasConceptScore W3137662244C118615104 @default.
- W3137662244 hasConceptScore W3137662244C118930307 @default.
- W3137662244 hasConceptScore W3137662244C119857082 @default.
- W3137662244 hasConceptScore W3137662244C121332964 @default.
- W3137662244 hasConceptScore W3137662244C124101348 @default.
- W3137662244 hasConceptScore W3137662244C144237770 @default.
- W3137662244 hasConceptScore W3137662244C154945302 @default.
- W3137662244 hasConceptScore W3137662244C163258240 @default.
- W3137662244 hasConceptScore W3137662244C177142836 @default.
- W3137662244 hasConceptScore W3137662244C17744445 @default.
- W3137662244 hasConceptScore W3137662244C19768560 @default.
- W3137662244 hasConceptScore W3137662244C199022921 @default.
- W3137662244 hasConceptScore W3137662244C199539241 @default.
- W3137662244 hasConceptScore W3137662244C26320393 @default.
- W3137662244 hasConceptScore W3137662244C2776291640 @default.
- W3137662244 hasConceptScore W3137662244C2776359362 @default.
- W3137662244 hasConceptScore W3137662244C2781416736 @default.
- W3137662244 hasConceptScore W3137662244C33923547 @default.
- W3137662244 hasConceptScore W3137662244C41008148 @default.
- W3137662244 hasConceptScore W3137662244C43214815 @default.
- W3137662244 hasConceptScore W3137662244C5655090 @default.
- W3137662244 hasConceptScore W3137662244C62520636 @default.
- W3137662244 hasConceptScore W3137662244C80444323 @default.
- W3137662244 hasConceptScore W3137662244C94625758 @default.
- W3137662244 hasLocation W31376622441 @default.
- W3137662244 hasOpenAccess W3137662244 @default.
- W3137662244 hasPrimaryLocation W31376622441 @default.
- W3137662244 hasRelatedWork W1527827376 @default.
- W3137662244 hasRelatedWork W1644534823 @default.
- W3137662244 hasRelatedWork W1656495400 @default.
- W3137662244 hasRelatedWork W1968027322 @default.
- W3137662244 hasRelatedWork W1973666771 @default.
- W3137662244 hasRelatedWork W1998159616 @default.
- W3137662244 hasRelatedWork W2081482506 @default.
- W3137662244 hasRelatedWork W2151720116 @default.
- W3137662244 hasRelatedWork W2162828799 @default.
- W3137662244 hasRelatedWork W2346704857 @default.
- W3137662244 hasRelatedWork W2575984084 @default.
- W3137662244 hasRelatedWork W2925535579 @default.
- W3137662244 hasRelatedWork W2939984132 @default.
- W3137662244 hasRelatedWork W2983753125 @default.
- W3137662244 hasRelatedWork W3089767549 @default.
- W3137662244 hasRelatedWork W3102440254 @default.
- W3137662244 hasRelatedWork W3133698191 @default.
- W3137662244 hasRelatedWork W3149389079 @default.
- W3137662244 hasRelatedWork W3210543059 @default.
- W3137662244 hasRelatedWork W3211208090 @default.
- W3137662244 hasVolume "186" @default.
- W3137662244 isParatext "false" @default.
- W3137662244 isRetracted "false" @default.
- W3137662244 magId "3137662244" @default.
- W3137662244 workType "article" @default.