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)

Paper ID: 4579
Venue: SIGMOD
Year: 2012
Pagerank: 6.0782357e-05
Overall Rank: 5,812 | 60.13%
DOI: 10.1145/2213836.2213851

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
959	Memory-Efficient Hash Joins	2015	VLDB	0.00012953588
4,535	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	6.6419266e-05
6,263	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.936052e-05
6,957	Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs	2023	SIGMOD	5.7303405e-05
11,437	Cracking-Like Join for Trusted Execution Environments	2023	VLDB	5.093636e-05

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.00069513174
29	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.00052093615
60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0003955489
74	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00037330605
109	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.000331207
115	A Decomposition Storage Model	1985	SIGMOD	0.00032338948
209	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024932174
345	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00020656723
3,489	Read-Optimized Databases, In Depth	2008	VLDB	7.3670717e-05

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,104	Memory-Contention Responsive Hash Joins	1994	VLDB
3	1,740	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
4	8,234	The Case for Learned In-Memory Joins	2023	VLDB
5	252	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB
6	8,904	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB
7	959	Memory-Efficient Hash Joins	2015	VLDB
8	1,265	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD
9	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
10	4,639	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB