Research on Complex Event Detection over Streams Supporting Interval Temporal Logic and Regular Expression Pattern Matching

被引:0
|
作者
Zhang, Jia-wei [1 ]
Liao, Hu-sheng [1 ]
Gao, Hong-yu [1 ]
Su, Chang [1 ]
机构
[1] Beijing Univ Technol, Fac Informat Technol, 100 Pingle Yuan, Beijing, Peoples R China
来源
INTERNATIONAL CONFERENCE ON MECHANICAL, ELECTRONIC AND INFORMATION TECHNOLOGY (ICMEIT 2018) | 2018年
关键词
Complex event processing; Interval temporal logic; Regular expression;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
To improve the detective ability of complex event processing (CEP), we combine interval temporal logic (ITL) and regular expression in pattern description of event streams constraint. We propose different timed automata to support varied ITL. The pattern described by regular expression improves the simplicity of the pattern description. Meanwhile, we have implemented above technique in a CEP system to test performance. The experimental evaluation shows that the pattern can be efficiently and accurately matched.
引用
收藏
页码:464 / 470
页数:7
相关论文
共 26 条
  • [1] Regular Expression Pattern Matching with Sliding Windows over Probabilistic Event Streams
    Sugiura, Kento
    Ishikawa, Yoshiharu
    2019 IEEE INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (BIGCOMP), 2019, : 103 - 110
  • [2] Multiple Regular Expression Pattern Monitoring over Probabilistic Event Streams
    Sugiura, Kento
    Ishikawa, Yoshiharu
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2020, E103D (05): : 982 - 991
  • [3] Event Pattern Matching over Graph Streams
    Song, Chunyao
    Ge, Tingjian
    Chen, Cindy
    Wang, Jie
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2014, 8 (04): : 413 - 424
  • [4] Constraint-Aware Complex Event Pattern Detection over Streams
    Li, Ming
    Mani, Murali
    Rundensteiner, Elke A.
    Lin, Tao
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PT II, PROCEEDINGS, 2010, 5982 : 199 - +
  • [5] Regular Expression Pattern Matching Supporting Constrained Repetitions
    Yun, SangKyun
    Lee, KyuHee
    RECONFIGURABLE COMPUTING: ARCHITECTURES, TOOLS AND APPLICATIONS, 2009, 5453 : 300 - 305
  • [6] High performance FPGA and GPU complex pattern matching over spatio-temporal streams
    Moussalli, Roger
    Absalyamov, Ildar
    Vieira, Marcos R.
    Najjar, Walid
    Tsotras, Vassilis J.
    GEOINFORMATICA, 2015, 19 (02) : 405 - 434
  • [7] High performance FPGA and GPU complex pattern matching over spatio-temporal streams
    Roger Moussalli
    Ildar Absalyamov
    Marcos R. Vieira
    Walid Najjar
    Vassilis J. Tsotras
    GeoInformatica, 2015, 19 : 405 - 434
  • [8] Data Dissemination Supporting Complex Event Pattern Detection
    Baldoni, R.
    Bonomi, S.
    Lodi, G.
    Platania, M.
    Querzoni, L.
    INTERNATIONAL JOURNAL OF NEXT-GENERATION COMPUTING, 2011, 2 (03): : 200 - 220
  • [9] Efficient Fall Detection Based on Event Pattern Matching in Image Streams
    Kang, Hyun-Gook
    Kang, Minseo
    Lee, Jae-Gil
    2017 IEEE INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (BIGCOMP), 2017, : 51 - 58
  • [10] Detection of complex temporal patterns over data streams
    Harada, L
    INFORMATION SYSTEMS, 2004, 29 (06) : 439 - 459