Browsing by Author "Salas Villarroel, Amaranta Flavia"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    A formal query language for aggregation in complex event recognition
    (2025) Salas Villarroel, Amaranta Flavia; Riveros Jaeger, Cristian; Pontificia Universidad Católica de Chile. Escuela de Ingeniería
    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.