Matches in SemOpenAlex for { <https://semopenalex.org/work/W173822838> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W173822838 endingPage "418" @default.
- W173822838 startingPage "409" @default.
- W173822838 abstract "AbstractSelectivity estimation of path expressions in querying XML data plays an important role in query optimization. A path expression may contain multiple branches with predicates, each of which having its impact on the selectivity of the entire query. In this paper, we propose a novel method based on 2-dimensional value histograms to estimate the selectivity of path expressions embedded with predicates. The value histograms capture the correlation between the structures and the values in the XML data. We define a set of operations on the value histograms as well as on the traditional histograms that capture nodes positional distribution. We then construct a cost tree based on such operations. The selectivity of any node (or branch) in a path expression can be estimated by executing the cost tree. Compared with previous methods (which ignore value distribution) our method offers much better estimation accuracy.KeywordsQuery OptimizationPath ExpressionVersus OperationTwig PatternCode GridThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W173822838 created "2016-06-24" @default.
- W173822838 creator A5031593368 @default.
- W173822838 creator A5044622075 @default.
- W173822838 creator A5051765654 @default.
- W173822838 creator A5063351917 @default.
- W173822838 date "2004-01-01" @default.
- W173822838 modified "2023-10-18" @default.
- W173822838 title "Estimating the Selectivity of XML Path Expression with Predicates by Histograms" @default.
- W173822838 cites W1515993376 @default.
- W173822838 cites W1537369822 @default.
- W173822838 cites W1975887898 @default.
- W173822838 cites W2040374677 @default.
- W173822838 cites W2048914925 @default.
- W173822838 cites W2148832586 @default.
- W173822838 cites W3013849046 @default.
- W173822838 doi "https://doi.org/10.1007/978-3-540-27772-9_41" @default.
- W173822838 hasPublicationYear "2004" @default.
- W173822838 type Work @default.
- W173822838 sameAs 173822838 @default.
- W173822838 citedByCount "1" @default.
- W173822838 countsByYear W1738228382015 @default.
- W173822838 crossrefType "book-chapter" @default.
- W173822838 hasAuthorship W173822838A5031593368 @default.
- W173822838 hasAuthorship W173822838A5044622075 @default.
- W173822838 hasAuthorship W173822838A5051765654 @default.
- W173822838 hasAuthorship W173822838A5063351917 @default.
- W173822838 hasConcept C111919701 @default.
- W173822838 hasConcept C113174947 @default.
- W173822838 hasConcept C11413529 @default.
- W173822838 hasConcept C115961682 @default.
- W173822838 hasConcept C119857082 @default.
- W173822838 hasConcept C124101348 @default.
- W173822838 hasConcept C127413603 @default.
- W173822838 hasConcept C134306372 @default.
- W173822838 hasConcept C154945302 @default.
- W173822838 hasConcept C199360897 @default.
- W173822838 hasConcept C24881265 @default.
- W173822838 hasConcept C2524010 @default.
- W173822838 hasConcept C2776291640 @default.
- W173822838 hasConcept C2777735758 @default.
- W173822838 hasConcept C33923547 @default.
- W173822838 hasConcept C41008148 @default.
- W173822838 hasConcept C53533937 @default.
- W173822838 hasConcept C61114434 @default.
- W173822838 hasConcept C62611344 @default.
- W173822838 hasConcept C66938386 @default.
- W173822838 hasConcept C80444323 @default.
- W173822838 hasConcept C8797682 @default.
- W173822838 hasConcept C90559484 @default.
- W173822838 hasConceptScore W173822838C111919701 @default.
- W173822838 hasConceptScore W173822838C113174947 @default.
- W173822838 hasConceptScore W173822838C11413529 @default.
- W173822838 hasConceptScore W173822838C115961682 @default.
- W173822838 hasConceptScore W173822838C119857082 @default.
- W173822838 hasConceptScore W173822838C124101348 @default.
- W173822838 hasConceptScore W173822838C127413603 @default.
- W173822838 hasConceptScore W173822838C134306372 @default.
- W173822838 hasConceptScore W173822838C154945302 @default.
- W173822838 hasConceptScore W173822838C199360897 @default.
- W173822838 hasConceptScore W173822838C24881265 @default.
- W173822838 hasConceptScore W173822838C2524010 @default.
- W173822838 hasConceptScore W173822838C2776291640 @default.
- W173822838 hasConceptScore W173822838C2777735758 @default.
- W173822838 hasConceptScore W173822838C33923547 @default.
- W173822838 hasConceptScore W173822838C41008148 @default.
- W173822838 hasConceptScore W173822838C53533937 @default.
- W173822838 hasConceptScore W173822838C61114434 @default.
- W173822838 hasConceptScore W173822838C62611344 @default.
- W173822838 hasConceptScore W173822838C66938386 @default.
- W173822838 hasConceptScore W173822838C80444323 @default.
- W173822838 hasConceptScore W173822838C8797682 @default.
- W173822838 hasConceptScore W173822838C90559484 @default.
- W173822838 hasLocation W1738228381 @default.
- W173822838 hasOpenAccess W173822838 @default.
- W173822838 hasPrimaryLocation W1738228381 @default.
- W173822838 hasRelatedWork W1534104849 @default.
- W173822838 hasRelatedWork W173822838 @default.
- W173822838 hasRelatedWork W2036937541 @default.
- W173822838 hasRelatedWork W2113886942 @default.
- W173822838 hasRelatedWork W2371125232 @default.
- W173822838 hasRelatedWork W2371944575 @default.
- W173822838 hasRelatedWork W2377411636 @default.
- W173822838 hasRelatedWork W2384974102 @default.
- W173822838 hasRelatedWork W2387331093 @default.
- W173822838 hasRelatedWork W3145586138 @default.
- W173822838 isParatext "false" @default.
- W173822838 isRetracted "false" @default.
- W173822838 magId "173822838" @default.
- W173822838 workType "book-chapter" @default.