Matches in SemOpenAlex for { <https://semopenalex.org/work/W2148154295> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2148154295 abstract "Contemporary XPath query engines evaluate queries in time exponential in the sizes of input queries, a fact that has gone unnoticed for a long time. Recently, the first main-memory evaluation algorithm for XPath 1.0 with polynomial time combined complexity, i.e., which runs in polynomial time both with respect to the size of the data and the queries, has been published (cf. [G. Gottlob, et al., (2002)]. We present several important improvements and extensions of that work, including new XPath processing algorithms with improved time and space efficiency. Moreover, we define a very large and practically relevant fragment of XPath for which a further optimized form of query evaluation is possible. Apart from its immediate relevance for XPath query processing, our work also sheds new light at those features of XPath 1.0 which are most costly relative to their practical usefulness." @default.
- W2148154295 created "2016-06-24" @default.
- W2148154295 creator A5073869279 @default.
- W2148154295 creator A5079448106 @default.
- W2148154295 creator A5091683403 @default.
- W2148154295 date "2004-05-06" @default.
- W2148154295 modified "2023-10-17" @default.
- W2148154295 title "XPath query evaluation: improving time and space efficiency" @default.
- W2148154295 cites W1573972396 @default.
- W2148154295 cites W1995362929 @default.
- W2148154295 cites W2029970296 @default.
- W2148154295 cites W2122225808 @default.
- W2148154295 cites W2129524385 @default.
- W2148154295 cites W3021222708 @default.
- W2148154295 cites W4255338640 @default.
- W2148154295 doi "https://doi.org/10.1109/icde.2003.1260807" @default.
- W2148154295 hasPublicationYear "2004" @default.
- W2148154295 type Work @default.
- W2148154295 sameAs 2148154295 @default.
- W2148154295 citedByCount "42" @default.
- W2148154295 countsByYear W21481542952012 @default.
- W2148154295 crossrefType "proceedings-article" @default.
- W2148154295 hasAuthorship W2148154295A5073869279 @default.
- W2148154295 hasAuthorship W2148154295A5079448106 @default.
- W2148154295 hasAuthorship W2148154295A5091683403 @default.
- W2148154295 hasBestOaLocation W21481542952 @default.
- W2148154295 hasConcept C111919701 @default.
- W2148154295 hasConcept C11413529 @default.
- W2148154295 hasConcept C124101348 @default.
- W2148154295 hasConcept C157692150 @default.
- W2148154295 hasConcept C158154518 @default.
- W2148154295 hasConcept C17744445 @default.
- W2148154295 hasConcept C192028432 @default.
- W2148154295 hasConcept C199539241 @default.
- W2148154295 hasConcept C23123220 @default.
- W2148154295 hasConcept C2780213375 @default.
- W2148154295 hasConcept C311688 @default.
- W2148154295 hasConcept C41008148 @default.
- W2148154295 hasConcept C55348073 @default.
- W2148154295 hasConcept C61114434 @default.
- W2148154295 hasConcept C80444323 @default.
- W2148154295 hasConcept C8797682 @default.
- W2148154295 hasConceptScore W2148154295C111919701 @default.
- W2148154295 hasConceptScore W2148154295C11413529 @default.
- W2148154295 hasConceptScore W2148154295C124101348 @default.
- W2148154295 hasConceptScore W2148154295C157692150 @default.
- W2148154295 hasConceptScore W2148154295C158154518 @default.
- W2148154295 hasConceptScore W2148154295C17744445 @default.
- W2148154295 hasConceptScore W2148154295C192028432 @default.
- W2148154295 hasConceptScore W2148154295C199539241 @default.
- W2148154295 hasConceptScore W2148154295C23123220 @default.
- W2148154295 hasConceptScore W2148154295C2780213375 @default.
- W2148154295 hasConceptScore W2148154295C311688 @default.
- W2148154295 hasConceptScore W2148154295C41008148 @default.
- W2148154295 hasConceptScore W2148154295C55348073 @default.
- W2148154295 hasConceptScore W2148154295C61114434 @default.
- W2148154295 hasConceptScore W2148154295C80444323 @default.
- W2148154295 hasConceptScore W2148154295C8797682 @default.
- W2148154295 hasLocation W21481542951 @default.
- W2148154295 hasLocation W21481542952 @default.
- W2148154295 hasOpenAccess W2148154295 @default.
- W2148154295 hasPrimaryLocation W21481542951 @default.
- W2148154295 hasRelatedWork W1485738204 @default.
- W2148154295 hasRelatedWork W1553336104 @default.
- W2148154295 hasRelatedWork W2115309483 @default.
- W2148154295 hasRelatedWork W2139877708 @default.
- W2148154295 hasRelatedWork W2148154295 @default.
- W2148154295 hasRelatedWork W2170059263 @default.
- W2148154295 hasRelatedWork W2180299897 @default.
- W2148154295 hasRelatedWork W2316355184 @default.
- W2148154295 hasRelatedWork W2363027842 @default.
- W2148154295 hasRelatedWork W3081572596 @default.
- W2148154295 isParatext "false" @default.
- W2148154295 isRetracted "false" @default.
- W2148154295 magId "2148154295" @default.
- W2148154295 workType "article" @default.