Matches in SemOpenAlex for { <https://semopenalex.org/work/W2888967524> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2888967524 endingPage "1594" @default.
- W2888967524 startingPage "1573" @default.
- W2888967524 abstract "The number of variables used by a first-order query is a fundamental measure which has been studied in numerous contexts, and which is known to be highly relevant to the task of query evaluation. In this article, we study this measure in the context of existential positive queries. Building on previous work, we present a combinatorial quantity defined on existential positive queries; we show that this quantity not only characterizes the minimum number of variables needed to express a given existential positive query by another existential positive query, but also that it characterizes the minimum number of variables needed to express a given existential positive query, over all first-order queries. Put differently and loosely, we show that for any existential positive query, no variables can ever be saved by moving out of existential positive logic to first-order logic. One component of this theorem’s proof is the construction of a winning strategy for a certain Ehrenfeucht-Fraïssé type game." @default.
- W2888967524 created "2018-09-07" @default.
- W2888967524 creator A5023349661 @default.
- W2888967524 creator A5044720498 @default.
- W2888967524 date "2018-08-30" @default.
- W2888967524 modified "2023-09-27" @default.
- W2888967524 title "How Many Variables are Needed to Express an Existential Positive Query?" @default.
- W2888967524 cites W1512793391 @default.
- W2888967524 cites W1565047086 @default.
- W2888967524 cites W1787617900 @default.
- W2888967524 cites W1817491722 @default.
- W2888967524 cites W1979514837 @default.
- W2888967524 cites W1984581643 @default.
- W2888967524 cites W2031641275 @default.
- W2888967524 cites W2039914844 @default.
- W2888967524 cites W2073279331 @default.
- W2888967524 cites W2078803743 @default.
- W2888967524 cites W2111829945 @default.
- W2888967524 cites W2118076394 @default.
- W2888967524 cites W2132541147 @default.
- W2888967524 cites W2270170253 @default.
- W2888967524 cites W4212857488 @default.
- W2888967524 doi "https://doi.org/10.1007/s00224-018-9884-z" @default.
- W2888967524 hasPublicationYear "2018" @default.
- W2888967524 type Work @default.
- W2888967524 sameAs 2888967524 @default.
- W2888967524 citedByCount "1" @default.
- W2888967524 countsByYear W28889675242021 @default.
- W2888967524 crossrefType "journal-article" @default.
- W2888967524 hasAuthorship W2888967524A5023349661 @default.
- W2888967524 hasAuthorship W2888967524A5044720498 @default.
- W2888967524 hasBestOaLocation W28889675242 @default.
- W2888967524 hasConcept C10138342 @default.
- W2888967524 hasConcept C111472728 @default.
- W2888967524 hasConcept C124101348 @default.
- W2888967524 hasConcept C127882523 @default.
- W2888967524 hasConcept C138885662 @default.
- W2888967524 hasConcept C151730666 @default.
- W2888967524 hasConcept C162324750 @default.
- W2888967524 hasConcept C182306322 @default.
- W2888967524 hasConcept C2779343474 @default.
- W2888967524 hasConcept C2780009758 @default.
- W2888967524 hasConcept C33923547 @default.
- W2888967524 hasConcept C41008148 @default.
- W2888967524 hasConcept C80444323 @default.
- W2888967524 hasConcept C86803240 @default.
- W2888967524 hasConceptScore W2888967524C10138342 @default.
- W2888967524 hasConceptScore W2888967524C111472728 @default.
- W2888967524 hasConceptScore W2888967524C124101348 @default.
- W2888967524 hasConceptScore W2888967524C127882523 @default.
- W2888967524 hasConceptScore W2888967524C138885662 @default.
- W2888967524 hasConceptScore W2888967524C151730666 @default.
- W2888967524 hasConceptScore W2888967524C162324750 @default.
- W2888967524 hasConceptScore W2888967524C182306322 @default.
- W2888967524 hasConceptScore W2888967524C2779343474 @default.
- W2888967524 hasConceptScore W2888967524C2780009758 @default.
- W2888967524 hasConceptScore W2888967524C33923547 @default.
- W2888967524 hasConceptScore W2888967524C41008148 @default.
- W2888967524 hasConceptScore W2888967524C80444323 @default.
- W2888967524 hasConceptScore W2888967524C86803240 @default.
- W2888967524 hasIssue "7" @default.
- W2888967524 hasLocation W28889675241 @default.
- W2888967524 hasLocation W28889675242 @default.
- W2888967524 hasLocation W28889675243 @default.
- W2888967524 hasOpenAccess W2888967524 @default.
- W2888967524 hasPrimaryLocation W28889675241 @default.
- W2888967524 hasRelatedWork W1516195074 @default.
- W2888967524 hasRelatedWork W1982572960 @default.
- W2888967524 hasRelatedWork W2054384926 @default.
- W2888967524 hasRelatedWork W2118359714 @default.
- W2888967524 hasRelatedWork W2333062296 @default.
- W2888967524 hasRelatedWork W2368536301 @default.
- W2888967524 hasRelatedWork W2376345092 @default.
- W2888967524 hasRelatedWork W2387493932 @default.
- W2888967524 hasRelatedWork W2562957045 @default.
- W2888967524 hasRelatedWork W2963907717 @default.
- W2888967524 hasVolume "63" @default.
- W2888967524 isParatext "false" @default.
- W2888967524 isRetracted "false" @default.
- W2888967524 magId "2888967524" @default.
- W2888967524 workType "article" @default.