Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308671144> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4308671144 abstract "The problem of consistent query answering for primary keys and self-join-free conjunctive queries has been intensively studied in recent years and is by now well understood. In this paper, we study an extension of this problem with counting. The queries we consider count how many times each value occurs in a designated (possibly composite) column of an answer to a full conjunctive query. In a setting of database repairs, we adopt the semantics of [Arenas et al., ICDT 2001] which computes tight lower and upper bounds on these counts, where the bounds are taken over all repairs. Ariel Fuxman defined in his PhD thesis a syntactic class of queries, called C_forest, for which this computation can be done by executing two first-order queries (one for lower bounds, and one for upper bounds) followed by simple counting steps. We use the term parsimonious counting for this computation. A natural question is whether C_forest contains all self-join-free conjunctive queries that admit parsimonious counting. We answer this question negatively. We define a new syntactic class of queries, called C_parsimony, and prove that it contains all (and only) self-join-free conjunctive queries that admit parsimonious counting." @default.
- W4308671144 created "2022-11-14" @default.
- W4308671144 creator A5055093330 @default.
- W4308671144 creator A5058654623 @default.
- W4308671144 date "2022-11-08" @default.
- W4308671144 modified "2023-09-26" @default.
- W4308671144 title "Consistent Query Answering for Primary Keys and Conjunctive Queries with Counting" @default.
- W4308671144 doi "https://doi.org/10.48550/arxiv.2211.04134" @default.
- W4308671144 hasPublicationYear "2022" @default.
- W4308671144 type Work @default.
- W4308671144 citedByCount "0" @default.
- W4308671144 crossrefType "posted-content" @default.
- W4308671144 hasAuthorship W4308671144A5055093330 @default.
- W4308671144 hasAuthorship W4308671144A5058654623 @default.
- W4308671144 hasBestOaLocation W43086711441 @default.
- W4308671144 hasConcept C11413529 @default.
- W4308671144 hasConcept C114614502 @default.
- W4308671144 hasConcept C134306372 @default.
- W4308671144 hasConcept C148230440 @default.
- W4308671144 hasConcept C154945302 @default.
- W4308671144 hasConcept C164120249 @default.
- W4308671144 hasConcept C16592021 @default.
- W4308671144 hasConcept C184337299 @default.
- W4308671144 hasConcept C192939062 @default.
- W4308671144 hasConcept C199360897 @default.
- W4308671144 hasConcept C23123220 @default.
- W4308671144 hasConcept C24755975 @default.
- W4308671144 hasConcept C2776124973 @default.
- W4308671144 hasConcept C2777212361 @default.
- W4308671144 hasConcept C33923547 @default.
- W4308671144 hasConcept C41008148 @default.
- W4308671144 hasConcept C45374587 @default.
- W4308671144 hasConcept C5655090 @default.
- W4308671144 hasConcept C65647387 @default.
- W4308671144 hasConcept C77088390 @default.
- W4308671144 hasConcept C77553402 @default.
- W4308671144 hasConcept C80444323 @default.
- W4308671144 hasConcept C97854310 @default.
- W4308671144 hasConceptScore W4308671144C11413529 @default.
- W4308671144 hasConceptScore W4308671144C114614502 @default.
- W4308671144 hasConceptScore W4308671144C134306372 @default.
- W4308671144 hasConceptScore W4308671144C148230440 @default.
- W4308671144 hasConceptScore W4308671144C154945302 @default.
- W4308671144 hasConceptScore W4308671144C164120249 @default.
- W4308671144 hasConceptScore W4308671144C16592021 @default.
- W4308671144 hasConceptScore W4308671144C184337299 @default.
- W4308671144 hasConceptScore W4308671144C192939062 @default.
- W4308671144 hasConceptScore W4308671144C199360897 @default.
- W4308671144 hasConceptScore W4308671144C23123220 @default.
- W4308671144 hasConceptScore W4308671144C24755975 @default.
- W4308671144 hasConceptScore W4308671144C2776124973 @default.
- W4308671144 hasConceptScore W4308671144C2777212361 @default.
- W4308671144 hasConceptScore W4308671144C33923547 @default.
- W4308671144 hasConceptScore W4308671144C41008148 @default.
- W4308671144 hasConceptScore W4308671144C45374587 @default.
- W4308671144 hasConceptScore W4308671144C5655090 @default.
- W4308671144 hasConceptScore W4308671144C65647387 @default.
- W4308671144 hasConceptScore W4308671144C77088390 @default.
- W4308671144 hasConceptScore W4308671144C77553402 @default.
- W4308671144 hasConceptScore W4308671144C80444323 @default.
- W4308671144 hasConceptScore W4308671144C97854310 @default.
- W4308671144 hasLocation W43086711441 @default.
- W4308671144 hasOpenAccess W4308671144 @default.
- W4308671144 hasPrimaryLocation W43086711441 @default.
- W4308671144 hasRelatedWork W2013112375 @default.
- W4308671144 hasRelatedWork W2038993620 @default.
- W4308671144 hasRelatedWork W2111229178 @default.
- W4308671144 hasRelatedWork W2462538567 @default.
- W4308671144 hasRelatedWork W2621561345 @default.
- W4308671144 hasRelatedWork W2895598389 @default.
- W4308671144 hasRelatedWork W2951251320 @default.
- W4308671144 hasRelatedWork W2963364464 @default.
- W4308671144 hasRelatedWork W3092809319 @default.
- W4308671144 hasRelatedWork W4289422252 @default.
- W4308671144 isParatext "false" @default.
- W4308671144 isRetracted "false" @default.
- W4308671144 workType "article" @default.