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...
| Main Authors: | , , , , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2021
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/146856 |
| _version_ | 1826113155903782912 |
|---|---|
| author | Wang, Jianhua Ji, Bang Lin, Feng Lu, Shilei Lan, Yubin Cheng, Lianglun |
| 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 |
| author_sort | Wang, Jianhua |
| collection | NTU |
| 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. |
| first_indexed | 2024-10-01T03:18:34Z |
| format | Journal Article |
| id | ntu-10356/146856 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T03:18:34Z |
| publishDate | 2021 |
| record_format | dspace |
| spelling | ntu-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 |
| 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 |
| title | 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_short | 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 |
| topic | Engineering::Computer science and engineering Complex Event Detection Multiple Pattern |
| url | https://hdl.handle.net/10356/146856 |
| work_keys_str_mv | AT wangjianhua amultiplepatterncomplexeventdetectionschemebasedondecompositionandmergesharingformassiveeventstreams AT jibang amultiplepatterncomplexeventdetectionschemebasedondecompositionandmergesharingformassiveeventstreams AT linfeng amultiplepatterncomplexeventdetectionschemebasedondecompositionandmergesharingformassiveeventstreams AT lushilei amultiplepatterncomplexeventdetectionschemebasedondecompositionandmergesharingformassiveeventstreams AT lanyubin amultiplepatterncomplexeventdetectionschemebasedondecompositionandmergesharingformassiveeventstreams AT chenglianglun amultiplepatterncomplexeventdetectionschemebasedondecompositionandmergesharingformassiveeventstreams AT wangjianhua multiplepatterncomplexeventdetectionschemebasedondecompositionandmergesharingformassiveeventstreams AT jibang multiplepatterncomplexeventdetectionschemebasedondecompositionandmergesharingformassiveeventstreams AT linfeng multiplepatterncomplexeventdetectionschemebasedondecompositionandmergesharingformassiveeventstreams AT lushilei multiplepatterncomplexeventdetectionschemebasedondecompositionandmergesharingformassiveeventstreams AT lanyubin multiplepatterncomplexeventdetectionschemebasedondecompositionandmergesharingformassiveeventstreams AT chenglianglun multiplepatterncomplexeventdetectionschemebasedondecompositionandmergesharingformassiveeventstreams |