FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289533995> ?p ?o ?g. }

• W4289533995 abstract "Cardinality estimation is a fundamental and challenging problem in query optimization. Recently, a number of learned models have been proposed for this task. Often, these models significantly outperform traditional approaches in terms of accuracy. One of the stumbling blocks that prevents their increased adoption is that the learned models do not quantify the uncertainty of their estimates. It is desirable to associate each cardinality estimate of the model with a prediction interval that will contain the true cardinality with an user-specified probability. The size of the prediction interval encodes the uncertainty allowing the query optimizer to make an informed decision. For example, knowing that the cardinality of a query <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>$q$</tex> lies between 1–3% of the relation size with high probability is more informative than a single point estimate of 2%. While there has been some prior work on deriving bounds for traditional methods (such as sampling or histograms), they are not directly applicable for the learned models for cardinality estimation. In this paper, we conduct a systematic investigation of potential approaches for obtaining prediction intervals. We enumerate the list of desirable properties such as the ability to wrap around a learned model without significant internal modification and providing bounds with theoretical guarantees in a distribution agnostic manner among others. Based on an extensive literature survey, we identify four practical and high quality approaches for uncertainty quantification that satisfies these criteria. They span a wide spectrum in terms of theoretical guarantees, width of prediction interval and time taken for computing the prediction intervals. We conduct extensive experimental analysis of the efficacy of these approaches over three diverse and representative cardinality estimation algorithms. Our experiments covers diverse workloads involving both point and range queries and highlights the inherent trade-offs. Our results show that it is possible to obtain accurate prediction intervals in an efficient manner thereby opening up new avenues for future research." @default.
• W4289533995 created "2022-08-03" @default.
• W4289533995 creator A5002203026 @default.
• W4289533995 creator A5035257754 @default.
• W4289533995 creator A5046581906 @default.
• W4289533995 creator A5066004392 @default.
• W4289533995 date "2022-05-01" @default.
• W4289533995 modified "2023-10-18" @default.
• W4289533995 title "Prediction Intervals for Learned Cardinality Estimation: An Experimental Evaluation" @default.
• W4289533995 cites W1499689786 @default.
• W4289533995 cites W1594344279 @default.
• W4289533995 cites W1968829657 @default.
• W4289533995 cites W2129832613 @default.
• W4289533995 cites W2155250714 @default.
• W4289533995 cites W2168865746 @default.
• W4289533995 cites W2396309311 @default.
• W4289533995 cites W2396635388 @default.
• W4289533995 cites W2535808001 @default.
• W4289533995 cites W2612337305 @default.
• W4289533995 cites W2613577383 @default.
• W4289533995 cites W2948791565 @default.
• W4289533995 cites W2950833175 @default.
• W4289533995 cites W2955798121 @default.
• W4289533995 cites W2964060211 @default.
• W4289533995 cites W2991530444 @default.
• W4289533995 cites W3030994385 @default.
• W4289533995 cites W3031176864 @default.
• W4289533995 cites W3081410614 @default.
• W4289533995 cites W3089591685 @default.
• W4289533995 cites W3100077023 @default.
• W4289533995 cites W3100965700 @default.
• W4289533995 cites W3102100346 @default.
• W4289533995 cites W3126473426 @default.
• W4289533995 cites W3126856044 @default.
• W4289533995 cites W3129744650 @default.
• W4289533995 cites W3183953540 @default.
• W4289533995 cites W3197977787 @default.
• W4289533995 cites W3198024709 @default.
• W4289533995 cites W3207801254 @default.
• W4289533995 cites W3210084676 @default.
• W4289533995 cites W4226086155 @default.
• W4289533995 cites W4238893454 @default.
• W4289533995 doi "https://doi.org/10.1109/icde53745.2022.00274" @default.
• W4289533995 hasPublicationYear "2022" @default.
• W4289533995 type Work @default.
• W4289533995 citedByCount "1" @default.
• W4289533995 countsByYear W42895339952023 @default.
• W4289533995 crossrefType "proceedings-article" @default.
• W4289533995 hasAuthorship W4289533995A5002203026 @default.
• W4289533995 hasAuthorship W4289533995A5035257754 @default.
• W4289533995 hasAuthorship W4289533995A5046581906 @default.
• W4289533995 hasAuthorship W4289533995A5066004392 @default.
• W4289533995 hasConcept C105795698 @default.
• W4289533995 hasConcept C11413529 @default.
• W4289533995 hasConcept C114614502 @default.
• W4289533995 hasConcept C119857082 @default.
• W4289533995 hasConcept C124101348 @default.
• W4289533995 hasConcept C149441793 @default.
• W4289533995 hasConcept C205167067 @default.
• W4289533995 hasConcept C2524010 @default.
• W4289533995 hasConcept C2778067643 @default.
• W4289533995 hasConcept C28719098 @default.
• W4289533995 hasConcept C33923547 @default.
• W4289533995 hasConcept C41008148 @default.
• W4289533995 hasConcept C41426520 @default.
• W4289533995 hasConcept C44249647 @default.
• W4289533995 hasConcept C80444323 @default.
• W4289533995 hasConcept C87117476 @default.
• W4289533995 hasConceptScore W4289533995C105795698 @default.
• W4289533995 hasConceptScore W4289533995C11413529 @default.
• W4289533995 hasConceptScore W4289533995C114614502 @default.
• W4289533995 hasConceptScore W4289533995C119857082 @default.
• W4289533995 hasConceptScore W4289533995C124101348 @default.
• W4289533995 hasConceptScore W4289533995C149441793 @default.
• W4289533995 hasConceptScore W4289533995C205167067 @default.
• W4289533995 hasConceptScore W4289533995C2524010 @default.
• W4289533995 hasConceptScore W4289533995C2778067643 @default.
• W4289533995 hasConceptScore W4289533995C28719098 @default.
• W4289533995 hasConceptScore W4289533995C33923547 @default.
• W4289533995 hasConceptScore W4289533995C41008148 @default.
• W4289533995 hasConceptScore W4289533995C41426520 @default.
• W4289533995 hasConceptScore W4289533995C44249647 @default.
• W4289533995 hasConceptScore W4289533995C80444323 @default.
• W4289533995 hasConceptScore W4289533995C87117476 @default.
• W4289533995 hasFunder F4320306076 @default.
• W4289533995 hasFunder F4320334593 @default.
• W4289533995 hasLocation W42895339951 @default.
• W4289533995 hasOpenAccess W4289533995 @default.
• W4289533995 hasPrimaryLocation W42895339951 @default.
• W4289533995 hasRelatedWork W2077228542 @default.
• W4289533995 hasRelatedWork W2325576531 @default.
• W4289533995 hasRelatedWork W2374448978 @default.
• W4289533995 hasRelatedWork W2479423514 @default.
• W4289533995 hasRelatedWork W2729542328 @default.
• W4289533995 hasRelatedWork W2745284780 @default.
• W4289533995 hasRelatedWork W2769875450 @default.
• W4289533995 hasRelatedWork W3190223951 @default.
• W4289533995 hasRelatedWork W4240160801 @default.
• W4289533995 hasRelatedWork W4289533995 @default.
• W4289533995 isParatext "false" @default.

• next