ABSTRACT
Pattern matching is an important task in the field of Complex Event Processing (CEP). However, exact event pattern matching methods could suffer from low hit rate and loss for meaningful events identification due to the heterogeneous and dirty sources in the big data era. Since both events and patterns could be imprecise, the actual event trace may have different event names as well as structures from the pre-defined pattern. The low-quality data even intensifies the difficulty of matching. In this work, we propose to learn embedding representations for patterns and event traces separately and calculate their similarity as the scores for approximate matching.
- Luping Ding, Songting Chen, Elke A. Rundensteiner, Jun'ichi Tatemura, Wang-Pin Hsiung, and K. Selcc uk Candan. 2008. Runtime Semantic Query Optimization for Event Stream Processing. In Proceedings of the ICDE 2008. 676--685. https://doi.org/10.1109/ICDE.2008.4497476Google ScholarDigital Library
- Ruihong Huang, Shaoxu Song, Yunsu Lee, Jungho Park, Soo-Hyung Kim, and Sungmin Yi. 2020. Effective and Efficient Retrieval of Structured Entities. PVLDB, Vol. 13, 6 (2020), 826--839. http://www.vldb.org/pvldb/vol13/p826-huang.pdfGoogle ScholarDigital Library
- Jaewoo Kang and Jeffrey F. Naughton. 2003. On Schema Matching with Opaque Column Names and Data Values. In Proceedings of the 2003 ACM SIGMOD. 205--216. https://doi.org/10.1145/872757.872783Google ScholarDigital Library
- Xian Li, Xin Luna Dong, Kenneth Lyons, Weiyi Meng, and Divesh Srivastava. 2012. Truth Finding on the Deep Web: Is the Problem Solved? PVLDB, Vol. 6, 2 (2012), 97--108. https://doi.org/10.14778/2535568.2448943Google ScholarDigital Library
- Alessandro Margara, Gianpaolo Cugola, and Giordano Tamburrelli. 2014. Learning from the past: automated rule generation for complex event processing. In The 8th ACM DEBS 2014. 47--58. https://doi.org/10.1145/2611286.2611289Google ScholarDigital Library
- Jeffrey Pennington, Richard Socher, and Christopher D. Manning. 2014. Glove: Global Vectors for Word Representation. In Proceedings of the EMNLP 2014. 1532--1543. https://doi.org/10.3115/v1/d14--1162Google Scholar
- Shaoxu Song, Yue Cao, and Jianmin Wang. 2016. Cleaning Timestamps with Temporal Constraints. PVLDB, Vol. 9, 10 (2016), 708--719. https://doi.org/10.14778/2977797.2977798Google ScholarDigital Library
- Jianmin Wang, Shaoxu Song, Xiaochen Zhu, Xuemin Lin, and Jiaguang Sun. 2016. Efficient Recovery of Missing Events. IEEE TKDE., Vol. 28, 11 (2016), 2943--2957. https://doi.org/10.1109/TKDE.2016.2594785Google ScholarDigital Library
- Haopeng Zhang, Yanlei Diao, and Neil Immerman. 2010. Recognizing Patterns in Streams with Imprecise Timestamps. PVLDB, Vol. 3, 1 (2010), 244--255. https://doi.org/10.14778/1920841.1920875Google ScholarDigital Library
- Xiaochen Zhu, Shaoxu Song, Xiang Lian, Jianmin Wang, and Lei Zou. 2014. Matching heterogeneous event data. In SIGMOD 2014. 1211--1222. https://doi.org/10.1145/2588555.2588570Google ScholarDigital Library
Index Terms
- Approximate Event Pattern Matching over Heterogeneous and Dirty Sources
Recommendations
Index-Accelerated Pattern Matching in Event Stores
SIGMOD '21: Proceedings of the 2021 International Conference on Management of DataIoT applications require a new type of database systems termed event stores for ingesting fast arriving event streams and efficiently supporting analytical ad-hoc queries over time. One of the most important operations in this regard is sequential ...
Predictive complex event processing: a conceptual framework for combining complex event processing and predictive analytics
BCI '12: Proceedings of the Fifth Balkan Conference in InformaticsComplex Event Processing deals with the detection of complex events based on rules and patterns defined by domain experts. Many complex events require real-time detection in order to have enough time for appropriate reactions. However, there are several ...
Sequenced event set pattern matching
EDBT/ICDT '11: Proceedings of the 14th International Conference on Extending Database TechnologyEvent pattern matching is a query technique where a sequence of input events is matched against a complex pattern that specifies constraints on extent, order, values, and quantification of matching events. The increasing importance of such query ...
Comments