Matches in SemOpenAlex for { <https://semopenalex.org/work/W1513019207> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1513019207 endingPage "131" @default.
- W1513019207 startingPage "120" @default.
- W1513019207 abstract "This chapter presents a systematic analysis of satisfiability of tree pattern queries that capture a useful fragment of XPath together with additional constraints, with or without a schema. XPath and XQuery are the two major query languages for XML. An important issue arising in an efficient evaluation of queries expressed in these languages is satisfiability. The satisfiability check can affect substantial savings in query evaluation. The chapter also investigates cases in which the problem can be solved in polynomial time and develops novel efficient algorithms for this purpose. In several cases, the problem is NP-complete. A comprehensive set of investigations to verify the utility of satisfiability check as a preprocessing step in query processing were carried out. The results show that this check takes a negligible fraction of the time needed for processing the query while often yielding substantial savings." @default.
- W1513019207 created "2016-06-24" @default.
- W1513019207 creator A5010412166 @default.
- W1513019207 creator A5061340195 @default.
- W1513019207 creator A5073799091 @default.
- W1513019207 creator A5090366405 @default.
- W1513019207 date "2004-01-01" @default.
- W1513019207 modified "2023-10-14" @default.
- W1513019207 title "On Testing Satisfiability of Tree Pattern Queries" @default.
- W1513019207 cites W1516537154 @default.
- W1513019207 cites W2040374677 @default.
- W1513019207 doi "https://doi.org/10.1016/b978-012088469-8.50014-0" @default.
- W1513019207 hasPublicationYear "2004" @default.
- W1513019207 type Work @default.
- W1513019207 sameAs 1513019207 @default.
- W1513019207 citedByCount "55" @default.
- W1513019207 countsByYear W15130192072012 @default.
- W1513019207 countsByYear W15130192072013 @default.
- W1513019207 countsByYear W15130192072014 @default.
- W1513019207 countsByYear W15130192072015 @default.
- W1513019207 countsByYear W15130192072016 @default.
- W1513019207 crossrefType "book-chapter" @default.
- W1513019207 hasAuthorship W1513019207A5010412166 @default.
- W1513019207 hasAuthorship W1513019207A5061340195 @default.
- W1513019207 hasAuthorship W1513019207A5073799091 @default.
- W1513019207 hasAuthorship W1513019207A5090366405 @default.
- W1513019207 hasConcept C111919701 @default.
- W1513019207 hasConcept C11413529 @default.
- W1513019207 hasConcept C168773769 @default.
- W1513019207 hasConcept C177264268 @default.
- W1513019207 hasConcept C183068750 @default.
- W1513019207 hasConcept C199360897 @default.
- W1513019207 hasConcept C23123220 @default.
- W1513019207 hasConcept C2780213375 @default.
- W1513019207 hasConcept C2780512708 @default.
- W1513019207 hasConcept C34736171 @default.
- W1513019207 hasConcept C41008148 @default.
- W1513019207 hasConcept C52146309 @default.
- W1513019207 hasConcept C80444323 @default.
- W1513019207 hasConcept C8797682 @default.
- W1513019207 hasConceptScore W1513019207C111919701 @default.
- W1513019207 hasConceptScore W1513019207C11413529 @default.
- W1513019207 hasConceptScore W1513019207C168773769 @default.
- W1513019207 hasConceptScore W1513019207C177264268 @default.
- W1513019207 hasConceptScore W1513019207C183068750 @default.
- W1513019207 hasConceptScore W1513019207C199360897 @default.
- W1513019207 hasConceptScore W1513019207C23123220 @default.
- W1513019207 hasConceptScore W1513019207C2780213375 @default.
- W1513019207 hasConceptScore W1513019207C2780512708 @default.
- W1513019207 hasConceptScore W1513019207C34736171 @default.
- W1513019207 hasConceptScore W1513019207C41008148 @default.
- W1513019207 hasConceptScore W1513019207C52146309 @default.
- W1513019207 hasConceptScore W1513019207C80444323 @default.
- W1513019207 hasConceptScore W1513019207C8797682 @default.
- W1513019207 hasLocation W15130192071 @default.
- W1513019207 hasOpenAccess W1513019207 @default.
- W1513019207 hasPrimaryLocation W15130192071 @default.
- W1513019207 hasRelatedWork W146856174 @default.
- W1513019207 hasRelatedWork W1483865242 @default.
- W1513019207 hasRelatedWork W1486638294 @default.
- W1513019207 hasRelatedWork W1513019207 @default.
- W1513019207 hasRelatedWork W1721992368 @default.
- W1513019207 hasRelatedWork W2110297993 @default.
- W1513019207 hasRelatedWork W2139877708 @default.
- W1513019207 hasRelatedWork W2412587119 @default.
- W1513019207 hasRelatedWork W2945661852 @default.
- W1513019207 hasRelatedWork W4210313740 @default.
- W1513019207 isParatext "false" @default.
- W1513019207 isRetracted "false" @default.
- W1513019207 magId "1513019207" @default.
- W1513019207 workType "book-chapter" @default.