Matches in SemOpenAlex for { <https://semopenalex.org/work/W2788186722> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2788186722 endingPage "586" @default.
- W2788186722 startingPage "569" @default.
- W2788186722 abstract "There is a growing interest in on-line algorithms for analyzing and querying data streams, that examine each stream element only once and have at their disposal, only a limited amount of memory. Providing (perhaps approximate) answers to aggregate queries over such streams is a crucial requirement for many application environments; examples include large IP network installations where performance data from different parts of the network needs to be continuously collected and analyzed. In this paper, we present the skimmed-sketch algorithm for estimating the join size of two streams. (Our techniques also readily extend to other join-aggregate queries.) To the best of our knowledge, our skimmed-sketch technique is the first comprehensive join-size estimation algorithm to provide tight error guarantees while: (1) achieving the lower bound on the space required by any join-size estimation method in a streaming environment, (2) handling streams containing general update operations (inserts and deletes), (3) incurring a low logarithmic processing time per stream element, and (4) not assuming any a-priori knowledge of the frequency distribution for domain values. Our skimmed-sketch technique achieves all of the above by first skimming the dense frequencies from random hash-sketch summaries of the two streams. It then computes the subjoin size involving only dense frequencies directly, and uses the skimmed sketches only to approximate subjoin sizes for the non-dense frequencies. Results from our experimental study with real-life as well as synthetic data streams indicate that our skimmed-sketch algorithm provides significantly more accurate estimates for join sizes compared to earlier sketch-based techniques." @default.
- W2788186722 created "2018-03-06" @default.
- W2788186722 creator A5018933388 @default.
- W2788186722 creator A5023079617 @default.
- W2788186722 creator A5084360170 @default.
- W2788186722 date "2004-01-01" @default.
- W2788186722 modified "2023-10-05" @default.
- W2788186722 title "Processing Data-Stream Join Aggregates Using Skimmed Sketches" @default.
- W2788186722 cites W139562302 @default.
- W2788186722 cites W1766932551 @default.
- W2788186722 cites W2004110412 @default.
- W2788186722 cites W2013092187 @default.
- W2788186722 cites W2064379477 @default.
- W2788186722 cites W2090403603 @default.
- W2788186722 cites W2112452856 @default.
- W2788186722 cites W2119885577 @default.
- W2788186722 cites W2148706674 @default.
- W2788186722 cites W2788186722 @default.
- W2788186722 cites W3023628574 @default.
- W2788186722 cites W4241185933 @default.
- W2788186722 cites W4249843299 @default.
- W2788186722 cites W4250544186 @default.
- W2788186722 doi "https://doi.org/10.1007/978-3-540-24741-8_33" @default.
- W2788186722 hasPublicationYear "2004" @default.
- W2788186722 type Work @default.
- W2788186722 sameAs 2788186722 @default.
- W2788186722 citedByCount "15" @default.
- W2788186722 countsByYear W27881867222013 @default.
- W2788186722 countsByYear W27881867222016 @default.
- W2788186722 countsByYear W27881867222018 @default.
- W2788186722 countsByYear W27881867222019 @default.
- W2788186722 countsByYear W27881867222020 @default.
- W2788186722 countsByYear W27881867222021 @default.
- W2788186722 countsByYear W27881867222023 @default.
- W2788186722 crossrefType "book-chapter" @default.
- W2788186722 hasAuthorship W2788186722A5018933388 @default.
- W2788186722 hasAuthorship W2788186722A5023079617 @default.
- W2788186722 hasAuthorship W2788186722A5084360170 @default.
- W2788186722 hasConcept C11413529 @default.
- W2788186722 hasConcept C114614502 @default.
- W2788186722 hasConcept C124101348 @default.
- W2788186722 hasConcept C134306372 @default.
- W2788186722 hasConcept C159985019 @default.
- W2788186722 hasConcept C192562407 @default.
- W2788186722 hasConcept C199360897 @default.
- W2788186722 hasConcept C2776124973 @default.
- W2788186722 hasConcept C2778484313 @default.
- W2788186722 hasConcept C2778692605 @default.
- W2788186722 hasConcept C2779231336 @default.
- W2788186722 hasConcept C33923547 @default.
- W2788186722 hasConcept C38652104 @default.
- W2788186722 hasConcept C39927690 @default.
- W2788186722 hasConcept C41008148 @default.
- W2788186722 hasConcept C4679612 @default.
- W2788186722 hasConcept C76155785 @default.
- W2788186722 hasConcept C89198739 @default.
- W2788186722 hasConcept C99138194 @default.
- W2788186722 hasConceptScore W2788186722C11413529 @default.
- W2788186722 hasConceptScore W2788186722C114614502 @default.
- W2788186722 hasConceptScore W2788186722C124101348 @default.
- W2788186722 hasConceptScore W2788186722C134306372 @default.
- W2788186722 hasConceptScore W2788186722C159985019 @default.
- W2788186722 hasConceptScore W2788186722C192562407 @default.
- W2788186722 hasConceptScore W2788186722C199360897 @default.
- W2788186722 hasConceptScore W2788186722C2776124973 @default.
- W2788186722 hasConceptScore W2788186722C2778484313 @default.
- W2788186722 hasConceptScore W2788186722C2778692605 @default.
- W2788186722 hasConceptScore W2788186722C2779231336 @default.
- W2788186722 hasConceptScore W2788186722C33923547 @default.
- W2788186722 hasConceptScore W2788186722C38652104 @default.
- W2788186722 hasConceptScore W2788186722C39927690 @default.
- W2788186722 hasConceptScore W2788186722C41008148 @default.
- W2788186722 hasConceptScore W2788186722C4679612 @default.
- W2788186722 hasConceptScore W2788186722C76155785 @default.
- W2788186722 hasConceptScore W2788186722C89198739 @default.
- W2788186722 hasConceptScore W2788186722C99138194 @default.
- W2788186722 hasLocation W27881867221 @default.
- W2788186722 hasOpenAccess W2788186722 @default.
- W2788186722 hasPrimaryLocation W27881867221 @default.
- W2788186722 hasRelatedWork W1539225491 @default.
- W2788186722 hasRelatedWork W1995522079 @default.
- W2788186722 hasRelatedWork W2035006988 @default.
- W2788186722 hasRelatedWork W2044284029 @default.
- W2788186722 hasRelatedWork W2138588808 @default.
- W2788186722 hasRelatedWork W2391366911 @default.
- W2788186722 hasRelatedWork W2395427424 @default.
- W2788186722 hasRelatedWork W2788186722 @default.
- W2788186722 hasRelatedWork W4246678236 @default.
- W2788186722 hasRelatedWork W656971665 @default.
- W2788186722 isParatext "false" @default.
- W2788186722 isRetracted "false" @default.
- W2788186722 magId "2788186722" @default.
- W2788186722 workType "book-chapter" @default.