A catalog of stream processing optimizations
ACM Computing Surveys
Association for Computing Machinery
1 - 34
Item Usage Stats
MetadataShow full item record
Various research communities have independently arrived at stream processing as a programming model for efficient and parallel computing. These communities include digital signal processing, databases, operating systems, and complex event processing. Since each community faces applications with challenging performance requirements, each of them has developed some of the same optimizations, but often with conflicting terminology and unstated assumptions. This article presents a survey of optimizations for stream processing. It is aimed both at users who need to understand and guide the system's optimizer and at implementers who need to make engineering tradeoffs. To consolidate terminology, this article is organized as a catalog, in a style similar to catalogs of design patterns or refactorings. To make assumptions explicit and help understand tradeoffs, each optimization is presented with its safety constraints (when does it preserve correctness?) and a profitability experiment (when does it improve performance?). We hope that this survey will help future streaming system builders to stand on the shoulders of giants from not just their own community. © 2014 ACM.
Complex event processing
Published Version (Please cite this version)http://dx.doi.org/10.1145/2528412
Showing items related by title, author, creator and subject.
Serel, D. A. (Elsevier, 2009)For monitoring the stability of a process, various control charts based on exponentially weighted moving average (EWMA) statistics have been proposed in the literature. We study the economic design of EWMA-based mean and ...
Aktürk, M. S.; Avcı, S. (Springer-Verlag, 1996)In view of the high investment and tooling cost of a CNC machining centre, the cutting and idle times should be optimised by considering the tool consumption and the non-machining time cost components. In this paper, we ...
Şaykol, E.; Sinop, A. K.; Güdükbay U.; Ulusoy, Ö.; Çetin, A. E. (IEEE, 2004)There is an accelerating demand to access the visual content of documents stored in historical and cultural archives. Availability of electronic imaging tools and effective image processing techniques makes it feasible to ...