Stream - Algorithm (Stochastic) - one-touch processing

Event Centric Thinking

About

Algorithm in Stream

A streaming algorithm needs only need to see each incoming item only once.

They work on a stream of data in a single pass.

They are also known as one-touch processing.

Sketch

Sketch are streaming algorithm that provide an approximate answer in order to answer queries fast (using various randomization techniques)

Sketch data structures are Mergeable (reducable), which enables parallel processing

In each partition, each row is a summary of each dimension combination.

Event detection

Documentation / Reference





Discover More
Event Centric Thinking
(Stream|Pipe|Message Queue|Event Processing)

From an abstract point of view, a stream is a sequence of aninfinite cardinality (size) delivered at unknown time intervals. list Streams: are inputs and outputs of operations may be also buffers...



Share this page:
Follow us:
Task Runner