FRINK Linked Data Fragments server

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

• W2008457312 endingPage "33" @default.
• W2008457312 startingPage "11" @default.
• W2008457312 abstract "We consider semistructured data as multirooted edge-labelled directed graphs, and path inclusion constraints on these graphs. A path inclusion constraint p⪯q is satisfied by a semistructured data if any node reached by the regular query p is also reached by the regular query q. In this paper, two problems are mainly studied: the implication problem and the problem of the existence of a finite exact model. We give a new decision algorithm for the implication problem of a constraint p⪯q by a set of bounded path constraints pi⪯ui where p, q, and the pi’s are regular path expressions and the ui’s are words, improving in this particular case, the more general algorithms of S. Abiteboul and V. Vianu, and N. Alechina et al. In the case of a set of word equalities ui≡vi, we provide a more efficient decision algorithm for the implication of a word equality u≡v, improving the more general algorithm of P. Buneman et al. We prove that, in this case, implication for nondeterministic models is equivalent to implication for (complete) deterministic ones. We introduce the notion of exact model: an exact model of a set of path constraints C satisfies the constraint p⪯q if and only if this constraint is implied by C. We prove that any set of constraints has an exact model and we give a decidable characterization of data which are exact models of bounded path inclusion constraints sets." @default.
• W2008457312 created "2016-06-24" @default.
• W2008457312 creator A5006619634 @default.
• W2008457312 creator A5007316146 @default.
• W2008457312 creator A5030483599 @default.
• W2008457312 creator A5080756796 @default.
• W2008457312 creator A5084950142 @default.
• W2008457312 date "2007-10-01" @default.
• W2008457312 modified "2023-09-24" @default.
• W2008457312 title "Path constraints in semistructured data" @default.
• W2008457312 cites W1488370617 @default.
• W2008457312 cites W1515993376 @default.
• W2008457312 cites W1560626952 @default.
• W2008457312 cites W1579509162 @default.
• W2008457312 cites W1593799327 @default.
• W2008457312 cites W1655990431 @default.
• W2008457312 cites W1872053084 @default.
• W2008457312 cites W1883753052 @default.
• W2008457312 cites W1974817955 @default.
• W2008457312 cites W1981700262 @default.
• W2008457312 cites W1982011272 @default.
• W2008457312 cites W1986022261 @default.
• W2008457312 cites W2011039300 @default.
• W2008457312 cites W2012531809 @default.
• W2008457312 cites W2036915776 @default.
• W2008457312 cites W2069709605 @default.
• W2008457312 cites W2075328216 @default.
• W2008457312 cites W2077450865 @default.
• W2008457312 cites W2084175122 @default.
• W2008457312 cites W2087060113 @default.
• W2008457312 cites W2099540492 @default.
• W2008457312 cites W2109893633 @default.
• W2008457312 cites W2124581454 @default.
• W2008457312 cites W2132295002 @default.
• W2008457312 cites W2136451095 @default.
• W2008457312 cites W2149532506 @default.
• W2008457312 cites W2158542561 @default.
• W2008457312 cites W2164513665 @default.
• W2008457312 cites W22830412 @default.
• W2008457312 cites W2402038485 @default.
• W2008457312 cites W2752885492 @default.
• W2008457312 cites W36237825 @default.
• W2008457312 cites W88380064 @default.
• W2008457312 doi "https://doi.org/10.1016/j.tcs.2007.05.010" @default.
• W2008457312 hasPublicationYear "2007" @default.
• W2008457312 type Work @default.
• W2008457312 sameAs 2008457312 @default.
• W2008457312 citedByCount "1" @default.
• W2008457312 countsByYear W20084573122014 @default.
• W2008457312 crossrefType "journal-article" @default.
• W2008457312 hasAuthorship W2008457312A5006619634 @default.
• W2008457312 hasAuthorship W2008457312A5007316146 @default.
• W2008457312 hasAuthorship W2008457312A5030483599 @default.
• W2008457312 hasAuthorship W2008457312A5080756796 @default.
• W2008457312 hasAuthorship W2008457312A5084950142 @default.
• W2008457312 hasBestOaLocation W20084573122 @default.
• W2008457312 hasConcept C114614502 @default.
• W2008457312 hasConcept C118615104 @default.
• W2008457312 hasConcept C132525143 @default.
• W2008457312 hasConcept C134306372 @default.
• W2008457312 hasConcept C1465435 @default.
• W2008457312 hasConcept C153269930 @default.
• W2008457312 hasConcept C176181172 @default.
• W2008457312 hasConcept C177264268 @default.
• W2008457312 hasConcept C199360897 @default.
• W2008457312 hasConcept C22590252 @default.
• W2008457312 hasConcept C2524010 @default.
• W2008457312 hasConcept C2776036281 @default.
• W2008457312 hasConcept C2777735758 @default.
• W2008457312 hasConcept C33923547 @default.
• W2008457312 hasConcept C34388435 @default.
• W2008457312 hasConcept C41008148 @default.
• W2008457312 hasConceptScore W2008457312C114614502 @default.
• W2008457312 hasConceptScore W2008457312C118615104 @default.
• W2008457312 hasConceptScore W2008457312C132525143 @default.
• W2008457312 hasConceptScore W2008457312C134306372 @default.
• W2008457312 hasConceptScore W2008457312C1465435 @default.
• W2008457312 hasConceptScore W2008457312C153269930 @default.
• W2008457312 hasConceptScore W2008457312C176181172 @default.
• W2008457312 hasConceptScore W2008457312C177264268 @default.
• W2008457312 hasConceptScore W2008457312C199360897 @default.
• W2008457312 hasConceptScore W2008457312C22590252 @default.
• W2008457312 hasConceptScore W2008457312C2524010 @default.
• W2008457312 hasConceptScore W2008457312C2776036281 @default.
• W2008457312 hasConceptScore W2008457312C2777735758 @default.
• W2008457312 hasConceptScore W2008457312C33923547 @default.
• W2008457312 hasConceptScore W2008457312C34388435 @default.
• W2008457312 hasConceptScore W2008457312C41008148 @default.
• W2008457312 hasIssue "1-3" @default.
• W2008457312 hasLocation W20084573121 @default.
• W2008457312 hasLocation W20084573122 @default.
• W2008457312 hasLocation W20084573123 @default.
• W2008457312 hasLocation W20084573124 @default.
• W2008457312 hasLocation W20084573125 @default.
• W2008457312 hasLocation W20084573126 @default.
• W2008457312 hasOpenAccess W2008457312 @default.
• W2008457312 hasPrimaryLocation W20084573121 @default.
• W2008457312 hasRelatedWork W1081471053 @default.

• next