Matches in SemOpenAlex for { <https://semopenalex.org/work/W2062822402> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2062822402 abstract "Sampling is used as a universal method to reduce the running time of computations - the computation is performed on a much smaller sample and then the result is scaled to compensate for the difference in size. Sketches are a popular approximation method for data streams and they proved to be useful for estimating frequency moments and aggregates over joins. A possibility to further improve the time performance of sketches is to compute the sketch over a sample of the stream rather than the entire data stream. In this paper we analyze the behavior of the sketch estimator when computed over a sample of the stream, not the entire data stream, for the size of join and the self-join size problems. Our analysis is developed for a generic sampling process. We instantiate the results of the analysis for all three major types of sampling - Bernoulli sampling which is used for load shedding, sampling with replacement which is used to generate i.i.d. samples from a distribution, and sampling without replacement which is used by online aggregation engines - and compare these particular results with the results of the basic sketch estimator. Our experimental results show that the accuracy of the sketch computed over a small sample of the data is, in general, close to the accuracy of the sketch estimator computed over the entire data even when the sample size is only 10% or less of the dataset size. This is equivalent to a speed-up factor of at least 10 when updating the sketch." @default.
- W2062822402 created "2016-06-24" @default.
- W2062822402 creator A5008335723 @default.
- W2062822402 creator A5065838987 @default.
- W2062822402 date "2009-03-01" @default.
- W2062822402 modified "2023-10-16" @default.
- W2062822402 title "Sketching Sampled Data Streams" @default.
- W2062822402 cites W1992023276 @default.
- W2062822402 cites W2010016018 @default.
- W2062822402 cites W2040063291 @default.
- W2062822402 cites W2050290319 @default.
- W2062822402 cites W2064379477 @default.
- W2062822402 cites W2068714596 @default.
- W2062822402 cites W2126922390 @default.
- W2062822402 cites W2136014429 @default.
- W2062822402 doi "https://doi.org/10.1109/icde.2009.31" @default.
- W2062822402 hasPublicationYear "2009" @default.
- W2062822402 type Work @default.
- W2062822402 sameAs 2062822402 @default.
- W2062822402 citedByCount "18" @default.
- W2062822402 countsByYear W20628224022012 @default.
- W2062822402 countsByYear W20628224022013 @default.
- W2062822402 countsByYear W20628224022014 @default.
- W2062822402 countsByYear W20628224022015 @default.
- W2062822402 countsByYear W20628224022016 @default.
- W2062822402 countsByYear W20628224022019 @default.
- W2062822402 countsByYear W20628224022020 @default.
- W2062822402 countsByYear W20628224022021 @default.
- W2062822402 countsByYear W20628224022023 @default.
- W2062822402 crossrefType "proceedings-article" @default.
- W2062822402 hasAuthorship W2062822402A5008335723 @default.
- W2062822402 hasAuthorship W2062822402A5065838987 @default.
- W2062822402 hasConcept C105795698 @default.
- W2062822402 hasConcept C106131492 @default.
- W2062822402 hasConcept C11413529 @default.
- W2062822402 hasConcept C124101348 @default.
- W2062822402 hasConcept C129848803 @default.
- W2062822402 hasConcept C140779682 @default.
- W2062822402 hasConcept C185429906 @default.
- W2062822402 hasConcept C185592680 @default.
- W2062822402 hasConcept C198531522 @default.
- W2062822402 hasConcept C199360897 @default.
- W2062822402 hasConcept C2778484313 @default.
- W2062822402 hasConcept C2778692605 @default.
- W2062822402 hasConcept C2779231336 @default.
- W2062822402 hasConcept C31972630 @default.
- W2062822402 hasConcept C33923547 @default.
- W2062822402 hasConcept C41008148 @default.
- W2062822402 hasConcept C43617362 @default.
- W2062822402 hasConcept C45374587 @default.
- W2062822402 hasConcept C76155785 @default.
- W2062822402 hasConcept C89198739 @default.
- W2062822402 hasConceptScore W2062822402C105795698 @default.
- W2062822402 hasConceptScore W2062822402C106131492 @default.
- W2062822402 hasConceptScore W2062822402C11413529 @default.
- W2062822402 hasConceptScore W2062822402C124101348 @default.
- W2062822402 hasConceptScore W2062822402C129848803 @default.
- W2062822402 hasConceptScore W2062822402C140779682 @default.
- W2062822402 hasConceptScore W2062822402C185429906 @default.
- W2062822402 hasConceptScore W2062822402C185592680 @default.
- W2062822402 hasConceptScore W2062822402C198531522 @default.
- W2062822402 hasConceptScore W2062822402C199360897 @default.
- W2062822402 hasConceptScore W2062822402C2778484313 @default.
- W2062822402 hasConceptScore W2062822402C2778692605 @default.
- W2062822402 hasConceptScore W2062822402C2779231336 @default.
- W2062822402 hasConceptScore W2062822402C31972630 @default.
- W2062822402 hasConceptScore W2062822402C33923547 @default.
- W2062822402 hasConceptScore W2062822402C41008148 @default.
- W2062822402 hasConceptScore W2062822402C43617362 @default.
- W2062822402 hasConceptScore W2062822402C45374587 @default.
- W2062822402 hasConceptScore W2062822402C76155785 @default.
- W2062822402 hasConceptScore W2062822402C89198739 @default.
- W2062822402 hasLocation W20628224021 @default.
- W2062822402 hasOpenAccess W2062822402 @default.
- W2062822402 hasPrimaryLocation W20628224021 @default.
- W2062822402 hasRelatedWork W104619080 @default.
- W2062822402 hasRelatedWork W1993731342 @default.
- W2062822402 hasRelatedWork W2013702744 @default.
- W2062822402 hasRelatedWork W2026844864 @default.
- W2062822402 hasRelatedWork W2062822402 @default.
- W2062822402 hasRelatedWork W2073547112 @default.
- W2062822402 hasRelatedWork W3126132007 @default.
- W2062822402 hasRelatedWork W4310475903 @default.
- W2062822402 hasRelatedWork W656971665 @default.
- W2062822402 hasRelatedWork W2788172935 @default.
- W2062822402 isParatext "false" @default.
- W2062822402 isRetracted "false" @default.
- W2062822402 magId "2062822402" @default.
- W2062822402 workType "article" @default.