Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/39425
Title: | CORE: a Complex Event Recognition Engine | Authors: | Bucchi, Marco Grez, Alejandro Quintana, Andrés Riveros, Cristian VANSUMMEREN, Stijn |
Issue Date: | 2022 | Publisher: | Source: | Proceedings of the VLDB Endowment, 15 (9) , p. 1951 -1964 | Abstract: | Complex Event Recognition (CER) systems are a prominent technology for finding user-defined query patterns over large data streams in real time. CER query evaluation is known to be compu-tationally challenging, since it requires maintaining a set of partial matches, and this set quickly grows super-linearly in the number of processed events. We present CORE, a novel COmplex event Recognition Engine that focuses on the efficient evaluation of a large class of complex event queries, including time windows as well as the partition-by event correlation operator. This engine uses a novel automaton-based evaluation algorithm that circumvents the super-linear partial match problem: under data complexity, it takes constant time per input event to maintain a data structure that compactly represents the set of partial matches and, once a match is found, the query results may be enumerated from the data structure with output-linear delay. We experimentally compare CORE against state-of-the-art CER systems on real-world data. We show that (1) CORE's performance is stable with respect to both query and time window size, and (2) CORE outperforms the other systems by up to five orders of magnitude on different workloads. | Keywords: | Complex Event Recognition;Database querying;Automata | Document URI: | http://hdl.handle.net/1942/39425 | ISSN: | 2150-8097 | e-ISSN: | 2150-8097 | DOI: | 10.14778/3538598.3538615 | ISI #: | 000992384400018 | Datasets of the publication: | https://github.com/CORE-cer | Category: | A1 | Type: | Journal Contribution |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
p2321-vansummeren.pdf | Peer-reviewed author version | 766.69 kB | Adobe PDF | View/Open |
3538598.3538615.pdf Restricted Access | Published version | 1.19 MB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.