Essays about: "Misra-Gries algorithm"

Found 2 essays containing the words Misra-Gries algorithm.

1. 1. Continuous Parallel Approximate Frequent Elements Queries on Data Streams

   University essay from Göteborgs universitet/Institutionen för data- och informationsteknik

   Author : Victor Jarlow; [2021-10-06]
   Keywords : computer science; big data; Space-Saving; Misra-Gries summary; frequent items; frequent elements; concurrent programming; Delegation Sketch; domain splitting; Count-Min Sketch; Majority algorithm; pproximate frequent-elements algorithm; approximate top-k elements algorithm;

   Abstract : The frequent elements problem involves processing a stream of elements and finding all elements that occur more than a given fraction of the time. A relaxed version of this problem is the -approximate elements problem which allows some false positives. READ MORE

3. 2. Geo-distributed multi-layer stream aggregation

   University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

   Author : Pietro Cannalire; [2018]
   Keywords : stream processing; geo-distributed; architecture; algorithms; windowing; data synopses; Apache Spark Structured Streaming; Apache Kafka; Misra-Gries algorithm; flödesbehandling; geo-distribuerade; arkitekturen; algoritmerna; windowing; data synopses; Apache Spark Structured Streaming; Apache Kafka; Misra-Gries-algoritmen;

   Abstract : The standard processing architectures are enough to satisfy a lot of applications by employing already existing stream processing frameworks which are able to manage distributed data processing. In some specific cases, having geographically distributed data sources requires to distribute even more the processing over a large area by employing a geographically distributed architecture. READ MORE