Scheduling for shared window joins over data streams

Summary: Analyzes shared execution of windowed joins in continuous queries, exposing a performance flaw in prior sharing strategies for small windows. Proposes two alternatives and shows MQJ consistently delivers the best performance across workloads. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hde6129019e216483
Venue: VLDB
Year: 2003
Pagerank: 7.9949781e-05
Overall Rank: 2,790 | 81.30%
DOI: 10.1016/B978-012722442-8/50034-3

Incoming Non-self Citations Over Time

Authors

1. Moustafa A. Hammad (Purdue University)
2. Michael J. Franklin (University of California Berkeley)
3. Walid G. Aref (Purdue University)
4. Ahmed K. Elmagarmid (Purdue University)

BibTeX Citation

@article{hammad_vldb03,
        title = {{Scheduling for shared window joins over data streams}},
        author = {Hammad, Moustafa A. and Franklin, Michael J. and Aref, Walid G. and Elmagarmid, Ahmed K.},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50034-3},
        url = {https://doi.org/10.1016/B978-012722442-8/50034-3},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,202	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011523108
1,235	SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases	2004	SIGMOD	0.00011384515
1,388	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00010806922
1,680	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.8853739e-05
3,380	Dynamic Plan Migration for Continuous Queries Over Data Streams	2004	SIGMOD	7.3415892e-05
4,041	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.8217898e-05
4,708	Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams	2004	SIGMOD	6.4419838e-05
5,250	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	6.197923e-05
6,607	AStream: Ad-hoc Shared Stream Processing	2019	SIGMOD	5.7187564e-05
6,671	State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries	2006	VLDB	5.6977582e-05
6,925	Sharing-Aware Outlier Analytics over High-Volume Data Streams	2016	SIGMOD	5.629255e-05
7,695	PLACE: A Query Processor for Handling Real-time Spatio-temporal Data Streams	2004	VLDB	5.4565877e-05
7,741	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	5.4469162e-05
7,867	A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data	2009	VLDB	5.4207756e-05
8,035	AJoin: Ad-hoc Stream Joins at Scale	2020	VLDB	5.3866645e-05
8,874	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	5.2455339e-05
11,340	Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing	2025	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,052	Chain: Operator Scheduling for Memory Minimization in Data Stream Systems	2003	SIGMOD
2	4,422	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB
3	1,388	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD
4	14,134	Scheduling Continuous Queries in Data Stream Management Systems	2008	VLDB
5	3,735	Memory-Limited Execution of Windowed Stream Joins	2004	VLDB
6	8,874	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB
7	6,671	State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries	2006	VLDB
8	1,290	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB
9	2,762	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB
10	4,751	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB