{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T05:49:42Z","timestamp":1743054582354,"version":"3.40.3"},"publisher-location":"Cham","reference-count":12,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319210414"},{"type":"electronic","value":"9783319210421"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21042-1_25","type":"book-chapter","created":{"date-parts":[[2015,6,5]],"date-time":"2015-06-05T14:12:18Z","timestamp":1433513538000},"page":"311-323","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["SALA: A Skew-Avoiding and Locality-Aware Algorithm for MapReduce-Based Join"],"prefix":"10.1007","author":[{"given":"Ziyu","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minxing","family":"Cai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ziming","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yongxuan","family":"Lai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,6]]},"reference":[{"issue":"5","key":"25_CR1","doi-asserted-by":"publisher","first-page":"608","DOI":"10.1016\/j.jpdc.2012.12.012","volume":"73","author":"F Ahmad","year":"2013","unstructured":"Ahmad, F., Lee, S., Thottethodi, M., Vijaykumar, T.N.: Mapreduce with communication overlap (marco). J. Parallel Distrib. Comput. 73(5), 608\u2013620 (2013)","journal-title":"J. Parallel Distrib. Comput."},{"key":"25_CR2","doi-asserted-by":"crossref","unstructured":"Atta, F., Viglas, S.D., Niazi, S.: Sand join - a skew handling join algorithm for google\u2019s mapreduce framework. In: 2011 IEEE 14th International Multitopic Conference (INMIC), pp. 170\u2013175, December 2011","DOI":"10.1109\/INMIC.2011.6151466"},{"key":"25_CR3","doi-asserted-by":"crossref","unstructured":"Blanas, S., Patel, J.M., Ercegovac, V., Rao, J., Shekita, E.J., Tian, Y.: A comparison of join algorithms for log processing in mapreduce. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2010, Indianapolis, Indiana, USA, June 6\u201310, 2010, pp. 975\u2013986 (2010)","DOI":"10.1145\/1807167.1807273"},{"issue":"13","key":"25_CR4","first-page":"1484","volume":"7","author":"N Bruno","year":"2014","unstructured":"Bruno, N., Kwon, Y.C., Wu, M.-C.: Advanced join strategies for large-scale distributed computation. PVLDB 7(13), 1484\u20131495 (2014)","journal-title":"PVLDB"},{"key":"25_CR5","doi-asserted-by":"crossref","unstructured":"Dhawalia, P., Kailasam, S., Janakiram, D.: Chisel: a resource savvy approach for handling skew in mapreduce applications. In 2013 IEEE Sixth International Conference on Cloud Computing, Santa Clara, CA, USA, June 28 \u2013 July 3, 2013, pp. 652\u2013660 (2013)","DOI":"10.1109\/CLOUD.2013.43"},{"key":"25_CR6","doi-asserted-by":"crossref","unstructured":"Ibrahim, S., Jin, H., Lu, L., Wu, S., He, B., Qi, L.: LEEN: locality\/fairness-aware key partitioning for mapreduce in the cloud. In: Proceedings of the Cloud Computing, Second International Conference, CloudCom 2010, November 30 \u2013 December 3, 2010, Indianapolis, Indiana, USA, pp. 17\u201324 (2010)","DOI":"10.1109\/CloudCom.2010.25"},{"issue":"12","key":"25_CR7","first-page":"1934","volume":"5","author":"YC Kwon","year":"2012","unstructured":"Kwon, Y.C., Balazinska, M., Howe, B., Rolia, J.A.: Skewtune in action: Mitigating skew in mapreduce applications. PVLDB 5(12), 1934\u20131937 (2012)","journal-title":"PVLDB"},{"issue":"1","key":"25_CR8","first-page":"24","volume":"36","author":"YC Kwon","year":"2013","unstructured":"Kwon, Y.C., Ren, K., Balazinska, M., Howe, B.: Managing skew in hadoop. IEEE Data Eng. Bull. 36(1), 24\u201333 (2013)","journal-title":"IEEE Data Eng. Bull."},{"key":"25_CR9","doi-asserted-by":"crossref","unstructured":"Lynden, S.J., Tanimura, Y., Kojima, I., Matono, A.: Dynamic data redistribution for mapreduce joins. In: IEEE 3rd International Conference on Cloud Computing Technology and Science, CloudCom 2011, Athens, Greece, November 29 \u2013 December 1, 2011, pp. 717\u2013723 (2011)","DOI":"10.1109\/CloudCom.2011.111"},{"issue":"2","key":"25_CR10","first-page":"1390","volume":"2","author":"X Yu","year":"2009","unstructured":"Yu, X., Kostamaa, P.: Efficient outer join data skew handling in parallel DBMS. PVLDB 2(2), 1390\u20131396 (2009)","journal-title":"PVLDB"},{"key":"25_CR11","doi-asserted-by":"crossref","unstructured":"Xu, Y., Kostamaa, P., Zhou, X., Chen, L.: Handling data skew in parallel joins in shared-nothing systems. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2008, Vancouver, BC, Canada, June 10\u201312, 2008, pp. 1043\u20131052 (2008)","DOI":"10.1145\/1376616.1376720"},{"key":"25_CR12","doi-asserted-by":"crossref","unstructured":"Xu, Y., Zou, P., Qu, W., Li, Z., Li, K., Cui, X.: Sampling-based partitioning in mapreduce for skewed data. In: ChinaGrid Annual Conference (ChinaGrid), 2012 Seventh, pp. 1\u20138, September 2012","DOI":"10.1109\/ChinaGrid.2012.18"}],"container-title":["Lecture Notes in Computer Science","Web-Age Information Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21042-1_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T13:29:22Z","timestamp":1674566962000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21042-1_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319210414","9783319210421"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21042-1_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"6 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}