Matches in SemOpenAlex for { <https://semopenalex.org/work/W1795707910> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1795707910 abstract "This paper aims at finding a subclass of DTDs that covers many of the real-world DTDs while offering a polynomial-time complexity for deciding the XPath satisfiability problem. In our previous work, we proposed RW-DTDs, which cover most of the real-world DTDs (26 out of 27 real-world DTDs and 1406 out of 1407 DTD rules). However, under RW-DTDs, XPath satisfiability with only child, descendant-or-self, and sibling axes is tractable. In this paper, we propose MRW-DTDs, which are slightly smaller than RW-DTDs but have tractability on XPath satisfiability with parent axes or qualifiers. MRW-DTDs are a proper superclass of duplicate-free DTDs proposed by Montazerian et al., and cover 24 out of the 27 real-world DTDs and 1403 out of the 1407 DTD rules. Under MRW-DTDs, we show that XPath satisfiability problems with (1) child, parent, and sibling axes, and (2) child and sibling axes and qualifiers are both tractable, which are known to be intractable under RW-DTDs." @default.
- W1795707910 created "2016-06-24" @default.
- W1795707910 creator A5007690546 @default.
- W1795707910 creator A5007939680 @default.
- W1795707910 creator A5040372388 @default.
- W1795707910 creator A5074728979 @default.
- W1795707910 creator A5078027905 @default.
- W1795707910 date "2013-08-04" @default.
- W1795707910 modified "2023-09-28" @default.
- W1795707910 title "XPath Satisfiability with Parent Axes or Qualifiers Is Tractable under Many of Real-World DTDs" @default.
- W1795707910 cites W1486715727 @default.
- W1795707910 cites W1513019207 @default.
- W1795707910 cites W1520088189 @default.
- W1795707910 cites W1992381179 @default.
- W1795707910 cites W2105748890 @default.
- W1795707910 cites W2111274946 @default.
- W1795707910 cites W2111507892 @default.
- W1795707910 cites W2163192201 @default.
- W1795707910 hasPublicationYear "2013" @default.
- W1795707910 type Work @default.
- W1795707910 sameAs 1795707910 @default.
- W1795707910 citedByCount "0" @default.
- W1795707910 crossrefType "posted-content" @default.
- W1795707910 hasAuthorship W1795707910A5007690546 @default.
- W1795707910 hasAuthorship W1795707910A5007939680 @default.
- W1795707910 hasAuthorship W1795707910A5040372388 @default.
- W1795707910 hasAuthorship W1795707910A5074728979 @default.
- W1795707910 hasAuthorship W1795707910A5078027905 @default.
- W1795707910 hasConcept C111919701 @default.
- W1795707910 hasConcept C168773769 @default.
- W1795707910 hasConcept C199360897 @default.
- W1795707910 hasConcept C2780213375 @default.
- W1795707910 hasConcept C33923547 @default.
- W1795707910 hasConcept C41008148 @default.
- W1795707910 hasConcept C55348073 @default.
- W1795707910 hasConcept C6943359 @default.
- W1795707910 hasConcept C80444323 @default.
- W1795707910 hasConcept C8797682 @default.
- W1795707910 hasConceptScore W1795707910C111919701 @default.
- W1795707910 hasConceptScore W1795707910C168773769 @default.
- W1795707910 hasConceptScore W1795707910C199360897 @default.
- W1795707910 hasConceptScore W1795707910C2780213375 @default.
- W1795707910 hasConceptScore W1795707910C33923547 @default.
- W1795707910 hasConceptScore W1795707910C41008148 @default.
- W1795707910 hasConceptScore W1795707910C55348073 @default.
- W1795707910 hasConceptScore W1795707910C6943359 @default.
- W1795707910 hasConceptScore W1795707910C80444323 @default.
- W1795707910 hasConceptScore W1795707910C8797682 @default.
- W1795707910 hasLocation W17957079101 @default.
- W1795707910 hasOpenAccess W1795707910 @default.
- W1795707910 hasPrimaryLocation W17957079101 @default.
- W1795707910 hasRelatedWork W1534104849 @default.
- W1795707910 hasRelatedWork W1607441480 @default.
- W1795707910 hasRelatedWork W180942729 @default.
- W1795707910 hasRelatedWork W1988662949 @default.
- W1795707910 hasRelatedWork W2040851932 @default.
- W1795707910 hasRelatedWork W2065267351 @default.
- W1795707910 hasRelatedWork W2072137506 @default.
- W1795707910 hasRelatedWork W2092650892 @default.
- W1795707910 hasRelatedWork W2112167310 @default.
- W1795707910 hasRelatedWork W2151649749 @default.
- W1795707910 hasRelatedWork W2158535500 @default.
- W1795707910 hasRelatedWork W2189552417 @default.
- W1795707910 hasRelatedWork W2266126362 @default.
- W1795707910 hasRelatedWork W2273788962 @default.
- W1795707910 hasRelatedWork W2356127014 @default.
- W1795707910 hasRelatedWork W2394719552 @default.
- W1795707910 hasRelatedWork W2793661573 @default.
- W1795707910 hasRelatedWork W2963502301 @default.
- W1795707910 hasRelatedWork W3104723580 @default.
- W1795707910 hasRelatedWork W3116818763 @default.
- W1795707910 isParatext "false" @default.
- W1795707910 isRetracted "false" @default.
- W1795707910 magId "1795707910" @default.
- W1795707910 workType "article" @default.