Matches in SemOpenAlex for { <https://semopenalex.org/work/W2884341772> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2884341772 abstract "Sketch is a probabilistic data structure designed for the estimation of item frequencies in a multiset, which is extensively used in data stream processing. The key metrics of sketches for data streams are accuracy, speed, and memory usage. There are various sketches in the literature, but most of them cannot achieve high accuracy, high speed and using limited memory at the same time for skewed datasets. Recently, two new sketches, the Pyramid sketch [1] and the OM sketch [2], have been proposed to tackle the problem. In this paper, we look closely at five different but important aspects of these two solutions and discuss the details on conditions and limits of their methods. Three of them, memory utilization, isolation and neutralization are related to accuracy; the other two: memory access and hash calculation are related to speed. We found that the new techniques proposed: automatic enlargement and hierarchy for accuracy, word acceleration and hash bit technique for speed play the central role in the improvement, but they also have limitations and side-effects. Other properties of working sketches such as deletion and generality are also discussed. Our discussions are supported by extensive experimental results, and we believe they can help in future development for better sketches." @default.
- W2884341772 created "2018-08-03" @default.
- W2884341772 creator A5057736300 @default.
- W2884341772 creator A5069121011 @default.
- W2884341772 date "2018-01-01" @default.
- W2884341772 modified "2023-09-26" @default.
- W2884341772 title "Discussion on Fast and Accurate Sketches for Skewed Data Streams: A Case Study" @default.
- W2884341772 cites W1974466705 @default.
- W2884341772 cites W1994687138 @default.
- W2884341772 cites W2012549717 @default.
- W2884341772 cites W2018989507 @default.
- W2884341772 cites W2079136461 @default.
- W2884341772 cites W2080222256 @default.
- W2884341772 cites W2080234606 @default.
- W2884341772 cites W2150569458 @default.
- W2884341772 cites W2156664231 @default.
- W2884341772 cites W2439904216 @default.
- W2884341772 cites W2487095677 @default.
- W2884341772 cites W2616732338 @default.
- W2884341772 cites W2753629899 @default.
- W2884341772 cites W2783033738 @default.
- W2884341772 doi "https://doi.org/10.1007/978-3-319-96893-3_7" @default.
- W2884341772 hasPublicationYear "2018" @default.
- W2884341772 type Work @default.
- W2884341772 sameAs 2884341772 @default.
- W2884341772 citedByCount "0" @default.
- W2884341772 crossrefType "book-chapter" @default.
- W2884341772 hasAuthorship W2884341772A5057736300 @default.
- W2884341772 hasAuthorship W2884341772A5069121011 @default.
- W2884341772 hasConcept C11413529 @default.
- W2884341772 hasConcept C114614502 @default.
- W2884341772 hasConcept C120665830 @default.
- W2884341772 hasConcept C121332964 @default.
- W2884341772 hasConcept C124101348 @default.
- W2884341772 hasConcept C142575187 @default.
- W2884341772 hasConcept C154945302 @default.
- W2884341772 hasConcept C15744967 @default.
- W2884341772 hasConcept C199360897 @default.
- W2884341772 hasConcept C26517878 @default.
- W2884341772 hasConcept C2779231336 @default.
- W2884341772 hasConcept C2779623528 @default.
- W2884341772 hasConcept C2780767217 @default.
- W2884341772 hasConcept C33923547 @default.
- W2884341772 hasConcept C38652104 @default.
- W2884341772 hasConcept C41008148 @default.
- W2884341772 hasConcept C49937458 @default.
- W2884341772 hasConcept C542102704 @default.
- W2884341772 hasConcept C89198739 @default.
- W2884341772 hasConcept C99138194 @default.
- W2884341772 hasConceptScore W2884341772C11413529 @default.
- W2884341772 hasConceptScore W2884341772C114614502 @default.
- W2884341772 hasConceptScore W2884341772C120665830 @default.
- W2884341772 hasConceptScore W2884341772C121332964 @default.
- W2884341772 hasConceptScore W2884341772C124101348 @default.
- W2884341772 hasConceptScore W2884341772C142575187 @default.
- W2884341772 hasConceptScore W2884341772C154945302 @default.
- W2884341772 hasConceptScore W2884341772C15744967 @default.
- W2884341772 hasConceptScore W2884341772C199360897 @default.
- W2884341772 hasConceptScore W2884341772C26517878 @default.
- W2884341772 hasConceptScore W2884341772C2779231336 @default.
- W2884341772 hasConceptScore W2884341772C2779623528 @default.
- W2884341772 hasConceptScore W2884341772C2780767217 @default.
- W2884341772 hasConceptScore W2884341772C33923547 @default.
- W2884341772 hasConceptScore W2884341772C38652104 @default.
- W2884341772 hasConceptScore W2884341772C41008148 @default.
- W2884341772 hasConceptScore W2884341772C49937458 @default.
- W2884341772 hasConceptScore W2884341772C542102704 @default.
- W2884341772 hasConceptScore W2884341772C89198739 @default.
- W2884341772 hasConceptScore W2884341772C99138194 @default.
- W2884341772 hasLocation W28843417721 @default.
- W2884341772 hasOpenAccess W2884341772 @default.
- W2884341772 hasPrimaryLocation W28843417721 @default.
- W2884341772 hasRelatedWork W1138946912 @default.
- W2884341772 hasRelatedWork W187044068 @default.
- W2884341772 hasRelatedWork W1957899735 @default.
- W2884341772 hasRelatedWork W2024582089 @default.
- W2884341772 hasRelatedWork W2116669031 @default.
- W2884341772 hasRelatedWork W2128965314 @default.
- W2884341772 hasRelatedWork W241032756 @default.
- W2884341772 hasRelatedWork W2469773872 @default.
- W2884341772 hasRelatedWork W2621597 @default.
- W2884341772 hasRelatedWork W2766555791 @default.
- W2884341772 hasRelatedWork W2790164609 @default.
- W2884341772 hasRelatedWork W2883291520 @default.
- W2884341772 hasRelatedWork W2908944636 @default.
- W2884341772 hasRelatedWork W2970701019 @default.
- W2884341772 hasRelatedWork W2981618224 @default.
- W2884341772 hasRelatedWork W2995581471 @default.
- W2884341772 hasRelatedWork W3016074070 @default.
- W2884341772 hasRelatedWork W3116755880 @default.
- W2884341772 hasRelatedWork W3135098495 @default.
- W2884341772 hasRelatedWork W611687840 @default.
- W2884341772 isParatext "false" @default.
- W2884341772 isRetracted "false" @default.
- W2884341772 magId "2884341772" @default.
- W2884341772 workType "book-chapter" @default.