Efficient evaluation of correlation and ranked enumeration for complex event recognition
| dc.catalogador | pva | |
| dc.contributor.advisor | Riveros Jaeger, Cristian | |
| dc.contributor.author | Grez Arrau, Alejandro | |
| dc.contributor.other | Pontificia Universidad Católica de Chile. Escuela de Ingeniería | |
| dc.date.accessioned | 2024-01-23T13:57:30Z | |
| dc.date.available | 2024-01-23T13:57:30Z | |
| dc.date.issued | 2023 | |
| dc.description | Tesis (DoctorinEngineering Sciences)--Pontificia Universidad Católica de Chile, 2023 | |
| dc.description.abstract | Con el paso del tiempo, son cada vez más necesarias herramientas que permitan resolver consultas a datos en tiempo real, lo que se vuelve más complejo a medida que la cantidad de datos que se procesan se vuelve cada vez mayor. El área de Complex Event Recognition (CER) engloba herramientas que buscan solventar esta necesidad, al proveer sistemas particulares especializadas en la evaluación de consultas sobre flujos de datos, enfocándose principalmente endarrespuestasentiemporealaconsultas conunaltoniveldeexpresividad. Eneste trabajobuscamosaportaraesta ´areaal abstraernosde lossistemasdesarrolladosyestudiar lasnecesidadesm´ as recurrentesde losusuariosdeestasherramientasdesdeunpuntodevistate´ orico.Primero,proponemosunmarcote´ oricopara CER,quedefineunlenguajeb´asicodeconsultasconunasem´anticaclaradesusoperadoresycapazdeexpresarel llamadofragmentoregulardeloslenguajesCER, junto conalgoritmosdeevaluaci´ onqueentregans´ olidasgarant´ ıasdeeficienciaalusuario: procesamientodecadaeventoentiempoconstanteyenumeraci´ ondecadaresultado entiempolinealeneltama˜ nodeeste. Luego,nosenfocamosenextenderdichomarcote´ oricodedosmaneras.Primero, extendemosellenguajeconeloperadorpartition-by,quepermiteexpresarunaversi´ on restringidadecorrelaci´ onconigualdadeinigualdad,yproponemosunnuevonuevo algoritmoquepermiteevaluarconsultasconesteoperador,manteniendolasmismas garant´ ıasdeeficiencia. Finalmente,proponemost´ecnicasdeevaluaci´ ondeconsultas sobrel´ ogicamon´ adicadesegundoordenquepermitenentregar losresultadosenordendeacuerdoaunafunci´ ondecostosdefinidaporelusuario,quetomatiempode procesamientolinealsobreellargodelinputytieneunfactorlogar´ ıtmicodellargodel inputenel tiempodeenumeraci´ ondecadaresultado. Luego,utilizamosestat´ecnica paraextenderelmarcoCERpropuestoconeloperadordeventanasdetiempowithin. | |
| dc.fechaingreso.objetodigital | 2024-01-23 | |
| dc.format.extent | xiii, 170 páginas | |
| dc.fuente.origen | SRIA | |
| dc.identifier.doi | 10.7764/TesisUC/ING/80906 | |
| dc.identifier.uri | https://doi.org/10.7764/TesisUC/ING/80906 | |
| dc.identifier.uri | https://repositorio.uc.cl/handle/11534/80906 | |
| dc.information.autoruc | Escuela de Ingeniería; Riveros Jaeger, Cristian; 0000-0003-0832-116X; 131276 | |
| dc.information.autoruc | Escuela de Ingeniería; Grez Arrau, Alejandro; S/I; 203821 | |
| dc.language.iso | en | |
| dc.nota.acceso | Contenido completo | |
| dc.rights | acceso abierto | |
| dc.subject | Procesamiento de eventos complejos | |
| dc.subject | Enumeración con delay output-lineal | |
| dc.subject | Enumeración con delay logarítmico | |
| dc.subject | Correlación | |
| dc.subject | Ventanas de tiempo | |
| dc.subject.ddc | 620 | |
| dc.subject.dewey | Ingeniería | es_ES |
| dc.title | Efficient evaluation of correlation and ranked enumeration for complex event recognition | es_ES |
| dc.type | tesis doctoral | |
| sipa.codpersvinculados | 131276 | |
| sipa.codpersvinculados | 203821 |