DBScholar

Back to papers

Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources

Summary: Proposes MJoin, a symmetric, multi-way join operator for streaming sources, to maximize output rate and emit prefixes early. Prototype results show MJoin often beats binary-tree plans and reduces runtime plan reorganization by treating inputs uniformly. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9173
Venue
VLDB
Year
2003
Pagerank
0.00012218435
Overall Rank
1,093 | 92.51%
DOI
10.1016/B978-012722442-8/50033-1

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{viglas_vldb03,
        title = {{Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources}},
        author = {Viglas, Stratis D. and Naughton, Jeffrey F. and Burger, Josef},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50033-1},
        url = {https://doi.org/10.1016/B978-012722442-8/50033-1},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank Citing Paper Year Venue Pagerank
401 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019092557
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
1,431 Towards Scalable Dataframe Systems 2020 VLDB 0.00010807221
1,712 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 9.9492299e-05
1,815 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018 VLDB 9.6894541e-05
2,578 Query Optimization over Web Services 2006 VLDB 8.3919147e-05
2,655 Executing Stream Joins on the Cell Processor 2007 VLDB 8.2888851e-05
3,157 Turbo-Charging Estimate Convergence in DBO 2009 VLDB 7.6911286e-05
3,847 Operator Placement for In-Network Stream Query Processing 2005 PODS 7.0758352e-05
4,283 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 6.7836167e-05
4,596 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 6.6133976e-05
4,630 Efficient Join Synopsis Maintenance for Data Warehouse 2020 SIGMOD 6.5955933e-05
5,035 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 6.3920216e-05
5,663 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 6.1298345e-05
5,911 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 6.0443263e-05
6,663 Cheap Data Analytics using Cold Storage Devices 2016 VLDB 5.8091195e-05
7,213 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 5.670422e-05
7,296 StreaMon: An Adaptive Engine for Stream Query Processing 2004 SIGMOD 5.6531151e-05
7,321 Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005 SIGMOD 5.6454313e-05
7,634 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR 5.5770904e-05
7,856 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 5.5306709e-05
7,967 Thrifty Query Execution via Incrementability 2020 SIGMOD 5.5169373e-05
8,138 Safety Guarantee of Continuous Join Queries over Punctuated Data Streams 2006 VLDB 5.4803781e-05
8,698 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 5.3830073e-05
8,996 High Performance Stream Query Processing With Correlation-Aware Partitioning 2014 VLDB 5.3357805e-05
9,608 Lightweight Authentication of Linear Algebraic Queries on Data Streams 2013 SIGMOD 5.2470962e-05
10,078 Request Window: an Approach to Improve Throughput of RDBMS-based Data Integration System by Utilizing Data Sharing Across Concurrent Distributed Queries 2007 VLDB 5.1603976e-05
11,181 Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model 2024 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank Cited Paper Year Venue Pagerank
7 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.00083340894
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00041071971
193 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025964286
328 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00021081317
419 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.0001879684
1,016 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012645699
1,809 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 9.7034998e-05
5,443 Generalized Hash Teams for Join and Group-by 1999 VLDB 6.2177595e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,639 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB
2 1,320 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD
3 1,022 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB
4 10,873 Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing 2025 VLDB
5 5,364 Fast Join Project Query Evaluation using Matrix Multiplication 2020 SIGMOD
6 6,012 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD
7 3,255 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB
8 1,740 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB
9 5,911 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD
10 2,104 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB