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
- 11340
- Venue
- VLDB
- Year
- 2016
- Pagerank
- 5.5762694e-05
- Overall Rank
- 5,298 | 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,503 |
BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications |
2017 |
SIGMOD |
0.0001161148 |
| 4,171 |
Computation Reuse in Analytics Job Service at Microsoft |
2018 |
SIGMOD |
6.3800823e-05 |
| 4,456 |
Real-Time Multi-Pattern Detection over Event Streams |
2019 |
SIGMOD |
6.1644341e-05 |
| 6,062 |
OLTPShare: The Case for Sharing in OLTP Workloads |
2018 |
VLDB |
5.2267464e-05 |
| 6,760 |
AStream: Ad-hoc Shared Stream Processing |
2019 |
SIGMOD |
4.9304882e-05 |
| 6,986 |
CrocodileDB: Efficient Database Execution through Intelligent Deferment |
2020 |
CIDR |
4.8672517e-05 |
| 7,326 |
Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries |
2023 |
SIGMOD |
4.7563708e-05 |
| 7,461 |
Scalable Multi-Query Execution using Reinforcement Learning |
2021 |
SIGMOD |
4.7193668e-05 |
| 7,699 |
Resource-efficient Shared Query Execution via Exploiting Time Slackness |
2021 |
SIGMOD |
4.6696504e-05 |
| 8,078 |
AJoin: Ad-hoc Stream Joins at Scale |
2020 |
VLDB |
4.5873626e-05 |
| 9,459 |
Sharing Opportunities for OLTP Workloads in Different Isolation Levels |
2020 |
VLDB |
4.3340981e-05 |
| 10,894 |
Oligolithic Cross-task Optimizations across Isolated Workloads* |
2024 |
CIDR |
4.1905499e-05 |
| 11,214 |
SH2O: Efficient Data Access for Work-Sharing Databases |
2023 |
SIGMOD |
4.1905499e-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.00076209479 |
| 81 |
Cache Conscious Algorithms for Relational Query Processing |
1994 |
VLDB |
0.00055253195 |
| 116 |
Eddies: Continuously Adaptive Query Processing |
2000 |
SIGMOD |
0.00046191288 |
| 350 |
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs |
2009 |
VLDB |
0.00026368305 |
| 403 |
Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited |
2014 |
VLDB |
0.00024176677 |
| 515 |
QPipe: A Simultaneously Pipelined Relational Query Engine |
2005 |
SIGMOD |
0.00021209491 |
| 538 |
Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs |
2011 |
SIGMOD |
0.00020632609 |
| 584 |
Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems |
2012 |
VLDB |
0.00019700451 |
| 826 |
Main-Memory Scan Sharing For Multi-Core CPUs |
2008 |
VLDB |
0.00016161625 |
| 934 |
SharedDB: Killing One Thousand Queries With One Stone |
2012 |
VLDB |
0.00015201246 |
| 1,027 |
Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS |
2007 |
VLDB |
0.0001458537 |
| 1,296 |
The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses |
2010 |
SIGMOD |
0.00012742585 |
| 1,430 |
A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses |
2009 |
VLDB |
0.0001202506 |
| 2,372 |
Predictable Performance for Unpredictable Workloads |
2009 |
VLDB |
8.940791e-05 |
| 2,928 |
Shared Workload Optimization |
2014 |
VLDB |
7.881485e-05 |
| 4,677 |
To Share or Not to Share? |
2007 |
VLDB |
5.9988869e-05 |
| 4,964 |
Sharing Data and Work Across Concurrent Analytical Queries |
2013 |
VLDB |
5.7974073e-05 |
| 7,082 |
Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control |
2007 |
VLDB |
4.8333334e-05 |
Semantically Similar Papers