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
8982
Venue
VLDB
Year
2003
Pagerank
0.0001313363
Overall Rank
1,233 | 91.43%
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
758 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.0001706608
1,043 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014476247
1,427 Towards Scalable Dataframe Systems 2020 VLDB 0.0001204248
1,551 Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008 VLDB 0.00011416058
2,100 Query Optimization over Web Services 2006 VLDB 9.5443207e-05
2,156 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018 VLDB 9.4170209e-05
2,219 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 9.2623533e-05
2,763 Executing Stream Joins on the Cell Processor 2007 VLDB 8.1579306e-05
3,842 Turbo-Charging Estimate Convergence in DBO 2009 VLDB 6.7102374e-05
4,192 Operator Placement for In-Network Stream Query Processing 2005 PODS 6.3727539e-05
4,930 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.8213082e-05
4,943 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 5.8170713e-05
5,049 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 5.7372423e-05
5,150 Efficient Join Synopsis Maintenance for Data Warehouse 2020 SIGMOD 5.6626586e-05
5,906 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 5.2787348e-05
6,338 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 5.105321e-05
6,665 Cheap Data Analytics using Cold Storage Devices 2016 VLDB 4.9697181e-05
7,107 StreaMon: An Adaptive Engine for Stream Query Processing 2004 SIGMOD 4.8298643e-05
7,282 Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005 SIGMOD 4.776631e-05
7,461 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 4.723898e-05
7,859 Safety Guarantee of Continuous Join Queries over Punctuated Data Streams 2006 VLDB 4.6341054e-05
7,878 DBToaster: Agile Views in a Dynamic Data Management System 2011 CIDR 4.6295401e-05
8,047 Thrifty Query Execution via Incrementability 2020 SIGMOD 4.5983505e-05
8,075 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 4.5917655e-05
8,775 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 4.4553047e-05
8,979 High Performance Stream Query Processing With Correlation-Aware Partitioning 2014 VLDB 4.4170433e-05
9,450 Lightweight Authentication of Linear Algebraic Queries on Data Streams 2013 SIGMOD 4.3396633e-05
9,922 Request Window: an Approach to Improve Throughput of RDBMS-based Data Integration System by Utilizing Data Sharing Across Concurrent Distributed Queries 2007 VLDB 4.2549509e-05
10,967 Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model 2024 SIGMOD 4.1945683e-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.0014279444
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031066222
394 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00024460855
456 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00022717134
1,219 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013223888
1,900 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 0.000101645
5,322 Generalized Hash Teams for Join and Group-by 1999 VLDB 5.5701077e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,293 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 5.5815698e-05
1,939 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025655
1,429 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012033518
10,616 Unraveling the Impact of Window Semantics: Optimizing Join Order for Efficient Stream Processing 2025 VLDB 4.1945683e-05
6,647 Fast Join Project Query Evaluation using Matrix Multiplication 2020 SIGMOD 4.9772122e-05
6,476 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 5.0496617e-05
3,656 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 6.8714509e-05
2,275 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 9.1262202e-05
6,338 RPJ: Producing Fast Join Results on Streams through Rate-based Optimization 2005 SIGMOD 5.105321e-05
2,044 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6953608e-05