DBScholar

Back to papers

Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters

Summary: Extends Map-Reduce with a Merge phase to efficiently process related heterogeneous relational data on large clusters. Merge consolidates data already partitioned and sorted (or hashed) by map and reduce, enabling relational algebra operators and multiple join algorithms. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
heb394e944c193d8f
Venue
SIGMOD
Year
2007
Pagerank
0.0003702496
Overall Rank
75 | 99.50%
DOI
10.1145/1247480.1247602

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{yang_sigmod07,
        title = {{Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters}},
        author = {Yang, Hung-chih and Dasdan, Ali and Hsiao, Ruey-Lung and Parker, D. Stott},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247602},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247602},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank Citing Paper Year Venue Pagerank
6 Pig Latin: A Not-So-Foreign Language for Data Processing 2008 SIGMOD 0.0010515896
30 SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets 2008 VLDB 0.00050475202
360 Efficient Parallel Set-Similarity Joins Using MapReduce 2010 SIGMOD 0.00020001237
675 Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) 2010 VLDB 0.00014880686
799 A Comparison of Join Algorithms for Log Processing in MapReduce 2010 SIGMOD 0.00013882649
823 MRShare: Sharing Across Multiple Queries in MapReduce 2010 VLDB 0.00013642066
866 Processing Theta-Joins using MapReduce* 2011 SIGMOD 0.00013381756
876 Tenzing: A SQL Implementation On The MapReduce Framework 2011 VLDB 0.00013304112
964 Fast Personalized PageRank on MapReduce 2011 SIGMOD 0.00012814643
1,282 Automatic Optimization for MapReduce Programs 2011 VLDB 0.00011208192
1,389 Provenance for Generalized Map and Reduce Workflows 2011 CIDR 0.00010818511
1,466 The Performance of MapReduce: An In-depth Study 2010 VLDB 0.00010565007
1,838 Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce 2010 VLDB 9.5305061e-05
1,884 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 9.4349703e-05
2,176 Efficient Processing of Data Warehousing Queries in a Split Execution Environment 2011 SIGMOD 8.9150466e-05
2,285 A Platform for Scalable One-Pass Analytics using MapReduce 2011 SIGMOD 8.6924793e-05
2,411 epiC: an Extensible and Scalable System for Processing Big Data 2014 VLDB 8.5073756e-05
2,956 Scalable and Adaptive Online Joins 2014 VLDB 7.8100535e-05
3,694 Exploiting MapReduce-based Similarity Joins 2012 SIGMOD 7.0902387e-05
3,824 Integrating Hadoop and Parallel DBMS 2010 SIGMOD 6.9996014e-05
4,142 Behavioral Simulations in MapReduce 2010 VLDB 6.780997e-05
5,017 Massive Scale-out of Expensive Continuous Queries 2011 VLDB 6.3114443e-05
6,603 Efficient Parallel Skyline Processing using Hyperplane Projections 2011 SIGMOD 5.7370343e-05
9,297 E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment 2009 SIGMOD 5.1997281e-05
11,871 Scaling Equi-Joins 2022 SIGMOD 4.9769913e-05
12,505 An Approach towards the Study of Symmetric Queries 2014 VLDB 4.9769913e-05
12,718 Indexing Multi-dimensional Data in a Cloud System 2010 SIGMOD 4.9769913e-05
12,779 LifeRaft: Data-Driven, Batch Processing for the Exploration of Scientific Databases 2009 CIDR 4.9769913e-05
12,890 Ad-Hoc Data Processing in the Cloud 2008 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank Cited Paper Year Venue Pagerank
54 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00040482761
156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00028509887
847 High-Performance Sorting on Networks of Workstations 1997 SIGMOD 0.00013517696
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,175 Efficient Processing of k Nearest Neighbor Joins using MapReduce 2012 VLDB
2 2,932 Efficient Multi-way Theta-Join Processing Using MapReduce 2012 VLDB
3 4,275 Set Similarity Joins on MapReduce: An Experimental Survey 2018 VLDB
4 2,577 ClusterJoin: A Similarity Joins Framework using Map-Reduce 2014 VLDB
5 2,573 Minimal MapReduce Algorithms 2013 SIGMOD
6 3,217 Multi-Query Optimization in MapReduce Framework 2014 VLDB
7 866 Processing Theta-Joins using MapReduce* 2011 SIGMOD
8 2,285 A Platform for Scalable One-Pass Analytics using MapReduce 2011 SIGMOD
9 360 Efficient Parallel Set-Similarity Joins Using MapReduce 2010 SIGMOD
10 799 A Comparison of Join Algorithms for Log Processing in MapReduce 2010 SIGMOD