Back to papers
MQJoin: Efficient Shared Execution of Main-Memory Joins
Summary: Many-Query Join (MQJoin) enables shared execution of main-memory joins for hundreds of concurrent queries. Annotates intermediates to maximize sharing, delivering 2–5x throughput and scalable concurrency beyond prior shared-execution approaches.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11339
- Venue
- VLDB
- Year
- 2016
- Pagerank
- 5.5815698e-05
- Overall Rank
- 5,293 | 63.18%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 13 of 13 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,507 |
BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications |
2017 |
SIGMOD |
0.00011617967 |
| 4,174 |
Computation Reuse in Analytics Job Service at Microsoft |
2018 |
SIGMOD |
6.3856219e-05 |
| 4,457 |
Real-Time Multi-Pattern Detection over Event Streams |
2019 |
SIGMOD |
6.1702339e-05 |
| 6,060 |
OLTPShare: The Case for Sharing in OLTP Workloads |
2018 |
VLDB |
5.2305257e-05 |
| 6,759 |
AStream: Ad-hoc Shared Stream Processing |
2019 |
SIGMOD |
4.9352213e-05 |
| 6,988 |
CrocodileDB: Efficient Database Execution through Intelligent Deferment |
2020 |
CIDR |
4.8718019e-05 |
| 7,330 |
Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries |
2023 |
SIGMOD |
4.7609373e-05 |
| 7,461 |
Scalable Multi-Query Execution using Reinforcement Learning |
2021 |
SIGMOD |
4.723898e-05 |
| 7,701 |
Resource-efficient Shared Query Execution via Exploiting Time Slackness |
2021 |
SIGMOD |
4.6741329e-05 |
| 8,075 |
AJoin: Ad-hoc Stream Joins at Scale |
2020 |
VLDB |
4.5917655e-05 |
| 9,457 |
Sharing Opportunities for OLTP Workloads in Different Isolation Levels |
2020 |
VLDB |
4.3382555e-05 |
| 10,890 |
Oligolithic Cross-task Optimizations across Isolated Workloads* |
2024 |
CIDR |
4.1945683e-05 |
| 11,212 |
SH2O: Efficient Data Access for Work-Sharing Databases |
2023 |
SIGMOD |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 18 of 18 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 35 |
MonetDB/X100: Hyper-Pipelining Query Execution |
2005 |
CIDR |
0.00076197749 |
| 81 |
Cache Conscious Algorithms for Relational Query Processing |
1994 |
VLDB |
0.00055548574 |
| 115 |
Eddies: Continuously Adaptive Query Processing |
2000 |
SIGMOD |
0.00046221215 |
| 351 |
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs |
2009 |
VLDB |
0.0002636504 |
| 404 |
Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited |
2014 |
VLDB |
0.00024143076 |
| 515 |
QPipe: A Simultaneously Pipelined Relational Query Engine |
2005 |
SIGMOD |
0.00021214633 |
| 540 |
Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs |
2011 |
SIGMOD |
0.0002063443 |
| 585 |
Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems |
2012 |
VLDB |
0.00019706145 |
| 830 |
Main-Memory Scan Sharing For Multi-Core CPUs |
2008 |
VLDB |
0.00016171897 |
| 940 |
SharedDB: Killing One Thousand Queries With One Stone |
2012 |
VLDB |
0.00015173166 |
| 1,026 |
Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS |
2007 |
VLDB |
0.00014589172 |
| 1,299 |
The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses |
2010 |
SIGMOD |
0.00012751522 |
| 1,429 |
A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses |
2009 |
VLDB |
0.00012033518 |
| 2,372 |
Predictable Performance for Unpredictable Workloads |
2009 |
VLDB |
8.947963e-05 |
| 2,925 |
Shared Workload Optimization |
2014 |
VLDB |
7.888494e-05 |
| 4,680 |
To Share or Not to Share? |
2007 |
VLDB |
6.0039406e-05 |
| 4,959 |
Sharing Data and Work Across Concurrent Analytical Queries |
2013 |
VLDB |
5.8029448e-05 |
| 7,087 |
Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control |
2007 |
VLDB |
4.8379358e-05 |
Semantically Similar Papers