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: h3f71cd9b6f29cd70
Venue: VLDB
Year: 2012
Pagerank: 5.1778231e-05
Overall Rank: 9,437 | 36.56%
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,308	Optimization for iterative queries on MapReduce	2014	VLDB	5.5572894e-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
308	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00021473921
360	Efficient Parallel Set-Similarity Joins Using MapReduce	2010	SIGMOD	0.00020009936
799	A Comparison of Join Algorithms for Log Processing in MapReduce	2010	SIGMOD	0.00013889081
865	Processing Theta-Joins using MapReduce*	2011	SIGMOD	0.0001338765
1,421	V-SMART-Join: A Scalable MapReduce Framework for All-Pair Similarity Joins of Multisets and Vectors	2012	VLDB	0.00010726757

Semantically Similar Papers

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