Matches in SemOpenAlex for { <https://semopenalex.org/work/W1904607992> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1904607992 endingPage "15" @default.
- W1904607992 startingPage "3" @default.
- W1904607992 abstract "We present a query answering algorithm for a fragment of Forward XPath on Xml streams that we obtain by compilation to deterministic nested word automata. Our algorithm is earliest and in polynomial time. This proves the finite streamability of the fragment of Forward XPath with child steps, outermost-descendant steps, label tests, negation, and conjunction (aka filters), under the reasonable assumption that the number of conjunctions is bounded. We also prove that finite streamability fails without this assumption except if P=NP." @default.
- W1904607992 created "2016-06-24" @default.
- W1904607992 creator A5032764050 @default.
- W1904607992 creator A5071232520 @default.
- W1904607992 date "2011-01-01" @default.
- W1904607992 modified "2023-09-25" @default.
- W1904607992 title "Streamable Fragments of Forward XPath" @default.
- W1904607992 cites W1491205793 @default.
- W1904607992 cites W1504467106 @default.
- W1904607992 cites W1540080689 @default.
- W1904607992 cites W1540883472 @default.
- W1904607992 cites W1552999515 @default.
- W1904607992 cites W1573184733 @default.
- W1904607992 cites W1844304577 @default.
- W1904607992 cites W1904607992 @default.
- W1904607992 cites W1969700088 @default.
- W1904607992 cites W1983524017 @default.
- W1904607992 cites W1995755344 @default.
- W1904607992 cites W2020061683 @default.
- W1904607992 cites W2059078591 @default.
- W1904607992 cites W2091130889 @default.
- W1904607992 cites W2091965317 @default.
- W1904607992 cites W2096693597 @default.
- W1904607992 cites W2099205674 @default.
- W1904607992 cites W2107872354 @default.
- W1904607992 cites W2131886132 @default.
- W1904607992 cites W2135992300 @default.
- W1904607992 cites W2164770381 @default.
- W1904607992 doi "https://doi.org/10.1007/978-3-642-22256-6_2" @default.
- W1904607992 hasPublicationYear "2011" @default.
- W1904607992 type Work @default.
- W1904607992 sameAs 1904607992 @default.
- W1904607992 citedByCount "17" @default.
- W1904607992 countsByYear W19046079922012 @default.
- W1904607992 countsByYear W19046079922013 @default.
- W1904607992 countsByYear W19046079922014 @default.
- W1904607992 countsByYear W19046079922016 @default.
- W1904607992 countsByYear W19046079922018 @default.
- W1904607992 countsByYear W19046079922020 @default.
- W1904607992 countsByYear W19046079922021 @default.
- W1904607992 crossrefType "book-chapter" @default.
- W1904607992 hasAuthorship W1904607992A5032764050 @default.
- W1904607992 hasAuthorship W1904607992A5071232520 @default.
- W1904607992 hasBestOaLocation W19046079922 @default.
- W1904607992 hasConcept C111919701 @default.
- W1904607992 hasConcept C11413529 @default.
- W1904607992 hasConcept C121158502 @default.
- W1904607992 hasConcept C161191863 @default.
- W1904607992 hasConcept C199360897 @default.
- W1904607992 hasConcept C2185349 @default.
- W1904607992 hasConcept C2776235265 @default.
- W1904607992 hasConcept C2780213375 @default.
- W1904607992 hasConcept C41008148 @default.
- W1904607992 hasConcept C55348073 @default.
- W1904607992 hasConcept C80444323 @default.
- W1904607992 hasConcept C8797682 @default.
- W1904607992 hasConceptScore W1904607992C111919701 @default.
- W1904607992 hasConceptScore W1904607992C11413529 @default.
- W1904607992 hasConceptScore W1904607992C121158502 @default.
- W1904607992 hasConceptScore W1904607992C161191863 @default.
- W1904607992 hasConceptScore W1904607992C199360897 @default.
- W1904607992 hasConceptScore W1904607992C2185349 @default.
- W1904607992 hasConceptScore W1904607992C2776235265 @default.
- W1904607992 hasConceptScore W1904607992C2780213375 @default.
- W1904607992 hasConceptScore W1904607992C41008148 @default.
- W1904607992 hasConceptScore W1904607992C55348073 @default.
- W1904607992 hasConceptScore W1904607992C80444323 @default.
- W1904607992 hasConceptScore W1904607992C8797682 @default.
- W1904607992 hasLocation W19046079921 @default.
- W1904607992 hasLocation W19046079922 @default.
- W1904607992 hasLocation W19046079923 @default.
- W1904607992 hasLocation W19046079924 @default.
- W1904607992 hasOpenAccess W1904607992 @default.
- W1904607992 hasPrimaryLocation W19046079921 @default.
- W1904607992 hasRelatedWork W1510221101 @default.
- W1904607992 hasRelatedWork W1519515941 @default.
- W1904607992 hasRelatedWork W1545208856 @default.
- W1904607992 hasRelatedWork W154770750 @default.
- W1904607992 hasRelatedWork W1904607992 @default.
- W1904607992 hasRelatedWork W2088507760 @default.
- W1904607992 hasRelatedWork W2139877708 @default.
- W1904607992 hasRelatedWork W2331478986 @default.
- W1904607992 hasRelatedWork W2372354777 @default.
- W1904607992 hasRelatedWork W2616076417 @default.
- W1904607992 isParatext "false" @default.
- W1904607992 isRetracted "false" @default.
- W1904607992 magId "1904607992" @default.
- W1904607992 workType "book-chapter" @default.