Matches in SemOpenAlex for { <https://semopenalex.org/work/W3048212900> ?p ?o ?g. }
- W3048212900 abstract "Aggregating data is fundamental to data analytics, data exploration, and OLAP. Approximate query processing (AQP) techniques are often used to accelerate computation of aggregates using samples, for which confidence intervals (CIs) are widely used to quantify the associated error. CIs used in practice fall into two categories: techniques that are tight but not correct, i.e., they yield tight intervals but only offer asymptotic guarantees, making them unreliable, or techniques that are correct but not tight, i.e., they offer rigorous guarantees, but are overly conservative, leading to confidence intervals that are too loose to be useful. In this paper, we develop a CI technique that is both correct and tighter than traditional approaches. Starting from conservative CIs, we identify two issues they often face: pessimistic mass allocation (PMA) and phantom outlier sensitivity (PHOS). By developing a novel range-trimming technique for eliminating PHOS and pairing it with known CI techniques without PMA, we develop a technique for computing CIs with strong guarantees that requires fewer samples for the same width. We implement our techniques underneath a sampling-optimized in-memory column store and show how to accelerate queries involving aggregates on a real dataset with speedups of up to 124x over traditional AQP-with-guarantees and more than 1000x over exact methods." @default.
- W3048212900 created "2020-08-13" @default.
- W3048212900 creator A5013608601 @default.
- W3048212900 creator A5041567023 @default.
- W3048212900 creator A5054431658 @default.
- W3048212900 creator A5054966819 @default.
- W3048212900 creator A5072195443 @default.
- W3048212900 date "2020-08-10" @default.
- W3048212900 modified "2023-09-23" @default.
- W3048212900 title "Rapid Approximate Aggregation with Distribution-Sensitive Interval Guarantees" @default.
- W3048212900 cites W156410395 @default.
- W3048212900 cites W1587364696 @default.
- W3048212900 cites W1656389077 @default.
- W3048212900 cites W1806858515 @default.
- W3048212900 cites W1971459440 @default.
- W3048212900 cites W1982398489 @default.
- W3048212900 cites W1982945449 @default.
- W3048212900 cites W1987034518 @default.
- W3048212900 cites W1988144572 @default.
- W3048212900 cites W1988645907 @default.
- W3048212900 cites W2000154402 @default.
- W3048212900 cites W2018030107 @default.
- W3048212900 cites W2020147322 @default.
- W3048212900 cites W2020434732 @default.
- W3048212900 cites W2020658897 @default.
- W3048212900 cites W2024562752 @default.
- W3048212900 cites W2025533349 @default.
- W3048212900 cites W2027689065 @default.
- W3048212900 cites W2037701287 @default.
- W3048212900 cites W2043097023 @default.
- W3048212900 cites W2049583497 @default.
- W3048212900 cites W2061562960 @default.
- W3048212900 cites W2062506051 @default.
- W3048212900 cites W2063546264 @default.
- W3048212900 cites W2064777887 @default.
- W3048212900 cites W2066293100 @default.
- W3048212900 cites W2068088316 @default.
- W3048212900 cites W2071989194 @default.
- W3048212900 cites W2085845250 @default.
- W3048212900 cites W2090850279 @default.
- W3048212900 cites W2103012681 @default.
- W3048212900 cites W2110363867 @default.
- W3048212900 cites W2117348908 @default.
- W3048212900 cites W2117897510 @default.
- W3048212900 cites W2139276812 @default.
- W3048212900 cites W2152029707 @default.
- W3048212900 cites W2156946747 @default.
- W3048212900 cites W2167811976 @default.
- W3048212900 cites W2169982181 @default.
- W3048212900 cites W2197881366 @default.
- W3048212900 cites W2272315143 @default.
- W3048212900 cites W2296319761 @default.
- W3048212900 cites W2296677182 @default.
- W3048212900 cites W2421547754 @default.
- W3048212900 cites W2436406362 @default.
- W3048212900 cites W2437155778 @default.
- W3048212900 cites W2521387152 @default.
- W3048212900 cites W2552366573 @default.
- W3048212900 cites W2572060670 @default.
- W3048212900 cites W2612337305 @default.
- W3048212900 cites W2615303257 @default.
- W3048212900 cites W2753088425 @default.
- W3048212900 cites W2805455436 @default.
- W3048212900 cites W2891345706 @default.
- W3048212900 cites W2963114469 @default.
- W3048212900 cites W2969671367 @default.
- W3048212900 cites W3100965700 @default.
- W3048212900 cites W3103317839 @default.
- W3048212900 cites W3216011544 @default.
- W3048212900 cites W645876618 @default.
- W3048212900 hasPublicationYear "2020" @default.
- W3048212900 type Work @default.
- W3048212900 sameAs 3048212900 @default.
- W3048212900 citedByCount "1" @default.
- W3048212900 countsByYear W30482129002021 @default.
- W3048212900 crossrefType "posted-content" @default.
- W3048212900 hasAuthorship W3048212900A5013608601 @default.
- W3048212900 hasAuthorship W3048212900A5041567023 @default.
- W3048212900 hasAuthorship W3048212900A5054431658 @default.
- W3048212900 hasAuthorship W3048212900A5054966819 @default.
- W3048212900 hasAuthorship W3048212900A5072195443 @default.
- W3048212900 hasConcept C105795698 @default.
- W3048212900 hasConcept C111919701 @default.
- W3048212900 hasConcept C11413529 @default.
- W3048212900 hasConcept C154945302 @default.
- W3048212900 hasConcept C159985019 @default.
- W3048212900 hasConcept C192562407 @default.
- W3048212900 hasConcept C204323151 @default.
- W3048212900 hasConcept C33923547 @default.
- W3048212900 hasConcept C41008148 @default.
- W3048212900 hasConcept C44249647 @default.
- W3048212900 hasConcept C56951928 @default.
- W3048212900 hasConcept C79337645 @default.
- W3048212900 hasConceptScore W3048212900C105795698 @default.
- W3048212900 hasConceptScore W3048212900C111919701 @default.
- W3048212900 hasConceptScore W3048212900C11413529 @default.
- W3048212900 hasConceptScore W3048212900C154945302 @default.
- W3048212900 hasConceptScore W3048212900C159985019 @default.
- W3048212900 hasConceptScore W3048212900C192562407 @default.
- W3048212900 hasConceptScore W3048212900C204323151 @default.