MapReduce Algorithms for Big Data Analysis

Summary: Tutorial on MapReduce/Hadoop for big-data analytics, focusing on efficient algorithm design. Presents state-of-the-art MapReduce techniques for data mining, ML, and similarity joins, with emphasis for researchers and practitioners in scalable data management. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10649
Venue: VLDB
Year: 2012
Pagerank: 5.2966408e-05
Overall Rank: 9,263 | 36.45%
DOI: 10.14778/2367502.2367564

Incoming Non-self Citations Over Time

Authors

1. Kyuseok Shim (Seoul National University)

BibTeX Citation

@article{shim_vldb12,
        title = {{MapReduce Algorithms for Big Data Analysis}},
        author = {Shim, Kyuseok},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {12},
        pages = {2016--2017},
        doi = {10.14778/2367502.2367564},
        url = {https://doi.org/10.14778/2367502.2367564},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,168	Optimization for iterative queries on MapReduce	2014	VLDB	5.6841364e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
304	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00021917388
356	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00020303289
769	A Comparison of Join Algorithms for Log Processing in MapReduce	2010	SIGMOD	0.00014166872
843	Processing Theta-Joins using MapReduce*	2011	SIGMOD	0.00013666161
1,415	V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors	2012	VLDB	0.00010840141

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,369	Redoop Infrastructure for Recurring Big Data Queries	2014	VLDB
2	6,147	HadoopDB in Action: Building Real World Applications	2010	SIGMOD
3	735	Profiling, What-if Analysis, and Cost-based Optimization of MapReduce Programs	2011	VLDB
4	13,658	Managing and Mining Large Graphs: Patterns and Algorithms	2012	SIGMOD
5	2,539	Minimal MapReduce Algorithms	2013	SIGMOD
6	72	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD
7	2,265	A Platform for Scalable One-Pass Analytics using MapReduce	2011	SIGMOD
8	769	A Comparison of Join Algorithms for Log Processing in MapReduce	2010	SIGMOD
9	12,257	Workload Management for Big Data Analytics	2013	SIGMOD
10	9,510	Efficient Big Data Processing in Hadoop MapReduce	2012	VLDB