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.4439712e-05
Overall Rank
4,732 | 68.20%
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,242 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011378275
3,544 Computation Reuse in Analytics Job Service at Microsoft 2018 SIGMOD 7.2108612e-05
4,024 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.8444194e-05
5,776 Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023 SIGMOD 5.9957692e-05
5,793 OLTPShare: The Case for Sharing in OLTP Workloads 2018 VLDB 5.9906809e-05
6,601 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.737728e-05
6,820 CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020 CIDR 5.6708756e-05
7,344 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 5.5455974e-05
7,728 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 5.4649863e-05
8,019 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 5.4045347e-05
9,788 Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020 VLDB 5.1272255e-05
11,467 Oligolithic Cross-task Optimizations across Isolated Workloads* 2024 CIDR 4.9769913e-05
11,733 SH2O: Efficient Data Access for Work-Sharing Databases 2023 SIGMOD 4.9769913e-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.00064013679
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.000408505
76 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036891569
210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024844328
251 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00023136934
362 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00019999596
390 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019265472
425 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00018485358
669 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00014975391
704 Main-Memory Scan Sharing For Multi-Core CPUs 2008 VLDB 0.00014653079
762 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014134432
1,034 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012389548
1,040 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.00012358804
1,918 Predictable Performance for Unpredictable Workloads 2009 VLDB 9.375192e-05
2,225 Shared Workload Optimization 2014 VLDB 8.8062552e-05
4,393 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 6.618354e-05
4,579 To Share or Not to Share? 2007 VLDB 6.5205268e-05
7,036 Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control 2007 VLDB 5.613732e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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