Detecting Stream Events in Distributed Streams

Events detection is one of the most important issues in data stream processing. Outlier event, change event and burst event are three typical types of event that need to be identified. In this paper, we explore the relationship of these three types of events, and then present a unified framework, named DSED (distributed stream events detection), to handle all of them simultaneously. Rather than collecting all the data in one coordinator node for centralized processing, we also use pre-computing to reduce the communication cost for events detection. Experiment results verify the efficiency of DSED, and also show that our proposed framework can dramatically reduce the communication cost with little false position.

[1]  Tom Fawcett,et al.  Activity monitoring: noticing interesting changes in behavior , 1999, KDD '99.

[2]  Yanlei Diao,et al.  SASE: Complex Event Processing over Streams , 2006, ArXiv.

[3]  Johannes Gehrke,et al.  Cayuga: A General Purpose Event Monitoring System , 2007, CIDR.

[4]  John Yen,et al.  HSN-PAM: Finding Hierarchical Probabilistic Groups from Large-Scale Networks , 2007 .

[5]  Hong Ma,et al.  A Unifying Method for Outlier and Change Detection from Data Streams , 2006, 2006 International Conference on Computational Intelligence and Security.

[6]  Dimitrios Gunopulos,et al.  Distributed deviation detection in sensor networks , 2003, SGMD.

[7]  Won Suk Lee,et al.  Statistical grid-based clustering over data streams , 2004, SGMD.

[8]  Graham Cormode,et al.  What's new: finding significant differences in network data streams , 2004, IEEE/ACM Transactions on Networking.

[9]  Charu C. Aggarwal,et al.  A framework for diagnosing changes in evolving data streams , 2003, SIGMOD '03.

[10]  Dennis Shasha,et al.  Efficient elastic burst detection in data streams , 2003, KDD '03.

[11]  Hongyin Cui ONLINE OUTLIER DETECTION OVER DATA STREAMS , 2005 .

[12]  Kenji Yamanishi,et al.  A unifying framework for detecting outliers and change points from non-stationary time series data , 2002, KDD.

[13]  Yan Jia,et al.  Stream Event Detection: A Unified Framework for Mining Outlier, Change and Burst Simultaneously over Data Stream , 2007, Seventh IEEE International Conference on Data Mining Workshops (ICDMW 2007).

[14]  Li Tian,et al.  Research on Prediction Models over Distributed Data Streams , 2006, WISE Workshops.

[15]  Zhi Li,et al.  A Unifying Method for Outlier and Change Detection from Data Streams , 2006 .

[16]  Philip S. Yu,et al.  A Framework for Clustering Evolving Data Streams , 2003, VLDB.

[17]  Bo Sheng,et al.  Outlier detection in sensor networks , 2007, MobiHoc '07.

[18]  Yanlei Diao,et al.  High-performance complex event processing over streams , 2006, SIGMOD Conference.

[19]  Shai Ben-David,et al.  Detecting Change in Data Streams , 2004, VLDB.

[20]  A. Madansky Identification of Outliers , 1988 .

[21]  Graham Cormode,et al.  Sketching Streams Through the Net: Distributed Approximate Query Tracking , 2005, VLDB.