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.00011991195
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.00019045544
827 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00013632674
1,197 Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008 VLDB 0.00011566535
1,369 Towards Scalable Dataframe Systems 2020 VLDB 0.00010899832
1,603 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 0.00010097649
1,800 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018 VLDB 9.6093317e-05
2,616 Query Optimization over Web Services 2006 VLDB 8.2253465e-05
2,696 Executing Stream Joins on the Cell Processor 2007 VLDB 8.1205649e-05
3,213 Turbo-Charging Estimate Convergence in DBO 2009 VLDB 7.5328015e-05
3,933 Operator Placement for In-Network Stream Query Processing 2005 PODS 6.9176947e-05
4,366 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 6.6333069e-05
4,642 Efficient Join Synopsis Maintenance for Data Warehouse 2020 SIGMOD 6.4898745e-05
4,693 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 6.4662079e-05
5,103 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 6.2724506e-05
5,452 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 6.1242445e-05
6,030 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 5.9105381e-05
6,772 Cheap Data Analytics using Cold Storage Devices 2016 VLDB 5.6861277e-05
7,341 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 5.5481233e-05
7,434 StreaMon: An Adaptive Engine for Stream Query Processing 2004 SIGMOD 5.52838e-05
7,462 Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005 SIGMOD 5.521211e-05
7,771 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR 5.4553987e-05
8,014 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 5.4070928e-05
8,131 Thrifty Query Execution via Incrementability 2020 SIGMOD 5.3936608e-05
8,267 Safety Guarantee of Continuous Join Queries over Punctuated Data Streams 2006 VLDB 5.3648996e-05
8,850 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 5.2645282e-05
9,154 High Performance Stream Query Processing With Correlation-Aware Partitioning 2014 VLDB 5.2176811e-05
9,783 Lightweight Authentication of Linear Algebraic Queries on Data Streams 2013 SIGMOD 5.1293695e-05
10,289 Request Window: an Approach to Improve Throughput of RDBMS-based Data Integration System by Utilizing Data Sharing Across Concurrent Distributed Queries 2007 VLDB 5.0446125e-05
11,525 Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model 2024 SIGMOD 4.9793485e-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.00081992507
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040860054
200 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.000254553
334 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00020691326
424 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.0001848836
1,030 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012407749
1,802 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 9.6081518e-05
5,530 Generalized Hash Teams for Join and Group-by 1999 VLDB 6.0935245e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,730 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,276 Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing 2025 VLDB
5 5,487 Fast Join Project Query Evaluation using Matrix Multiplication 2020 SIGMOD
6 6,123 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD
7 2,753 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,030 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD
10 2,136 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB