Data Streams - UCS Home数据流- UCS的家.ppt

Stream-based Data Management Characteristics of Data Streams Data Streams Data streams—continuous, ordered, changing, fast, huge amount Traditional DBMS—data stored in finite, persistent data sets Characteristics Huge volumes of continuous data, possibly infinite Fast changing and requires fast, real-time response Data stream captures nicely our data processing needs of today Random access is expensive—single linear scan algorithm (can only have one look) Store only the summary of the data seen thus far Most stream data are at pretty low-level or multi-dimensional in nature, needs multi-level and multi-dimensional processing Stream Data Applications Telecommunication calling records Business: credit card transaction flows Network monitoring and traffic engineering Financial market: stock exchange Engineering industrial processes: power supply manufacturing Sensor, monitoring surveillance: video streams Security monitoring Web logs and Web page click streams Massive data sets (even saved but random access is too expensive) Data Streams vs. Data Sets Data Sets: Data Streams: Updates infrequent Using Traditional Database Data Streams Paradigm Data Streams Paradigm DBMS versus DSMS Persistent relations Transient streams (and persistent relations) DBMS versus DSMS Persistent relations Transient streams (and persistent relations) DBMS versus DSMS Persistent relations Transient streams (and persistent relations) DBMS versus DSMS Persistent relations Transient streams (and persistent relations) DBMS versus DSMS Persistent relations Transient streams (and persistent relations)