Temporal order optimizations of incremental joins for composite event detection

François Bry, Michael Eckert
2007 Proceedings of the 2007 inaugural international conference on Distributed event-based systems - DEBS '07  
Queries for composite events typically involve the four complementary dimensions of event data, event composition, relationships between events (esp. temporal and causal), and accumulating events over time windows for negation and aggregation. We consider a datalog-like rule language for expressing such composite event queries and show that their evaluation can be understood as a problem of incrementally evaluating relational algebra expressions. We then show how temporal relationships between
more » ... vents can be utilized to make the evaluation of joins more efficient by avoiding evaluation of certain subexpressions and by making storage of some intermediate results unnecessary.
doi:10.1145/1266894.1266910 dblp:conf/debs/BryE07 fatcat:v2bwpxu6mzg6ffz4pixadg4y5q