{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T16:10:10Z","timestamp":1750867810330,"version":"3.41.0"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T00:00:00Z","timestamp":1504224000000},"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":["SIGMOD Rec."],"published-print":{"date-parts":[[2017,9]]},"abstract":"<jats:p>This report summarizes the presentations and discussions of the third workshop on Algorithms and Systems for MapReduce and Beyond (BeyondMR'16). The BeyondMR workshop was held in conjunction with the 2016 SIGMOD conference in San Francisco, California, USA on July 1, 2016. The goal of the workshop was to bring together researchers and practitioners to explore algorithms, computational models, architectures, languages and interfaces for systems that need largescale parallelization and systems designed to support efficient parallelization and fault tolerance. These include specialized programming and data-management systems based on MapReduce and extensions, graph processing systems, data-intensive workflow and dataflow systems. The program featured two very well attended invited talks by Ion Stoica from AMPLab, University of California Berkeley and Carlos Guestrin from the University of Washington.<\/jats:p>","DOI":"10.1145\/3137586.3137596","type":"journal-article","created":{"date-parts":[[2017,9,5]],"date-time":"2017-09-05T12:23:34Z","timestamp":1504614214000},"page":"43-48","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Report from the third workshop on Algorithms and Systems for MapReduce and Beyond (BeyondMR'16)"],"prefix":"10.1145","volume":"46","author":[{"given":"Foto N.","family":"Afrati","sequence":"first","affiliation":[{"name":"National Technical University of Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan","family":"Hidders","sequence":"additional","affiliation":[{"name":"Vrije Universiteit Brussel, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christopher","family":"R\u00e9","sequence":"additional","affiliation":[{"name":"Stanford University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jacek","family":"Sroka","sequence":"additional","affiliation":[{"name":"University of Warsaw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey","family":"Ullman","sequence":"additional","affiliation":[{"name":"Stanford University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,9]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 3rd ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond, BeyondMR@SIGMOD 2016","author":"Afrati Foto N.","year":"2016","unstructured":"Foto N. Afrati , Jacek Sroka , and Jan Hidders , editors. Proceedings of the 3rd ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond, BeyondMR@SIGMOD 2016 , San Francisco, CA, USA , July 1, 2016 . ACM, 2016. http:\/\/doi.acm.org\/10.1145\/2926534. Foto N. Afrati, Jacek Sroka, and Jan Hidders, editors. Proceedings of the 3rd ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond, BeyondMR@SIGMOD 2016, San Francisco, CA, USA, July 1, 2016. ACM, 2016. http:\/\/doi.acm.org\/10.1145\/2926534."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742797"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939785"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Harunobu Daikoku Hideyuki Kawashima and Osamu Tatebe. On exploring efficient shuffle design for in-memory mapreduce. In Afrati et al. [1] page 6. http:\/\/doi.acm.org\/10.1145\/2926534.2926538. Harunobu Daikoku Hideyuki Kawashima and Osamu Tatebe. On exploring efficient shuffle design for in-memory mapreduce. In Afrati et al. [1] page 6. http:\/\/doi.acm.org\/10.1145\/2926534.2926538.","DOI":"10.1145\/2926534.2926538"},{"key":"e_1_2_1_5_1","first-page":"599","volume-title":"11th USENIX Symposium on Operating Systems Design and Implementation, OSDI '14","author":"Gonzalez Joseph E.","year":"2014","unstructured":"Joseph E. Gonzalez , Reynold S. Xin , Ankur Dave , Daniel Crankshaw , Michael J. Franklin , and Ion Stoica . Graphx : Graph processing in a distributed dataflow framework. In Jason Flinn and Hank Levy, editors , 11th USENIX Symposium on Operating Systems Design and Implementation, OSDI '14 , Broomfield, CO, USA , October 6-8, 2014 ., pages 599 -- 613 . USENIX Association, 2014. Joseph E. Gonzalez, Reynold S. Xin, Ankur Dave, Daniel Crankshaw, Michael J. Franklin, and Ion Stoica. Graphx: Graph processing in a distributed dataflow framework. In Jason Flinn and Hank Levy, editors, 11th USENIX Symposium on Operating Systems Design and Implementation, OSDI '14, Broomfield, CO, USA, October 6-8, 2014., pages 599--613. USENIX Association, 2014."},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"G\u00f6sta Grahne Shahab Harrafi Iraj Hedayati and Ali Moallemi. DFA minimization in map-reduce. In Afrati et al. [1] page 4. http:\/\/doi.acm.org\/10.1145\/2926534.2926537. G\u00f6sta Grahne Shahab Harrafi Iraj Hedayati and Ali Moallemi. DFA minimization in map-reduce. In Afrati et al. [1] page 4. http:\/\/doi.acm.org\/10.1145\/2926534.2926537.","DOI":"10.1145\/2926534.2926537"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375670"},{"key":"e_1_2_1_8_1","unstructured":"Paraschos Koutris and Nivetha Singara Vadivelu. Deterministic load balancing for parallel joins. In Afrati et al. [1] page 10. http:\/\/doi.acm.org\/10.1145\/2926534.2926536. Paraschos Koutris and Nivetha Singara Vadivelu. Deterministic load balancing for parallel joins. In Afrati et al. [1] page 10. http:\/\/doi.acm.org\/10.1145\/2926534.2926536."},{"key":"e_1_2_1_9_1","unstructured":"Andreas Kunft Alexander Alexandrov Asterios Katsifodimos and Volker Markl. Bridging the gap: towards optimization across linear and relational algebra. In Afrati et al. [1] page 1. http:\/\/doi.acm.org\/10.1145\/2926534.2926540. Andreas Kunft Alexander Alexandrov Asterios Katsifodimos and Volker Markl. Bridging the gap: towards optimization across linear and relational algebra. In Afrati et al. [1] page 1. http:\/\/doi.acm.org\/10.1145\/2926534.2926540."},{"key":"e_1_2_1_10_1","unstructured":"Andrea Lattuada Frank McSherry and Zaheer Chothia. Faucet: a user-level modular technique for flow control in dataflow engines. In Afrati et al. [1] page 2. http:\/\/doi.acm.org\/10.1145\/2926534.2926544. Andrea Lattuada Frank McSherry and Zaheer Chothia. Faucet: a user-level modular technique for flow control in dataflow engines. In Afrati et al. [1] page 2. http:\/\/doi.acm.org\/10.1145\/2926534.2926544."},{"key":"e_1_2_1_11_1","first-page":"340","volume-title":"UAI 2010, Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence","author":"Low Yucheng","year":"2010","unstructured":"Yucheng Low , Joseph Gonzalez , Aapo Kyrola , Danny Bickson , Carlos Guestrin , and Joseph M. Hellerstein . Graphlab: A new framework for parallel machine learning. In Peter Gr\u00fcnwald and Peter Spirtes, editors , UAI 2010, Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence , Catalina Island, CA, USA , July 8-11, 2010 , pages 340 -- 349 . AUAI Press, 2010. Yucheng Low, Joseph Gonzalez, Aapo Kyrola, Danny Bickson, Carlos Guestrin, and Joseph M. Hellerstein. Graphlab: A new framework for parallel machine learning. In Peter Gr\u00fcnwald and Peter Spirtes, editors, UAI 2010, Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence, Catalina Island, CA, USA, July 8-11, 2010, pages 340--349. AUAI Press, 2010."},{"key":"e_1_2_1_12_1","volume-title":"Mllib: Machine learning in apache spark. CoRR, abs\/1505.06807","author":"Meng Xiangrui","year":"2015","unstructured":"Xiangrui Meng , Joseph K. Bradley , Burak Yavuz , Evan R. Sparks , Shivaram Venkataraman , Davies Liu , Jeremy Freeman , D. B. Tsai , Manish Amde , Sean Owen , Doris Xin , Reynold Xin , Michael J. Franklin , Reza Zadeh , Matei Zaharia , and Ameet Talwalkar . Mllib: Machine learning in apache spark. CoRR, abs\/1505.06807 , 2015 . Xiangrui Meng, Joseph K. Bradley, Burak Yavuz, Evan R. Sparks, Shivaram Venkataraman, Davies Liu, Jeremy Freeman, D. B. Tsai, Manish Amde, Sean Owen, Doris Xin, Reynold Xin, Michael J. Franklin, Reza Zadeh, Matei Zaharia, and Ameet Talwalkar. Mllib: Machine learning in apache spark. CoRR, abs\/1505.06807, 2015."},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Prakash Ramanan and Ashita Nagar. Tight bounds on one- and two-pass mapreduce algorithms for matrix multiplication. In Afrati et al. [1] page 9. http:\/\/doi.acm.org\/10.1145\/2926534.2926542. Prakash Ramanan and Ashita Nagar. Tight bounds on one- and two-pass mapreduce algorithms for matrix multiplication. In Afrati et al. [1] page 9. http:\/\/doi.acm.org\/10.1145\/2926534.2926542.","DOI":"10.1145\/2926534.2926542"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939778"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535570.2488334"},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Johannes Schildgen Thomas Lottermann and Stefan De\u00dfloch. Cross-system NoSQL data transformations with NotaQL. In Afrati et al. [1] page 5. http:\/\/doi.acm.org\/10.1145\/2926534.2926535. Johannes Schildgen Thomas Lottermann and Stefan De\u00dfloch. Cross-system NoSQL data transformations with NotaQL. In Afrati et al. [1] page 5. http:\/\/doi.acm.org\/10.1145\/2926534.2926535.","DOI":"10.1145\/2926534.2926535"},{"key":"e_1_2_1_17_1","unstructured":"Jeffrey D. Ullman and Jonathan R. Ullman. Some pairs problems. In Afrati et al. [1] page 8. http:\/\/doi.acm.org\/10.1145\/2926534.2926543. Jeffrey D. Ullman and Jonathan R. Ullman. Some pairs problems. In Afrati et al. [1] page 8. http:\/\/doi.acm.org\/10.1145\/2926534.2926543."},{"key":"e_1_2_1_18_1","first-page":"1099","volume-title":"Proceedings of the 2016 International Conference on Management of Data, SIGMOD Conference 2016","author":"Venkataraman Shivaram","year":"2016","unstructured":"Shivaram Venkataraman , Zongheng Yang , Davies Liu , Eric Liang , Hossein Falaki , Xiangrui Meng , Reynold Xin , Ali Ghodsi , Michael J. Franklin , Ion Stoica , and Matei Zaharia . Sparkr : Scaling R programs with spark. In Fatma \u00d6zcan, Georgia Koutrika, and Sam Madden, editors , Proceedings of the 2016 International Conference on Management of Data, SIGMOD Conference 2016 , San Francisco, CA, USA, June 26 - July 01, 2016 , pages 1099 -- 1104 . ACM, 2016. Shivaram Venkataraman, Zongheng Yang, Davies Liu, Eric Liang, Hossein Falaki, Xiangrui Meng, Reynold Xin, Ali Ghodsi, Michael J. Franklin, Ion Stoica, and Matei Zaharia. Sparkr: Scaling R programs with spark. In Fatma \u00d6zcan, Georgia Koutrika, and Sam Madden, editors, Proceedings of the 2016 International Conference on Management of Data, SIGMOD Conference 2016, San Francisco, CA, USA, June 26 - July 01, 2016, pages 1099--1104. ACM, 2016."},{"key":"e_1_2_1_19_1","unstructured":"Jingjing Wang and Magdalena Balazinska. Toward elastic memory management for cloud data analytics. In Afrati et al. [1] page 7. http:\/\/doi.acm.org\/10.1145\/2926534.2926541. Jingjing Wang and Magdalena Balazinska. Toward elastic memory management for cloud data analytics. In Afrati et al. [1] page 7. http:\/\/doi.acm.org\/10.1145\/2926534.2926541."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522737"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934664"},{"key":"e_1_2_1_22_1","unstructured":"Bingjing Zhang Bo Peng and Judy Qiu. Model-centric computation abstractions in machine learning applications. In Afrati et al. [1] page 3. http:\/\/doi.acm.org\/10.1145\/2926534.2926539. Bingjing Zhang Bo Peng and Judy Qiu. Model-centric computation abstractions in machine learning applications. In Afrati et al. [1] page 3. http:\/\/doi.acm.org\/10.1145\/2926534.2926539."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDBM.2007.27"}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3137586.3137596","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3137586.3137596","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T15:39:20Z","timestamp":1750865960000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3137586.3137596"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,9]]}},"alternative-id":["10.1145\/3137586.3137596"],"URL":"https:\/\/doi.org\/10.1145\/3137586.3137596","relation":{},"ISSN":["0163-5808"],"issn-type":[{"type":"print","value":"0163-5808"}],"subject":[],"published":{"date-parts":[[2017,9]]},"assertion":[{"value":"2017-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}