A formal query language for aggregation in complex event recognition
Loading...
Date
2025
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Los sistemas de Reconocimiento de Eventos Complejos (CER) son utilizados para encontrar patrones en streams de datos, produciendo eventos complejos. CER tiene aplicaciones en diversos contextos tales como la bolsa y sensores de medición. A pesar de que hay varios lenguajes de consulta diferentes, ellos suelen carecer de una sintaxis y semántica. En particular, una parte esencial de los sistemas de CER es la agregación, lo cual corresponde a combinar un conjunto de valores en uno solo. En esta tesis se estudió Complex Event Logic (CEL) y las operaciones de agregación y agrupación en CER. En particular, se propuso una nueva semántica para CEL, usando multiconjuntos de tuplas en vez de conjuntos de posiciones. Se introdujo una extensión para CEL, llamada Aggregation CEL (ACEL), la cual contiene un operador de agregación. Después, se mostró que ACEL puede modelar varias consultas en la práctica. Se extendió Complex Event Automata (CEA), un modelo computacional para CER, para compilar ACEL; llamamos a esta extensión Aggregation CEA (ACEA). Finalmente, se propusieron dos operadores de agrupación distintos, uno entre eventos y el otro entre eventos complejos.
Description
Tesis (Master of Science in Engineering)--Pontificia Universidad Católica de Chile, 2025
Keywords
Teoría de bases de datos, Streams, Procesamiento de eventos complejos, Agregación