Abstract
This paper focuses on the diversity of event flows and the limitation of memory. In this paper, an application tree structure is proposed to compress event storage, and a complex event detection method based on syntax tree is adopted. This method uses the strategy of constraint downshift and shared subsequence to achieve the goal of saving time and space. Constraint downshift prioritizes events with low pass rates and eliminates a large number of non-compliant events, thereby increasing efficiency. The shared subsequence is based on the existing matching results, and a new result sequence is constructed according to the query event pattern. In order to improve query efficiency and save storage space, nested queries are used to query complex events. The effectiveness of these methods was verified by experiments with these strategies, and the accuracy of the method was compared with the SASE method for complex event detection. Finally, summarize the paper and point out the next research direction.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hu, C., Li, P.: Comparison of MES between productions of continuous industries and discrete industries. Control Instrum. Chem. Ind. 30(5), 1–4 (2003)
Wang, F., Liu, S., Liu, P.: Complex RFID event processing. Int. J. Very Large Data Bases 18(4), 913–931 (2009). https://doi.org/10.1007/s00778-009-0139-0
Dimitriadou, K., Papaemmanouil, O.: Explore-by-example: an automatic query steering framework for interactive data exploration. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data Snowbird, USA, pp. 517–528 (2014). https://doi.org/10.1145/2588555.2610523
Yi, H.: Research on reconfigurable manufacturing execution system for RFID-based real-time monitoring. Tsinghua University, (2011)
Liu, H.-L., Li, F.-F.: Processing nested query over event streams with uncertain timestamps. Chin. J. Comput., 123–134 (2016). https://doi.org/10.13190/j.jbupt.2017.02.008
Wang, Y., Mend, Y.: Method of complex events detection based on shared matching results. Appl. Res. Comput., 2338–2341 (2014). https://doi.org/10.3969/j.i55n.1001-3695.2014.08.023
Shahbaz, M., McMinn, P., Stevenson, M.: Automatic generation of valid and invalid test data for string validation routines using web searches and regular expressions. Sci. Comput. Program. 97, 405–425 (2015). https://doi.org/10.1016/j.scico.2014.04.008
Wasserkrug, S., Gal, A.: Efficient processing of uncertain events in rule-based systems. IEEE Trans. Knowl. Data Eng. 24(1), 45–58 (2012). https://doi.org/10.1109/TKDE.2010.204
Gyllstrom, D., Wu, E., Chae, H.J., et al.: SASE: complex event processing over streams. arXiv preprint arXiv:cs/0612128 (2006)
Acknowledgement
This work was supported by Key Research and Development Plan of Shandong Province (2017GGX201001).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Yang, W., Guo, A. (2019). Research on Complex Event Detection Method Based on Syntax Tree. In: Krömer, P., Zhang, H., Liang, Y., Pan, JS. (eds) Proceedings of the Fifth Euro-China Conference on Intelligent Data Analysis and Applications. ECC 2018. Advances in Intelligent Systems and Computing, vol 891. Springer, Cham. https://doi.org/10.1007/978-3-030-03766-6_49
Download citation
DOI: https://doi.org/10.1007/978-3-030-03766-6_49
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03765-9
Online ISBN: 978-3-030-03766-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)