Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155066775> ?p ?o ?g. }
- W2155066775 endingPage "143" @default.
- W2155066775 startingPage "124" @default.
- W2155066775 abstract "Several established and novel applications motivate us to study the expressive power of navigational query languages on graphs, which represent binary relations. Our basic language has only the operators union and composition, together with the identity relation. Richer languages can be obtained by adding other features such as other set operators, projection and coprojection, converse, and the diversity relation. In this paper, we show that, when evaluated at the level of boolean queries with an unlabeled input graph (i.e., a single relation), adding transitive closure to the languages with coprojection adds expressive power, while this is not the case for the basic language to which none, one, or both of projection and the diversity relation are added. In combination with earlier work [10], these results yield a complete understanding of the impact of transitive closure on the languages under consideration." @default.
- W2155066775 created "2016-06-24" @default.
- W2155066775 creator A5007519378 @default.
- W2155066775 creator A5016874794 @default.
- W2155066775 creator A5019309676 @default.
- W2155066775 creator A5022558461 @default.
- W2155066775 creator A5047960393 @default.
- W2155066775 creator A5085423963 @default.
- W2155066775 creator A5089823917 @default.
- W2155066775 date "2012-01-01" @default.
- W2155066775 modified "2023-09-25" @default.
- W2155066775 title "The Impact of Transitive Closure on the Boolean Expressiveness of Navigational Query Languages on Graphs" @default.
- W2155066775 cites W1489366126 @default.
- W2155066775 cites W1988580879 @default.
- W2155066775 cites W2006006495 @default.
- W2155066775 cites W2015191210 @default.
- W2155066775 cites W2018944629 @default.
- W2155066775 cites W2059268928 @default.
- W2155066775 cites W2072881690 @default.
- W2155066775 cites W2105775150 @default.
- W2155066775 cites W2114507260 @default.
- W2155066775 cites W2117430100 @default.
- W2155066775 cites W2118328008 @default.
- W2155066775 cites W2159701549 @default.
- W2155066775 cites W2294034341 @default.
- W2155066775 cites W2616076417 @default.
- W2155066775 cites W4210962885 @default.
- W2155066775 cites W4211144022 @default.
- W2155066775 cites W4239007999 @default.
- W2155066775 cites W4246449301 @default.
- W2155066775 cites W4301791419 @default.
- W2155066775 doi "https://doi.org/10.1007/978-3-642-28472-4_8" @default.
- W2155066775 hasPublicationYear "2012" @default.
- W2155066775 type Work @default.
- W2155066775 sameAs 2155066775 @default.
- W2155066775 citedByCount "10" @default.
- W2155066775 countsByYear W21550667752013 @default.
- W2155066775 countsByYear W21550667752015 @default.
- W2155066775 countsByYear W21550667752018 @default.
- W2155066775 countsByYear W21550667752019 @default.
- W2155066775 countsByYear W21550667752020 @default.
- W2155066775 countsByYear W21550667752021 @default.
- W2155066775 crossrefType "book-chapter" @default.
- W2155066775 hasAuthorship W2155066775A5007519378 @default.
- W2155066775 hasAuthorship W2155066775A5016874794 @default.
- W2155066775 hasAuthorship W2155066775A5019309676 @default.
- W2155066775 hasAuthorship W2155066775A5022558461 @default.
- W2155066775 hasAuthorship W2155066775A5047960393 @default.
- W2155066775 hasAuthorship W2155066775A5085423963 @default.
- W2155066775 hasAuthorship W2155066775A5089823917 @default.
- W2155066775 hasConcept C100643331 @default.
- W2155066775 hasConcept C11413529 @default.
- W2155066775 hasConcept C114614502 @default.
- W2155066775 hasConcept C118615104 @default.
- W2155066775 hasConcept C128896722 @default.
- W2155066775 hasConcept C129691609 @default.
- W2155066775 hasConcept C132525143 @default.
- W2155066775 hasConcept C146834321 @default.
- W2155066775 hasConcept C162324750 @default.
- W2155066775 hasConcept C177264268 @default.
- W2155066775 hasConcept C191399111 @default.
- W2155066775 hasConcept C192028432 @default.
- W2155066775 hasConcept C195818886 @default.
- W2155066775 hasConcept C199360897 @default.
- W2155066775 hasConcept C203776342 @default.
- W2155066775 hasConcept C22149727 @default.
- W2155066775 hasConcept C23123220 @default.
- W2155066775 hasConcept C2524010 @default.
- W2155066775 hasConcept C25343380 @default.
- W2155066775 hasConcept C2776809875 @default.
- W2155066775 hasConcept C33923547 @default.
- W2155066775 hasConcept C34447519 @default.
- W2155066775 hasConcept C41008148 @default.
- W2155066775 hasConcept C57493831 @default.
- W2155066775 hasConcept C65180967 @default.
- W2155066775 hasConcept C77088390 @default.
- W2155066775 hasConcept C80444323 @default.
- W2155066775 hasConceptScore W2155066775C100643331 @default.
- W2155066775 hasConceptScore W2155066775C11413529 @default.
- W2155066775 hasConceptScore W2155066775C114614502 @default.
- W2155066775 hasConceptScore W2155066775C118615104 @default.
- W2155066775 hasConceptScore W2155066775C128896722 @default.
- W2155066775 hasConceptScore W2155066775C129691609 @default.
- W2155066775 hasConceptScore W2155066775C132525143 @default.
- W2155066775 hasConceptScore W2155066775C146834321 @default.
- W2155066775 hasConceptScore W2155066775C162324750 @default.
- W2155066775 hasConceptScore W2155066775C177264268 @default.
- W2155066775 hasConceptScore W2155066775C191399111 @default.
- W2155066775 hasConceptScore W2155066775C192028432 @default.
- W2155066775 hasConceptScore W2155066775C195818886 @default.
- W2155066775 hasConceptScore W2155066775C199360897 @default.
- W2155066775 hasConceptScore W2155066775C203776342 @default.
- W2155066775 hasConceptScore W2155066775C22149727 @default.
- W2155066775 hasConceptScore W2155066775C23123220 @default.
- W2155066775 hasConceptScore W2155066775C2524010 @default.
- W2155066775 hasConceptScore W2155066775C25343380 @default.
- W2155066775 hasConceptScore W2155066775C2776809875 @default.
- W2155066775 hasConceptScore W2155066775C33923547 @default.