Matches in SemOpenAlex for { <https://semopenalex.org/work/W2808651430> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2808651430 abstract "Consistent query answering is a principled approach for querying inconsistent knowledge bases. It relies on the notion of a repair, that is, a maximal consistent subset of the facts in the knowledge base. One drawback of this approach is that entire facts are deleted to resolve inconsistency, even if they may still contain useful reliable information. To overcome this limitation, we propose a new notion of repair allowing values within facts to be updated for restoring consistency. This more fine-grained repair primitive allows us to preserve more information in the knowledge base. We also introduce the notion of a universal repair, which is a compact representation of all repairs. Then, we show that consistent query answering in our framework is intractable (coNP-complete). In light of this result, we develop a polynomial time approximation algorithm for computing a sound (but possibly incomplete) set of consistent query answers." @default.
- W2808651430 created "2018-06-21" @default.
- W2808651430 creator A5031964906 @default.
- W2808651430 creator A5039727555 @default.
- W2808651430 creator A5067924380 @default.
- W2808651430 date "2018-07-01" @default.
- W2808651430 modified "2023-09-27" @default.
- W2808651430 title "Computing Approximate Query Answers over Inconsistent Knowledge Bases" @default.
- W2808651430 cites W120492913 @default.
- W2808651430 cites W1542243438 @default.
- W2808651430 cites W1577346958 @default.
- W2808651430 cites W1735526352 @default.
- W2808651430 cites W1824415789 @default.
- W2808651430 cites W1977653641 @default.
- W2808651430 cites W1990391007 @default.
- W2808651430 cites W207289846 @default.
- W2808651430 cites W2077518845 @default.
- W2808651430 cites W2167333415 @default.
- W2808651430 cites W2190171628 @default.
- W2808651430 cites W2397127933 @default.
- W2808651430 cites W2431688250 @default.
- W2808651430 cites W2760337101 @default.
- W2808651430 cites W2798995387 @default.
- W2808651430 cites W74942488 @default.
- W2808651430 cites W2168066775 @default.
- W2808651430 doi "https://doi.org/10.24963/ijcai.2018/254" @default.
- W2808651430 hasPublicationYear "2018" @default.
- W2808651430 type Work @default.
- W2808651430 sameAs 2808651430 @default.
- W2808651430 citedByCount "14" @default.
- W2808651430 countsByYear W28086514302018 @default.
- W2808651430 countsByYear W28086514302019 @default.
- W2808651430 countsByYear W28086514302020 @default.
- W2808651430 countsByYear W28086514302021 @default.
- W2808651430 crossrefType "proceedings-article" @default.
- W2808651430 hasAuthorship W2808651430A5031964906 @default.
- W2808651430 hasAuthorship W2808651430A5039727555 @default.
- W2808651430 hasAuthorship W2808651430A5067924380 @default.
- W2808651430 hasBestOaLocation W28086514301 @default.
- W2808651430 hasConcept C134306372 @default.
- W2808651430 hasConcept C154945302 @default.
- W2808651430 hasConcept C177264268 @default.
- W2808651430 hasConcept C17744445 @default.
- W2808651430 hasConcept C192028432 @default.
- W2808651430 hasConcept C199360897 @default.
- W2808651430 hasConcept C199539241 @default.
- W2808651430 hasConcept C23123220 @default.
- W2808651430 hasConcept C2776359362 @default.
- W2808651430 hasConcept C2776436953 @default.
- W2808651430 hasConcept C33923547 @default.
- W2808651430 hasConcept C41008148 @default.
- W2808651430 hasConcept C42058472 @default.
- W2808651430 hasConcept C4554734 @default.
- W2808651430 hasConcept C80444323 @default.
- W2808651430 hasConcept C94625758 @default.
- W2808651430 hasConceptScore W2808651430C134306372 @default.
- W2808651430 hasConceptScore W2808651430C154945302 @default.
- W2808651430 hasConceptScore W2808651430C177264268 @default.
- W2808651430 hasConceptScore W2808651430C17744445 @default.
- W2808651430 hasConceptScore W2808651430C192028432 @default.
- W2808651430 hasConceptScore W2808651430C199360897 @default.
- W2808651430 hasConceptScore W2808651430C199539241 @default.
- W2808651430 hasConceptScore W2808651430C23123220 @default.
- W2808651430 hasConceptScore W2808651430C2776359362 @default.
- W2808651430 hasConceptScore W2808651430C2776436953 @default.
- W2808651430 hasConceptScore W2808651430C33923547 @default.
- W2808651430 hasConceptScore W2808651430C41008148 @default.
- W2808651430 hasConceptScore W2808651430C42058472 @default.
- W2808651430 hasConceptScore W2808651430C4554734 @default.
- W2808651430 hasConceptScore W2808651430C80444323 @default.
- W2808651430 hasConceptScore W2808651430C94625758 @default.
- W2808651430 hasLocation W28086514301 @default.
- W2808651430 hasOpenAccess W2808651430 @default.
- W2808651430 hasPrimaryLocation W28086514301 @default.
- W2808651430 hasRelatedWork W1480615301 @default.
- W2808651430 hasRelatedWork W1509467138 @default.
- W2808651430 hasRelatedWork W1550211815 @default.
- W2808651430 hasRelatedWork W1850639582 @default.
- W2808651430 hasRelatedWork W2086253379 @default.
- W2808651430 hasRelatedWork W2472885054 @default.
- W2808651430 hasRelatedWork W2808651430 @default.
- W2808651430 hasRelatedWork W2967347394 @default.
- W2808651430 hasRelatedWork W76894243 @default.
- W2808651430 hasRelatedWork W2098306546 @default.
- W2808651430 isParatext "false" @default.
- W2808651430 isRetracted "false" @default.
- W2808651430 magId "2808651430" @default.
- W2808651430 workType "article" @default.