stanford大学-大数据挖掘-streams1-17.pptVIP

Mining Data Streams The Stream Model Sliding Windows Counting 1’s Data Management Versus Stream Management In a DBMS, input is under the control of the programmer. SQL INSERT commands or bulk loaders. Stream Management is important when the input rate is controlled externally. Example: Google queries. The Stream Model Input tuples enter at a rapid rate, at one or more input ports. The system cannot store the entire stream accessibly. How do you make critical calculations about the stream using a limited amount of (secondary) memory? Applications – (1) Mining query streams. Google wants to kno