Grizzly: Efficient Stream Processing Through Adaptive Query Compilation
Philipp M. Grulich, Sebastian Breß, Steffen Zeuch, Jonas Traub, Janis von Bleichert, Zongxiong Chen, Tilmann Rabl, Volker Markl
Abstract
Stream Processing Engines (SPEs) execute long-running queries on unbounded data streams. They rely on managed runtimes, an interpretation-based processing model, and do not perform runtime optimizations. Recent research states that this limits the utilization of modern hardware and neglects changing data characteristics at runtime.
In this paper, we present Grizzly, a novel adaptive querycompilation-based SPE to enable highly efficient query execution on modern hardware. We extend query-compilation and task-based parallelization for the unique requirements of stream processing and apply adaptive compilation to enable runtime re-optimizations. The combination of light-weight statistic gathering with just-in-time compilation enables Grizzly to dynamically adjust to changing data-characteristics at runtime. Our experiments show that Grizzly achieves up to an order of magnitude higher throughput and lower latency compared to state-of-the-art interpretation-based SPEs.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers15
- Babelfish: Efficient Execution of Polyglot QueriesPhilipp Marian Grulich, Steffen Zeuch, Volker MarklVLDB 2022 · 32 citations
- Scabbard: Single-Node Fault-Tolerant Stream ProcessingGeorgios Theodorakis, Fotios Kounelis, Peter R. Pietzuch, Holger PirkVLDB 2022 · 21 citations
- BladeDISC: Optimizing Dynamic Shape Machine Learning Workloads via Compiler ApproachZhen Zheng, Zaifeng Pan, Dalin Wang, Kai Zhu et al.SIGMOD 2024 · 14 citations
- Rethinking Stateful Stream Processing with RDMABonaventura Del Monte, Steffen Zeuch, Tilmann Rabl, Volker MarklSIGMOD 2022 · 13 citations
- Analyzing Vectorized Hash Tables Across CPU ArchitecturesMaximilian Böther, Lawrence Benson, Ana Klimovic, Tilmann RablVLDB 2023 · 11 citations
Related papers
- TiLT: A Time-Centric Approach for Stream Query Optimization and ParallelizationAnand Jayarajan, Wei Zhao, Yudi Sun, Gennady PekhimenkoASPLOS 2023 · 6 citations
- SASPAR: Shared Adaptive Stream PartitioningJeyhun Karimov, Hans-Arno JacobsenICDE 2023 · 3 citations
- AJoin: Ad-hoc Stream Joins at ScaleJeyhun Karimov, Tilmann Rabl, Volker MarklVLDB 2020 · 14 citations
- Rhino: Efficient Management of Very Large Distributed State for Stream Processing EnginesBonaventura Del Monte, Steffen Zeuch, Tilmann Rabl, Volker MarklSIGMOD 2020 · 56 citations
- Process Faster, Pay Less: Functional Isolation for Stream ProcessingEleni Zapridou, Michael Koepf, Panagiotis Sioulas, Ioannis Mytilinis et al.ICDE 2026
