FRINK Linked Data Fragments server

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

• W2799040891 abstract "Consistent query answering (CQA) aims to find meaningful answers to queries when databases are inconsistent, i.e., do not conform to their specifications. Such answers must be certainly true in all repairs, which are consistent databases whose difference from the inconsistent one is minimal, according to some measure. This task is often computationally intractable, and much of CQA research concentrated on finding islands of tractability. Nevertheless, there are many relevant queries for which no efficient solutions exist, which is reflected by the limited practical applicability of the CQA approach. To remedy this, one needs to devise a new CQA framework that provides explicit guarantees on the quality of query answers. However, the standard notions of repair and certain answers are too coarse to permit more elaborate schemes of query answering. Our goal is to provide a new framework for CQA based on revised definitions of repairs and query answering that opens up the possibility of efficient approximate query answering with explicit guarantees. The key idea is to replace the current declarative definition of a repair with an operational one, which explains how a repair is constructed, and how likely it is that a consistent instance is a repair. This allows us to define how certain we are that a tuple should be in the answer. Using this approach, we study the complexity of both exact and approximate CQA. Even though some of the problems remain hard, for many common classes of constraints we can provide meaningful answers in reasonable time, for queries going far beyond the standard CQA approach." @default.
• W2799040891 created "2018-05-07" @default.
• W2799040891 creator A5066005299 @default.
• W2799040891 creator A5067962748 @default.
• W2799040891 creator A5069883356 @default.
• W2799040891 date "2018-05-27" @default.
• W2799040891 modified "2023-09-27" @default.
• W2799040891 title "An Operational Approach to Consistent Query Answering" @default.
• W2799040891 cites W1735526352 @default.
• W2799040891 cites W188735483 @default.
• W2799040891 cites W1967693793 @default.
• W2799040891 cites W1990487266 @default.
• W2799040891 cites W2012548906 @default.
• W2799040891 cites W2021002502 @default.
• W2799040891 cites W2021347435 @default.
• W2799040891 cites W2043023694 @default.
• W2799040891 cites W2045054164 @default.
• W2799040891 cites W2050190588 @default.
• W2799040891 cites W2078686663 @default.
• W2799040891 cites W2109468254 @default.
• W2799040891 cites W2110762258 @default.
• W2799040891 cites W2110993096 @default.
• W2799040891 cites W2118388899 @default.
• W2799040891 cites W2122997609 @default.
• W2799040891 cites W2140215983 @default.
• W2799040891 cites W2154093507 @default.
• W2799040891 cites W2161354356 @default.
• W2799040891 cites W2163600218 @default.
• W2799040891 cites W2164496990 @default.
• W2799040891 cites W2293396934 @default.
• W2799040891 cites W2616737215 @default.
• W2799040891 cites W3100065561 @default.
• W2799040891 cites W4205204813 @default.
• W2799040891 cites W4212998659 @default.
• W2799040891 cites W4233413206 @default.
• W2799040891 cites W4301673059 @default.
• W2799040891 doi "https://doi.org/10.1145/3196959.3196966" @default.
• W2799040891 hasPublicationYear "2018" @default.
• W2799040891 type Work @default.
• W2799040891 sameAs 2799040891 @default.
• W2799040891 citedByCount "18" @default.
• W2799040891 countsByYear W27990408912018 @default.
• W2799040891 countsByYear W27990408912019 @default.
• W2799040891 countsByYear W27990408912020 @default.
• W2799040891 countsByYear W27990408912021 @default.
• W2799040891 countsByYear W27990408912022 @default.
• W2799040891 crossrefType "proceedings-article" @default.
• W2799040891 hasAuthorship W2799040891A5066005299 @default.
• W2799040891 hasAuthorship W2799040891A5067962748 @default.
• W2799040891 hasAuthorship W2799040891A5069883356 @default.
• W2799040891 hasBestOaLocation W27990408912 @default.
• W2799040891 hasConcept C111472728 @default.
• W2799040891 hasConcept C118615104 @default.
• W2799040891 hasConcept C118689300 @default.
• W2799040891 hasConcept C118930307 @default.
• W2799040891 hasConcept C138885662 @default.
• W2799040891 hasConcept C157692150 @default.
• W2799040891 hasConcept C162324750 @default.
• W2799040891 hasConcept C164120249 @default.
• W2799040891 hasConcept C187736073 @default.
• W2799040891 hasConcept C192028432 @default.
• W2799040891 hasConcept C23123220 @default.
• W2799040891 hasConcept C26517878 @default.
• W2799040891 hasConcept C2779530757 @default.
• W2799040891 hasConcept C2780009758 @default.
• W2799040891 hasConcept C2780451532 @default.
• W2799040891 hasConcept C33923547 @default.
• W2799040891 hasConcept C38652104 @default.
• W2799040891 hasConcept C41008148 @default.
• W2799040891 hasConcept C44291984 @default.
• W2799040891 hasConcept C77088390 @default.
• W2799040891 hasConcept C80444323 @default.
• W2799040891 hasConcept C97854310 @default.
• W2799040891 hasConcept C99016210 @default.
• W2799040891 hasConceptScore W2799040891C111472728 @default.
• W2799040891 hasConceptScore W2799040891C118615104 @default.
• W2799040891 hasConceptScore W2799040891C118689300 @default.
• W2799040891 hasConceptScore W2799040891C118930307 @default.
• W2799040891 hasConceptScore W2799040891C138885662 @default.
• W2799040891 hasConceptScore W2799040891C157692150 @default.
• W2799040891 hasConceptScore W2799040891C162324750 @default.
• W2799040891 hasConceptScore W2799040891C164120249 @default.
• W2799040891 hasConceptScore W2799040891C187736073 @default.
• W2799040891 hasConceptScore W2799040891C192028432 @default.
• W2799040891 hasConceptScore W2799040891C23123220 @default.
• W2799040891 hasConceptScore W2799040891C26517878 @default.
• W2799040891 hasConceptScore W2799040891C2779530757 @default.
• W2799040891 hasConceptScore W2799040891C2780009758 @default.
• W2799040891 hasConceptScore W2799040891C2780451532 @default.
• W2799040891 hasConceptScore W2799040891C33923547 @default.
• W2799040891 hasConceptScore W2799040891C38652104 @default.
• W2799040891 hasConceptScore W2799040891C41008148 @default.
• W2799040891 hasConceptScore W2799040891C44291984 @default.
• W2799040891 hasConceptScore W2799040891C77088390 @default.
• W2799040891 hasConceptScore W2799040891C80444323 @default.
• W2799040891 hasConceptScore W2799040891C97854310 @default.
• W2799040891 hasConceptScore W2799040891C99016210 @default.
• W2799040891 hasLocation W27990408911 @default.
• W2799040891 hasLocation W27990408912 @default.
• W2799040891 hasLocation W27990408913 @default.

• next