MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases.
Summary: Memory-Constrained Join (MCJoin) for column-store main-memory DBs enabling high-performance OLAP joins within strict memory limits. Outperforms naive memory-constrained Radix-Clustered Hash Join by up to nearly 5x, showing the effectiveness of memory-aware join design. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Steven Begley (La Trobe University)
- 2. Zhen He (La Trobe University)
- 3. Yi-Ping Phoebe Chen (La Trobe University)
BibTeX Citation
@inproceedings{begley_sigmod12,
title = {{MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases.}},
author = {Begley, Steven and He, Zhen and Chen, Yi-Ping Phoebe},
series = {{SIGMOD} '12},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2213836.2213851},
url = {https://dl.acm.org/doi/10.1145/2213836.2213851},
year = {2012}
}Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 969 | Memory-Efficient Hash Joins | 2015 | VLDB | 0.0001278184 |
| 3,626 | Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects | 2022 | SIGMOD | 7.1524537e-05 |
| 5,771 | Database Technology for the Masses: Sub-Operators as First-Class Entities | 2021 | VLDB | 5.9992698e-05 |
| 7,097 | Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs | 2023 | SIGMOD | 5.601767e-05 |
| 11,750 | Cracking-Like Join for Trusted Execution Environments | 2023 | VLDB | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12 | C-Store: A Column-oriented DBMS | 2005 | VLDB | 0.00068998927 |
| 27 | Database Architecture Optimized for the New Bottleneck: Memory Access | 1999 | VLDB | 0.0005158963 |
| 61 | Integrating Compression and Execution in Column-Oriented Database Systems | 2006 | SIGMOD | 0.000392237 |
| 76 | Cache Conscious Algorithms for Relational Query Processing | 1994 | VLDB | 0.00036898845 |
| 110 | DBMSs On A Modern Processor: Where Does Time Go? | 1999 | VLDB | 0.00032700879 |
| 114 | A Decomposition Storage Model | 1985 | SIGMOD | 0.00031928929 |
| 210 | Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs | 2009 | VLDB | 0.00024851502 |
| 331 | Column-Stores vs. Row-Stores: How Different Are They Really? | 2008 | SIGMOD | 0.0002077683 |
| 3,549 | Read-Optimized Databases, In Depth | 2008 | VLDB | 7.2119962e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 423 | Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems | 2012 | VLDB |
| 2 | 4,144 | Memory-Contention Responsive Hash Joins | 1994 | VLDB |
| 3 | 1,596 | Adopting Worst-Case Optimal Joins in Relational Database Systems | 2020 | VLDB |
| 4 | 8,403 | The Case for Learned In-Memory Joins | 2023 | VLDB |
| 5 | 251 | Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited | 2014 | VLDB |
| 6 | 9,064 | A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory | 2023 | VLDB |
| 7 | 969 | Memory-Efficient Hash Joins | 2015 | VLDB |
| 8 | 1,266 | An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory | 2016 | SIGMOD |
| 9 | 361 | Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs | 2011 | SIGMOD |
| 10 | 4,730 | MQJoin: Efficient Shared Execution of Main-Memory Joins | 2016 | VLDB |