Matches in SemOpenAlex for { <https://semopenalex.org/work/W2380238379> ?p ?o ?g. }
Showing items 1 to 45 of
45
with 100 items per page.
- W2380238379 startingPage "12" @default.
- W2380238379 abstract "An old and fundamental problem in databases and data streams is that of finding the heavy hitters, also known as the top-k, most popular items, frequent items, elephants, or iceberg queries. There are several variants of this problem, which quantify what it means for an item to be frequent, including what are known as the l_1-heavy hitters and l_2-heavy hitters. There are a number of algorithmic solutions for these problems, starting with the work of Misra and Gries, as well as the CountMin and CountSketch data structures, among others. In this paper (accompanying an invited talk) we cover several recent results developed in this area, which improve upon the classical solutions to these problems. In particular, we develop new algorithms for finding l_1-heavy hitters and l_2-heavy hitters, with significantly less memory required than what was known, and which are optimal in a number of parameter regimes." @default.
- W2380238379 created "2016-06-24" @default.
- W2380238379 creator A5024805876 @default.
- W2380238379 date "2016-01-01" @default.
- W2380238379 modified "2023-09-26" @default.
- W2380238379 title "New Algorithms for Heavy Hitters in Data Streams (Invited Talk)" @default.
- W2380238379 doi "https://doi.org/10.4230/lipics.icdt.2016.4" @default.
- W2380238379 hasPublicationYear "2016" @default.
- W2380238379 type Work @default.
- W2380238379 sameAs 2380238379 @default.
- W2380238379 citedByCount "2" @default.
- W2380238379 countsByYear W23802383792020 @default.
- W2380238379 countsByYear W23802383792021 @default.
- W2380238379 crossrefType "proceedings-article" @default.
- W2380238379 hasAuthorship W2380238379A5024805876 @default.
- W2380238379 hasConcept C11413529 @default.
- W2380238379 hasConcept C124101348 @default.
- W2380238379 hasConcept C2777611316 @default.
- W2380238379 hasConcept C41008148 @default.
- W2380238379 hasConcept C89198739 @default.
- W2380238379 hasConceptScore W2380238379C11413529 @default.
- W2380238379 hasConceptScore W2380238379C124101348 @default.
- W2380238379 hasConceptScore W2380238379C2777611316 @default.
- W2380238379 hasConceptScore W2380238379C41008148 @default.
- W2380238379 hasConceptScore W2380238379C89198739 @default.
- W2380238379 hasLocation W23802383791 @default.
- W2380238379 hasOpenAccess W2380238379 @default.
- W2380238379 hasPrimaryLocation W23802383791 @default.
- W2380238379 hasRelatedWork W1674384782 @default.
- W2380238379 hasRelatedWork W1986192991 @default.
- W2380238379 hasRelatedWork W2005919807 @default.
- W2380238379 hasRelatedWork W2048032757 @default.
- W2380238379 hasRelatedWork W2055938412 @default.
- W2380238379 hasRelatedWork W2129529589 @default.
- W2380238379 hasRelatedWork W2153073892 @default.
- W2380238379 hasRelatedWork W2348877428 @default.
- W2380238379 hasRelatedWork W2394408214 @default.
- W2380238379 hasRelatedWork W2603439383 @default.
- W2380238379 hasRelatedWork W2748545853 @default.
- W2380238379 hasRelatedWork W2557068658 @default.
- W2380238379 isParatext "false" @default.
- W2380238379 isRetracted "false" @default.
- W2380238379 magId "2380238379" @default.
- W2380238379 workType "article" @default.