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
h92b054b8e93e8100
Venue
VLDB
Year
2003
Pagerank
0.00011986214
Overall Rank
1,108 | 92.56%
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
406 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019050182
827 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00013629035
1,198 Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008 VLDB 0.00011561138
1,370 Towards Scalable Dataframe Systems 2020 VLDB 0.00010895207
1,605 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 0.00010095581
1,800 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018 VLDB 9.6082185e-05
2,616 Query Optimization over Web Services 2006 VLDB 8.2215407e-05
2,694 Executing Stream Joins on the Cell Processor 2007 VLDB 8.1197353e-05
3,213 Turbo-Charging Estimate Convergence in DBO 2009 VLDB 7.5304969e-05
3,935 Operator Placement for In-Network Stream Query Processing 2005 PODS 6.91442e-05
4,369 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 6.6302169e-05
4,644 Efficient Join Synopsis Maintenance for Data Warehouse 2020 SIGMOD 6.4869417e-05
4,695 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 6.4632424e-05
5,106 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 6.2694868e-05
5,457 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 6.1214435e-05
6,032 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 5.9077446e-05
6,776 Cheap Data Analytics using Cold Storage Devices 2016 VLDB 5.6834455e-05
7,344 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 5.5455974e-05
7,437 StreaMon: An Adaptive Engine for Stream Query Processing 2004 SIGMOD 5.5257631e-05
7,466 Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005 SIGMOD 5.518604e-05
7,780 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR 5.4528185e-05
8,019 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 5.4045347e-05
8,137 Thrifty Query Execution via Incrementability 2020 SIGMOD 5.391109e-05
8,273 Safety Guarantee of Continuous Join Queries over Punctuated Data Streams 2006 VLDB 5.3623626e-05
8,860 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 5.2620362e-05
9,163 High Performance Stream Query Processing With Correlation-Aware Partitioning 2014 VLDB 5.2152138e-05
9,789 Lightweight Authentication of Linear Algebraic Queries on Data Streams 2013 SIGMOD 5.1269413e-05
10,295 Request Window: an Approach to Improve Throughput of RDBMS-based Data Integration System by Utilizing Data Sharing Across Concurrent Distributed Queries 2007 VLDB 5.0422244e-05
11,531 Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model 2024 SIGMOD 4.9769913e-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.00081971778
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.000408505
200 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025444144
334 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00020682536
423 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00018487497
1,030 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012402072
1,801 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 9.604827e-05
5,532 Generalized Hash Teams for Join and Group-by 1999 VLDB 6.0906796e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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