{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:24:51Z","timestamp":1750307091199,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,10,14]],"date-time":"2012-10-14T00:00:00Z","timestamp":1350172800000},"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,10,14]]},"DOI":"10.1145\/2391229.2391255","type":"proceedings-article","created":{"date-parts":[[2012,11,13]],"date-time":"2012-11-13T15:04:07Z","timestamp":1352819047000},"page":"1-2","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Designing good algorithms for MapReduce and beyond"],"prefix":"10.1145","author":[{"given":"Foto N.","family":"Afrati","sequence":"first","affiliation":[{"name":"Google"}]},{"given":"Magdalena","family":"Balazinska","sequence":"additional","affiliation":[{"name":"University of Washington"}]},{"given":"Anish Das","family":"Sarma","sequence":"additional","affiliation":[{"name":"Google"}]},{"given":"Bill","family":"Howe","sequence":"additional","affiliation":[{"name":"University of Washington"}]},{"given":"Semih","family":"Salihoglu","sequence":"additional","affiliation":[{"name":"Stanford University"}]},{"given":"Jeffrey D.","family":"Ullman","sequence":"additional","affiliation":[{"name":"Stanford University"}]}],"member":"320","published-online":{"date-parts":[[2012,10,14]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Skewed join. http:\/\/wiki.apache.org\/pig\/PigSkewedJoinSpec.  Skewed join. http:\/\/wiki.apache.org\/pig\/PigSkewedJoinSpec."},{"key":"e_1_3_2_1_2_1","volume-title":"Enumerating subgraph instances using map-reduce. CoRR, abs\/1208.0615","author":"Afrati Foto N.","year":"2012","unstructured":"Foto N. Afrati , Dimitris Fotakis , and Jeffrey D. Ullman . Enumerating subgraph instances using map-reduce. CoRR, abs\/1208.0615 , 2012 . Foto N. Afrati, Dimitris Fotakis, and Jeffrey D. Ullman. Enumerating subgraph instances using map-reduce. CoRR, abs\/1208.0615, 2012."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.66"},{"key":"e_1_3_2_1_4_1","volume-title":"Semih Salihoglu, and Jeffrey D. Ullman. Upper and lower bounds on the cost of a map-reduce computation. CoRR, abs\/1206.4377","author":"Afrati Foto N.","year":"2012","unstructured":"Foto N. Afrati , Anish Das Sarma , Semih Salihoglu, and Jeffrey D. Ullman. Upper and lower bounds on the cost of a map-reduce computation. CoRR, abs\/1206.4377 , 2012 . Foto N. Afrati, Anish Das Sarma, Semih Salihoglu, and Jeffrey D. Ullman. Upper and lower bounds on the cost of a map-reduce computation. CoRR, abs\/1206.4377, 2012."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.47"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2247596.2247613"},{"key":"e_1_3_2_1_7_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_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920881"},{"key":"e_1_3_2_1_9_1","first-page":"21","volume-title":"Proc. of the 7th NSDI Conf.","author":"Condie Tyson","year":"2010","unstructured":"Tyson Condie , Neil Conway , Peter Alvaro , Joseph M. Hellerstein , Khaled Elmeleegy , and Russell Sears . Mapreduce online . In Proc. of the 7th NSDI Conf. , pages 21 -- 21 , 2010 . Tyson Condie, Neil Conway, Peter Alvaro, Joseph M. Hellerstein, Khaled Elmeleegy, and Russell Sears. Mapreduce online. In Proc. of the 7th NSDI Conf., pages 21--21, 2010."},{"key":"e_1_3_2_1_10_1","volume-title":"OSDI","author":"Dean Jeffrey","year":"2004","unstructured":"Jeffrey Dean and Sanjay Ghemawat . MapReduce : simplified data processing on large clusters . In OSDI , 2004 . Jeffrey Dean and Sanjay Ghemawat. MapReduce: simplified data processing on large clusters. In OSDI, 2004."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/129888.129894"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350245"},{"key":"e_1_3_2_1_13_1","volume-title":"The First International Conference on Cloud Computing and Services Science","author":"Gufler Benjamin","year":"2011","unstructured":"Benjamin Gufler , Nikolaus Augsten , Angelika Reiser , and Alfons Kemper . Handling data skew in MapReduce . In The First International Conference on Cloud Computing and Services Science , 2011 . Benjamin Gufler, Nikolaus Augsten, Angelika Reiser, and Alfons Kemper. Handling data skew in MapReduce. In The First International Conference on Cloud Computing and Services Science, 2011."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.58"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/CloudCom.2010.25"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807140"},{"key":"e_1_3_2_1_17_1","volume-title":"The 5th Open Cirrus Summit","author":"Kwon YongChul","year":"2011","unstructured":"YongChul Kwon , Magdalena Balazinska , Bill Howe , and Jerome Rolia . A study of skew in mapreduce applications . In The 5th Open Cirrus Summit , 2011 . YongChul Kwon, Magdalena Balazinska, Bill Howe, and Jerome Rolia. A study of skew in mapreduce applications. In The 5th Open Cirrus Summit, 2011."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213840"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213958"},{"key":"e_1_3_2_1_20_1","volume-title":"Datalog 2.0","author":"Marianne Shaw Paris Koutris","year":"2012","unstructured":"Paris Koutris Marianne Shaw , Bill Howe and Dan Suciu. Optimizing large-scale semi-naive datalog evaluation in hadoop . In Datalog 2.0 , 2012 . Paris Koutris Marianne Shaw, Bill Howe and Dan Suciu. Optimizing large-scale semi-naive datalog evaluation in hadoop. In Datalog 2.0, 2012."},{"issue":"8","key":"e_1_3_2_1_21_1","first-page":"704","article-title":"a scalable MapReduce framework for all-pair similarity joins of multisets and vectors","volume":"5","author":"Metwally Ahmed","year":"2012","unstructured":"Ahmed Metwally and Christos Faloutsos . V-smart-join : a scalable MapReduce framework for all-pair similarity joins of multisets and vectors . VLDB , 5 ( 8 ): 704 -- 715 , 2012 . Ahmed Metwally and Christos Faloutsos. V-smart-join: a scalable MapReduce framework for all-pair similarity joins of multisets and vectors. VLDB, 5(8): 704--715, 2012.","journal-title":"VLDB"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp236"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963491"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989350"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2247596.2247646"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807222"},{"key":"e_1_3_2_1_28_1","volume-title":"OSDI","author":"Zaharia Matei","year":"2008","unstructured":"Matei Zaharia , Andy Konwinski , Anthony D. Joseph , Randy Katz , and Ion Stoica . Improving MapReduce Performance in Heterogeneous Environments . In OSDI , 2008 . Matei Zaharia, Andy Konwinski, Anthony D. Joseph, Randy Katz, and Ion Stoica. Improving MapReduce Performance in Heterogeneous Environments. In OSDI, 2008."}],"event":{"name":"SOCC '12: ACM Symposium on Cloud Computing","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGOPS ACM Special Interest Group on Operating Systems"],"location":"San Jose California","acronym":"SOCC '12"},"container-title":["Proceedings of the Third ACM Symposium on Cloud Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2391229.2391255","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2391229.2391255","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:34:32Z","timestamp":1750239272000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2391229.2391255"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10,14]]},"references-count":27,"alternative-id":["10.1145\/2391229.2391255","10.1145\/2391229"],"URL":"https:\/\/doi.org\/10.1145\/2391229.2391255","relation":{},"subject":[],"published":{"date-parts":[[2012,10,14]]},"assertion":[{"value":"2012-10-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}