Matches in SemOpenAlex for { <https://semopenalex.org/work/W2592171917> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2592171917 abstract "This is paper introduces a new single-pass reservoir weighted-sampling stream aggregation algorithm, Priority-Based Aggregation (PBA). While order sampling is a powerful and e cient method for weighted sampling from a stream of uniquely keyed items, there is no current algorithm that realizes the benefits of order sampling in the context of stream aggregation over non-unique keys. A naive approach to order sample regardless of key then aggregate the results is hopelessly inefficient. In distinction, our proposed algorithm uses a single persistent random variable across the lifetime of each key in the cache, and maintains unbiased estimates of the key aggregates that can be queried at any point in the stream. The basic approach can be supplemented with a Sample and Hold pre-sampling stage with a sampling rate adaptation controlled by PBA. This approach represents a considerable reduction in computational complexity compared with the state of the art in adapting Sample and Hold to operate with a fixed cache size. Concerning statistical properties, we prove that PBA provides unbiased estimates of the true aggregates. We analyze the computational complexity of PBA and its variants, and provide a detailed evaluation of its accuracy on synthetic and trace data. Weighted relative error is reduced by 40% to 65% at sampling rates of 5% to 17%, relative to Adaptive Sample and Hold; there is also substantial improvement for rank queries" @default.
- W2592171917 created "2017-03-16" @default.
- W2592171917 creator A5002086037 @default.
- W2592171917 creator A5014818692 @default.
- W2592171917 creator A5035157838 @default.
- W2592171917 creator A5048558842 @default.
- W2592171917 creator A5059294839 @default.
- W2592171917 date "2017-11-06" @default.
- W2592171917 modified "2023-10-08" @default.
- W2592171917 title "Stream Aggregation Through Order Sampling" @default.
- W2592171917 cites W1553409264 @default.
- W2592171917 cites W1979819093 @default.
- W2592171917 cites W1980242380 @default.
- W2592171917 cites W1982682305 @default.
- W2592171917 cites W1993482412 @default.
- W2592171917 cites W2013809345 @default.
- W2592171917 cites W2040088116 @default.
- W2592171917 cites W2047424291 @default.
- W2592171917 cites W2073031580 @default.
- W2592171917 cites W2080234606 @default.
- W2592171917 cites W2080745194 @default.
- W2592171917 cites W2085845250 @default.
- W2592171917 cites W2111806841 @default.
- W2592171917 cites W2119885577 @default.
- W2592171917 cites W2124450885 @default.
- W2592171917 cites W2129930407 @default.
- W2592171917 cites W2133499772 @default.
- W2592171917 cites W2136987366 @default.
- W2592171917 cites W2144146806 @default.
- W2592171917 cites W2144261930 @default.
- W2592171917 cites W2152617961 @default.
- W2592171917 cites W2487095677 @default.
- W2592171917 cites W2515413370 @default.
- W2592171917 cites W2530137915 @default.
- W2592171917 cites W2553567329 @default.
- W2592171917 cites W2593265540 @default.
- W2592171917 cites W3013202509 @default.
- W2592171917 cites W4206137901 @default.
- W2592171917 cites W4232440580 @default.
- W2592171917 cites W4234682775 @default.
- W2592171917 doi "https://doi.org/10.1145/3132847.3133042" @default.
- W2592171917 hasPublicationYear "2017" @default.
- W2592171917 type Work @default.
- W2592171917 sameAs 2592171917 @default.
- W2592171917 citedByCount "3" @default.
- W2592171917 countsByYear W25921719172017 @default.
- W2592171917 countsByYear W25921719172019 @default.
- W2592171917 countsByYear W25921719172022 @default.
- W2592171917 crossrefType "proceedings-article" @default.
- W2592171917 hasAuthorship W2592171917A5002086037 @default.
- W2592171917 hasAuthorship W2592171917A5014818692 @default.
- W2592171917 hasAuthorship W2592171917A5035157838 @default.
- W2592171917 hasAuthorship W2592171917A5048558842 @default.
- W2592171917 hasAuthorship W2592171917A5059294839 @default.
- W2592171917 hasBestOaLocation W25921719172 @default.
- W2592171917 hasConcept C10138342 @default.
- W2592171917 hasConcept C140779682 @default.
- W2592171917 hasConcept C144133560 @default.
- W2592171917 hasConcept C182306322 @default.
- W2592171917 hasConcept C41008148 @default.
- W2592171917 hasConcept C76155785 @default.
- W2592171917 hasConcept C94915269 @default.
- W2592171917 hasConceptScore W2592171917C10138342 @default.
- W2592171917 hasConceptScore W2592171917C140779682 @default.
- W2592171917 hasConceptScore W2592171917C144133560 @default.
- W2592171917 hasConceptScore W2592171917C182306322 @default.
- W2592171917 hasConceptScore W2592171917C41008148 @default.
- W2592171917 hasConceptScore W2592171917C76155785 @default.
- W2592171917 hasConceptScore W2592171917C94915269 @default.
- W2592171917 hasFunder F4320306076 @default.
- W2592171917 hasLocation W25921719171 @default.
- W2592171917 hasLocation W25921719172 @default.
- W2592171917 hasOpenAccess W2592171917 @default.
- W2592171917 hasPrimaryLocation W25921719171 @default.
- W2592171917 hasRelatedWork W2093578348 @default.
- W2592171917 hasRelatedWork W2350741829 @default.
- W2592171917 hasRelatedWork W2358668433 @default.
- W2592171917 hasRelatedWork W2376932109 @default.
- W2592171917 hasRelatedWork W2382290278 @default.
- W2592171917 hasRelatedWork W2390279801 @default.
- W2592171917 hasRelatedWork W2748952813 @default.
- W2592171917 hasRelatedWork W2766271392 @default.
- W2592171917 hasRelatedWork W2785230770 @default.
- W2592171917 hasRelatedWork W2899084033 @default.
- W2592171917 isParatext "false" @default.
- W2592171917 isRetracted "false" @default.
- W2592171917 magId "2592171917" @default.
- W2592171917 workType "article" @default.