Matches in SemOpenAlex for { <https://semopenalex.org/work/W2283734587> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2283734587 endingPage "42" @default.
- W2283734587 startingPage "30" @default.
- W2283734587 abstract "Abstract With the new era of big data and the proliferation of XML documents for representing and exchanging data over the web, selectivity estimation of XML query patterns has become a crucial component of database optimizers. It helps the optimizer choose the best possible plan for query evaluation. Existing selectivity estimators for XML queries can only support basic Query Tree Patterns (QTPs) with logical AND operator. In this paper, we propose a novel approach, called XQuest, for selectivity estimation that supports extended QTPs that may contain logical operators or wildcards. This approach is based on a modified implementation of prime number labeling to construct a structural summary model of the XML data. Subsequently, a simulator of an XML query evaluator runs on the resulting model from the previous stage and aggregates the estimate for each target QTP. We conducted several experiments to study the performance of the proposed approach on three XML benchmark datasets; in terms of synopsis generation time, storage requirements, and estimation accuracy. The results show that the proposed approach can have more accurate estimates with low memory and time requirements. For example, when compared to a Sampling algorithm with the same allocated memory budget, the error rate of the proposed approach never reached 5% whereas it reached 98.5% for the Sampling algorithm." @default.
- W2283734587 created "2016-06-24" @default.
- W2283734587 creator A5008396407 @default.
- W2283734587 creator A5057893924 @default.
- W2283734587 creator A5089252292 @default.
- W2283734587 date "2016-05-01" @default.
- W2283734587 modified "2023-09-26" @default.
- W2283734587 title "Selectivity estimation of extended XML query tree patterns based on prime number labeling and synopsis modeling" @default.
- W2283734587 cites W1995791644 @default.
- W2283734587 cites W2020089363 @default.
- W2283734587 cites W2023050619 @default.
- W2283734587 cites W2027704144 @default.
- W2283734587 cites W2030816906 @default.
- W2283734587 cites W2043250925 @default.
- W2283734587 cites W2053463486 @default.
- W2283734587 cites W2066985207 @default.
- W2283734587 cites W2080819440 @default.
- W2283734587 cites W2103598815 @default.
- W2283734587 cites W2120690372 @default.
- W2283734587 cites W2127669244 @default.
- W2283734587 cites W2134585533 @default.
- W2283734587 cites W2134826526 @default.
- W2283734587 cites W2142234917 @default.
- W2283734587 cites W2314779984 @default.
- W2283734587 cites W2316355184 @default.
- W2283734587 doi "https://doi.org/10.1016/j.simpat.2016.01.008" @default.
- W2283734587 hasPublicationYear "2016" @default.
- W2283734587 type Work @default.
- W2283734587 sameAs 2283734587 @default.
- W2283734587 citedByCount "4" @default.
- W2283734587 countsByYear W22837345872017 @default.
- W2283734587 countsByYear W22837345872019 @default.
- W2283734587 countsByYear W22837345872022 @default.
- W2283734587 crossrefType "journal-article" @default.
- W2283734587 hasAuthorship W2283734587A5008396407 @default.
- W2283734587 hasAuthorship W2283734587A5057893924 @default.
- W2283734587 hasAuthorship W2283734587A5089252292 @default.
- W2283734587 hasConcept C113174947 @default.
- W2283734587 hasConcept C114614502 @default.
- W2283734587 hasConcept C124101348 @default.
- W2283734587 hasConcept C136764020 @default.
- W2283734587 hasConcept C157692150 @default.
- W2283734587 hasConcept C184992742 @default.
- W2283734587 hasConcept C23123220 @default.
- W2283734587 hasConcept C33923547 @default.
- W2283734587 hasConcept C41008148 @default.
- W2283734587 hasConcept C80444323 @default.
- W2283734587 hasConcept C8797682 @default.
- W2283734587 hasConceptScore W2283734587C113174947 @default.
- W2283734587 hasConceptScore W2283734587C114614502 @default.
- W2283734587 hasConceptScore W2283734587C124101348 @default.
- W2283734587 hasConceptScore W2283734587C136764020 @default.
- W2283734587 hasConceptScore W2283734587C157692150 @default.
- W2283734587 hasConceptScore W2283734587C184992742 @default.
- W2283734587 hasConceptScore W2283734587C23123220 @default.
- W2283734587 hasConceptScore W2283734587C33923547 @default.
- W2283734587 hasConceptScore W2283734587C41008148 @default.
- W2283734587 hasConceptScore W2283734587C80444323 @default.
- W2283734587 hasConceptScore W2283734587C8797682 @default.
- W2283734587 hasLocation W22837345871 @default.
- W2283734587 hasOpenAccess W2283734587 @default.
- W2283734587 hasPrimaryLocation W22837345871 @default.
- W2283734587 hasRelatedWork W1775720859 @default.
- W2283734587 hasRelatedWork W1788528807 @default.
- W2283734587 hasRelatedWork W188567224 @default.
- W2283734587 hasRelatedWork W2101966962 @default.
- W2283734587 hasRelatedWork W2146043838 @default.
- W2283734587 hasRelatedWork W2350026801 @default.
- W2283734587 hasRelatedWork W2358841807 @default.
- W2283734587 hasRelatedWork W2361533086 @default.
- W2283734587 hasRelatedWork W2363027842 @default.
- W2283734587 hasRelatedWork W2594640461 @default.
- W2283734587 hasVolume "64" @default.
- W2283734587 isParatext "false" @default.
- W2283734587 isRetracted "false" @default.
- W2283734587 magId "2283734587" @default.
- W2283734587 workType "article" @default.