CORE: a Complex Event Recognition Engine

Simple item page
dc.article.number20220740
dc.contributor.authorBucchi M.
dc.contributor.authorGrez A.
dc.contributor.authorQuintana A.
dc.contributor.authorRiveros C.
dc.contributor.authorVansummeren S.
dc.date.accessioned2025-05-01T10:32:50Z
dc.date.available2025-05-01T10:32:50Z
dc.date.issued2022
dc.description.abstract© 2022, VLDB Endowment.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 computationally 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.
dc.description.funderANID-Millennium Science Initiative Program-Code ICN17_002
dc.description.funderHasselt University
dc.description.funderANID
dc.format.extent1964 páginas
dc.fuente.origenScopus
dc.identifier.doi10.14778/3538598.3538615
dc.identifier.eisbn9781665444347
dc.identifier.eissn2150-08097
dc.identifier.isbn978-1-0716-1533-1
dc.identifier.issn21508097
dc.identifier.pubmedid36196539
dc.identifier.scieloidS0718-69242020000300109
dc.identifier.scopusidSCOPUS_ID:85134421319
dc.identifier.urihttps://doi.org/10.14778/3538598.3538615
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/103910
dc.identifier.wosidWOS:000992384400018
dc.information.autorucEscuela de Ingeniería; Riveros Jaeger Cristian; 0000-0003-0832-116X; 131276
dc.issue.numero9
dc.language.isoen
dc.nota.accesoSin adjunto
dc.pagina.final1964
dc.pagina.inicio1951
dc.publisherHUMANA PRESS INC
dc.relation.ispartofProceedings of the VLDB Endowment
dc.revistaProceedings of the VLDB Endowment
dc.rightsAcceso cerrado
dc.subjectAcidithiobacillus
dc.subjectBiofilms
dc.subjectBioleaching
dc.subjectExtracellular polymeric substances
dc.subjectMetal sulfides
dc.subject.ddc610
dc.subject.deweyMedicina y saludes_ES
dc.subject.ods03 Good health and well-being
dc.subject.odspa03 Salud y bienestar
dc.titleCORE: a Complex Event Recognition Engine
dc.typecomunicación de congreso
dc.volumen15
sipa.codpersvinculados131276
sipa.indexScopus
sipa.trazabilidadCarga WOS-SCOPUS;01-05-2025
Files
Collections
Artículos de conferencia