The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering (ICDE) (2006)
Atlanta, Georgia
Apr. 3, 2006 to Apr. 7, 2006
ISBN: 0-7695-2570-9
pp: 141
Esther Ryvkina , Brandeis University
Mitch Cherniack , Brandeis University
Stan Zdonik , Brown University
Anurag S. Maskey , Brandeis University
Data stream processing systems have become ubiquitous in academic [1, 2, 5, 6] and commercial [11] sectors, with application areas that include financial services, network traffic analysis, battlefield monitoring and traffic control [3]. The append-only model of streams implies that input data is immutable and therefore always correct. But in practice, streaming data sources often contend with noise (e.g., embedded sensors) or data entry errors (e.g., financial data feeds) resulting in erroneous inputs and therefore, erroneous query results. Many data stream sources (e.g., commercial ticker feeds) issue "revision tuples" (revisions) that amend previously issued tuples (e.g. erroneous share prices). Ideally, any stream processing engine should process revision inputs by generating revision outputs that correct previous query results. We know of no stream processing system that presently has this capability.
Esther Ryvkina, Mitch Cherniack, Stan Zdonik, Anurag S. Maskey, "Revision Processing in a Stream Processing Engine: A High-Level Design", 2013 IEEE 29th International Conference on Data Engineering (ICDE), vol. 00, no. , pp. 141, 2006, doi:10.1109/ICDE.2006.130
195 ms
(Ver 3.3 (11022016))