Anti-Combining for MapReduce

Summary: Anti-Combining shifts mapper work to reducers to cut MapReduce data transfer, unlike combiners or external compression. Syntactic, runtime-adaptive, it reduces transfer and CPU/I/O, and can complement compression for added gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4870
Venue: SIGMOD
Year: 2014
Pagerank: 4.1945683e-05
Overall Rank: 11,976 | 16.69%
DOI: 10.1145/2588555.2610499

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Alper Okcan
2. Mirek Riedewald

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
3	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.0024183614
70	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00059533166
413	HaLoop: Efficient Iterative Data Processing on Large Clusters	2010	VLDB	0.00023904409
447	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00022900171
780	Building a High-Level Dataflow System on top of Map-Reduce: The Pig Experience	2009	VLDB	0.00016775082
947	MRShare: Sharing Across Multiple Queries in MapReduce	2010	VLDB	0.00015114576
1,074	Processing Theta-Joins using MapReduce*	2011	SIGMOD	0.00014260096
1,280	Automatic Optimization for MapReduce Programs	2011	VLDB	0.0001285503
1,931	Efficient Processing of k Nearest Neighbor Joins using MapReduce	2012	VLDB	0.00010040427
2,205	ReStore: Reusing Results of MapReduce Jobs	2012	VLDB	9.2920002e-05
3,539	Scheduling Shared Scans of Large Data Files	2008	VLDB	6.9956521e-05
4,061	Advanced Partitioning Techniques for Massively Distributed Computation	2012	SIGMOD	6.483587e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,074	Processing Theta-Joins using MapReduce*	2011	SIGMOD	0.00014260096
960	A Comparison of Join Algorithms for Log Processing in MapReduce	2010	SIGMOD	0.00015012242
1,464	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00011865546
2,476	A Platform for Scalable One-Pass Analytics using MapReduce	2011	SIGMOD	8.6960139e-05
1,280	Automatic Optimization for MapReduce Programs	2011	VLDB	0.0001285503
1,308	Upper and Lower Bounds on the Cost of a Map-Reduce Computation	2013	VLDB	0.00012661651
868	Profiling, What-if Analysis, and Cost-based Optimization of MapReduce Programs	2011	VLDB	0.00015789681
15	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD	0.0010654262
3,703	Multi-Query Optimization in MapReduce Framework	2014	VLDB	6.8289978e-05
2,674	Minimal MapReduce Algorithms	2013	SIGMOD	8.3328645e-05