{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,9]],"date-time":"2024-01-09T23:31:34Z","timestamp":1704843094897},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,9,10]],"date-time":"2011-09-10T00:00:00Z","timestamp":1315612800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2013,3]]},"DOI":"10.1007\/s10586-011-0182-7","type":"journal-article","created":{"date-parts":[[2011,9,10]],"date-time":"2011-09-10T00:15:04Z","timestamp":1315613704000},"page":"191-206","source":"Crossref","is-referenced-by-count":20,"title":["Breaking the MapReduce stage barrier"],"prefix":"10.1007","volume":"16","author":[{"given":"Abhishek","family":"Verma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brian","family":"Cho","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Zea","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Indranil","family":"Gupta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roy H.","family":"Campbell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,9,10]]},"reference":[{"key":"182_CR1","unstructured":"Apache hadoop. http:\/\/hadoop.apache.org (2011)"},{"key":"182_CR2","first-page":"1","volume-title":"Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation, OSDI\u201910","author":"G. Ananthanarayanan","year":"2010","unstructured":"Ananthanarayanan, G., Kandula, S., Greenberg, A., Stoica, I., Lu, Y., Saha, B., Harris, E.: Reining in the outliers in map-reduce clusters using mantri. In: Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation, OSDI\u201910, pp. 1\u201316. USENIX Association, Berkeley (2010)"},{"issue":"3","key":"182_CR3","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1086\/260062","volume":"81","author":"F. Black","year":"1973","unstructured":"Black, F., Scholes, M.S.: The pricing of options and corporate liabilities. J. Polit. Econ. 81(3), 637\u2013654 (1973)","journal-title":"J. Polit. Econ."},{"key":"182_CR4","first-page":"858","volume-title":"Proc. of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL)","author":"T. Brants","year":"2007","unstructured":"Brants, T., Popat, A.C., Xu, P., Och, F.J., Dean, J.: Large language models in machine translation. In: Proc. of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), pp. 858\u2013867 (2007)"},{"key":"182_CR5","first-page":"281","volume-title":"Advances in Neural Information Processing Systems (NIPS)","author":"C. Chu","year":"2007","unstructured":"Chu, C., Kim, S., Lin, Y., Yu, Y., Bradski, G., Ng, A., Olukotun,\u00a0K.: Map-reduce for machine learning on multicore. In: Advances in Neural Information Processing Systems (NIPS), pp. 281\u2013288 (2007)"},{"key":"182_CR6","volume-title":"NSDI\u201910: Seventh USENIX Symposium on Networked Systems Design and Implementation","author":"T. Condie","year":"2010","unstructured":"Condie, T., Conway, N., Alvaro, P., Hellerstein, Elmeleegy, K., Sears, R.: Online aggregation and continuous query support in mapreduce. In: NSDI\u201910: Seventh USENIX Symposium on Networked Systems Design and Implementation. USENIX Association, Berkeley (2010)"},{"key":"182_CR7","first-page":"137","volume-title":"Proc. of the USENIX Symposium on Operating Systems Design and Implementation (OSDI)","author":"J. Dean","year":"2004","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: Simplified data processing on large clusters. In: Proc. of the USENIX Symposium on Operating Systems Design and Implementation (OSDI), pp. 137\u2013149 (2004)"},{"key":"182_CR8","volume-title":"Proc. of VLDB Conference","author":"D. DeWitt","year":"1985","unstructured":"DeWitt, D., Gerber, R.: Multiprocessor hash-based join algorithms. In: Proc. of VLDB Conference. Citeseer, Princeton (1985)"},{"key":"182_CR9","doi-asserted-by":"crossref","first-page":"199","DOI":"10.3115\/1626394.1626427","volume-title":"Proc. of the Third Workshop on Statistical Machine Translation (StatMT)","author":"C. Dyer","year":"2008","unstructured":"Dyer, C., Cordova, A., Mont, A., Lin, J.: Fast, easy, and cheap: construction of statistical machine translation models with mapreduce. In: Proc. of the Third Workshop on Statistical Machine Translation (StatMT), pp. 199\u2013207. Association for Computational Linguistics, Stroudsburg (2008)"},{"key":"182_CR10","first-page":"265","volume-title":"Proc. of the Annual Meeting of the Association for Computational Linguistics on Human Language Technologies (HLT)","author":"T. Elsayed","year":"2008","unstructured":"Elsayed, T., Lin, J., Oard, D.W.: Pairwise document similarity in large collections with mapreduce. In: Proc. of the Annual Meeting of the Association for Computational Linguistics on Human Language Technologies (HLT), pp. 265\u2013268. Association for Computational Linguistics, Stroudsburg (2008)"},{"key":"182_CR11","first-page":"1","volume-title":"Proc. of IEEE International Conference on Cluster Computing and Workshops (CLUSTER)","author":"R. Farivar","year":"2009","unstructured":"Farivar, R., Verma, A., Chan, E., Campbell, R.: Mithra: multiple data independent tasks on a heterogeneous resource architecture. In: Proc. of IEEE International Conference on Cluster Computing and Workshops (CLUSTER), pp. 1\u201310 (2009). doi: 10.1109\/CLUSTR.2009.5289201"},{"key":"182_CR12","doi-asserted-by":"crossref","unstructured":"Fix, E., Hodges, J.: Discriminatory analysis, nonparametric discrimination: Consistency properties. Tech. rep., USAF School of Aviation Medicine, Randolph Field, Texas (1951)","DOI":"10.1037\/e471672008-001"},{"key":"182_CR13","first-page":"8","volume-title":"Proc. of Symposium on Foundations of Computer Science","author":"L.J. Guibas","year":"1978","unstructured":"Guibas, L.J., Sedgewick, R.: A dichromatic framework for balanced trees. In: Proc. of Symposium on Foundations of Computer Science, pp. 8\u201321 (1978). doi: 10.1109\/SFCS.1978.3"},{"key":"182_CR14","first-page":"3","volume":"51","author":"A. Gupta","year":"2010","unstructured":"Gupta, A., Mumick, I.: Maintenance of materialized views: problems, techniques, and applications. Bull. Tech. Commun. 51, 3 (2010)","journal-title":"Bull. Tech. Commun."},{"key":"182_CR15","unstructured":"Illinois Cloud Computing Testbed. http:\/\/cloud.cs.illinois.edu\/ (2011)"},{"key":"182_CR16","first-page":"59","volume-title":"Proc. of European Conference on Computer Systems (EuroSys)","author":"M. Isard","year":"2007","unstructured":"Isard, M., Budiu, M., Yu, Y., Birrell, A., Fetterly, D.: Dryad: distributed data-parallel programs from sequential building blocks. In: Proc. of European Conference on Computer Systems (EuroSys), pp. 59\u201372 (2007)"},{"key":"182_CR17","unstructured":"Mongodb. http:\/\/www.mongodb.org (2011)"},{"key":"182_CR18","first-page":"43","volume-title":"Proc. of the USENIX Annual Technical Conference (ATEC)","author":"M.A. Olson","year":"1999","unstructured":"Olson, M.A., Bostic, K., Seltzer, M.: Berkeley db. In: Proc. of the USENIX Annual Technical Conference (ATEC), p. 43. USENIX Association, Berkeley (1999)"},{"key":"182_CR19","unstructured":"O\u2019Malley, O., Murthy, A.C.: Winning a 60 second dash with a yellow elephant. http:\/\/sortbenchmark.org\/Yahoo2009.pdf (2009)"},{"key":"182_CR20","volume-title":"Proc. of the ACM SIGMOD International Conference. ACM","author":"A. Pavlo","year":"2009","unstructured":"Pavlo, A., Paulson, E., Rasin, A., Abadi, D.J., Dewitt, D.J., Madden, S., Stonebraker, M.: A comparison of approaches to large-scale data analysis. In: Proc. of the ACM SIGMOD International Conference. ACM (2009). URL http:\/\/database.cs.brown.edu\/sigmod09\/benchmarks-sigmod09.pdf"},{"key":"182_CR21","volume-title":"Proc. of Workshop on Hot Topics in Cloud Computing (HotCloud)","author":"L. Popa","year":"2009","unstructured":"Popa, L., Budiu, M., Yu, Y., Isard, M.: DryadInc: Reusing work in large-scale computations. In: Proc. of Workshop on Hot Topics in Cloud Computing (HotCloud) (2009)"},{"issue":"1","key":"182_CR22","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1145\/1629175.1629197","volume":"53","author":"M. Stonebraker","year":"2010","unstructured":"Stonebraker, M., Abadi, D., DeWitt, D., Madden, S., Paulson, E., Pavlo, A., Rasin, A.: MapReduce and parallel DBMSs: friends or foes? Commun. ACM 53(1), 64\u201371 (2010)","journal-title":"Commun. ACM"},{"key":"182_CR23","unstructured":"Tokyo cabinet. http:\/\/1978th.net\/tokyocabinet\/ (2011)"},{"key":"182_CR24","volume-title":"Proc. of International Conference on Intelligent Systems Design and Applications","author":"A. Verma","year":"2009","unstructured":"Verma, A., Llora, X., Goldberg, D.E., Campbell, R.H.: Scaling genetic algorithms using mapreduce. In: Proc. of International Conference on Intelligent Systems Design and Applications (2009)"},{"key":"182_CR25","first-page":"235","volume-title":"Proc. of IEEE International Conference on Cluster Computing (CLUSTER)","author":"A. Verma","year":"2010","unstructured":"Verma, A., Zea, N., Cho, B., Gupta, I., Campbell, R.: Breaking the MapReduce stage barrier. In: Proc. of IEEE International Conference on Cluster Computing (CLUSTER), pp. 235\u2013244 (2010)"},{"key":"182_CR26","volume-title":"Hadoop: The Definitive Guide","author":"T. White","year":"2009","unstructured":"White, T.: Hadoop: The Definitive Guide. O\u2019Reilly Media, Sebastopol (2009)"},{"key":"182_CR27","volume-title":"Proc. of the 2007 ACM SIGMOD International Conf. on Management of data","author":"H. Yang","year":"2007","unstructured":"Yang, H., Dasdan, A., Hsiao, R., Parker, D.: Map-reduce-merge: simplified relational data processing on large clusters. In: Proc. of the 2007 ACM SIGMOD International Conf. on Management of data (2007)"},{"key":"182_CR28","volume-title":"Proc. of the USENIX Symposium on Operating Systems Design and Implementation (OSDI)","author":"M. Zaharia","year":"2008","unstructured":"Zaharia, M., Konwinski, A., Joseph, A.D., Katz, R., Stoica, I.: Improving mapreduce performance in heterogeneous environments. In: Proc. of the USENIX Symposium on Operating Systems Design and Implementation (OSDI) (2008)"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-011-0182-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-011-0182-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-011-0182-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,15]],"date-time":"2019-06-15T07:25:20Z","timestamp":1560583520000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-011-0182-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,10]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,3]]}},"alternative-id":["182"],"URL":"https:\/\/doi.org\/10.1007\/s10586-011-0182-7","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,9,10]]}}}