菜单

关于 🐙 GitHub
arXiv 提交日期: 2026-05-04
📄 Abstract - Efficient Temporal Datalog Materialisation for Composite Event Recognition

Several applications demand the timely detection of critical situations, such as threats to safety and transparency, over high-velocity streams of symbolic events. This demand has motivated the development of (i) event specification languages, which define composite events via temporal patterns over simpler events, and (ii) stream reasoning frameworks, evaluating patterns expressed in these languages. However, event specification languages are typically studied in isolation, complicating their comparison in terms of expressivity and obscuring the scope of their associated stream reasoners. To mitigate this issue, we map practical fragments of prominent event specification languages into Temporal Datalog->-, a temporal Datalog with stratified negation and no future dependencies. To support efficient stream reasoning over Temporal Datalog->-, we propose Streaming Trigger Graphs, an extension of a state-of-the-art technique for Datalog materialisation. Our approach yields a uniform composite event recognition mechanism that has the potential to generalise across a wide range of practical event specification languages.

顶级标签: systems machine learning data
详细标签: datalog stream reasoning event recognition temporal patterns materialisation 或 搜索:

面向复合事件识别的高效时态Datalog物化 / Efficient Temporal Datalog Materialisation for Composite Event Recognition


1️⃣ 一句话总结

本文提出了一种通过将多种主流事件规范语言统一映射为时态Datalog,并扩展流式触发图技术实现高效物化计算的方法,从而为高速事件流上的复合事件识别提供了通用且高效的解决方案。

源自 arXiv: 2605.02488