There is currently considerable enthusiasm around the MapReduce (MR) paradigm for large-scale data analysis 17. Although the basic control flow of this framework has existed in parallel SQL database management systems (DBMS) for over 20 years, some have called MR a dramatically new computing model 8, 17. In this paper, we describe and compare both paradigms. Furthermore, we evaluate both kinds of systems in terms of performance and development complexity. To this end, we define a benchmark consisting of a collection of tasks that we have run on an open source version of MR as well as on two parallel DBMSs. For each task, we measure each system's performance for various degrees of parallelism on a cluster of 100 nodes. Our results reveal some interesting trade-offs. Although the process to load data into and tune the execution of parallel DBMSs took much longer than the MR system, the observed performance of these DBMSs was strikingly better. We speculate about the causes of the dramatic performance difference and consider implementation concepts that future systems should take from both kinds of architectures.
Description
A comparison of approaches to large-scale data analysis
%0 Conference Paper
%1 pavlo09largescaledata
%A Pavlo, Andrew
%A Paulson, Erik
%A Rasin, Alexander
%A Abadi, Daniel J.
%A DeWitt, David J.
%A Madden, Samuel
%A Stonebraker, Michael
%B Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
%C New York, NY, USA
%D 2009
%I ACM
%K bigdata database dbms mapreduce
%P 165--178
%R 10.1145/1559845.1559865
%T A comparison of approaches to large-scale data analysis
%U http://doi.acm.org/10.1145/1559845.1559865
%X There is currently considerable enthusiasm around the MapReduce (MR) paradigm for large-scale data analysis 17. Although the basic control flow of this framework has existed in parallel SQL database management systems (DBMS) for over 20 years, some have called MR a dramatically new computing model 8, 17. In this paper, we describe and compare both paradigms. Furthermore, we evaluate both kinds of systems in terms of performance and development complexity. To this end, we define a benchmark consisting of a collection of tasks that we have run on an open source version of MR as well as on two parallel DBMSs. For each task, we measure each system's performance for various degrees of parallelism on a cluster of 100 nodes. Our results reveal some interesting trade-offs. Although the process to load data into and tune the execution of parallel DBMSs took much longer than the MR system, the observed performance of these DBMSs was strikingly better. We speculate about the causes of the dramatic performance difference and consider implementation concepts that future systems should take from both kinds of architectures.
%@ 978-1-60558-551-2
@inproceedings{pavlo09largescaledata,
abstract = {There is currently considerable enthusiasm around the MapReduce (MR) paradigm for large-scale data analysis [17]. Although the basic control flow of this framework has existed in parallel SQL database management systems (DBMS) for over 20 years, some have called MR a dramatically new computing model [8, 17]. In this paper, we describe and compare both paradigms. Furthermore, we evaluate both kinds of systems in terms of performance and development complexity. To this end, we define a benchmark consisting of a collection of tasks that we have run on an open source version of MR as well as on two parallel DBMSs. For each task, we measure each system's performance for various degrees of parallelism on a cluster of 100 nodes. Our results reveal some interesting trade-offs. Although the process to load data into and tune the execution of parallel DBMSs took much longer than the MR system, the observed performance of these DBMSs was strikingly better. We speculate about the causes of the dramatic performance difference and consider implementation concepts that future systems should take from both kinds of architectures.},
acmid = {1559865},
added-at = {2013-06-10T07:19:54.000+0200},
address = {New York, NY, USA},
author = {Pavlo, Andrew and Paulson, Erik and Rasin, Alexander and Abadi, Daniel J. and DeWitt, David J. and Madden, Samuel and Stonebraker, Michael},
biburl = {https://www.bibsonomy.org/bibtex/280f679a6d3e0972899b2543c945e8dab/sb3000},
booktitle = {Proceedings of the 2009 ACM SIGMOD International Conference on Management of data},
description = {A comparison of approaches to large-scale data analysis},
doi = {10.1145/1559845.1559865},
interhash = {9da048cc41164d9f902fe0d897890608},
intrahash = {80f679a6d3e0972899b2543c945e8dab},
isbn = {978-1-60558-551-2},
keywords = {bigdata database dbms mapreduce},
location = {Providence, Rhode Island, USA},
numpages = {14},
pages = {165--178},
publisher = {ACM},
series = {SIGMOD '09},
timestamp = {2013-06-10T07:19:54.000+0200},
title = {A comparison of approaches to large-scale data analysis},
url = {http://doi.acm.org/10.1145/1559845.1559865},
year = 2009
}