Complex Event Detection in Probabilistic Stream
Citations Over TimeTop 10% of 2010 papers
Abstract
Complex event detection in stream is an important problem in event stream processing field. In this paper, we propose a new complex event detection algorithm in probabilistic stream, Instance Pruning and Filter-Detection Algorithm (IPF-DA). This algorithm is based on a kind of data structure called Chain Instance Queues (CIQ), to detect complex events satisfying query requirements with single-scanning probabilistic stream. In the process of complex event detection, IPF-DA prunes unnecessary event instances with query requirements and achieves filter for complex events with the given threshold. And it further improves the efficiency by setting proper tolerance, while insuring high recall. In addition, we construct Bayesian network to express and infer the probability distribution of uncertain events. Conditional Probability Indexing-Tree (CPI-Tree) is defined to store conditional probabilities of Bayesian network, saving query time compared with traditional Conditional Probability Table (CPT). Experimental results show that a series of strategies proposed by this paper are effective for complex event detection in probabilistic stream.
Related Papers
- → PACWON: A parallelizing compiler for workstations on a network(1998)
- Study and Two Types of Typical Usage of DataGrid Web Server Control(2005)
- Achieving Parameter of DBSCAN Based on Datagrid(2010)
- Using DataGrid Control to Realize DataBase of Querying in VB6.0(2000)
- Susquehanna Chorale Spring Concert "Roots and Wings"(2017)