Matches in SemOpenAlex for { <https://semopenalex.org/work/W1871862344> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1871862344 endingPage "308" @default.
- W1871862344 startingPage "277" @default.
- W1871862344 abstract "In this paper we study the expressiveness of local queries. By locality we mean — informally — that in order to check if a tuple belongs to the result of a query, one only has to look at a certain predetermined portion of the input. Examples include all relational calculus queries. We start by proving a general result describing outputs of local queries. This result leads to many easy inexpressibility proofs for local queries. We then consider a closely related property, namely, the bounded degree property. It describes the outputs of local queries on structures that locally look “simple.” Every query that is local is shown to have the bounded degree property. Since every relational calculus (first-order) query is local, the general results proved for local queries can be viewed as “off-the-shelf” strategies for proving inexpressibility results, which are often easier to apply than Ehrenfeucht–Fraı̈ssé games. We also show that some generalizations of the bounded degree property that were conjectured to hold, fail for relational calculus. We then prove that the language obtained from relational calculus by adding grouping and aggregates, which is essentially plain SQL, has the bounded degree property, thus answering a question that has been open for several years. Consequently, first-order queries with Härtig or Rescher quantifiers also have the bounded degree property. Finally, we apply our results to incremental maintenance of views, and show that SQL and relational calculus are incapable of maintaining the transitive closure view even in the presence of auxiliary relations of moderate degree." @default.
- W1871862344 created "2016-06-24" @default.
- W1871862344 creator A5012381970 @default.
- W1871862344 creator A5053224623 @default.
- W1871862344 creator A5069883356 @default.
- W1871862344 date "2000-05-01" @default.
- W1871862344 modified "2023-09-26" @default.
- W1871862344 title "Local properties of query languages" @default.
- W1871862344 cites W1494204131 @default.
- W1871862344 cites W1503030070 @default.
- W1871862344 cites W1517150411 @default.
- W1871862344 cites W1528620874 @default.
- W1871862344 cites W1555138513 @default.
- W1871862344 cites W1970629906 @default.
- W1871862344 cites W1973382888 @default.
- W1871862344 cites W1975126353 @default.
- W1871862344 cites W1976078723 @default.
- W1871862344 cites W1976218595 @default.
- W1871862344 cites W1986832527 @default.
- W1871862344 cites W1991188222 @default.
- W1871862344 cites W1993953362 @default.
- W1871862344 cites W1996240825 @default.
- W1871862344 cites W1996545223 @default.
- W1871862344 cites W2009489912 @default.
- W1871862344 cites W2025969711 @default.
- W1871862344 cites W2029138494 @default.
- W1871862344 cites W2041298014 @default.
- W1871862344 cites W2041436952 @default.
- W1871862344 cites W2048531653 @default.
- W1871862344 cites W2051012354 @default.
- W1871862344 cites W2095263945 @default.
- W1871862344 cites W2100220081 @default.
- W1871862344 cites W2111302825 @default.
- W1871862344 cites W2123378463 @default.
- W1871862344 cites W2130872776 @default.
- W1871862344 cites W2134752848 @default.
- W1871862344 cites W2138488351 @default.
- W1871862344 cites W2152035036 @default.
- W1871862344 cites W2155996966 @default.
- W1871862344 cites W4233136059 @default.
- W1871862344 cites W4235934183 @default.
- W1871862344 doi "https://doi.org/10.1016/s0304-3975(99)00223-6" @default.
- W1871862344 hasPublicationYear "2000" @default.
- W1871862344 type Work @default.
- W1871862344 sameAs 1871862344 @default.
- W1871862344 citedByCount "22" @default.
- W1871862344 countsByYear W18718623442013 @default.
- W1871862344 countsByYear W18718623442014 @default.
- W1871862344 countsByYear W18718623442015 @default.
- W1871862344 countsByYear W18718623442018 @default.
- W1871862344 crossrefType "journal-article" @default.
- W1871862344 hasAuthorship W1871862344A5012381970 @default.
- W1871862344 hasAuthorship W1871862344A5053224623 @default.
- W1871862344 hasAuthorship W1871862344A5069883356 @default.
- W1871862344 hasBestOaLocation W18718623441 @default.
- W1871862344 hasConcept C157692150 @default.
- W1871862344 hasConcept C192028432 @default.
- W1871862344 hasConcept C199360897 @default.
- W1871862344 hasConcept C23123220 @default.
- W1871862344 hasConcept C41008148 @default.
- W1871862344 hasConcept C80444323 @default.
- W1871862344 hasConceptScore W1871862344C157692150 @default.
- W1871862344 hasConceptScore W1871862344C192028432 @default.
- W1871862344 hasConceptScore W1871862344C199360897 @default.
- W1871862344 hasConceptScore W1871862344C23123220 @default.
- W1871862344 hasConceptScore W1871862344C41008148 @default.
- W1871862344 hasConceptScore W1871862344C80444323 @default.
- W1871862344 hasIssue "2" @default.
- W1871862344 hasLocation W18718623441 @default.
- W1871862344 hasLocation W18718623442 @default.
- W1871862344 hasLocation W18718623443 @default.
- W1871862344 hasOpenAccess W1871862344 @default.
- W1871862344 hasPrimaryLocation W18718623441 @default.
- W1871862344 hasRelatedWork W1530001627 @default.
- W1871862344 hasRelatedWork W1599457941 @default.
- W1871862344 hasRelatedWork W2354970673 @default.
- W1871862344 hasRelatedWork W2362685264 @default.
- W1871862344 hasRelatedWork W2388669825 @default.
- W1871862344 hasRelatedWork W2981354846 @default.
- W1871862344 hasRelatedWork W3081572596 @default.
- W1871862344 hasRelatedWork W3118696700 @default.
- W1871862344 hasRelatedWork W4236835103 @default.
- W1871862344 hasRelatedWork W988193086 @default.
- W1871862344 hasVolume "239" @default.
- W1871862344 isParatext "false" @default.
- W1871862344 isRetracted "false" @default.
- W1871862344 magId "1871862344" @default.
- W1871862344 workType "article" @default.