ITM 760 Lecture Notes - Lecture 3: Data Stream, Disk Storage, Telephone Call
Document Summary
Data arrives in a stream (or streams) " Data arrives so rapidly that it is not feasible to store it all in active storage lie . database). all data is available when we want it , 3 if we wantit. if it is not processed immediately or stored , it is lost forever. O google queries (40,000 search queries every second - 3. 5 b perday) . If google doesn"t give a response to a query right away, then the user would leave } it would be gone . Twitter (6000 tweets persecond) what is a data stream : data stream = think of data as infinite } non - stationary (the distribution changes overtime) . Data stream algorithms involve summarization of the stream in some way . 0 input elements enter at a rapid rate. Tuples = elements of the stream .