A multiple pattern complex event detection scheme based on decomposition and merge sharing for massive event streams

Quickly detecting related primitive events for multiple complex events from massive event stream usually faces with a great challenge due to their single pattern characteristic of the existing complex event detection methods. Aiming to solve the problem, a multiple pattern complex event detection sc...

Full description

Saved in:
Bibliographic Details
Main Authors: Wang, Jianhua, Ji, Bang, Lin, Feng, Lu, Shilei, Lan, Yubin, Cheng, Lianglun
Other Authors: School of Computer Science and Engineering
Format: Article
Language:English
Published: 2021
Subjects:
Online Access:https://hdl.handle.net/10356/146856
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-146856
record_format dspace
spelling sg-ntu-dr.10356-1468562021-03-12T07:07:32Z 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 School of Computer Science and Engineering Engineering::Computer science and engineering Complex Event Detection Multiple Pattern Quickly detecting related primitive events for multiple complex events from massive event stream usually faces with a great challenge due to their single pattern characteristic of the existing complex event detection methods. Aiming to solve the problem, a multiple pattern complex event detection scheme based on decomposition and merge sharing is proposed in this article. The achievement of this article lies that we successfully use decomposition and merge sharing technology to realize the high-efficient detection for multiple complex events from massive event streams. Specially, in our scheme, we first use decomposition sharing technology to decompose pattern expressions into multiple subexpressions, which can provide many sharing opportunities for subexpressions. We then use merge sharing technology to construct a multiple pattern complex events by merging sharing all the same prefix, suffix, or subpattern into one based on the above decomposition results. As a result, our proposed detection method in this article can effectively solve the above problem. The experimental results show that the proposed detection method in this article outperforms some general detection methods in detection model and detection algorithm in multiple pattern complex event detection as a whole. Published version 2021-03-12T07:07:31Z 2021-03-12T07:07:31Z 2020 Journal Article Wang, J., Ji, B., Lin, F., Lu, S., Lan, Y. & Cheng, L. (2020). A multiple pattern complex event detection scheme based on decomposition and merge sharing for massive event streams. International Journal of Distributed Sensor Networks, 16(10). https://dx.doi.org/10.1177/1550147720961336 1550-1329 0000-0001-9587-2845 https://hdl.handle.net/10356/146856 10.1177/1550147720961336 2-s2.0-85092756074 10 16 en International Journal of Distributed Sensor Networks © 2020 The Author(s). This article is distributed under the terms of the Creative Commons Attribution 4.0 License (https://creativecommons.org/licenses/by/4.0/) which permits any use, reproduction and distribution of the work without further permission provided the original work is attributed as specified on the SAGE and Open Access pages(https://us.sagepub.com/en-us/nam/open-access-at-sage). application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Engineering::Computer science and engineering
Complex Event Detection
Multiple Pattern
spellingShingle Engineering::Computer science and engineering
Complex Event Detection
Multiple Pattern
Wang, Jianhua
Ji, Bang
Lin, Feng
Lu, Shilei
Lan, Yubin
Cheng, Lianglun
A multiple pattern complex event detection scheme based on decomposition and merge sharing for massive event streams
description Quickly detecting related primitive events for multiple complex events from massive event stream usually faces with a great challenge due to their single pattern characteristic of the existing complex event detection methods. Aiming to solve the problem, a multiple pattern complex event detection scheme based on decomposition and merge sharing is proposed in this article. The achievement of this article lies that we successfully use decomposition and merge sharing technology to realize the high-efficient detection for multiple complex events from massive event streams. Specially, in our scheme, we first use decomposition sharing technology to decompose pattern expressions into multiple subexpressions, which can provide many sharing opportunities for subexpressions. We then use merge sharing technology to construct a multiple pattern complex events by merging sharing all the same prefix, suffix, or subpattern into one based on the above decomposition results. As a result, our proposed detection method in this article can effectively solve the above problem. The experimental results show that the proposed detection method in this article outperforms some general detection methods in detection model and detection algorithm in multiple pattern complex event detection as a whole.
author2 School of Computer Science and Engineering
author_facet School of Computer Science and Engineering
Wang, Jianhua
Ji, Bang
Lin, Feng
Lu, Shilei
Lan, Yubin
Cheng, Lianglun
format Article
author Wang, Jianhua
Ji, Bang
Lin, Feng
Lu, Shilei
Lan, Yubin
Cheng, Lianglun
author_sort Wang, Jianhua
title A multiple pattern complex event detection scheme based on decomposition and merge sharing for massive event streams
title_short A multiple pattern complex event detection scheme based on decomposition and merge sharing for massive event streams
title_full A multiple pattern complex event detection scheme based on decomposition and merge sharing for massive event streams
title_fullStr A multiple pattern complex event detection scheme based on decomposition and merge sharing for massive event streams
title_full_unstemmed A multiple pattern complex event detection scheme based on decomposition and merge sharing for massive event streams
title_sort multiple pattern complex event detection scheme based on decomposition and merge sharing for massive event streams
publishDate 2021
url https://hdl.handle.net/10356/146856
_version_ 1695636080346267648