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: 8.0214634e-05
Overall Rank: 2,782 | 81.31%
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,198	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011561138
1,229	SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases	2004	SIGMOD	0.00011421502
1,383	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00010842596
1,674	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.9177225e-05
3,371	Dynamic Plan Migration for Continuous Queries Over Data Streams	2004	SIGMOD	7.3659127e-05
4,024	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.8444194e-05
4,695	Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams	2004	SIGMOD	6.4632424e-05
5,226	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	6.2184852e-05
6,601	AStream: Ad-hoc Shared Stream Processing	2019	SIGMOD	5.737728e-05
6,659	State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries	2006	VLDB	5.7166466e-05
6,906	Sharing-Aware Outlier Analytics over High-Volume Data Streams	2016	SIGMOD	5.6479305e-05
7,682	PLACE: A Query Processor for Handling Real-time Spatio-temporal Data Streams	2004	VLDB	5.4746904e-05
7,728	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	5.4649863e-05
7,851	A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data	2009	VLDB	5.4387594e-05
8,019	AJoin: Ad-hoc Stream Joins at Scale	2020	VLDB	5.4045347e-05
8,853	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	5.2629364e-05
11,284	Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing	2025	VLDB	4.9769913e-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,047	Chain: Operator Scheduling for Memory Minimization in Data Stream Systems	2003	SIGMOD
2	4,402	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB
3	1,383	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD
4	14,094	Scheduling Continuous Queries in Data Stream Management Systems	2008	VLDB
5	3,729	Memory-Limited Execution of Windowed Stream Joins	2004	VLDB
6	8,853	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB
7	6,659	State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries	2006	VLDB
8	1,286	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB
9	2,754	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB
10	4,732	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB