Publication List - Detail Information
Tech. Report CS-1207-31, Department of Computer Science, National Tsing Hua University
CBS-Tree: Event Prediction Using Episode Rules over Event Streams
Cho, C.W., Y. Zheng, and A.L.P. Chen
Event prediction over event streams is an important problem with broad applications. For this problem, rules with predicate events and consequent events are given, and then current events are matched with the predicate events to predict future events. Over the event stream, some matches of predicate events may trigger duplicate predictions, and an effective scheme is proposed to avoid such redundancies. Based on the scheme, we propose a novel approach CBS-Tree to efficiently match the predicate events over event streams. The CBS-Tree approach maintains the recently arrived events as a tree structure, and an efficient algorithm is proposed for the matching of predicate events on the tree structure, which avoids exhaustive scans of the arrived events. By running a series of experiments, we show that our approach is more efficient than the previous work for most cases.
Continuous query, episode rules, minimal occurrence, event stream, prediction