Learning from the past: Automated rule generation for complex event processing

DEBS 2014 - Proceedings of the 8th ACM International Conference on Distributed Event-Based Systems

Volumn , Issue , 2014, Pages 47-58

  Margara, Alessandro ^a   Cugola, Gianpaolo ^b   Tamburrelli, Giordano ^c  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

^b POLITECNICO DI MILANO   (Italy)

^c UNIVERSITY OF LUGANO   (Switzerland)

Author keywords

complex event processing; learning; rule generation

Indexed keywords

COMPLEX EVENT PROCESSING; COMPLEX EVENT PROCESSING (CEP); LEARNING; LEARNING FROM THE PASTS; PRECISE DEFINITION; RESEARCH CHALLENGES; RULE GENERATION; SYNTHETIC BENCHMARK;

SOFTWARE ARCHITECTURE;

EID: 84903132818     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2611286.2611289     Document Type: Conference Paper

References (56)

1. R. Adaikkalavan and S. Chakravarthy. SnoopIB: Interval-based event specification and detection for active databases. Data & Know. Eng., 59(1):139-165, 2006. (Pubitemid 44119037)
2. A. Adi and O. Etzion. Amit - the situation manager. The VLDB Journal, 13(2):177-203, 2004. (Pubitemid 38700768)
3. J. Agrawal, Y. Diao, D. Gyllstrom, and N. Immerman. Efficient pattern matching over event streams. In SIGMOD, pages 147-160. ACM, 2008.
4. M. R. Álvarez, P. Félix, P. Cariñena, and A. Otero. A data mining algorithm for inducing temporal constraint networks. In Computational Intelligence for Knowledge-Based Systems Design, pages 300-309. Springer, 2010.
5. D. Anicic, P. Fodor, S. Rudolph, R. Stühmer, N. Stojanovic, and R. Studer. Etalis: Rule-based reasoning in event processing. Reasoning in Event-Based Distributed Systems, pages 99-124, 2011.
6. A. Arasu, S. Babu, and J. Widom. The cql continuous query language: semantic foundations and query execution. The VLDB Journal, 15(2):121-142, 2006. (Pubitemid 43938935)
7. A. Artikis, O. Etzion, Z. Feldman, and F. Fournier. Event processing under uncertainty. In DEBS, 2012.
8. A. Artikis, G. Paliouras, F. Portet, and A. Skarlatidis. Logic-based representation, reasoning and machine learning for event recognition. In ACM DEBS, pages 282-293. ACM, 2010.
9. A. Artikis, M. Weidlich, A. Gal, V. Kalogeraki, and D. Gunopulos. Self-adaptive event recognition for intelligent transport management. 2013.
10. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and issues in data stream systems. In PODS, pages 1-16. ACM, 2002.
11. D. J. Berndt and J. Clifford. Advances in knowledge discovery and data mining. chapter Finding patterns in time series: a dynamic programming approach, pages 229-248. American Association for Artificial Intelligence, 1996.
12. L. Brenna, A. Demers, J. Gehrke, M. Hong, J. Ossher, B. Panda, M. Riedewald, M. Thatte, and W. White. Cayuga: a high-performance event processing engine. In SIGMOD, pages 1100-1102. ACM, 2007.
13. K. Broda, K. Clark, R. M. 0002, and A. Russo. Sage: A logical agent-based environment monitoring and control system. In AmI, pages 112-117, 2009.
14. G. Carrault, M.-O. Cordier, R. Quiniou, and F. Wang. Temporal abstraction and inductive logic programming for arrhythmia recognition from electrocardiograms. AI in Medicine, 28(3):231-263, 2003. (Pubitemid 36966126)
15. C. Cortes and V. Vapnik. Support-vector networks. Machine Learning, 20(3):273-297, 2013.
16. G. Cugola and A. Margara. Tesla: a formally defined event specification language. In DEBS, pages 50-61. ACM, 2010.
17. G. Cugola and A. Margara. Complex event processing with t-rex. Journal of Systems and Software, 85(8):1709-1728, 2012.
18. G. Cugola and A. Margara. Low latency complex event processing on parallel hardware. Journal of Parallel and Distributed Computing, 72(2):205-218, 2012.
19. G. Cugola and A. Margara. Processing flows of information: From data stream to complex event processing. ACM Comput. Surv., 44(3):15:1-15:62, 2012.
20. A. J. Demers, J. Gehrke, M. Hong, M. Riedewald, and W. M. White. Towards expressive publish/subscribe systems. In EDBT, pages 627-644, 2006.
21. Y. Diao, B. Li, A. Liu, L. Peng, C. Sutton, T. T. L. Tran, and M. Zink. Capturing data uncertainty in high-volume stream processing. In CIDR, 2009.
22. Y. Engel and O. Etzion. Towards proactive event-driven computing. In DEBS, pages 125-136. ACM, 2011.
23. Esper, http://esper.codehaus.org/, 2013.
24. O. Etzion and P. Niblett. Event Processing in Action. Manning Publications Co., 2010.
25. F. Fessant, F. Clérot, and C. Dousson. Mining of an alarm log to improve the discovery of frequent patterns. In Advances in Data Mining, pages 144-152. Springer, 2005.
26. T. Gärtner, P. A. Flach, A. Kowalczyk, and A. J. Smola. Multi-instance kernels. In ICML, pages 179-186, 2002.
27. V. Guralnik and J. Srivastava. Event detection from time series data. In ACM SIGKDD, pages 33-42. ACM, 1999.
28. D. Gyllstrom, J. Agrawal, Y. Diao, and N. Immerman. On supporting kleene closure over event streams. In ICDE, pages 1391-1393, 2008.
29. S. Kok and P. Domingos. Learning markov logic networks using structural motifs. Fürnkranz, J., Joachims, T.(eds.), 951:551-558, 2010.
30. H.-P. Kriegel, K. M. Borgwardt, P. Kröger, A. Pryakhin, M. Schubert, and A. Zimek. Future trends in data mining. Data Mining and Knowledge Discovery, 15(1):87-97, 2007. (Pubitemid 47142812)
31. S. Laxman and P. Sastry. A survey of temporal data mining. Sadhana, 31:173-198, 2006. (Pubitemid 43764855)
32. G. Li and H.-A. Jacobsen. Composite subscriptions in content-based publish/subscribe systems. In Middleware, pages 249-269. Springer-Verlag New York, Inc., 2005.
33. D. C. Luckham. The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley Longman Publishing Co., Inc., 2001.
34. M. V. Mahoney and P. K. Chan. Learning rules for anomaly detection of hostile network traffic. In IEEE ICDM, pages 601-604. IEEE, 2003.
35. H. Mannila, H. Toivonen, and A. Inkeri Verkamo. Discovery of frequent episodes in event sequences. Data Mining and Know. Disc., 1:259-289, 1997. (Pubitemid 127721244)
36. A. Margara, G. Cugola, and G. Tamburrelli. Towards Automated Rule Learning for Complex Event Processing, 2013.
37. G. Mühl, L. Fiege, and P. Pietzuch. Distributed Event-Based Systems. Springer-Verlag, 2006.
38. C. Mutschler and M. Philippsen. Learning event detection rules with noise hidden markov models. In NASA/ESA Conf. on AHS, pages 159-166. IEEE, 2012.
39. Oracle cep. http://www.oracle.com/technologies/soa/complex-event- processing.html, 2013.
40. B. Padmanabhan and A. Tuzhilin. Pattern discovery in temporal databases: A temporal logic approach. In KDD, pages 351-354, 1996.
41. R. Quiniou, L. Callens, G. Carrault, M.-O. Cordier, E. Fromont, P. Mabo, and F. Portet. Intelligent adaptive monitoring for cardiac surveillance. In Computational Intelligence in Healthcare 4, pages 329-346. Springer, 2010.
42. L. Rabiner and B. Juang. An introduction to hidden markov models. ASSP Magazine, IEEE, 3(1):4-16, 1986.
43. M. Rajesh Khanna and M. Dhivya. A generic framework for deriving and processing uncertain events in rule-based systems. In ICICES, pages 398-403. IEEE, 2013.
44. C. Ré, J. Letchner, M. Balazinksa, and D. Suciu. Event queries on correlated probabilistic streams. In SIGMOD, pages 715-728. ACM, 2008.
45. J. Roddick and M. Spiliopoulou. A survey of temporal knowledge discovery paradigms and methods. IEEE TKDE, 14(4):750-767, 2002.
46. N. P. Schultz-Møller, M. Migliavacca, and P. Pietzuch. Distributed complex event processing with query rewriting. In DEBS, pages 4:1-4:12. ACM, 2009.
47. S. Sen, N. Stojanovic, and L. Stojanovic. An approach for iterative event pattern recommendation. In ACM DEBS, pages 196-205. ACM, 2010.
48. C. Sinclair, L. Pierce, and S. Matzner. An application of machine learning to network intrusion detection. In IEEE ACSAC, pages 371-377. IEEE, 1999.
49. Streambase, http://www.streambase.com/, 2013.
50. Y. Turchin, A. Gal, and S. Wasserkrug. Tuning complex event processing rules using the prediction-correction paradigm. In ACM DEBS, page 10. ACM, 2009.
51. F. Wang and P. Liu. Temporal management of rfid data. In VLDB, pages 1128-1139, 2005.
52. S. Wasserkrug, A. Gal, and O. Etzion. A model for reasoning with uncertain rules in event composition systems. In UAI, pages 599-606, 2005.
53. S. Wasserkrug, A. Gal, O. Etzion, and Y. Turchin. Complex event processing over uncertain data. In DEBS, pages 253-264. ACM, 2008.
54. S. Wasserkrug, A. Gal, O. Etzion, and Y. Turchin. Efficient processing of uncertain events in rule-based systems. IEEE Trans. on Knowl. and Data Eng., 24(1):45-58, 2012.
55. A. Weigend, F. Chen, S. Figlewski, and S. Waterhouse. Discovering technical traders in the t-bond futures market. In KDD, pages 354-358. Citeseer, 1998.
56. D. Zhang, D. Gatica-Perez, S. Bengio, and I. McCowan. Semi-supervised adapted hmms for unusual event detection. In IEEE CVPR, volume 1, pages 611-618. IEEE, 2005.