A catalog of stream processing optimizations

Simple item page
dc.citation.epage34en_US
dc.citation.issueNumber4en_US
dc.citation.spage1en_US
dc.citation.volumeNumber46en_US
dc.contributor.authorHirzel M.en_US
dc.contributor.authorSoulé R.en_US
dc.contributor.authorSchneider S.en_US
dc.contributor.authorGedik, B.en_US
dc.contributor.authorGrimm, R.en_US
dc.date.accessioned2018-04-12T13:51:58Z
dc.date.available2018-04-12T13:51:58Z
dc.date.issued2014en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.description.abstractVarious 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.en_US
dc.identifier.doi10.1145/2528412en_US
dc.identifier.issn0360-0300
dc.identifier.urihttp://hdl.handle.net/11693/38266
dc.language.isoEnglishen_US
dc.publisherAssociation for Computing Machineryen_US
dc.relation.isversionofhttp://dx.doi.org/10.1145/2528412en_US
dc.source.titleACM Computing Surveysen_US
dc.subjectOptimizationsen_US
dc.subjectStream processingen_US
dc.subjectCommerceen_US
dc.subjectOptimizationen_US
dc.subjectParallel architecturesen_US
dc.subjectSignal processingen_US
dc.subjectSurveysen_US
dc.subjectComplex event processingen_US
dc.subjectImprove performanceen_US
dc.subjectPerformance requirementsen_US
dc.subjectProgramming modelsen_US
dc.subjectResearch communitiesen_US
dc.subjectSafety constrainten_US
dc.subjectStream processingen_US
dc.subjectStreaming systemsen_US
dc.subjectTerminologyen_US
dc.titleA catalog of stream processing optimizationsen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
A catalog of stream processing optimizations.pdf
Size:
1.31 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Department of Computer Engineering