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: 4517
Venue: SIGMOD
Year: 2012
Pagerank: 5.3578116e-05
Overall Rank: 5,714 | 60.25%
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.00014638492
5,247	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	5.6057839e-05
6,525	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.027205e-05
9,142	Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs	2023	SIGMOD	4.3853149e-05
11,237	Cracking-Like Join for Trusted Execution Environments	2023	VLDB	4.1945683e-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
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066474881
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055548574
123	A Decomposition Storage Model	1985	SIGMOD	0.00045255007
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00045103515
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
351	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.0002636504
497	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00021716559
3,764	Read-Optimized Databases, In Depth	2008	VLDB	6.7797554e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
585	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00019706145
4,149	Memory-Contention Responsive Hash Joins	1994	VLDB	6.4078379e-05
2,275	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.1262202e-05
8,417	The Case for Learned In-Memory Joins	2023	VLDB	4.5194164e-05
404	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024143076
8,855	A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory	2023	VLDB	4.4348906e-05
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014638492
1,804	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00010501185
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
5,293	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB	5.5815698e-05