DBScholar

Back to papers

MQJoin: Efficient Shared Execution of Main-Memory Joins

Summary: MQJoin shares join execution across hundreds of concurrent queries, reducing redundant work while exploiting main-memory bandwidth and multicore parallelism. It is schema-agnostic and delivers 2–5× higher throughput with more stable latency than prior methods and commercial column stores. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h1bb030f266ea82d7
Venue
VLDB
Year
2016
Pagerank
6.42279e-05
Overall Rank
4,751 | 68.16%
DOI
10.14778/2904128.2904130
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{makreshanski_vldb16,
        title = {{MQJoin: Efficient Shared Execution of Main-Memory Joins}},
        author = {Makreshanski, Darko and Giannikis, Georgios and Alonso, Gustavo and Kossmann, Donald},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {6},
        pages = {480--491},
        doi = {10.14778/2904128.2904130},
        url = {https://doi.org/10.14778/2904128.2904130},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
1,232 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011406847
3,550 Computation Reuse in Analytics Job Service at Microsoft 2018 SIGMOD 7.1895215e-05
4,041 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.8217898e-05
5,794 Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023 SIGMOD 5.9759435e-05
5,807 OLTPShare: The Case for Sharing in OLTP Workloads 2018 VLDB 5.9709922e-05
6,607 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.7187564e-05
6,835 CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020 CIDR 5.6527238e-05
7,347 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 5.5308106e-05
7,741 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 5.4469162e-05
8,035 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 5.3866645e-05
9,820 Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020 VLDB 5.1102717e-05
11,519 Oligolithic Cross-task Optimizations across Isolated Workloads* 2024 CIDR 4.9605343e-05
11,777 SH2O: Efficient Data Access for Work-Sharing Databases 2023 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

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
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00063972112
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040739114
77 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036821827
212 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024786576
250 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00023080446
360 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00019959166
390 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019232929
423 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00018450254
670 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00014929358
707 Main-Memory Scan Sharing For Multi-Core CPUs 2008 VLDB 0.00014613324
768 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014096379
1,029 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012380835
1,043 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.00012325755
1,926 Predictable Performance for Unpredictable Workloads 2009 VLDB 9.3500398e-05
2,237 Shared Workload Optimization 2014 VLDB 8.7777395e-05
4,411 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 6.5996653e-05
4,594 To Share or Not to Share? 2007 VLDB 6.4994689e-05
7,055 Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control 2007 VLDB 5.5951749e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,886 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB
2 1,296 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD
3 4,775 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB
4 423 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB
5 2,790 Scheduling for shared window joins over data streams 2003 VLDB
6 1,269 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD
7 8,433 Effective Resource Utilization for Multiprocessor Join Execution 1989 VLDB
8 1,029 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB
9 5,897 MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases. 2012 SIGMOD
10 360 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD