Matches in SemOpenAlex for { <https://semopenalex.org/work/W2167887041> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2167887041 abstract "We study the problem of incrementally maintaining an XPath query on an XML database under updates. The updates we consider are node insertion, node deletion, and node relabeling. Our main results are that downward XPath queries can be incrementally maintained in time O(depth(D) · poly(Q)) and conjunctive forward XPath queries in time O(depth(D)· log(width(D))·poly(Q)), where D is the size of the database, Q the size of the query, and depth(D) and width(D) are the nesting depth and maximum number of siblings in the database, respectively. The auxiliary data structures for maintenance are linear in D and polynomial in Q in all these cases." @default.
- W2167887041 created "2016-06-24" @default.
- W2167887041 creator A5016412428 @default.
- W2167887041 creator A5058270816 @default.
- W2167887041 creator A5069367728 @default.
- W2167887041 creator A5089107114 @default.
- W2167887041 date "2009-03-23" @default.
- W2167887041 modified "2023-10-14" @default.
- W2167887041 title "Incremental XPath evaluation" @default.
- W2167887041 cites W1971729277 @default.
- W2167887041 cites W1992552784 @default.
- W2167887041 cites W2001461788 @default.
- W2167887041 cites W2012670464 @default.
- W2167887041 cites W2014729492 @default.
- W2167887041 cites W2040509999 @default.
- W2167887041 cites W2041298014 @default.
- W2167887041 cites W2044461288 @default.
- W2167887041 cites W2080837084 @default.
- W2167887041 cites W2091130889 @default.
- W2167887041 cites W2091965317 @default.
- W2167887041 cites W2111087864 @default.
- W2167887041 cites W2134826526 @default.
- W2167887041 cites W2148549374 @default.
- W2167887041 cites W2149268219 @default.
- W2167887041 cites W2170477095 @default.
- W2167887041 cites W2611888112 @default.
- W2167887041 doi "https://doi.org/10.1145/1514894.1514915" @default.
- W2167887041 hasPublicationYear "2009" @default.
- W2167887041 type Work @default.
- W2167887041 sameAs 2167887041 @default.
- W2167887041 citedByCount "16" @default.
- W2167887041 countsByYear W21678870412012 @default.
- W2167887041 countsByYear W21678870412013 @default.
- W2167887041 crossrefType "proceedings-article" @default.
- W2167887041 hasAuthorship W2167887041A5016412428 @default.
- W2167887041 hasAuthorship W2167887041A5058270816 @default.
- W2167887041 hasAuthorship W2167887041A5069367728 @default.
- W2167887041 hasAuthorship W2167887041A5089107114 @default.
- W2167887041 hasBestOaLocation W21678870411 @default.
- W2167887041 hasConcept C111919701 @default.
- W2167887041 hasConcept C11413529 @default.
- W2167887041 hasConcept C121332964 @default.
- W2167887041 hasConcept C183068750 @default.
- W2167887041 hasConcept C2780213375 @default.
- W2167887041 hasConcept C2989070954 @default.
- W2167887041 hasConcept C311688 @default.
- W2167887041 hasConcept C41008148 @default.
- W2167887041 hasConcept C5655090 @default.
- W2167887041 hasConcept C62520636 @default.
- W2167887041 hasConcept C62611344 @default.
- W2167887041 hasConcept C65647387 @default.
- W2167887041 hasConcept C77088390 @default.
- W2167887041 hasConcept C80444323 @default.
- W2167887041 hasConcept C8797682 @default.
- W2167887041 hasConceptScore W2167887041C111919701 @default.
- W2167887041 hasConceptScore W2167887041C11413529 @default.
- W2167887041 hasConceptScore W2167887041C121332964 @default.
- W2167887041 hasConceptScore W2167887041C183068750 @default.
- W2167887041 hasConceptScore W2167887041C2780213375 @default.
- W2167887041 hasConceptScore W2167887041C2989070954 @default.
- W2167887041 hasConceptScore W2167887041C311688 @default.
- W2167887041 hasConceptScore W2167887041C41008148 @default.
- W2167887041 hasConceptScore W2167887041C5655090 @default.
- W2167887041 hasConceptScore W2167887041C62520636 @default.
- W2167887041 hasConceptScore W2167887041C62611344 @default.
- W2167887041 hasConceptScore W2167887041C65647387 @default.
- W2167887041 hasConceptScore W2167887041C77088390 @default.
- W2167887041 hasConceptScore W2167887041C80444323 @default.
- W2167887041 hasConceptScore W2167887041C8797682 @default.
- W2167887041 hasFunder F4320320879 @default.
- W2167887041 hasLocation W21678870411 @default.
- W2167887041 hasLocation W21678870412 @default.
- W2167887041 hasOpenAccess W2167887041 @default.
- W2167887041 hasPrimaryLocation W21678870411 @default.
- W2167887041 hasRelatedWork W1494225641 @default.
- W2167887041 hasRelatedWork W1503898735 @default.
- W2167887041 hasRelatedWork W1557539681 @default.
- W2167887041 hasRelatedWork W169802313 @default.
- W2167887041 hasRelatedWork W207633616 @default.
- W2167887041 hasRelatedWork W2087121382 @default.
- W2167887041 hasRelatedWork W2097396510 @default.
- W2167887041 hasRelatedWork W2134826526 @default.
- W2167887041 hasRelatedWork W2597540929 @default.
- W2167887041 hasRelatedWork W2601954520 @default.
- W2167887041 isParatext "false" @default.
- W2167887041 isRetracted "false" @default.
- W2167887041 magId "2167887041" @default.
- W2167887041 workType "article" @default.