Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110691729> ?p ?o ?g. }
- W2110691729 endingPage "973" @default.
- W2110691729 startingPage "962" @default.
- W2110691729 abstract "We present STAR, a self-tuning algorithm that adaptively sets numeric precision constraints to accurately and efficiently answer continuous aggregate queries over distributed data streams. Adaptivity and approximation are essential for both robustness to varying workload characteristics and for scalability to large systems. In contrast to previous studies, we treat the problem as a workload-aware optimization problem whose goal is to minimize the total communication load for a multi-level aggregation tree under a fixed error budget. STAR's hierarchical algorithm takes into account the update rate and variance in the input data distribution in a principled manner to compute an optimal error distribution, and it performs cost-benefit throttling to direct error slack to where it yields the largest benefits. Our prototype implementation of STAR in a large-scale monitoring system provides (1) a new distribution mechanism that enables self-tuning error distribution and (2) an optimization to reduce communication overhead in a practical setting by carefully distributing the initial, default error budgets. Through extensive simulations and experiments on a real network monitoring implementation, we show that STAR achieves significant performance benefits compared to existing approaches while still providing high accuracy and incurring low overheads." @default.
- W2110691729 created "2016-06-24" @default.
- W2110691729 creator A5022556430 @default.
- W2110691729 creator A5054961956 @default.
- W2110691729 creator A5058247773 @default.
- W2110691729 creator A5061156228 @default.
- W2110691729 creator A5068322072 @default.
- W2110691729 creator A5088073631 @default.
- W2110691729 date "2007-09-23" @default.
- W2110691729 modified "2023-09-26" @default.
- W2110691729 title "STAR: self-tuning aggregation for scalable monitoring" @default.
- W2110691729 cites W1492552531 @default.
- W2110691729 cites W1494946454 @default.
- W2110691729 cites W1555464294 @default.
- W2110691729 cites W1571469688 @default.
- W2110691729 cites W1584635459 @default.
- W2110691729 cites W1602423797 @default.
- W2110691729 cites W1627811129 @default.
- W2110691729 cites W1650675509 @default.
- W2110691729 cites W1965456889 @default.
- W2110691729 cites W1970705443 @default.
- W2110691729 cites W1973241464 @default.
- W2110691729 cites W1977141583 @default.
- W2110691729 cites W1997369208 @default.
- W2110691729 cites W2000876023 @default.
- W2110691729 cites W2001474264 @default.
- W2110691729 cites W2002546113 @default.
- W2110691729 cites W2020299987 @default.
- W2110691729 cites W2042961981 @default.
- W2110691729 cites W2054584570 @default.
- W2110691729 cites W2078907037 @default.
- W2110691729 cites W2096538410 @default.
- W2110691729 cites W2099708664 @default.
- W2110691729 cites W2101207848 @default.
- W2110691729 cites W2103991259 @default.
- W2110691729 cites W2110256366 @default.
- W2110691729 cites W2111102056 @default.
- W2110691729 cites W2115806861 @default.
- W2110691729 cites W2133166333 @default.
- W2110691729 cites W2141438662 @default.
- W2110691729 cites W2144261930 @default.
- W2110691729 cites W2144499729 @default.
- W2110691729 cites W2153752068 @default.
- W2110691729 cites W2155846054 @default.
- W2110691729 cites W2156632255 @default.
- W2110691729 cites W2157268058 @default.
- W2110691729 cites W2158049821 @default.
- W2110691729 cites W2163059190 @default.
- W2110691729 cites W2166767032 @default.
- W2110691729 cites W2167396179 @default.
- W2110691729 cites W2167898414 @default.
- W2110691729 cites W2203361072 @default.
- W2110691729 cites W2997125001 @default.
- W2110691729 cites W3162105941 @default.
- W2110691729 cites W76679851 @default.
- W2110691729 cites W89074110 @default.
- W2110691729 cites W2169840105 @default.
- W2110691729 hasPublicationYear "2007" @default.
- W2110691729 type Work @default.
- W2110691729 sameAs 2110691729 @default.
- W2110691729 citedByCount "29" @default.
- W2110691729 countsByYear W21106917292012 @default.
- W2110691729 countsByYear W21106917292013 @default.
- W2110691729 countsByYear W21106917292014 @default.
- W2110691729 countsByYear W21106917292015 @default.
- W2110691729 countsByYear W21106917292018 @default.
- W2110691729 crossrefType "proceedings-article" @default.
- W2110691729 hasAuthorship W2110691729A5022556430 @default.
- W2110691729 hasAuthorship W2110691729A5054961956 @default.
- W2110691729 hasAuthorship W2110691729A5058247773 @default.
- W2110691729 hasAuthorship W2110691729A5061156228 @default.
- W2110691729 hasAuthorship W2110691729A5068322072 @default.
- W2110691729 hasAuthorship W2110691729A5088073631 @default.
- W2110691729 hasConcept C104317684 @default.
- W2110691729 hasConcept C111919701 @default.
- W2110691729 hasConcept C120314980 @default.
- W2110691729 hasConcept C185592680 @default.
- W2110691729 hasConcept C2778476105 @default.
- W2110691729 hasConcept C2779960059 @default.
- W2110691729 hasConcept C41008148 @default.
- W2110691729 hasConcept C48044578 @default.
- W2110691729 hasConcept C55493867 @default.
- W2110691729 hasConcept C63479239 @default.
- W2110691729 hasConcept C77088390 @default.
- W2110691729 hasConcept C79403827 @default.
- W2110691729 hasConceptScore W2110691729C104317684 @default.
- W2110691729 hasConceptScore W2110691729C111919701 @default.
- W2110691729 hasConceptScore W2110691729C120314980 @default.
- W2110691729 hasConceptScore W2110691729C185592680 @default.
- W2110691729 hasConceptScore W2110691729C2778476105 @default.
- W2110691729 hasConceptScore W2110691729C2779960059 @default.
- W2110691729 hasConceptScore W2110691729C41008148 @default.
- W2110691729 hasConceptScore W2110691729C48044578 @default.
- W2110691729 hasConceptScore W2110691729C55493867 @default.
- W2110691729 hasConceptScore W2110691729C63479239 @default.
- W2110691729 hasConceptScore W2110691729C77088390 @default.
- W2110691729 hasConceptScore W2110691729C79403827 @default.
- W2110691729 hasLocation W21106917291 @default.