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: 9174
Venue: VLDB
Year: 2003
Pagerank: 8.1896124e-05
Overall Rank: 2,735 | 81.24%
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,201	SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases	2004	SIGMOD	0.00011674339
1,223	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011602265
1,354	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00011057534
1,703	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.9673138e-05
3,321	Dynamic Plan Migration for Continuous Queries Over Data Streams	2004	SIGMOD	7.5216049e-05
3,946	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	7.0046969e-05
4,596	Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams	2004	SIGMOD	6.6133976e-05
5,101	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	6.3642265e-05
6,482	AStream: Ad-hoc Shared Stream Processing	2019	SIGMOD	5.8668582e-05
6,528	State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries	2006	VLDB	5.8502273e-05
6,766	Sharing-Aware Outlier Analytics over High-Volume Data Streams	2016	SIGMOD	5.7802844e-05
7,530	PLACE: A Query Processor for Handling Real-time Spatio-temporal Data Streams	2004	VLDB	5.6029996e-05
7,579	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	5.592546e-05
7,695	A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data	2009	VLDB	5.5661355e-05
7,856	AJoin: Ad-hoc Stream Joins at Scale	2020	VLDB	5.5306709e-05
8,679	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	5.3862828e-05
10,873	Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing	2025	VLDB	5.093636e-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,027	Chain: Operator Scheduling for Memory Minimization in Data Stream Systems	2003	SIGMOD
2	4,534	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB
3	1,354	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD
4	13,778	Scheduling Continuous Queries in Data Stream Management Systems	2008	VLDB
5	3,657	Memory-Limited Execution of Windowed Stream Joins	2004	VLDB
6	8,679	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB
7	6,528	State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries	2006	VLDB
8	1,263	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB
9	3,255	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB
10	4,639	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB