Matches in SemOpenAlex for { <https://semopenalex.org/work/W2385689907> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2385689907 abstract "Many XML query languages use tree patterns to navigate an XML document and select a set of element nodes.Since the efficiency of tree pattern matching against an XML tree-structured database depends on the size of the pattern,it is essential to identify and eliminate redundant nodes in the pattern and do so as quickly as possible.This paper studies tree pattern minimization in the presence of DTD.The SC to ESC that can express descendant relationships under DTD constraints is extend. This paper shows that minimization of tree pattern queries contain {ESC,/,//,[],*} is EXPTIME,and,in particular,when tree pattern branches are limited,queries are PTIME.At last provide an algorithm for minimization of limited branched tree patterns and analyze its complexity." @default.
- W2385689907 created "2016-06-24" @default.
- W2385689907 creator A5053647973 @default.
- W2385689907 date "2009-01-01" @default.
- W2385689907 modified "2023-09-27" @default.
- W2385689907 title "Minimization of XML tree pattern queries under DTD constraints" @default.
- W2385689907 hasPublicationYear "2009" @default.
- W2385689907 type Work @default.
- W2385689907 sameAs 2385689907 @default.
- W2385689907 citedByCount "0" @default.
- W2385689907 crossrefType "journal-article" @default.
- W2385689907 hasAuthorship W2385689907A5053647973 @default.
- W2385689907 hasConcept C111919701 @default.
- W2385689907 hasConcept C113174947 @default.
- W2385689907 hasConcept C11413529 @default.
- W2385689907 hasConcept C114614502 @default.
- W2385689907 hasConcept C124101348 @default.
- W2385689907 hasConcept C134026603 @default.
- W2385689907 hasConcept C147764199 @default.
- W2385689907 hasConcept C162319229 @default.
- W2385689907 hasConcept C163797641 @default.
- W2385689907 hasConcept C199360897 @default.
- W2385689907 hasConcept C2780213375 @default.
- W2385689907 hasConcept C311688 @default.
- W2385689907 hasConcept C33923547 @default.
- W2385689907 hasConcept C41008148 @default.
- W2385689907 hasConcept C55348073 @default.
- W2385689907 hasConcept C68699486 @default.
- W2385689907 hasConcept C68859911 @default.
- W2385689907 hasConcept C80444323 @default.
- W2385689907 hasConcept C8797682 @default.
- W2385689907 hasConceptScore W2385689907C111919701 @default.
- W2385689907 hasConceptScore W2385689907C113174947 @default.
- W2385689907 hasConceptScore W2385689907C11413529 @default.
- W2385689907 hasConceptScore W2385689907C114614502 @default.
- W2385689907 hasConceptScore W2385689907C124101348 @default.
- W2385689907 hasConceptScore W2385689907C134026603 @default.
- W2385689907 hasConceptScore W2385689907C147764199 @default.
- W2385689907 hasConceptScore W2385689907C162319229 @default.
- W2385689907 hasConceptScore W2385689907C163797641 @default.
- W2385689907 hasConceptScore W2385689907C199360897 @default.
- W2385689907 hasConceptScore W2385689907C2780213375 @default.
- W2385689907 hasConceptScore W2385689907C311688 @default.
- W2385689907 hasConceptScore W2385689907C33923547 @default.
- W2385689907 hasConceptScore W2385689907C41008148 @default.
- W2385689907 hasConceptScore W2385689907C55348073 @default.
- W2385689907 hasConceptScore W2385689907C68699486 @default.
- W2385689907 hasConceptScore W2385689907C68859911 @default.
- W2385689907 hasConceptScore W2385689907C80444323 @default.
- W2385689907 hasConceptScore W2385689907C8797682 @default.
- W2385689907 hasLocation W23856899071 @default.
- W2385689907 hasOpenAccess W2385689907 @default.
- W2385689907 hasPrimaryLocation W23856899071 @default.
- W2385689907 hasRelatedWork W1969700088 @default.
- W2385689907 hasRelatedWork W1992578292 @default.
- W2385689907 hasRelatedWork W2050436911 @default.
- W2385689907 hasRelatedWork W2053756507 @default.
- W2385689907 hasRelatedWork W2070486253 @default.
- W2385689907 hasRelatedWork W2130702559 @default.
- W2385689907 hasRelatedWork W2143856212 @default.
- W2385689907 hasRelatedWork W2147786507 @default.
- W2385689907 hasRelatedWork W2148506544 @default.
- W2385689907 hasRelatedWork W2189488460 @default.
- W2385689907 hasRelatedWork W2354305212 @default.
- W2385689907 hasRelatedWork W2362522952 @default.
- W2385689907 hasRelatedWork W2392877426 @default.
- W2385689907 hasRelatedWork W2601954520 @default.
- W2385689907 hasRelatedWork W3023556484 @default.
- W2385689907 hasRelatedWork W38333605 @default.
- W2385689907 hasRelatedWork W2182641354 @default.
- W2385689907 hasRelatedWork W2186276661 @default.
- W2385689907 hasRelatedWork W2186509186 @default.
- W2385689907 hasRelatedWork W2813881066 @default.
- W2385689907 isParatext "false" @default.
- W2385689907 isRetracted "false" @default.
- W2385689907 magId "2385689907" @default.
- W2385689907 workType "article" @default.