Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams

Summary: Considers sliding-window multi-join processing for continuous streams; presents multi-way incremental NLJs and hash joins with in-memory windows and join-order heuristics. Hash joins outperform NLJs for equi-joins; cost depends on eviction strategies for sliding windows. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9000
Venue: VLDB
Year: 2003
Pagerank: 6.8714509e-05
Overall Rank: 3,656 | 74.57%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Lukasz Golab
2. M. Tamer Özsu

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,043	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00014476247
1,551	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011416058
2,763	Executing Stream Joins on the Cell Processor	2007	VLDB	8.1579306e-05
2,789	Optimal Sampling from Sliding Windows	2009	PODS	8.1249652e-05
4,167	Scalable Distributed Stream Join Processing	2015	SIGMOD	6.3919506e-05
4,943	Lifting the Burden of History from Adaptive Query Processing	2004	VLDB	5.8170713e-05
6,338	RPJ: Producing Fast Join Results on Streams through Rate-based Optimization	2005	SIGMOD	5.105321e-05
6,640	In-Network Execution of Monitoring Queries in Sensor Networks	2007	SIGMOD	4.9798084e-05
7,282	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD	4.776631e-05
7,859	Safety Guarantee of Continuous Join Queries over Punctuated Data Streams	2006	VLDB	4.6341054e-05
8,480	Optimization of Threshold Functions over Streams	2021	VLDB	4.5011552e-05
10,468	AJOSC: Adaptive Join Order Selection for Continuous Queries	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
43	Models and Issues in Data Stream Systems	2002	PODS	0.00072723062
211	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00033981214
1,904	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	0.00010154528

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,476	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.0496617e-05
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014362773
3,126	Scheduling for shared window joins over data streams	2003	VLDB	7.5046934e-05
2,640	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.3924401e-05
1,554	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011400581
2,619	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB	8.4431973e-05
10,616	Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing	2025	VLDB	4.1945683e-05
4,133	Memory-Limited Execution of Windowed Stream Joins	2004	VLDB	6.4196026e-05
1,717	Approximate Join Processing Over Data Streams	2003	SIGMOD	0.00010793312