• Home
  • Search
  • Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing
  • https://doi.org/10.14778/3742728.3742741Copy DOI Icon

Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Window joins (WJs) are fundamental operators in stream processing systems (SPSs), enabling continuous, time-aware joins over unbounded data streams. Unlike time-agnostic relational joins, WJs incorporate temporal semantics associated with different window types (i.e., sliding, session, and interval windows), which introduce uncertainty in algebraic properties such as commutativity and associativity. As a result, state-of-the-art SPSs exploit only a single, fixed join order, which limits optimization opportunities and often leads to suboptimal performance. In this work, we eliminate this restriction by introducing three transformation rules that enable WJ reordering while preserving query semantics for those window types. Based on them, we propose WJR , an algorithm that systematically enumerates semantically equivalent join orders, expanding the search space for finding efficient WJ execution plans. Our evaluation shows speedups of up to 10 for multi-way WJ queries under various window configurations and rate ratios, highlighting the performance benefits of flexible join reordering in streaming queries.

Similar Papers
  • Research Article
  • Citations108

A Comprehensive Survey on Parallelization and Elasticity in Stream Processing

  • Apr 30, 2019
  • ACM Computing Surveys
  • Henriette Röger +1
  • Research Article
  • Citations9

A learning optimizer for a federated database management system

  • Sep 21, 2005
  • Informatik - Forschung und Entwicklung
  • Stephan Ewen +2
  • Conference Article
  • Citations50

Rule-based multi-query optimization

  • Mar 24, 2009
  • Mingsheng Hong +4
  • Book Chapter

Streaming Data Processing forIoT

  • Mar 06, 2020
  • The Internet of Things
  • Carolina Fortuna +1
  • Conference Article
  • Citations38

Grizzly: Efficient Stream Processing Through Adaptive Query Compilation

  • May 31, 2020
  • Philipp M Grulich +7
  • Book Chapter
  • Citations12

Chapter 11 - A Taxonomy and Survey of Stream Processing Systems

  • Jan 01, 2017
  • Software Architecture for Big Data and the Cloud
  • Xinwei Zhao +3
  • Conference Article
  • Citations7

High-Performance Stateful Stream Processing on Solid-State Drives

  • Aug 27, 2018
  • Gyewon Lee +4
  • Book Chapter
  • Citations10

StroMAX: Partitioning-Based Scheduler for Real-Time Stream Processing System

  • Jan 01, 2017
  • Jiawei Jiang +4
  • Conference Article
  • Citations47

Balancing load in stream processing with the cloud

  • Apr 01, 2011
  • Wilhelm Kleiminger +2
  • Book Chapter
  • Citations4

A Review of Dynamic Scalability and Dynamic Scheduling in Cloud-Native Distributed Stream Processing Systems

  • Jan 01, 2020
  • Ambalavanar Senthuran +1
  • Conference Article
  • Citations1

Hardware Support for Secure Stream Processing in Cloud Environments

  • May 15, 2017
  • Jeff Anderson +1
  • Book Chapter
  • Citations8

Spatial Interpolation of Streaming Geosensor Network Data in the RISER System

  • Jan 01, 2015
  • Xu Zhong +3
  • Research Article
  • Citations3

Painless panes for Smalltalk windows

  • Dec 01, 1987
  • ACM SIGPLAN Notices
  • James H Alexander
  • Conference Article
  • Citations11

Painless panes for Smalltalk windows

  • Dec 01, 1987
  • James H Alexander
  • Research Article
  • Citations9

Measuring stream processing systems adaptability under dynamic workloads

  • Jun 13, 2018
  • Future Generation Computer Systems
  • Nicolas Hidalgo +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.