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: 4871
Venue: SIGMOD
Year: 2014
Pagerank: 4.1905499e-05
Overall Rank: 11,984 | 16.72%
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.0024217964
70	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00059744625
408	HaLoop: Efficient Iterative Data Processing on Large Clusters	2010	VLDB	0.00023939456
442	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00023095823
776	Building a High-Level Dataflow System on top of Map-Reduce: The Pig Experience	2009	VLDB	0.00016765694
947	MRShare: Sharing Across Multiple Queries in MapReduce	2010	VLDB	0.00015112344
1,073	Processing Theta-Joins using MapReduce*	2011	SIGMOD	0.00014255717
1,281	Automatic Optimization for MapReduce Programs	2011	VLDB	0.00012837411
1,927	Efficient Processing of k Nearest Neighbor Joins using MapReduce	2012	VLDB	0.00010062395
2,211	ReStore: Reusing Results of MapReduce Jobs	2012	VLDB	9.2823037e-05
3,508	Scheduling Shared Scans of Large Data Files	2008	VLDB	7.0293743e-05
4,068	Advanced Partitioning Techniques for Massively Distributed Computation	2012	SIGMOD	6.4748133e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,073	Processing Theta-Joins using MapReduce*	2011	SIGMOD	0.00014255717
962	A Comparison of Join Algorithms for Log Processing in MapReduce	2010	SIGMOD	0.00015003834
1,451	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00011925842
2,476	A Platform for Scalable One-Pass Analytics using MapReduce	2011	SIGMOD	8.6907971e-05
1,281	Automatic Optimization for MapReduce Programs	2011	VLDB	0.00012837411
1,312	Upper and Lower Bounds on the Cost of a Map-Reduce Computation	2013	VLDB	0.00012650678
866	Profiling, What-if Analysis, and Cost-based Optimization of MapReduce Programs	2011	VLDB	0.00015771189
15	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD	0.0010668335
3,709	Multi-Query Optimization in MapReduce Framework	2014	VLDB	6.8211506e-05
2,714	Minimal MapReduce Algorithms	2013	SIGMOD	8.2426646e-05