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
What is a Stream? Also known as Pipe, Message Queue or Event Processing

A stream is: a sequence of aninfinite cardinality (size) delivered atunknown time intervals. list Streams of data user activity on a website sensor readings from devices (IOT) order...



Share this page:
Follow us:
Task Runner