Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949484118> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2949484118 abstract "In this work we focus on the problem of finding the heaviest-k and lightest-k hitters in a sliding window data stream. The most recent research endeavours have yielded an epsilon-approximate algorithm with update operations in constant time with high probability and O(1/epsilon) query time for the heaviest hitters case. We propose a novel algorithm which for the first time, to our knowledge, provides exact, not approximate, results while at the same time achieves O(1) time with high probability complexity on both update and query operations. Furthermore, our algorithm is able to provide both the heaviest-k and the lightest-k hitters at the same time without any overhead. In this work, we describe the algorithm and the accompanying data structure that supports it and perform quantitative experiments with synthetic data to verify our theoretical predictions." @default.
- W2949484118 created "2019-06-27" @default.
- W2949484118 creator A5047660023 @default.
- W2949484118 creator A5057455452 @default.
- W2949484118 date "2011-03-01" @default.
- W2949484118 modified "2023-09-27" @default.
- W2949484118 title "An exact and O(1) time heaviest and lightest hitters algorithm for sliding-window data streams" @default.
- W2949484118 cites W1654197113 @default.
- W2949484118 hasPublicationYear "2011" @default.
- W2949484118 type Work @default.
- W2949484118 sameAs 2949484118 @default.
- W2949484118 citedByCount "0" @default.
- W2949484118 crossrefType "posted-content" @default.
- W2949484118 hasAuthorship W2949484118A5047660023 @default.
- W2949484118 hasAuthorship W2949484118A5057455452 @default.
- W2949484118 hasConcept C102392041 @default.
- W2949484118 hasConcept C111919701 @default.
- W2949484118 hasConcept C11413529 @default.
- W2949484118 hasConcept C120665830 @default.
- W2949484118 hasConcept C121332964 @default.
- W2949484118 hasConcept C124101348 @default.
- W2949484118 hasConcept C173608175 @default.
- W2949484118 hasConcept C192209626 @default.
- W2949484118 hasConcept C199360897 @default.
- W2949484118 hasConcept C2778484313 @default.
- W2949484118 hasConcept C2778751112 @default.
- W2949484118 hasConcept C2779960059 @default.
- W2949484118 hasConcept C2989134064 @default.
- W2949484118 hasConcept C3017489831 @default.
- W2949484118 hasConcept C311688 @default.
- W2949484118 hasConcept C41008148 @default.
- W2949484118 hasConcept C76155785 @default.
- W2949484118 hasConcept C89198739 @default.
- W2949484118 hasConceptScore W2949484118C102392041 @default.
- W2949484118 hasConceptScore W2949484118C111919701 @default.
- W2949484118 hasConceptScore W2949484118C11413529 @default.
- W2949484118 hasConceptScore W2949484118C120665830 @default.
- W2949484118 hasConceptScore W2949484118C121332964 @default.
- W2949484118 hasConceptScore W2949484118C124101348 @default.
- W2949484118 hasConceptScore W2949484118C173608175 @default.
- W2949484118 hasConceptScore W2949484118C192209626 @default.
- W2949484118 hasConceptScore W2949484118C199360897 @default.
- W2949484118 hasConceptScore W2949484118C2778484313 @default.
- W2949484118 hasConceptScore W2949484118C2778751112 @default.
- W2949484118 hasConceptScore W2949484118C2779960059 @default.
- W2949484118 hasConceptScore W2949484118C2989134064 @default.
- W2949484118 hasConceptScore W2949484118C3017489831 @default.
- W2949484118 hasConceptScore W2949484118C311688 @default.
- W2949484118 hasConceptScore W2949484118C41008148 @default.
- W2949484118 hasConceptScore W2949484118C76155785 @default.
- W2949484118 hasConceptScore W2949484118C89198739 @default.
- W2949484118 hasLocation W29494841181 @default.
- W2949484118 hasOpenAccess W2949484118 @default.
- W2949484118 hasPrimaryLocation W29494841181 @default.
- W2949484118 hasRelatedWork W1999668761 @default.
- W2949484118 hasRelatedWork W2059797311 @default.
- W2949484118 hasRelatedWork W2100928221 @default.
- W2949484118 hasRelatedWork W2174057495 @default.
- W2949484118 hasRelatedWork W2361690768 @default.
- W2949484118 hasRelatedWork W2510191442 @default.
- W2949484118 hasRelatedWork W2921146524 @default.
- W2949484118 hasRelatedWork W2950094865 @default.
- W2949484118 hasRelatedWork W2951261017 @default.
- W2949484118 hasRelatedWork W2955853211 @default.
- W2949484118 hasRelatedWork W2962980889 @default.
- W2949484118 hasRelatedWork W2963146809 @default.
- W2949484118 hasRelatedWork W2967803212 @default.
- W2949484118 hasRelatedWork W2978315961 @default.
- W2949484118 hasRelatedWork W3007911563 @default.
- W2949484118 hasRelatedWork W3048385902 @default.
- W2949484118 hasRelatedWork W3084799393 @default.
- W2949484118 hasRelatedWork W3128157232 @default.
- W2949484118 hasRelatedWork W3156773840 @default.
- W2949484118 hasRelatedWork W3168052942 @default.
- W2949484118 isParatext "false" @default.
- W2949484118 isRetracted "false" @default.
- W2949484118 magId "2949484118" @default.
- W2949484118 workType "article" @default.