Jonathan Goldstein, Mingsheng Hong, Mohamed Ali, Roger Barga
This technical report consists of two concatenated papers. The first is a theoretical paper describing interesting tradeoffs when designing speculative streaming operators. In addition, it describes specific algorithms with specific tradeoffs and the associated complexity analysis for the aggregate operator The second paper describes the other operator algorithms in the overall CEDR context and their associated complexity analyses. In all, the papers describe the necessary operator algorithms for building an efficient, computationally rich, speculative stream processing engine.
Event Correlation and Pattern Detection in CEDR
Roger S. Barga1 and Hillary Caituiro-Monge2
1 Microsoft Research, Microsoft Corporation,
One Microsoft Way, Redmond WA 98052
2 UC Santa Barbara, Computer Science Department,
Santa Barbara, CA
©2009 Marc Adler - All Rights Reserved.
All opinions here are personal, and have no relation to my employer.