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: 4932
Venue: SIGMOD
Year: 2014
Pagerank: 5.093636e-05
Overall Rank: 12,174 | 16.48%
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 (Northeastern University)
2. Mirek Riedewald (Northeastern University)

BibTeX Citation

@inproceedings{okcan_sigmod14,
        title = {{Anti-Combining for MapReduce}},
        author = {Okcan, Alper and Riedewald, Mirek},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2610499},
        url = {https://dl.acm.org/doi/10.1145/2588555.2610499},
        year = {2014}
}

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
6	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.0010686205
32	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00050111008
356	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00020303289
372	HaLoop: Efficient Iterative Data Processing on Large Clusters	2010	VLDB	0.0001981521
642	Building a High-Level Dataflow System on top of Map-Reduce: The Pig Experience	2009	VLDB	0.00015395331
803	MRShare: Sharing Across Multiple Queries in MapReduce	2010	VLDB	0.00013899943
843	Processing Theta-Joins using MapReduce*	2011	SIGMOD	0.00013666161
1,257	Automatic Optimization for MapReduce Programs	2011	VLDB	0.000114432
1,883	ReStore: Reusing Results of MapReduce Jobs	2012	VLDB	9.5421713e-05
2,137	Efficient Processing of k Nearest Neighbor Joins using MapReduce	2012	VLDB	9.110238e-05
3,270	Scheduling Shared Scans of Large Data Files	2008	VLDB	7.5796338e-05
3,466	Advanced Partitioning Techniques for Massively Distributed Computation	2012	SIGMOD	7.3909785e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	843	Processing Theta-Joins using MapReduce*	2011	SIGMOD
2	769	A Comparison of Join Algorithms for Log Processing in MapReduce	2010	SIGMOD
3	1,009	Online Aggregation for Large MapReduce Jobs	2011	VLDB
4	2,265	A Platform for Scalable One-Pass Analytics using MapReduce	2011	SIGMOD
5	1,257	Automatic Optimization for MapReduce Programs	2011	VLDB
6	1,514	Upper and Lower Bounds on the Cost of a Map-Reduce Computation	2013	VLDB
7	735	Profiling, What-if Analysis, and Cost-based Optimization of MapReduce Programs	2011	VLDB
8	72	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD
9	3,163	Multi-Query Optimization in MapReduce Framework	2014	VLDB
10	2,539	Minimal MapReduce Algorithms	2013	SIGMOD