Matches in SemOpenAlex for { <https://semopenalex.org/work/W1501535985> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1501535985 endingPage "263" @default.
- W1501535985 startingPage "255" @default.
- W1501535985 abstract "In previous papers we have proposed a graphical query language for expressing traversal recursions in labelled, directed graphs. A fundamental feature of the language is the use of regular expressions to specify constraints on paths in these graphs. When only constants are allowed in regular expressions, it has been shown that these queries can be evaluated efficiently. In this paper, we study the inclusion of variables in regular expressions. We show that efficient evaluation algorithms still exist, and in so doing provide a translation to a class of Datalog programs, the augmented regular chain programs, which can always be factored. This class of programs is incomparable to previously identified classes of factorable programs." @default.
- W1501535985 created "2016-06-24" @default.
- W1501535985 creator A5090201647 @default.
- W1501535985 date "1990-09-01" @default.
- W1501535985 modified "2023-09-23" @default.
- W1501535985 title "Factoring augmented regular chain programs" @default.
- W1501535985 cites W102782605 @default.
- W1501535985 cites W1481677469 @default.
- W1501535985 cites W1569301450 @default.
- W1501535985 cites W1570025952 @default.
- W1501535985 cites W1570347744 @default.
- W1501535985 cites W1980622548 @default.
- W1501535985 cites W1997520998 @default.
- W1501535985 cites W2002089154 @default.
- W1501535985 cites W2027276583 @default.
- W1501535985 cites W2070553391 @default.
- W1501535985 cites W2089967388 @default.
- W1501535985 cites W2093117456 @default.
- W1501535985 cites W2104150717 @default.
- W1501535985 cites W2990953529 @default.
- W1501535985 hasPublicationYear "1990" @default.
- W1501535985 type Work @default.
- W1501535985 sameAs 1501535985 @default.
- W1501535985 citedByCount "3" @default.
- W1501535985 countsByYear W15015359852016 @default.
- W1501535985 crossrefType "proceedings-article" @default.
- W1501535985 hasAuthorship W1501535985A5090201647 @default.
- W1501535985 hasConcept C10138342 @default.
- W1501535985 hasConcept C121329065 @default.
- W1501535985 hasConcept C121332964 @default.
- W1501535985 hasConcept C1276947 @default.
- W1501535985 hasConcept C138885662 @default.
- W1501535985 hasConcept C140745168 @default.
- W1501535985 hasConcept C148230440 @default.
- W1501535985 hasConcept C154945302 @default.
- W1501535985 hasConcept C162324750 @default.
- W1501535985 hasConcept C177225278 @default.
- W1501535985 hasConcept C199185054 @default.
- W1501535985 hasConcept C199360897 @default.
- W1501535985 hasConcept C2776401178 @default.
- W1501535985 hasConcept C2777212361 @default.
- W1501535985 hasConcept C41008148 @default.
- W1501535985 hasConcept C41895202 @default.
- W1501535985 hasConcept C80444323 @default.
- W1501535985 hasConceptScore W1501535985C10138342 @default.
- W1501535985 hasConceptScore W1501535985C121329065 @default.
- W1501535985 hasConceptScore W1501535985C121332964 @default.
- W1501535985 hasConceptScore W1501535985C1276947 @default.
- W1501535985 hasConceptScore W1501535985C138885662 @default.
- W1501535985 hasConceptScore W1501535985C140745168 @default.
- W1501535985 hasConceptScore W1501535985C148230440 @default.
- W1501535985 hasConceptScore W1501535985C154945302 @default.
- W1501535985 hasConceptScore W1501535985C162324750 @default.
- W1501535985 hasConceptScore W1501535985C177225278 @default.
- W1501535985 hasConceptScore W1501535985C199185054 @default.
- W1501535985 hasConceptScore W1501535985C199360897 @default.
- W1501535985 hasConceptScore W1501535985C2776401178 @default.
- W1501535985 hasConceptScore W1501535985C2777212361 @default.
- W1501535985 hasConceptScore W1501535985C41008148 @default.
- W1501535985 hasConceptScore W1501535985C41895202 @default.
- W1501535985 hasConceptScore W1501535985C80444323 @default.
- W1501535985 hasLocation W15015359851 @default.
- W1501535985 hasOpenAccess W1501535985 @default.
- W1501535985 hasPrimaryLocation W15015359851 @default.
- W1501535985 hasRelatedWork W1503415251 @default.
- W1501535985 hasRelatedWork W1519432632 @default.
- W1501535985 hasRelatedWork W1569301450 @default.
- W1501535985 hasRelatedWork W194823677 @default.
- W1501535985 hasRelatedWork W1993452589 @default.
- W1501535985 hasRelatedWork W2086098421 @default.
- W1501535985 hasRelatedWork W2097509104 @default.
- W1501535985 hasRelatedWork W2246837390 @default.
- W1501535985 hasRelatedWork W2493178615 @default.
- W1501535985 hasRelatedWork W2724737454 @default.
- W1501535985 hasRelatedWork W2740702074 @default.
- W1501535985 hasRelatedWork W2949827451 @default.
- W1501535985 hasRelatedWork W2949884826 @default.
- W1501535985 hasRelatedWork W2968447125 @default.
- W1501535985 hasRelatedWork W2981496360 @default.
- W1501535985 hasRelatedWork W3001208249 @default.
- W1501535985 hasRelatedWork W3180274550 @default.
- W1501535985 hasRelatedWork W3207443205 @default.
- W1501535985 hasRelatedWork W1566725473 @default.
- W1501535985 hasRelatedWork W2122863347 @default.
- W1501535985 isParatext "false" @default.
- W1501535985 isRetracted "false" @default.
- W1501535985 magId "1501535985" @default.
- W1501535985 workType "article" @default.