Matches in SemOpenAlex for { <https://semopenalex.org/work/W2766026698> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2766026698 endingPage "2096" @default.
- W2766026698 startingPage "2085" @default.
- W2766026698 abstract "Accurately predicting the cardinality of intermediate plan operations is an essential part of any modern relational query optimizer. The accuracy of said estimates has a strong and direct impact on the quality of the generated plans, and incorrect estimates can have a negative impact on query performance. One of the biggest challenges in this field is to predict the result size of join operations. Kernel Density Estimation (KDE) is a statistical method to estimate multivariate probability distributions from a data sample. Previously, we introduced a modern, self-tuning selectivity estimator for range scans based on KDE that out-performs state-of-the-art multidimensional histograms and is efficient to evaluate on graphics cards. In this paper, we extend these bandwidth-optimized KDE models to estimate the result size of single and multiple joins. In particular, we propose two approaches: (1) Building a KDE model from a sample drawn from the join result. (2) Efficiently combining the information from base table KDE models. We evaluated our KDE-based join estimators on a variety of synthetic and real-world datasets, demonstrating that they are superior to state-of-the art join estimators based on sketching or sampling." @default.
- W2766026698 created "2017-11-10" @default.
- W2766026698 creator A5002413906 @default.
- W2766026698 creator A5007810188 @default.
- W2766026698 creator A5032323756 @default.
- W2766026698 creator A5032404318 @default.
- W2766026698 date "2017-09-01" @default.
- W2766026698 modified "2023-10-02" @default.
- W2766026698 title "Estimating join selectivities using bandwidth-optimized kernel density models" @default.
- W2766026698 cites W1451881698 @default.
- W2766026698 cites W1964857063 @default.
- W2766026698 cites W1977570286 @default.
- W2766026698 cites W2000482994 @default.
- W2766026698 cites W2013092187 @default.
- W2766026698 cites W2041563709 @default.
- W2766026698 cites W2066588467 @default.
- W2766026698 cites W2075712468 @default.
- W2766026698 cites W2080566084 @default.
- W2766026698 cites W2102489964 @default.
- W2766026698 cites W2119885577 @default.
- W2766026698 cites W2132823934 @default.
- W2766026698 cites W2143672210 @default.
- W2766026698 cites W2144661390 @default.
- W2766026698 cites W2153160273 @default.
- W2766026698 cites W2153329411 @default.
- W2766026698 cites W2153406069 @default.
- W2766026698 cites W2159287299 @default.
- W2766026698 cites W2243803726 @default.
- W2766026698 cites W2396309311 @default.
- W2766026698 cites W2424351436 @default.
- W2766026698 cites W3021702690 @default.
- W2766026698 cites W4211032723 @default.
- W2766026698 cites W4230435573 @default.
- W2766026698 cites W4241858315 @default.
- W2766026698 doi "https://doi.org/10.14778/3151106.3151112" @default.
- W2766026698 hasPublicationYear "2017" @default.
- W2766026698 type Work @default.
- W2766026698 sameAs 2766026698 @default.
- W2766026698 citedByCount "47" @default.
- W2766026698 countsByYear W27660266982018 @default.
- W2766026698 countsByYear W27660266982019 @default.
- W2766026698 countsByYear W27660266982020 @default.
- W2766026698 countsByYear W27660266982021 @default.
- W2766026698 countsByYear W27660266982022 @default.
- W2766026698 countsByYear W27660266982023 @default.
- W2766026698 crossrefType "journal-article" @default.
- W2766026698 hasAuthorship W2766026698A5002413906 @default.
- W2766026698 hasAuthorship W2766026698A5007810188 @default.
- W2766026698 hasAuthorship W2766026698A5032323756 @default.
- W2766026698 hasAuthorship W2766026698A5032404318 @default.
- W2766026698 hasConcept C105795698 @default.
- W2766026698 hasConcept C115961682 @default.
- W2766026698 hasConcept C124101348 @default.
- W2766026698 hasConcept C154945302 @default.
- W2766026698 hasConcept C185429906 @default.
- W2766026698 hasConcept C199360897 @default.
- W2766026698 hasConcept C2778692605 @default.
- W2766026698 hasConcept C33923547 @default.
- W2766026698 hasConcept C41008148 @default.
- W2766026698 hasConcept C53533937 @default.
- W2766026698 hasConcept C71134354 @default.
- W2766026698 hasConceptScore W2766026698C105795698 @default.
- W2766026698 hasConceptScore W2766026698C115961682 @default.
- W2766026698 hasConceptScore W2766026698C124101348 @default.
- W2766026698 hasConceptScore W2766026698C154945302 @default.
- W2766026698 hasConceptScore W2766026698C185429906 @default.
- W2766026698 hasConceptScore W2766026698C199360897 @default.
- W2766026698 hasConceptScore W2766026698C2778692605 @default.
- W2766026698 hasConceptScore W2766026698C33923547 @default.
- W2766026698 hasConceptScore W2766026698C41008148 @default.
- W2766026698 hasConceptScore W2766026698C53533937 @default.
- W2766026698 hasConceptScore W2766026698C71134354 @default.
- W2766026698 hasIssue "13" @default.
- W2766026698 hasLocation W27660266981 @default.
- W2766026698 hasOpenAccess W2766026698 @default.
- W2766026698 hasPrimaryLocation W27660266981 @default.
- W2766026698 hasRelatedWork W2004200183 @default.
- W2766026698 hasRelatedWork W2025841535 @default.
- W2766026698 hasRelatedWork W2045675484 @default.
- W2766026698 hasRelatedWork W2147874260 @default.
- W2766026698 hasRelatedWork W2182701601 @default.
- W2766026698 hasRelatedWork W2886843250 @default.
- W2766026698 hasRelatedWork W2952129823 @default.
- W2766026698 hasRelatedWork W4237711678 @default.
- W2766026698 hasRelatedWork W4254702088 @default.
- W2766026698 hasRelatedWork W79918814 @default.
- W2766026698 hasVolume "10" @default.
- W2766026698 isParatext "false" @default.
- W2766026698 isRetracted "false" @default.
- W2766026698 magId "2766026698" @default.
- W2766026698 workType "article" @default.