{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,18]],"date-time":"2026-07-18T02:33:16Z","timestamp":1784341996421,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,5,20]],"date-time":"2012-05-20T00:00:00Z","timestamp":1337472000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,5,20]]},"DOI":"10.1145\/2213836.2213840","type":"proceedings-article","created":{"date-parts":[[2012,5,21]],"date-time":"2012-05-21T15:20:35Z","timestamp":1337613635000},"page":"25-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":288,"title":["SkewTune"],"prefix":"10.1145","author":[{"given":"YongChul","family":"Kwon","sequence":"first","affiliation":[{"name":"University of Washington, Seattle, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Magdalena","family":"Balazinska","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bill","family":"Howe","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jerome","family":"Rolia","sequence":"additional","affiliation":[{"name":"HP Labs, Palo Alto, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,5,20]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proc. of the 9th OSDI Symp.","author":"Ananthanarayanan G.","year":"2010","unstructured":"G. Ananthanarayanan , S. Kandula , A. Greenberg , I. Stoica , Y. Lu , B. Saha , and E. Harris . Reining in the outliers in map-reduce clusters using Mantri . In Proc. of the 9th OSDI Symp. , 2010 . G. Ananthanarayanan, S. Kandula, A. Greenberg, I. Stoica, Y. Lu, B. Saha, and E. Harris. Reining in the outliers in map-reduce clusters using Mantri. In Proc. of the 9th OSDI Symp., 2010."},{"key":"e_1_3_2_1_2_1","unstructured":"Apache Hadoop Project. Powered By Hadoop. http:\/\/wiki.apache.org\/hadoop\/PoweredBy\/ 2011.  Apache Hadoop Project. Powered By Hadoop. http:\/\/wiki.apache.org\/hadoop\/PoweredBy\/ 2011."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807148"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/297805.297827"},{"key":"e_1_3_2_1_5_1","volume-title":"Proc. of the VLDB Endowment, 3(1)","year":"2010","unstructured":"Bu et. al. HaLoop : Efficient iterative data processing on large clusters . Proc. of the VLDB Endowment, 3(1) , 2010 . Bu et. al. HaLoop: Efficient iterative data processing on large clusters. Proc. of the VLDB Endowment, 3(1), 2010."},{"key":"e_1_3_2_1_6_1","volume-title":"Proc. of the 6th OSDI Symp.","author":"Dean J.","year":"2004","unstructured":"J. Dean and S. Ghemawat . MapReduce: simplified data processing on large clusters . In Proc. of the 6th OSDI Symp. , 2004 . J. Dean and S. Ghemawat. MapReduce: simplified data processing on large clusters. In Proc. of the 6th OSDI Symp., 2004."},{"key":"e_1_3_2_1_7_1","volume-title":"Proc. of the 18th VLDB Conf.","author":"DeWitt D.","year":"1992","unstructured":"D. DeWitt , J. Naughton , D. Schneider , and S. S. Seshadri . Practical skew handling in parallel joins . In Proc. of the 18th VLDB Conf. , 1992 . D. DeWitt, J. Naughton, D. Schneider, and S. S. Seshadri. Practical skew handling in parallel joins. In Proc. of the 18th VLDB Conf., 1992."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453865"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920908"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687568"},{"key":"e_1_3_2_1_11_1","unstructured":"Google. Freebase Data Dumps. http:\/\/download.freebase.com\/datadumps\/ 2010.  Google. Freebase Data Dumps. http:\/\/download.freebase.com\/datadumps\/ 2010."},{"key":"e_1_3_2_1_12_1","volume-title":"The First International Conference on Cloud Computing and Services Science","author":"Guffler B.","year":"2011","unstructured":"B. Guffler , N. Augsten , A. Reiser , and A. Kemper . Handling data skew in mapreduce . In The First International Conference on Cloud Computing and Services Science , 2011 . B. Guffler, N. Augsten, A. Reiser, and A. Kemper. Handling data skew in mapreduce. In The First International Conference on Cloud Computing and Services Science, 2011."},{"key":"e_1_3_2_1_13_1","unstructured":"Hadoop. http:\/\/hadoop.apache.org\/.  Hadoop. http:\/\/hadoop.apache.org\/."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253291"},{"key":"e_1_3_2_1_15_1","volume-title":"Proc. of the Fifth CIDR Conf.","author":"Herodotou H.","year":"2011","unstructured":"H. Herodotou , H. Lim , G. Luo , N. Borisov , L. Dong , F. B. Cetin , and S. Babu . Starfish: A Self-tuning System for Big Data Analytics . In Proc. of the Fifth CIDR Conf. , 2011 . H. Herodotou, H. Lim, G. Luo, N. Borisov, L. Dong, F. B. Cetin, and S. Babu. Starfish: A Self-tuning System for Big Data Analytics. In Proc. of the Fifth CIDR Conf., 2011."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/CloudCom.2010.25"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272996.1273005"},{"key":"e_1_3_2_1_18_1","unstructured":"Jimmy Lin. Cloud 9: A MapReduce library for Hadoop. http:\/\/www.umiacs.umd.edu\/~jimmylin\/Cloud9\/docs\/index.html 2010.  Jimmy Lin. Cloud 9: A MapReduce library for Hadoop. http:\/\/www.umiacs.umd.edu\/~jimmylin\/Cloud9\/docs\/index.html 2010."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989284.1989310"},{"key":"e_1_3_2_1_20_1","volume-title":"Aspect-Oriented Software Development","author":"Kuleshov E.","year":"2007","unstructured":"E. Kuleshov . Using the asm framework to implement common java bytecode transformation patterns . In Aspect-Oriented Software Development , 2007 . E. Kuleshov. Using the asm framework to implement common java bytecode transformation patterns. In Aspect-Oriented Software Development, 2007."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807140"},{"key":"e_1_3_2_1_22_1","volume-title":"The 5th Open Cirrus Summit","author":"Kwon Y.","year":"2011","unstructured":"Y. Kwon , M. Balazinska , B. Howe , and J. Rolia . A study of skew in mapreduce applications . In The 5th Open Cirrus Summit , 2011 . Y. Kwon, M. Balazinska, B. Howe, and J. Rolia. A study of skew in mapreduce applications. In The 5th Open Cirrus Summit, 2011."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/1876037.1876051"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989426"},{"key":"e_1_3_2_1_26_1","volume-title":"7th Workshop on Large-Scale Distributed Systems for Information Retrieval, number","author":"Lin J.","year":"2009","unstructured":"J. Lin . The Curse of Zipf and Limits to Parallelization: A Look at the Stragglers Problem in MapReduce . In 7th Workshop on Large-Scale Distributed Systems for Information Retrieval, number July , 2009 . J. Lin. The Curse of Zipf and Limits to Parallelization: A Look at the Stragglers Problem in MapReduce. In 7th Workshop on Large-Scale Distributed Systems for Information Retrieval, number July, 2009."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447919"},{"key":"e_1_3_2_1_28_1","unstructured":"O. O'Malley. Apache hadoop wins terabyte sort benchmark. http:\/\/developer.yahoo.com\/blogs\/hadoop\/posts\/2008\/07\/apache_hadoop_wins_terabyte_sort_benchmark\/.  O. O'Malley. Apache hadoop wins terabyte sort benchmark. http:\/\/developer.yahoo.com\/blogs\/hadoop\/posts\/2008\/07\/apache_hadoop_wins_terabyte_sort_benchmark\/."},{"key":"e_1_3_2_1_29_1","volume-title":"Proc. of the 22nd VLDB Conf.","author":"Poosala V.","year":"1996","unstructured":"V. Poosala and Y. E. Ioannidis . Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing . In Proc. of the 22nd VLDB Conf. , Sept. 1996 . V. Poosala and Y. E. Ioannidis. Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing. In Proc. of the 22nd VLDB Conf., Sept. 1996."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp236"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007662"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223801"},{"key":"e_1_3_2_1_33_1","unstructured":"T. M. Team. Apache mahout project. http:\/\/mahout.apache.org\/.  T. M. Team. Apache mahout project. http:\/\/mahout.apache.org\/."},{"key":"e_1_3_2_1_34_1","volume-title":"Proc. of the 7th NSDI Symp.","year":"2010","unstructured":"Tyson Condie et. al. MapReduce online . In Proc. of the 7th NSDI Symp. , 2010 . Tyson Condie et. al. MapReduce online. In Proc. of the 7th NSDI Symp., 2010."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989350"},{"key":"e_1_3_2_1_36_1","volume-title":"Proc. of the 17th VLDB Conf.","author":"Walton C.","year":"1991","unstructured":"C. Walton , A. Dale , and R. Jenevein . A taxonomy and performance model of data skew effects in parallel joins . In Proc. of the 17th VLDB Conf. , 1991 . C. Walton, A. Dale, and R. Jenevein. A taxonomy and performance model of data skew effects in parallel joins. In Proc. of the 17th VLDB Conf., 1991."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687565"},{"key":"e_1_3_2_1_38_1","volume-title":"Proc. of the 8th OSDI Symp.","author":"Zaharia M.","year":"2008","unstructured":"M. Zaharia , A. Konwinski , A. D. Joseph , R. Katz , and I. Stoica . Improving MapReduce performance in heterogeneous environments . In Proc. of the 8th OSDI Symp. , 2008 . M. Zaharia, A. Konwinski, A. D. Joseph, R. Katz, and I. Stoica. Improving MapReduce performance in heterogeneous environments. In Proc. of the 8th OSDI Symp., 2008."}],"event":{"name":"SIGMOD\/PODS '12: International Conference on Management of Data","location":"Scottsdale Arizona USA","acronym":"SIGMOD\/PODS '12","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2213836.2213840","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2213836.2213840","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:21:00Z","timestamp":1750238460000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2213836.2213840"}},"subtitle":["mitigating skew in mapreduce applications"],"short-title":[],"issued":{"date-parts":[[2012,5,20]]},"references-count":37,"alternative-id":["10.1145\/2213836.2213840","10.1145\/2213836"],"URL":"https:\/\/doi.org\/10.1145\/2213836.2213840","relation":{},"subject":[],"published":{"date-parts":[[2012,5,20]]},"assertion":[{"value":"2012-05-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}