A privacy-protecting coupon system
Liqun Chen, Matthias Enzmann, et al.
FC 2005
Guaranteed tuple processing has become critically important for many streaming applications. This paper describes how we enabled IBM Streams, an enterprise-grade stream processing system, to provide data processing guarantees. Our solution goes from language-level abstractions to a runtime protocol. As a result, with a couple of simple annotations at the source code level, IBM Streams developers can define consistent regions, allowing any subgraph of their streaming application to achieve guaranteed tuple processing. At runtime, a consistent region periodically executes a variation of the Chandy-Lamport snapshot algorithm to establish a consistent global state for that region. The coupling of consistent states with data replay enables guaranteed tuple processing.
Liqun Chen, Matthias Enzmann, et al.
FC 2005
Eric Price, David P. Woodruff
FOCS 2011
Yun Mao, Hani Jamjoom, et al.
CoNEXT 2006
Lixi Zhou, Jiaqing Chen, et al.
VLDB