.png){kind=icon}
Return
A Catalog of Stream Processing Optimizations
.png){kind=icon}
OA
AI
DOI：10.1145/2528412.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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.
Keywords:
Languages
Stream processing
optimizations
Journal
IF:
28
Papers:
2.5K
Citations:
3.5W
Organization
Cited Papers
Latitude and Weather Influences on Sun Light Quality and the Relationship to Tree Growth.png)
ForestsOAAI
ForestsIF0
OAAIShareSave
Metal carbonyls—II Carbon monoxide and chloride exchange with some cyclopentadienyl metal carbonyls
PREAI
ShareSaveClinical, immunological and microbial gingival profile of juvenile systemic lupus erythematosus patientsLupus
LupusIF0
PREAI
ShareSaveShareSaveAFLP markers reveal high clonal diversity and extreme longevity in four key arctic‐alpine species
PREAI
ShareSave
View more