Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110363867> ?p ?o ?g. }
- W2110363867 abstract "Sampling is one of the most commonly used techniques in Approximate Query Processing (AQP)-an area of research that is now made more critical by the need for timely and cost-effective analytics over Big Data. Assessing the quality (i.e., estimating the error) of approximate answers is essential for meaningful AQP, and the two main approaches used in the past to address this problem are based on either (i) analytic error quantification or (ii) the bootstrap method. The first approach is extremely efficient but lacks generality, whereas the second is quite general but suffers from its high computational overhead. In this paper, we introduce a probabilistic relational model for the bootstrap process, along with rigorous semantics and a unified error model, which bridges the gap between these two traditional approaches. Based on our probabilistic framework, we develop efficient algorithms to predict the distribution of the approximation results. These enable the computation of any bootstrap-based quality measure for a large class of SQL queries via a single-round evaluation of a slightly modified query. Extensive experiments on both synthetic and real-world datasets show that our method has superior prediction accuracy for bootstrap-based quality measures, and is several orders of magnitude faster than bootstrap." @default.
- W2110363867 created "2016-06-24" @default.
- W2110363867 creator A5022200044 @default.
- W2110363867 creator A5032503782 @default.
- W2110363867 creator A5060287971 @default.
- W2110363867 creator A5084932479 @default.
- W2110363867 date "2014-06-18" @default.
- W2110363867 modified "2023-10-16" @default.
- W2110363867 title "The analytical bootstrap" @default.
- W2110363867 cites W1966705109 @default.
- W2110363867 cites W1968875243 @default.
- W2110363867 cites W1976241222 @default.
- W2110363867 cites W1977245156 @default.
- W2110363867 cites W1979578660 @default.
- W2110363867 cites W1983178058 @default.
- W2110363867 cites W2002791618 @default.
- W2110363867 cites W2005474660 @default.
- W2110363867 cites W2011067751 @default.
- W2110363867 cites W2013042849 @default.
- W2110363867 cites W2024562752 @default.
- W2110363867 cites W2026745535 @default.
- W2110363867 cites W2027685188 @default.
- W2110363867 cites W2035801804 @default.
- W2110363867 cites W2037701287 @default.
- W2110363867 cites W2058991275 @default.
- W2110363867 cites W2064676471 @default.
- W2110363867 cites W2066293100 @default.
- W2110363867 cites W2067707835 @default.
- W2110363867 cites W2071989194 @default.
- W2110363867 cites W2078686663 @default.
- W2110363867 cites W2099601885 @default.
- W2110363867 cites W2114157818 @default.
- W2110363867 cites W2119325664 @default.
- W2110363867 cites W2124647958 @default.
- W2110363867 cites W2143485006 @default.
- W2110363867 cites W2152029707 @default.
- W2110363867 cites W2164507334 @default.
- W2110363867 cites W2296677182 @default.
- W2110363867 cites W2801010177 @default.
- W2110363867 cites W3106889297 @default.
- W2110363867 cites W4241185933 @default.
- W2110363867 cites W4242587584 @default.
- W2110363867 doi "https://doi.org/10.1145/2588555.2588579" @default.
- W2110363867 hasPublicationYear "2014" @default.
- W2110363867 type Work @default.
- W2110363867 sameAs 2110363867 @default.
- W2110363867 citedByCount "84" @default.
- W2110363867 countsByYear W21103638672013 @default.
- W2110363867 countsByYear W21103638672014 @default.
- W2110363867 countsByYear W21103638672015 @default.
- W2110363867 countsByYear W21103638672016 @default.
- W2110363867 countsByYear W21103638672017 @default.
- W2110363867 countsByYear W21103638672018 @default.
- W2110363867 countsByYear W21103638672019 @default.
- W2110363867 countsByYear W21103638672020 @default.
- W2110363867 countsByYear W21103638672021 @default.
- W2110363867 countsByYear W21103638672022 @default.
- W2110363867 crossrefType "proceedings-article" @default.
- W2110363867 hasAuthorship W2110363867A5022200044 @default.
- W2110363867 hasAuthorship W2110363867A5032503782 @default.
- W2110363867 hasAuthorship W2110363867A5060287971 @default.
- W2110363867 hasAuthorship W2110363867A5084932479 @default.
- W2110363867 hasConcept C111919701 @default.
- W2110363867 hasConcept C11413529 @default.
- W2110363867 hasConcept C124101348 @default.
- W2110363867 hasConcept C154945302 @default.
- W2110363867 hasConcept C15744967 @default.
- W2110363867 hasConcept C157692150 @default.
- W2110363867 hasConcept C2779960059 @default.
- W2110363867 hasConcept C2780767217 @default.
- W2110363867 hasConcept C41008148 @default.
- W2110363867 hasConcept C45374587 @default.
- W2110363867 hasConcept C49937458 @default.
- W2110363867 hasConcept C542102704 @default.
- W2110363867 hasConceptScore W2110363867C111919701 @default.
- W2110363867 hasConceptScore W2110363867C11413529 @default.
- W2110363867 hasConceptScore W2110363867C124101348 @default.
- W2110363867 hasConceptScore W2110363867C154945302 @default.
- W2110363867 hasConceptScore W2110363867C15744967 @default.
- W2110363867 hasConceptScore W2110363867C157692150 @default.
- W2110363867 hasConceptScore W2110363867C2779960059 @default.
- W2110363867 hasConceptScore W2110363867C2780767217 @default.
- W2110363867 hasConceptScore W2110363867C41008148 @default.
- W2110363867 hasConceptScore W2110363867C45374587 @default.
- W2110363867 hasConceptScore W2110363867C49937458 @default.
- W2110363867 hasConceptScore W2110363867C542102704 @default.
- W2110363867 hasLocation W21103638671 @default.
- W2110363867 hasOpenAccess W2110363867 @default.
- W2110363867 hasPrimaryLocation W21103638671 @default.
- W2110363867 hasRelatedWork W1532762289 @default.
- W2110363867 hasRelatedWork W1596801655 @default.
- W2110363867 hasRelatedWork W2358668433 @default.
- W2110363867 hasRelatedWork W2373011076 @default.
- W2110363867 hasRelatedWork W2376932109 @default.
- W2110363867 hasRelatedWork W2387147530 @default.
- W2110363867 hasRelatedWork W2390279801 @default.
- W2110363867 hasRelatedWork W2688602461 @default.
- W2110363867 hasRelatedWork W2748952813 @default.
- W2110363867 hasRelatedWork W2899084033 @default.
- W2110363867 isParatext "false" @default.