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 条

[21] A multiple pattern complex event detection scheme based on decomposition and merge sharing for massive event streams
Wang, Jianhua
Ji, Bang
Lin, Feng
Lu, Shilei
Lan, Yubin
Cheng, Lianglun
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2020, 16 (10)
[22] An interval temporal logic-based matching framework for finding occurrences of multi-event attack signatures
Nowicka, Elzbieta
Zawada, Marcin
COMPUTER NETWORK SECURITY, PROCEEDINGS, 2007, 1 : 272 - +
[23] A Systolic Regular Expression Pattern Matching Engine and its Application to Network Intrusion Detection
Kawanaka, Yosuke
Wakabayashi, Shin'ichi
Nagayama, Shinobu
PROCEEDINGS OF THE 2008 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY, 2008, : 297 - 300
[24] E-Tec: A Constraint-Aware Query Engine for Pattern Detection over Event Streams
Li, Ming
Mani, Murali
Rundensteiner, Elke A.
Lin, Tao
2009 IEEE THIRD INTERNATIONAL CONFERENCE ON SEMANTIC COMPUTING (ICSC 2009), 2009, : 565 - +
[25] An efficient algorithm for complex pattern matching over continuous data streams based on bit-parallel method
Saito, Tomoya
Kida, Takuya
Arimura, Hiroki
2007 IEEE INTERNATIONAL WORKSHOP ON DATABASES FOR NEXT GENERATION RESEARCHERS, 2007, : 13 - +
[26] Efficient Regular Expression Pattern Matching for Network Intrusion Detection Systems using Modified Word-based Automata
Kumar, Pawan
Singh, Virendra
PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON SECURITY OF INFORMATION AND NETWORKS, 2012, : 103 - 110

← 1 2 3 →