Matches in SemOpenAlex for { <https://semopenalex.org/work/W2789980645> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2789980645 abstract "We study the problem of containment for shape expression schemas (ShEx) for RDF graphs. We identify a subclass of ShEx that has a natural graphical representation in the form of shape graphs and their semantics is captured with a tractable notion of embedding of an RDF graph in a shape graph. When applied to pairs of shape graphs, an embedding is a sufficient condition for containment, and for a practical subclass of deterministic shape graphs, it is also a necessary one, thus yielding a subclass with tractable containment. While for general shape graphs a minimal counter-example i.e., an instance proving non-containment, might be of exponential size, we show that containment is EXP-hard and in coNEXP. Finally, we show that containment for arbitrary ShEx is coNEXP-hard and in coTwoNEXP^NP." @default.
- W2789980645 created "2018-03-29" @default.
- W2789980645 creator A5038280683 @default.
- W2789980645 creator A5045074149 @default.
- W2789980645 date "2018-03-20" @default.
- W2789980645 modified "2023-09-25" @default.
- W2789980645 title "Containment of Shape Expression Schemas for RDF" @default.
- W2789980645 cites W1509522750 @default.
- W2789980645 cites W1618147311 @default.
- W2789980645 cites W1884719254 @default.
- W2789980645 cites W1912713675 @default.
- W2789980645 cites W1934051226 @default.
- W2789980645 cites W2008770192 @default.
- W2789980645 cites W2052432706 @default.
- W2789980645 cites W2162593546 @default.
- W2789980645 cites W2167961018 @default.
- W2789980645 cites W2399172669 @default.
- W2789980645 cites W2757034290 @default.
- W2789980645 cites W2963713995 @default.
- W2789980645 hasPublicationYear "2018" @default.
- W2789980645 type Work @default.
- W2789980645 sameAs 2789980645 @default.
- W2789980645 citedByCount "0" @default.
- W2789980645 crossrefType "posted-content" @default.
- W2789980645 hasAuthorship W2789980645A5038280683 @default.
- W2789980645 hasAuthorship W2789980645A5045074149 @default.
- W2789980645 hasConcept C114614502 @default.
- W2789980645 hasConcept C118615104 @default.
- W2789980645 hasConcept C134306372 @default.
- W2789980645 hasConcept C147497476 @default.
- W2789980645 hasConcept C151376022 @default.
- W2789980645 hasConcept C154945302 @default.
- W2789980645 hasConcept C199360897 @default.
- W2789980645 hasConcept C2129575 @default.
- W2789980645 hasConcept C2777019822 @default.
- W2789980645 hasConcept C33923547 @default.
- W2789980645 hasConcept C41008148 @default.
- W2789980645 hasConcept C41608201 @default.
- W2789980645 hasConceptScore W2789980645C114614502 @default.
- W2789980645 hasConceptScore W2789980645C118615104 @default.
- W2789980645 hasConceptScore W2789980645C134306372 @default.
- W2789980645 hasConceptScore W2789980645C147497476 @default.
- W2789980645 hasConceptScore W2789980645C151376022 @default.
- W2789980645 hasConceptScore W2789980645C154945302 @default.
- W2789980645 hasConceptScore W2789980645C199360897 @default.
- W2789980645 hasConceptScore W2789980645C2129575 @default.
- W2789980645 hasConceptScore W2789980645C2777019822 @default.
- W2789980645 hasConceptScore W2789980645C33923547 @default.
- W2789980645 hasConceptScore W2789980645C41008148 @default.
- W2789980645 hasConceptScore W2789980645C41608201 @default.
- W2789980645 hasLocation W27899806451 @default.
- W2789980645 hasOpenAccess W2789980645 @default.
- W2789980645 hasPrimaryLocation W27899806451 @default.
- W2789980645 hasRelatedWork W1487888553 @default.
- W2789980645 hasRelatedWork W1493972536 @default.
- W2789980645 hasRelatedWork W1954393188 @default.
- W2789980645 hasRelatedWork W1968050632 @default.
- W2789980645 hasRelatedWork W2025079954 @default.
- W2789980645 hasRelatedWork W2027519504 @default.
- W2789980645 hasRelatedWork W2059820690 @default.
- W2789980645 hasRelatedWork W2099892096 @default.
- W2789980645 hasRelatedWork W2102710172 @default.
- W2789980645 hasRelatedWork W2152565800 @default.
- W2789980645 hasRelatedWork W2287975650 @default.
- W2789980645 hasRelatedWork W2290968667 @default.
- W2789980645 hasRelatedWork W2578213352 @default.
- W2789980645 hasRelatedWork W2740378375 @default.
- W2789980645 hasRelatedWork W2767449129 @default.
- W2789980645 hasRelatedWork W2926435172 @default.
- W2789980645 hasRelatedWork W2950991144 @default.
- W2789980645 hasRelatedWork W3040102297 @default.
- W2789980645 hasRelatedWork W3106100583 @default.
- W2789980645 hasRelatedWork W98952067 @default.
- W2789980645 isParatext "false" @default.
- W2789980645 isRetracted "false" @default.
- W2789980645 magId "2789980645" @default.
- W2789980645 workType "article" @default.