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
11527
Venue
VLDB
Year
2016
Pagerank
6.5918791e-05
Overall Rank
4,639 | 68.18%
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,238 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011543368
3,605 Computation Reuse in Analytics Job Service at Microsoft 2018 SIGMOD 7.2640711e-05
3,946 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 7.0046969e-05
5,686 OLTPShare: The Case for Sharing in OLTP Workloads 2018 VLDB 6.1220514e-05
5,701 Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023 SIGMOD 6.1167049e-05
6,482 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 5.8668582e-05
6,684 CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020 CIDR 5.8036476e-05
7,213 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 5.670422e-05
7,579 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 5.592546e-05
7,856 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 5.5306709e-05
9,607 Sharing Opportunities for OLTP Workloads in Different Isolation Levels 2020 VLDB 5.2473912e-05
11,113 Oligolithic Cross-task Optimizations across Isolated Workloads* 2024 CIDR 5.093636e-05
11,413 SH2O: Efficient Data Access for Work-Sharing Databases 2023 SIGMOD 5.093636e-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.0006312782
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00041071971
74 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00037330605
209 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024932174
252 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00023242719
360 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020182846
383 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019520728
423 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00018725853
670 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015157572
696 Main-Memory Scan Sharing For Multi-Core CPUs 2008 VLDB 0.00014891322
761 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014254351
1,022 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012602841
1,024 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.0001258839
1,879 Predictable Performance for Unpredictable Workloads 2009 VLDB 9.5613416e-05
2,276 Shared Workload Optimization 2014 VLDB 8.8196376e-05
4,330 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 6.7563122e-05
4,508 To Share or Not to Share? 2007 VLDB 6.6561159e-05
6,891 Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control 2007 VLDB 5.7447663e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,134 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB
2 1,320 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD
3 4,668 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,735 Scheduling for shared window joins over data streams 2003 VLDB
6 1,265 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD
7 8,243 Effective Resource Utilization for Multiprocessor Join Execution 1989 VLDB
8 1,022 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB
9 5,812 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