Computer Science ›› 2019, Vol. 46 ›› Issue (6): 55-63.doi: 10.11896/j.issn.1002-137X.2019.06.007

Previous Articles     Next Articles

Study on Processing Technology for Complex Event Management Based on Multivariate Time Series Data

LI Zhi-guo1, ZHONG Jiang2, ZHONG Lu-man1   

  1. (School of Management,Chongqing Technology and Business University,Chongqing 400067,China)1
    (College of Computer Science,Chongqing University,Chongqing 400044,China)2
  • Received:2018-10-08 Published:2019-06-24

Abstract: As the amount of data becomes bigger and bigger,it is increasingly meaningful to combine different business system data to mine potential values.The complex event processing technology abstracts the business data as an event sequence,and describes the potentially valuable composite data as a specific event matching structure through the event description method.Then the event detection engine detects the event sequence meeting the matching structure from a large number of event flows,and finally outputs the data fusion results.However,in the traditional event description,the input event flow of the event engine is a single atomic event type,the event predicate constraint contains a simple attribute value comparison operation or simple aggregation operation,and the time constraint between events is simple.This makes the traditional detection method cannot be suitable for some application fields in which the time is required to be more accurate and the event predicate constraint is required to be more complex,such as medicine and finance.In light of this,this paper designed a multivariate event input supported quantitative timing constraint representation model based on TCN and predicate constraint representation model based on time-interval feature constraint,and proposed a parallel detection algorithm for complex events(PARALLEL-TCSEQ-DETECTION).The method makes the complex event detection more efficient.The analysis results based on 200 million records of 2045 stocks demonstrate the validity and high efficiency of the proposed processing technology for the complex events.

Key words: CEP, Event detection model, Parallel, TCN, Timing feature

CLC Number: 

  • TP391
[1]CUGOLA G,MARGARA A.Processing flows of information: From data stream to complex event processing [J].ACM Computing Surveys(CSUR),2012,44(3):1-62.
[2]ETZION O,NIBLETT P,LUCKHAM D C.Event processing in action[M].Greenwich:Manning,2011.
[3]WANG Y H,CAO K,ZHANG X M.Complex event processing over distributed probabilistic event streams[J].Computers & Mathematics with Applications,2013,66(10):1808-1821.
[4]DAYARATHNA M,PERERA S.Recent advancements in event processing[J].ACM Computing Surveys(CSUR),2018,51(2):33-69.
[5]XIAO F,ZHAN C,LAI H,et al.New parallel processing strategies in complex event processing systems with data streams[J].International Journal of Distributed Sensor Networks,2017,13(8):1-15.
[6]Kam P,Fu A W C.Discovering temporal patterns for interval-based events[C]∥International Conference on Data Warehousing and Knowledge discovery.Springer Berlin Heidelberg,2000:317-326.
[7]ALLEN J F.Maintaining knowledge about temporal intervals [J].Communications of the ACM,1983,26(11):832-843.
[8]CHANDRASEKARAN S,COOPER O,DESHPANDE A,et al.TelegraphCQ:continuous dataflow processing[C]∥Proceedings of the 2003 ACM SIGMOD international conference on Management of data.ACM,2003:668-668.
[9]ARASU A,BABU S,WIDOM J.The CQL continuous query language:semantic foundations and query execution[J].The VLDB Journal-The International Journal on Very Large Data Bases,2006,15(2):121-142.
[10]PATEL D,HSU W,LEE M L.Mining relationships among interval-based events for classification[C]∥Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data.ACM,2008:393-404.
[11]WU S Y,CHEN Y L.Mining nonambiguous temporal patterns for interval-based events[J].IEEE Transactions on Knowledge and Data Engineering,2007,19(6):742-758.
[12]BRENNA L,DEMERS A,GEHRKE J,et al.Cayuga:a high-performance event processing engine[C]∥Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data.ACM,2007:1100-1102.
[13]DEMERS A J,GEHRKE J,PANDA B,et al.Cayuga:A General Purpose Event Monitoring System[C]∥CIDR.2007:412-422.
[14]GYLLSTROM D,WU E,CHAE H J,et al.SASE:Complex Event Processing over Streams[J/OL].arXiv preprint cs/0612128,2006.
[15]DIAO Y,IMMERMAN N,GYLLSTROM D.Sase+:An agile language for kleene closure over event streams[R].Amherst,UMass Technical Report,2007.
[16]CUGOLA G,MARGARA A,MATTEUCCI M,et al.Introducing uncertainty in complex event processing:model,implementation,and validation[J].Computing,2015,97(2):103-144.
[17]WANG F,LIU S,LIU P,et al.Bridging physical and virtual worlds:complex event processing for RFID data streams[C]∥International Conference on Extending Database Technology.Springer Berlin Heidelberg,2006:588-607.
[18]CHEN Q,LI Z,LIU H.Optimizing complex event processing over RFID data streams[C]∥IEEE 24th International Confe-rence on Data Engineering.IEEE,2008:1442-1444.
[19]WU E,DIAO Y,RIZVI S.High-performance complex event processing over streams[C]∥Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data.ACM,2006:407-418.
[20]ALVES D C,ALEXANDRE,et al.Embedded event processing:U.S.Patent 9,712,645[P].2017-7-18.
[21]AGRAWAL J,DIAO Y,GYLLSTROM D,et al.Efficient pattern matching over event streams[C]∥Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data.ACM,2008:147-160.
[22]https://en.wikipedia.org/wiki/Esper.
[23]VILAIN M B,KAUTZ H A.Constraint Propagation Algo-rithms for Temporal Reasoning[C]∥AAAI.1986:377-382.
[24]NEBEL B,BÜRCKERT H J.Reasoning about temporal rela-tions:a maximal tractable subclass of Allen’s interval algebra[J].Journal of the ACM(JACM),1995,42(1):43-66.
[25]LEE O J,JUNG J E.Sequence clustering-based automated rule generation for adaptive complex event processing[J].Future Generation Computer Systems,2017,66(9):100-109.
[26]LI Z G,ZHONG J.Summary of the Application of Data Science in Domestic Management Studies [J].Computer Science,2018,45(9):38-45.(in Chinese)
李志国,钟将.数据科学在国内管理学研究中的应用综述[J].计算机科学,2018,45(9):38-45.
[1] CHEN Zhi-qiang, HAN Meng, LI Mu-hang, WU Hong-xin, ZHANG Xi-long. Survey of Concept Drift Handling Methods in Data Streams [J]. Computer Science, 2022, 49(9): 14-32.
[2] QU Qian-wen, CHE Xiao-ping, QU Chen-xin, LI Jin-ru. Study on Information Perception Based User Presence in Virtual Reality [J]. Computer Science, 2022, 49(9): 146-154.
[3] WANG Zi-kai, ZHU Jian, ZHANG Bo-jun, HU Kai. Research and Implementation of Parallel Method in Blockchain and Smart Contract [J]. Computer Science, 2022, 49(9): 312-317.
[4] JIANG Yang-yang, SONG Li-hua, XING Chang-you, ZHANG Guo-min, ZENG Qing-wei. Belief Driven Attack and Defense Policy Optimization Mechanism in Honeypot Game [J]. Computer Science, 2022, 49(9): 333-339.
[5] WEI Kai-xuan, FU Ying. Re-parameterized Multi-scale Fusion Network for Efficient Extreme Low-light Raw Denoising [J]. Computer Science, 2022, 49(8): 120-126.
[6] CHEN Yuan-yuan, WANG Zhi-hai. Concept Drift Detection Method for Multidimensional Data Stream Based on Clustering Partition [J]. Computer Science, 2022, 49(7): 25-30.
[7] GAO Chun-gang, WANG Yong-jie, XIONG Xin-li. MTDCD:A Hybrid Defense Mechanism Against Network Intrusion [J]. Computer Science, 2022, 49(7): 324-331.
[8] YU Ben-gong, ZHANG Zi-wei, WANG Hui-ling. TS-AC-EWM Online Product Ranking Method Based on Multi-level Emotion and Topic Information [J]. Computer Science, 2022, 49(6A): 165-171.
[9] WANG Wen-qiang, JIA Xing-xing, LI Peng. Adaptive Ensemble Ordering Algorithm [J]. Computer Science, 2022, 49(6A): 242-246.
[10] ZONG Di-di, XIE Yi-wu. Model Medial Axis Generation Method Based on Normal Iteration [J]. Computer Science, 2022, 49(6A): 764-770.
[11] XU Hui, KANG Jin-meng, ZHANG Jia-wan. Digital Mural Inpainting Method Based on Feature Perception [J]. Computer Science, 2022, 49(6): 217-223.
[12] CHEN Xin, LI Fang, DING Hai-xin, SUN Wei-ze, LIU Xin, CHEN De-xun, YE Yue-jin, HE Xiang. Parallel Optimization Method of Unstructured-grid Computing in CFD for DomesticHeterogeneous Many-core Architecture [J]. Computer Science, 2022, 49(6): 99-107.
[13] WANG Xue-guang, ZHU Jun-wen, ZHANG Ai-xin. Identification Method of Voiceprint Identity Based on ARIMA Prediction of MFCC Features [J]. Computer Science, 2022, 49(5): 92-97.
[14] ZHANG Ming-xin. Conceptual Model for Large-scale Social Simulation [J]. Computer Science, 2022, 49(4): 16-24.
[15] GAO Yue, FU Xiang-ling, OUYANG Tian-xiong, CHEN Song-ling, YAN Chen-wei. EEG Emotion Recognition Based on Spatiotemporal Self-Adaptive Graph ConvolutionalNeural Network [J]. Computer Science, 2022, 49(4): 30-36.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!