Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570347744> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1570347744 endingPage "163" @default.
- W1570347744 startingPage "155" @default.
- W1570347744 abstract "We investigate the role of commutativity in query processing of linear recursion. We give a sufficient condition for two linear, function-free, constant-free, and range-restricted rules to commute. The condition depends on the form of the rules themselves. For a restricted class of rules, we show that the condition is necessary and sufficient and can be tested in polynomial time in the size of the rules. Using the algebraic structure of such rules, we study the relationship of commutativity with several other properties of linear recursive rules. We show that commutativity is in the center of several important special classes of linear recursion, i.e., separable recursion and recursion with recursively redundant predicates." @default.
- W1570347744 created "2016-06-24" @default.
- W1570347744 creator A5084870386 @default.
- W1570347744 date "1989-07-01" @default.
- W1570347744 modified "2023-09-23" @default.
- W1570347744 title "Commutativity and its role in the processing of linear recursion" @default.
- W1570347744 cites W145136193 @default.
- W1570347744 cites W1549076666 @default.
- W1570347744 cites W1567632848 @default.
- W1570347744 cites W1585796231 @default.
- W1570347744 cites W1655990431 @default.
- W1570347744 cites W1975714036 @default.
- W1570347744 cites W1979514837 @default.
- W1570347744 cites W198383408 @default.
- W1570347744 cites W2004862636 @default.
- W1570347744 cites W2046213250 @default.
- W1570347744 cites W2058952316 @default.
- W1570347744 cites W2059894732 @default.
- W1570347744 cites W2070553391 @default.
- W1570347744 cites W2081579241 @default.
- W1570347744 cites W2089967388 @default.
- W1570347744 cites W2105775150 @default.
- W1570347744 cites W2568824489 @default.
- W1570347744 hasPublicationYear "1989" @default.
- W1570347744 type Work @default.
- W1570347744 sameAs 1570347744 @default.
- W1570347744 citedByCount "6" @default.
- W1570347744 crossrefType "proceedings-article" @default.
- W1570347744 hasAuthorship W1570347744A5084870386 @default.
- W1570347744 hasConcept C11413529 @default.
- W1570347744 hasConcept C118615104 @default.
- W1570347744 hasConcept C134306372 @default.
- W1570347744 hasConcept C136119220 @default.
- W1570347744 hasConcept C139503435 @default.
- W1570347744 hasConcept C14036430 @default.
- W1570347744 hasConcept C154945302 @default.
- W1570347744 hasConcept C168773036 @default.
- W1570347744 hasConcept C183778304 @default.
- W1570347744 hasConcept C199360897 @default.
- W1570347744 hasConcept C202444582 @default.
- W1570347744 hasConcept C2777027219 @default.
- W1570347744 hasConcept C2777212361 @default.
- W1570347744 hasConcept C33923547 @default.
- W1570347744 hasConcept C41008148 @default.
- W1570347744 hasConcept C70710897 @default.
- W1570347744 hasConcept C78458016 @default.
- W1570347744 hasConcept C86803240 @default.
- W1570347744 hasConcept C9376300 @default.
- W1570347744 hasConceptScore W1570347744C11413529 @default.
- W1570347744 hasConceptScore W1570347744C118615104 @default.
- W1570347744 hasConceptScore W1570347744C134306372 @default.
- W1570347744 hasConceptScore W1570347744C136119220 @default.
- W1570347744 hasConceptScore W1570347744C139503435 @default.
- W1570347744 hasConceptScore W1570347744C14036430 @default.
- W1570347744 hasConceptScore W1570347744C154945302 @default.
- W1570347744 hasConceptScore W1570347744C168773036 @default.
- W1570347744 hasConceptScore W1570347744C183778304 @default.
- W1570347744 hasConceptScore W1570347744C199360897 @default.
- W1570347744 hasConceptScore W1570347744C202444582 @default.
- W1570347744 hasConceptScore W1570347744C2777027219 @default.
- W1570347744 hasConceptScore W1570347744C2777212361 @default.
- W1570347744 hasConceptScore W1570347744C33923547 @default.
- W1570347744 hasConceptScore W1570347744C41008148 @default.
- W1570347744 hasConceptScore W1570347744C70710897 @default.
- W1570347744 hasConceptScore W1570347744C78458016 @default.
- W1570347744 hasConceptScore W1570347744C86803240 @default.
- W1570347744 hasConceptScore W1570347744C9376300 @default.
- W1570347744 hasLocation W15703477441 @default.
- W1570347744 hasOpenAccess W1570347744 @default.
- W1570347744 hasPrimaryLocation W15703477441 @default.
- W1570347744 hasRelatedWork W1522965407 @default.
- W1570347744 hasRelatedWork W1532216203 @default.
- W1570347744 hasRelatedWork W1554094281 @default.
- W1570347744 hasRelatedWork W193799379 @default.
- W1570347744 hasRelatedWork W2007900146 @default.
- W1570347744 hasRelatedWork W2038501707 @default.
- W1570347744 hasRelatedWork W2058740032 @default.
- W1570347744 hasRelatedWork W2059894732 @default.
- W1570347744 hasRelatedWork W2089967388 @default.
- W1570347744 hasRelatedWork W2102446213 @default.
- W1570347744 hasRelatedWork W2137258051 @default.
- W1570347744 hasRelatedWork W2182451272 @default.
- W1570347744 hasRelatedWork W2786192668 @default.
- W1570347744 hasRelatedWork W2788548988 @default.
- W1570347744 hasRelatedWork W2952382238 @default.
- W1570347744 hasRelatedWork W2953226370 @default.
- W1570347744 hasRelatedWork W2955298485 @default.
- W1570347744 hasRelatedWork W3125272844 @default.
- W1570347744 hasRelatedWork W3185830269 @default.
- W1570347744 hasRelatedWork W822699 @default.
- W1570347744 isParatext "false" @default.
- W1570347744 isRetracted "false" @default.
- W1570347744 magId "1570347744" @default.
- W1570347744 workType "article" @default.