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: 4518
Venue: SIGMOD
Year: 2012
Pagerank: 5.3530385e-05
Overall Rank: 5,723 | 60.23%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014630024
5,251	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	5.6003972e-05
6,525	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.0223854e-05
9,143	Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs	2023	SIGMOD	4.381112e-05
11,239	Cracking-Like Join for Trusted Execution Environments	2023	VLDB	4.1905499e-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
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066322421
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055253195
123	A Decomposition Storage Model	1985	SIGMOD	0.00045235743
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.0004501099
132	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00043697853
350	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00026368305
496	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00021705611
3,761	Read-Optimized Databases, In Depth	2008	VLDB	6.7777865e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
584	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00019700451
4,149	Memory-Contention Responsive Hash Joins	1994	VLDB	6.4043572e-05
2,281	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.122455e-05
8,411	The Case for Learned In-Memory Joins	2023	VLDB	4.5151296e-05
403	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024176677
8,855	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	4.4306395e-05
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014630024
1,800	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00010494121
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
5,298	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB	5.5762694e-05