FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034956447> ?p ?o ?g. }

• W2034956447 endingPage "203" @default.
• W2034956447 startingPage "167" @default.
• W2034956447 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 intersection, difference, projection and coprojection, converse, and the diversity relation. The expressive power of the languages thus obtained cannot only be evaluated at the level of path queries (queries returning binary relations), but also at the level of Boolean or yes/no queries (expressed by the nonemptiness of an expression). For the languages considered above, adding transitive closure augments the expressive power not only at the level of path queries but also at the level of Boolean queries, for the latter provided that multiple input relations are allowed. This is no longer true in the context of unlabeled graphs (i.e., in the case where there is only one input relation), however. In this paper, we prove that this is indeed not the case for the basic language to which none, one, or both of projection and the diversity relation are added, a surprising result given the limited expressive power of these languages. In combination with earlier work (Fletcher et al. 2011, 2012), this result yields a complete understanding of the impact of transitive closure on the languages under consideration." @default.
• W2034956447 created "2016-06-24" @default.
• W2034956447 creator A5007519378 @default.
• W2034956447 creator A5016874794 @default.
• W2034956447 creator A5019309676 @default.
• W2034956447 creator A5022558461 @default.
• W2034956447 creator A5047960393 @default.
• W2034956447 creator A5085423963 @default.
• W2034956447 creator A5089823917 @default.
• W2034956447 date "2013-04-02" @default.
• W2034956447 modified "2023-09-25" @default.
• W2034956447 title "The impact of transitive closure on the expressiveness of navigational query languages on unlabeled graphs" @default.
• W2034956447 cites W1988580879 @default.
• W2034956447 cites W2006006495 @default.
• W2034956447 cites W2015191210 @default.
• W2034956447 cites W2018944629 @default.
• W2034956447 cites W2059268928 @default.
• W2034956447 cites W2072881690 @default.
• W2034956447 cites W2105775150 @default.
• W2034956447 cites W2114507260 @default.
• W2034956447 cites W2117430100 @default.
• W2034956447 cites W2118328008 @default.
• W2034956447 cites W2144171837 @default.
• W2034956447 cites W2155066775 @default.
• W2034956447 cites W2159701549 @default.
• W2034956447 cites W2294034341 @default.
• W2034956447 cites W2616076417 @default.
• W2034956447 cites W4210962885 @default.
• W2034956447 cites W4211144022 @default.
• W2034956447 cites W4239007999 @default.
• W2034956447 cites W4246449301 @default.
• W2034956447 cites W4301791419 @default.
• W2034956447 doi "https://doi.org/10.1007/s10472-013-9346-x" @default.
• W2034956447 hasPublicationYear "2013" @default.
• W2034956447 type Work @default.
• W2034956447 sameAs 2034956447 @default.
• W2034956447 citedByCount "14" @default.
• W2034956447 countsByYear W20349564472015 @default.
• W2034956447 countsByYear W20349564472016 @default.
• W2034956447 countsByYear W20349564472017 @default.
• W2034956447 countsByYear W20349564472018 @default.
• W2034956447 countsByYear W20349564472019 @default.
• W2034956447 countsByYear W20349564472020 @default.
• W2034956447 countsByYear W20349564472021 @default.
• W2034956447 countsByYear W20349564472022 @default.
• W2034956447 crossrefType "journal-article" @default.
• W2034956447 hasAuthorship W2034956447A5007519378 @default.
• W2034956447 hasAuthorship W2034956447A5016874794 @default.
• W2034956447 hasAuthorship W2034956447A5019309676 @default.
• W2034956447 hasAuthorship W2034956447A5022558461 @default.
• W2034956447 hasAuthorship W2034956447A5047960393 @default.
• W2034956447 hasAuthorship W2034956447A5085423963 @default.
• W2034956447 hasAuthorship W2034956447A5089823917 @default.
• W2034956447 hasBestOaLocation W20349564472 @default.
• W2034956447 hasConcept C112505250 @default.
• W2034956447 hasConcept C11413529 @default.
• W2034956447 hasConcept C114614502 @default.
• W2034956447 hasConcept C118615104 @default.
• W2034956447 hasConcept C127413603 @default.
• W2034956447 hasConcept C128896722 @default.
• W2034956447 hasConcept C129691609 @default.
• W2034956447 hasConcept C132525143 @default.
• W2034956447 hasConcept C146834321 @default.
• W2034956447 hasConcept C146978453 @default.
• W2034956447 hasConcept C151730666 @default.
• W2034956447 hasConcept C162324750 @default.
• W2034956447 hasConcept C191399111 @default.
• W2034956447 hasConcept C195818886 @default.
• W2034956447 hasConcept C199360897 @default.
• W2034956447 hasConcept C203776342 @default.
• W2034956447 hasConcept C22149727 @default.
• W2034956447 hasConcept C2524010 @default.
• W2034956447 hasConcept C25343380 @default.
• W2034956447 hasConcept C2776809875 @default.
• W2034956447 hasConcept C2777735758 @default.
• W2034956447 hasConcept C2779343474 @default.
• W2034956447 hasConcept C33923547 @default.
• W2034956447 hasConcept C34447519 @default.
• W2034956447 hasConcept C41008148 @default.
• W2034956447 hasConcept C52370388 @default.
• W2034956447 hasConcept C57493831 @default.
• W2034956447 hasConcept C64543145 @default.
• W2034956447 hasConcept C65180967 @default.
• W2034956447 hasConcept C77088390 @default.
• W2034956447 hasConcept C80444323 @default.
• W2034956447 hasConcept C86803240 @default.
• W2034956447 hasConceptScore W2034956447C112505250 @default.
• W2034956447 hasConceptScore W2034956447C11413529 @default.
• W2034956447 hasConceptScore W2034956447C114614502 @default.
• W2034956447 hasConceptScore W2034956447C118615104 @default.
• W2034956447 hasConceptScore W2034956447C127413603 @default.
• W2034956447 hasConceptScore W2034956447C128896722 @default.
• W2034956447 hasConceptScore W2034956447C129691609 @default.
• W2034956447 hasConceptScore W2034956447C132525143 @default.
• W2034956447 hasConceptScore W2034956447C146834321 @default.
• W2034956447 hasConceptScore W2034956447C146978453 @default.
• W2034956447 hasConceptScore W2034956447C151730666 @default.
• W2034956447 hasConceptScore W2034956447C162324750 @default.

• next