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...
Saved in:
Main Authors: | , , , , , |
---|---|
Other Authors: | |
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 |