Publication List w Detail Information

Publish Year 2007
Publication Tech. Report CS-1207-31, Department of Computer Science, National Tsing Hua University
Paper Title CBS-Tree: Event Prediction Using Episode Rules over Event Streams
Paper Author(s) Cho, C.W., Y. Zheng, and A.L.P. Chen
Abstract 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.
Keywords Continuous query, episode rules, minimal occurrence, event stream, prediction
Document cbs_tree.pdf