Cited by 299Advanced Database Systems and QueriesParallel Computing and Optimization TechniquesEmbedded Systems Design Techniques

The DOI matches its Crossref record; 97 of the 97 references it cites were found in a registry or an index.

A catalog of stream processing optimizations

Open access

Abstract

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.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1145/2528412

Cites

97 of 97 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Flagged first, then by citations

Show all 97 references

Research works printed but not linked: 5

  1. 10.5555/977401.978165 · DOI
  2. 10.5555/1315451.1315523 · DOI
  3. 10.1002/spe.4380210802 · DOI
  4. Storm. 2013. Distributed and Fault-Tolerant Realtime Computation. Retrieved September 2013 from http://storm-project.net/. Storm. 2013. Distributed and Fault-Tolerant Realtime Computation. Retrieved September 2013 from http://storm-project.net/.
  5. 10.5555/1315451.1315479 · DOI

Cited by

Sorted by citations

Items 201–299 of 299

Metadata

Authors
Hirzel, M., Soulé, R., Schneider, S., Gedik, B., & Grimm, R.
Affiliations
  • IBM (United States) (US)
  • Università della Svizzera italiana (CH)
  • Bilkent University (TR)
  • New York University (US)
Venue
ACM Computing Surveys
Published
2014-03
Volume
46
Issue
4
Pages
1-34
ISSN
  • 0360-0300 (ISSN-L)
  • 1557-7341
OpenAlex
W2148222209
Cited by
299
References
97
Citations by year
2026: 5 · 2025: 9 · 2024: 12 · 2023: 17 · 2022: 23 · 2021: 30 · 2020: 24 · 2019: 44 · 2018: 31 · 2017: 32 · 2016: 37 · 2015: 21 · 2014: 10
FWCI
38.31
Type
journal article
Language
en
Open access
Locations
  • ACM Computing Surveys (publishedVersion)
  • Bilkent University Institutional Repository (Bilkent University) (submittedVersion)
Funders
  • National Science Foundation (1162444, 1111698)
  • Office of Naval Research (N00014-12-1-0757, N00014-12-1, N00014-12, N00014)
Topics
  • Physical Sciences › Computer Science › Information Systems › Advanced Database Systems and Queries
  • Physical Sciences › Computer Science › Hardware and Architecture › Parallel Computing and Optimization Techniques
  • Physical Sciences › Computer Science › Hardware and Architecture › Embedded Systems Design Techniques
Keywords
stream processing, stream processing systems, correctness preservation, performance trade-offs, parallel computing, digital signal processing, complex event processing

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review