Sökning: "Misra-Gries algorithm"

Hittade 2 uppsatser innehållade orden Misra-Gries algorithm.

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

   Master-uppsats, Göteborgs universitet/Institutionen för data- och informationsteknik

   Författare :Victor Jarlow; [2021-10-06]
   Nyckelord :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;

   Sammanfattning : 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. LÄS MER

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

   Master-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

   Författare :Pietro Cannalire; [2018]
   Nyckelord :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;

   Sammanfattning : 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. LÄS MER