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: 9191
Venue: VLDB
Year: 2003
Pagerank: 7.591663e-05
Overall Rank: 3,255 | 77.67%
DOI: 10.1016/B978-012722442-8/50051-3

Incoming Non-self Citations Over Time

Authors

1. Lukasz Golab (University of Waterloo)
2. M. Tamer Özsu (University of Waterloo)

BibTeX Citation

@article{golab_vldb03,
        title = {{Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams}},
        author = {Golab, Lukasz and Özsu, M. Tamer},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50051-3},
        url = {https://doi.org/10.1016/B978-012722442-8/50051-3},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
813	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00013846487
1,223	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011602265
2,576	Optimal Sampling from Sliding Windows	2009	PODS	8.3964437e-05
2,655	Executing Stream Joins on the Cell Processor	2007	VLDB	8.2888851e-05
3,532	Scalable Distributed Stream Join Processing	2015	SIGMOD	7.3369085e-05
4,283	Lifting the Burden of History from Adaptive Query Processing	2004	VLDB	6.7836167e-05
5,911	RPJ: Producing Fast Join Results on Streams through Rate-based Optimization	2005	SIGMOD	6.0443263e-05
6,789	In-Network Execution of Monitoring Queries in Sensor Networks	2007	SIGMOD	5.7727874e-05
7,321	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD	5.6454313e-05
8,138	Safety Guarantee of Continuous Join Queries over Punctuated Data Streams	2006	VLDB	5.4803781e-05
8,697	Optimization of Threshold Functions over Streams	2021	VLDB	5.3830471e-05
10,749	AJOSC: Adaptive Join Order Selection for Continuous Queries	2025	SIGMOD	5.093636e-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
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052982574
136	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00030123303
1,656	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	0.00010097487

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,012	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD
2	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
3	904	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB
4	2,735	Scheduling for shared window joins over data streams	2003	VLDB
5	2,470	Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory	1990	VLDB
6	3,011	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD
7	1,263	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB
8	10,873	Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing	2025	VLDB
9	3,657	Memory-Limited Execution of Windowed Stream Joins	2004	VLDB
10	1,397	Approximate Join Processing Over Data Streams	2003	SIGMOD