Event Correlation with Algebraic Effects

Add to your list(s) Download to your calendar using vCal

• Oliver Bracevac, University of Darmstadt
• Friday 15 September 2017, 14:00-15:00
• FW26.

If you have a question about this talk, please contact Dominic Mulligan.

This talk addresses event correlation in the form of n-way joins over asynchronous event streams. Diverse domains exploit different variants of event joins, e.g., stream-relational algebra, event processing, reactive and concurrent programming. We aim to uniformly model semantic variants of joins as composable, modular and open-ended libraries, subsuming different domains and enabling novel feature compositions. We specify a syntactic theory of joins in terms of reductions over their intensional specification embedded in a lambda calculus. The key mechanism to define semantic variants are algebraic effects and handlers. Thus, the meaning of a join is a matter of context, which is a first-class notion. The end result is a framework for declaring the combination behavior of nodes in reactive computations. Our approach covers instances of joins that range from nondeterminism/speculation in the complex event processing domain to non-speculative variants, such as zip in reactive programming, and beyond. The talk will give an account of our formal model and experiences with using algebraic effects.

This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge talks
• Computing and Mathematics
• Department of Computer Science and Technology talks and seminars
• FW26
• Interested Talks
• Logic and Semantics Seminar (Computer Laboratory)
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31
• tcw57’s list
• yk373's list

Note that ex-directory lists are not shown.