FRINK Linked Data Fragments server

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

• W2132546253 endingPage "132" @default.
• W2132546253 startingPage "121" @default.
• W2132546253 abstract "As a simple XML query language but with enough expressive power, XPath has become very popular. To expedite evaluation of XPath queries, we consider the problem of rewriting XPath queries using materialized XPath views. This problem is very important and arises not only from query optimization in server side but also from semantic caching in client side. We consider the problem of deciding whether there exists a rewriting of a query using XPath views and the problem of finding minimal rewritings. We first consider those two problems for a very practical XPath fragment containing the descendent, child, wildcard and branch features. We show that the rewriting existence problem is coNP-hard and the problem of finding minimal rewritings is Σp3. We also consider those two rewriting problems for three subclasses of this XPath fragment, each of which contains child feature and two of descendent, wildcard and branch features, and show that both rewriting problems can be polynomially solved. Finally, we give an algorithm for finding minimal rewritings, which is sound for the XPath fragment, but is also complete and runs in polynomial time for its three subclasses." @default.
• W2132546253 created "2016-06-24" @default.
• W2132546253 creator A5013424429 @default.
• W2132546253 creator A5085030237 @default.
• W2132546253 date "2005-08-30" @default.
• W2132546253 modified "2023-10-17" @default.
• W2132546253 title "Rewriting XPath queries using materialized views" @default.
• W2132546253 cites W1513019207 @default.
• W2132546253 cites W1515993376 @default.
• W2132546253 cites W1536535841 @default.
• W2132546253 cites W1547831574 @default.
• W2132546253 cites W1557228035 @default.
• W2132546253 cites W1582776257 @default.
• W2132546253 cites W1591926286 @default.
• W2132546253 cites W187851124 @default.
• W2132546253 cites W1952678003 @default.
• W2132546253 cites W1969312099 @default.
• W2132546253 cites W1975733288 @default.
• W2132546253 cites W1979514837 @default.
• W2132546253 cites W2029970296 @default.
• W2132546253 cites W2033176822 @default.
• W2132546253 cites W2035902703 @default.
• W2132546253 cites W203985604 @default.
• W2132546253 cites W2061884758 @default.
• W2132546253 cites W2074385562 @default.
• W2132546253 cites W2105192650 @default.
• W2132546253 cites W2113836856 @default.
• W2132546253 cites W2115309483 @default.
• W2132546253 cites W2124581454 @default.
• W2132546253 cites W2133278242 @default.
• W2132546253 cites W2148154295 @default.
• W2132546253 cites W2152191782 @default.
• W2132546253 cites W2152890272 @default.
• W2132546253 cites W2164513665 @default.
• W2132546253 cites W2169602474 @default.
• W2132546253 cites W2616076417 @default.
• W2132546253 cites W270849871 @default.
• W2132546253 hasPublicationYear "2005" @default.
• W2132546253 type Work @default.
• W2132546253 sameAs 2132546253 @default.
• W2132546253 citedByCount "51" @default.
• W2132546253 countsByYear W21325462532012 @default.
• W2132546253 countsByYear W21325462532013 @default.
• W2132546253 countsByYear W21325462532014 @default.
• W2132546253 countsByYear W21325462532015 @default.
• W2132546253 crossrefType "proceedings-article" @default.
• W2132546253 hasAuthorship W2132546253A5013424429 @default.
• W2132546253 hasAuthorship W2132546253A5085030237 @default.
• W2132546253 hasConcept C111472728 @default.
• W2132546253 hasConcept C136764020 @default.
• W2132546253 hasConcept C138885662 @default.
• W2132546253 hasConcept C148840519 @default.
• W2132546253 hasConcept C154690210 @default.
• W2132546253 hasConcept C183068750 @default.
• W2132546253 hasConcept C199360897 @default.
• W2132546253 hasConcept C23123220 @default.
• W2132546253 hasConcept C2776235265 @default.
• W2132546253 hasConcept C2780213375 @default.
• W2132546253 hasConcept C2780586882 @default.
• W2132546253 hasConcept C41008148 @default.
• W2132546253 hasConcept C54239708 @default.
• W2132546253 hasConcept C80444323 @default.
• W2132546253 hasConcept C8797682 @default.
• W2132546253 hasConcept C98199447 @default.
• W2132546253 hasConceptScore W2132546253C111472728 @default.
• W2132546253 hasConceptScore W2132546253C136764020 @default.
• W2132546253 hasConceptScore W2132546253C138885662 @default.
• W2132546253 hasConceptScore W2132546253C148840519 @default.
• W2132546253 hasConceptScore W2132546253C154690210 @default.
• W2132546253 hasConceptScore W2132546253C183068750 @default.
• W2132546253 hasConceptScore W2132546253C199360897 @default.
• W2132546253 hasConceptScore W2132546253C23123220 @default.
• W2132546253 hasConceptScore W2132546253C2776235265 @default.
• W2132546253 hasConceptScore W2132546253C2780213375 @default.
• W2132546253 hasConceptScore W2132546253C2780586882 @default.
• W2132546253 hasConceptScore W2132546253C41008148 @default.
• W2132546253 hasConceptScore W2132546253C54239708 @default.
• W2132546253 hasConceptScore W2132546253C80444323 @default.
• W2132546253 hasConceptScore W2132546253C8797682 @default.
• W2132546253 hasConceptScore W2132546253C98199447 @default.
• W2132546253 hasLocation W21325462531 @default.
• W2132546253 hasOpenAccess W2132546253 @default.
• W2132546253 hasPrimaryLocation W21325462531 @default.
• W2132546253 hasRelatedWork W1515993376 @default.
• W2132546253 hasRelatedWork W1536535841 @default.
• W2132546253 hasRelatedWork W1547831574 @default.
• W2132546253 hasRelatedWork W1591926286 @default.
• W2132546253 hasRelatedWork W2029970296 @default.
• W2132546253 hasRelatedWork W2033176822 @default.
• W2132546253 hasRelatedWork W2061884758 @default.
• W2132546253 hasRelatedWork W2068157134 @default.
• W2132546253 hasRelatedWork W2084007999 @default.
• W2132546253 hasRelatedWork W2109464129 @default.
• W2132546253 hasRelatedWork W2113836856 @default.
• W2132546253 hasRelatedWork W2123627092 @default.
• W2132546253 hasRelatedWork W2124581454 @default.
• W2132546253 hasRelatedWork W2127386629 @default.
• W2132546253 hasRelatedWork W2134356404 @default.

• next