Matches in SemOpenAlex for { <https://semopenalex.org/work/W2400806645> ?p ?o ?g. }
- W2400806645 abstract "We propose shape expression schema (ShEx), a novel schema formalism for describing the topology of an RDF graph that uses regular bag expressions (RBEs) to define constraints on the admissible neighborhood for the nodes of a given type. We provide two alternative semantics, multi- and single-type, depending on whether or not a node may have more than one type. We study the expressive power of ShEx and study the complexity of the validation problem. We show that the single-type semantics is strictly more expressive than the multi-type semantics, single-type validation is generally intractable and multi-type validation is feasible for a small class of RBEs. To further curb the high computational complexity of validation, we propose a natural notion of determinism and show that multi-type validation for the class of deterministic schemas using single-occurrence regular bag expressions (SORBEs) is tractable. Finally, we consider the problem of validating only a fragment of a graph with preassigned types for some of its nodes, and argue that for deterministic ShEx using SORBEs, multi-type validation can be performed efficiently and single-type validation can be performed with a single pass over the graph." @default.
- W2400806645 created "2016-06-24" @default.
- W2400806645 creator A5017967454 @default.
- W2400806645 creator A5038280683 @default.
- W2400806645 creator A5051234674 @default.
- W2400806645 creator A5053205429 @default.
- W2400806645 creator A5057438862 @default.
- W2400806645 creator A5057752123 @default.
- W2400806645 date "2014-04-04" @default.
- W2400806645 modified "2023-09-25" @default.
- W2400806645 title "Validating RDF with Shape Expressions." @default.
- W2400806645 cites W108693556 @default.
- W2400806645 cites W1491614438 @default.
- W2400806645 cites W1509522750 @default.
- W2400806645 cites W1552561242 @default.
- W2400806645 cites W1558832481 @default.
- W2400806645 cites W1574273323 @default.
- W2400806645 cites W1577783107 @default.
- W2400806645 cites W1648433341 @default.
- W2400806645 cites W1964874178 @default.
- W2400806645 cites W1973082955 @default.
- W2400806645 cites W1986196380 @default.
- W2400806645 cites W1989200519 @default.
- W2400806645 cites W2008770192 @default.
- W2400806645 cites W2028357390 @default.
- W2400806645 cites W2035020702 @default.
- W2400806645 cites W2039529128 @default.
- W2400806645 cites W2063985934 @default.
- W2400806645 cites W2072692971 @default.
- W2400806645 cites W2076618134 @default.
- W2400806645 cites W2103658959 @default.
- W2400806645 cites W2109489921 @default.
- W2400806645 cites W2129010478 @default.
- W2400806645 cites W2138054201 @default.
- W2400806645 cites W2157390113 @default.
- W2400806645 cites W2162583406 @default.
- W2400806645 cites W2162593546 @default.
- W2400806645 cites W2167961018 @default.
- W2400806645 cites W2183075714 @default.
- W2400806645 cites W2293813193 @default.
- W2400806645 cites W2294060413 @default.
- W2400806645 cites W2395910292 @default.
- W2400806645 cites W3102219044 @default.
- W2400806645 cites W34367134 @default.
- W2400806645 cites W2464764741 @default.
- W2400806645 hasPublicationYear "2014" @default.
- W2400806645 type Work @default.
- W2400806645 sameAs 2400806645 @default.
- W2400806645 citedByCount "7" @default.
- W2400806645 countsByYear W24008066452014 @default.
- W2400806645 countsByYear W24008066452015 @default.
- W2400806645 countsByYear W24008066452018 @default.
- W2400806645 countsByYear W24008066452019 @default.
- W2400806645 crossrefType "posted-content" @default.
- W2400806645 hasAuthorship W2400806645A5017967454 @default.
- W2400806645 hasAuthorship W2400806645A5038280683 @default.
- W2400806645 hasAuthorship W2400806645A5051234674 @default.
- W2400806645 hasAuthorship W2400806645A5053205429 @default.
- W2400806645 hasAuthorship W2400806645A5057438862 @default.
- W2400806645 hasAuthorship W2400806645A5057752123 @default.
- W2400806645 hasConcept C11413529 @default.
- W2400806645 hasConcept C119857082 @default.
- W2400806645 hasConcept C121329065 @default.
- W2400806645 hasConcept C147497476 @default.
- W2400806645 hasConcept C154945302 @default.
- W2400806645 hasConcept C184337299 @default.
- W2400806645 hasConcept C195818886 @default.
- W2400806645 hasConcept C199360897 @default.
- W2400806645 hasConcept C2129575 @default.
- W2400806645 hasConcept C41008148 @default.
- W2400806645 hasConcept C52146309 @default.
- W2400806645 hasConcept C80444323 @default.
- W2400806645 hasConceptScore W2400806645C11413529 @default.
- W2400806645 hasConceptScore W2400806645C119857082 @default.
- W2400806645 hasConceptScore W2400806645C121329065 @default.
- W2400806645 hasConceptScore W2400806645C147497476 @default.
- W2400806645 hasConceptScore W2400806645C154945302 @default.
- W2400806645 hasConceptScore W2400806645C184337299 @default.
- W2400806645 hasConceptScore W2400806645C195818886 @default.
- W2400806645 hasConceptScore W2400806645C199360897 @default.
- W2400806645 hasConceptScore W2400806645C2129575 @default.
- W2400806645 hasConceptScore W2400806645C41008148 @default.
- W2400806645 hasConceptScore W2400806645C52146309 @default.
- W2400806645 hasConceptScore W2400806645C80444323 @default.
- W2400806645 hasLocation W24008066451 @default.
- W2400806645 hasOpenAccess W2400806645 @default.
- W2400806645 hasPrimaryLocation W24008066451 @default.
- W2400806645 hasRelatedWork W1486949897 @default.
- W2400806645 hasRelatedWork W1570911130 @default.
- W2400806645 hasRelatedWork W1578439982 @default.
- W2400806645 hasRelatedWork W15833160 @default.
- W2400806645 hasRelatedWork W1913451680 @default.
- W2400806645 hasRelatedWork W1964169047 @default.
- W2400806645 hasRelatedWork W2017310809 @default.
- W2400806645 hasRelatedWork W2072692971 @default.
- W2400806645 hasRelatedWork W2076618134 @default.
- W2400806645 hasRelatedWork W2138054201 @default.
- W2400806645 hasRelatedWork W2167961018 @default.
- W2400806645 hasRelatedWork W2197530867 @default.
- W2400806645 hasRelatedWork W2293813193 @default.