Database Paper Browser

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
8983
Venue
VLDB
Year
2003
Pagerank
0.0001312635
Overall Rank
1,233 | 91.44%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank Citing Paper Year Venue Pagerank
752 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00017138049
1,041 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014470785
1,427 Towards Scalable Dataframe Systems 2020 VLDB 0.00012033503
1,549 Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008 VLDB 0.00011407374
2,103 Query Optimization over Web Services 2006 VLDB 9.535409e-05
2,154 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018 VLDB 9.4176683e-05
2,222 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 9.2598438e-05
2,768 Executing Stream Joins on the Cell Processor 2007 VLDB 8.1518597e-05
3,808 Turbo-Charging Estimate Convergence in DBO 2009 VLDB 6.7416988e-05
4,192 Operator Placement for In-Network Stream Query Processing 2005 PODS 6.3666236e-05
4,934 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.815192e-05
4,945 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 5.8115261e-05
5,047 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 5.7321615e-05
5,128 Efficient Join Synopsis Maintenance for Data Warehouse 2020 SIGMOD 5.6728511e-05
5,916 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 5.269117e-05
6,349 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 5.0957869e-05
6,663 Cheap Data Analytics using Cold Storage Devices 2016 VLDB 4.9660535e-05
7,105 StreaMon: An Adaptive Engine for Stream Query Processing 2004 SIGMOD 4.8252304e-05
7,280 Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005 SIGMOD 4.7718173e-05
7,461 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 4.7193668e-05
7,860 Safety Guarantee of Continuous Join Queries over Punctuated Data Streams 2006 VLDB 4.6297296e-05
7,880 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR 4.6250755e-05
8,049 Thrifty Query Execution via Incrementability 2020 SIGMOD 4.5939412e-05
8,078 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 4.5873626e-05
8,772 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 4.451034e-05
8,986 High Performance Stream Query Processing With Correlation-Aware Partitioning 2014 VLDB 4.4128163e-05
9,455 Lightweight Authentication of Linear Algebraic Queries on Data Streams 2013 SIGMOD 4.3355042e-05
9,921 Request Window: an Approach to Improve Throughput of RDBMS-based Data Integration System by Utilizing Data Sharing Across Concurrent Distributed Queries 2007 VLDB 4.250874e-05
10,970 Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model 2024 SIGMOD 4.1905499e-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
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.001426258
116 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046191288
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031037999
396 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00024439334
457 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00022699974
1,220 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013214188
1,902 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 0.0001015225
5,329 Generalized Hash Teams for Join and Group-by 1999 VLDB 5.5652298e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,298 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 5.5762694e-05
1,938 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025547
1,430 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.0001202506
10,624 Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing 2025 VLDB 4.1905499e-05
6,647 Fast Join Project Query Evaluation using Matrix Multiplication 2020 SIGMOD 4.9729424e-05
6,469 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 5.0448159e-05
3,664 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 6.8645092e-05
2,281 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 9.122455e-05
6,349 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 5.0957869e-05
2,051 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6871984e-05