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.4468007e-05
Overall Rank
4,730 | 68.20%
DOI
10.14778/2904128.2904130

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,241 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011378254
3,545 Computation Reuse in Analytics Job Service at Microsoft 2018 SIGMOD 7.2134803e-05
4,023 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.8476587e-05
5,788 Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023 SIGMOD 5.9947442e-05
5,801 OLTPShare: The Case for Sharing in OLTP Workloads 2018 VLDB 5.9901054e-05
6,599 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.7404438e-05
6,814 CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020 CIDR 5.6735614e-05
7,341 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 5.5481233e-05
7,722 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 5.467573e-05
8,014 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 5.4070928e-05
9,782 Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020 VLDB 5.1296539e-05
11,461 Oligolithic Cross-task Optimizations across Isolated Workloads* 2024 CIDR 4.9793485e-05
11,727 SH2O: Efficient Data Access for Work-Sharing Databases 2023 SIGMOD 4.9793485e-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.00064031282
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040860054
76 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036898845
210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024851502
251 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00023143736
361 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020006406
389 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019269777
423 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00018491327
667 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00014978213
705 Main-Memory Scan Sharing For Multi-Core CPUs 2008 VLDB 0.00014657491
762 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014140446
1,034 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012394538
1,040 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.00012364063
1,918 Predictable Performance for Unpredictable Workloads 2009 VLDB 9.3789552e-05
2,225 Shared Workload Optimization 2014 VLDB 8.8081001e-05
4,392 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 6.6213651e-05
4,577 To Share or Not to Share? 2007 VLDB 6.523408e-05
7,035 Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control 2007 VLDB 5.6163837e-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,292 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD
3 4,754 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,782 Scheduling for shared window joins over data streams 2003 VLDB
6 1,266 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD
7 8,409 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,884 MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases. 2012 SIGMOD
10 361 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD