{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T16:00:32Z","timestamp":1762444832810,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":67,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,10,11]],"date-time":"2018-10-11T00:00:00Z","timestamp":1539216000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1619254"],"award-info":[{"award-number":["CNS-1619254"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,10,11]]},"DOI":"10.1145\/3267809.3267842","type":"proceedings-article","created":{"date-parts":[[2018,9,28]],"date-time":"2018-09-28T18:00:41Z","timestamp":1538157641000},"page":"412-425","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":37,"title":["Multi-Query Optimization in Wide-Area Streaming Analytics"],"prefix":"10.1145","author":[{"given":"Albert","family":"Jonathan","sequence":"first","affiliation":[{"name":"University of Minnesota - Twin Cities"}]},{"given":"Abhishek","family":"Chandra","sequence":"additional","affiliation":[{"name":"University of Minnesota - Twin Cities"}]},{"given":"Jon","family":"Weissman","sequence":"additional","affiliation":[{"name":"University of Minnesota - Twin Cities"}]}],"member":"320","published-online":{"date-parts":[[2018,10,11]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2017. Twitter analytics. (2017). https:\/\/analytics.twitter.com\/about  2017. Twitter analytics. (2017). https:\/\/analytics.twitter.com\/about"},{"key":"e_1_3_2_1_2_1","unstructured":"2017. Twitter analytics for business. (2017). https:\/\/business.twitter.com\/en\/analytics.html  2017. Twitter analytics for business. (2017). https:\/\/business.twitter.com\/en\/analytics.html"},{"key":"e_1_3_2_1_3_1","unstructured":"2017. Twitter sentiment analysis in Azure. (2017). https:\/\/docs.microsoft.com\/en-us\/azure\/stream-analytics  2017. Twitter sentiment analysis in Azure. (2017). https:\/\/docs.microsoft.com\/en-us\/azure\/stream-analytics"},{"key":"e_1_3_2_1_4_1","unstructured":"2017. Twitter usage statistics. (2017). http:\/\/www.internetlivestats.com\/twitter-statistics\/  2017. Twitter usage statistics. (2017). http:\/\/www.internetlivestats.com\/twitter-statistics\/"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536229"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824076"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465272"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742797"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807224"},{"key":"e_1_3_2_1_10_1","unstructured":"Venkatesh Basker Manish Bhatia Vinny Ganeshan Ashish Gupta Shan He Scott Holzer Haifeng Jiang Monica Chawathe Lenart Navin Melville Tianhao Qiu et al. {n. d.}. Ubiq: A Scalable and Fault-tolerant Log Processing Infrastructure. ({n. d.}).  Venkatesh Basker Manish Bhatia Vinny Ganeshan Ashish Gupta Shan He Scott Holzer Haifeng Jiang Monica Chawathe Lenart Navin Melville Tianhao Qiu et al. {n. d.}. Ubiq: A Scalable and Fault-tolerant Log Processing Infrastructure. ({n. d.})."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687659"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137765.3137777"},{"key":"e_1_3_2_1_13_1","volume-title":"Apache flink: Stream and batch processing in a single engine. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering 36, 4","author":"Carbone Paris","year":"2015","unstructured":"Paris Carbone , Asterios Katsifodimos , Stephan Ewen , Volker Markl , Seif Haridi , and Kostas Tzoumas . 2015. Apache flink: Stream and batch processing in a single engine. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering 36, 4 ( 2015 ). Paris Carbone, Asterios Katsifodimos, Stephan Ewen, Volker Markl, Seif Haridi, and Kostas Tzoumas. 2015. Apache flink: Stream and batch processing in a single engine. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering 36, 4 (2015)."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1809028.1806638"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287388"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/335191.335432"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2016.138"},{"key":"e_1_3_2_1_18_1","unstructured":"Michael Chow Kaushik Veeraraghavan Michael J Cafarella and Jason Flinn. 2016. DQBarge: Improving Data-Quality Tradeoffs in Large-Scale Internet Services.. In OSDI. 771--786.   Michael Chow Kaushik Veeraraghavan Michael J Cafarella and Jason Flinn. 2016. DQBarge: Improving Data-Quality Tradeoffs in Large-Scale Internet Services.. In OSDI. 771--786."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.75"},{"volume-title":"EDBT","author":"Dobra Alin","key":"e_1_3_2_1_20_1","unstructured":"Alin Dobra , Minos Garofalakis , Johannes Gehrke , and Rajeev Rastogi . 2004. Sketch-based multi-query processing over data streams . In EDBT , Vol. 4 . Springer , 551--568. Alin Dobra, Minos Garofalakis, Johannes Gehrke, and Rajeev Rastogi. 2004. Sketch-based multi-query processing over data streams. In EDBT, Vol. 4. Springer, 551--568."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/582353.582400"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/2168651.2168654"},{"key":"e_1_3_2_1_23_1","first-page":"1","article-title":"Nectar: Automatic Management of Data and Computation in Datacenters","volume":"10","author":"Gunda Pradeep Kumar","year":"2010","unstructured":"Pradeep Kumar Gunda , Lenin Ravindranath , Chandramohan A Thekkath , Yuan Yu , and Li Zhuang . 2010 . Nectar: Automatic Management of Data and Computation in Datacenters .. In OSDI , Vol. 10. 1 -- 8 . Pradeep Kumar Gunda, Lenin Ravindranath, Chandramohan A Thekkath, Yuan Yu, and Li Zhuang. 2010. Nectar: Automatic Management of Data and Computation in Datacenters.. In OSDI, Vol. 10. 1--8.","journal-title":"OSDI"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066201"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2749246.2749276"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2987550.2987580"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2534169.2486012"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516376"},{"key":"e_1_3_2_1_29_1","volume-title":"Gaia: Geo-Distributed Machine Learning Approaching LAN Speeds.. In NSDI. 629--647.","author":"Hsieh Kevin","year":"2017","unstructured":"Kevin Hsieh , Aaron Harlap , Nandita Vijaykumar , Dimitris Konomis , Gregory R Ganger , Phillip B Gibbons , and Onur Mutlu . 2017 . Gaia: Geo-Distributed Machine Learning Approaching LAN Speeds.. In NSDI. 629--647. Kevin Hsieh, Aaron Harlap, Nandita Vijaykumar, Dimitris Konomis, Gregory R Ganger, Phillip B Gibbons, and Onur Mutlu. 2017. Gaia: Geo-Distributed Machine Learning Approaching LAN Speeds.. In NSDI. 629--647."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3190508.3190528"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806777.2806780"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2007.4401047"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272998.1273005"},{"key":"e_1_3_2_1_34_1","volume-title":"Monarch: Gaining Command on Geo-Distributed Graph Analytics. In 10th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud 18)","author":"Iyer Anand Padmanabha","year":"2018","unstructured":"Anand Padmanabha Iyer , Aurojit Panda , Mosharaf Chowdhury , Aditya Akella , Scott Shenker , and Ion Stoica . 2018 . Monarch: Gaining Command on Geo-Distributed Graph Analytics. In 10th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud 18) . USENIX Association. Anand Padmanabha Iyer, Aurojit Panda, Mosharaf Chowdhury, Aditya Akella, Scott Shenker, and Ion Stoica. 2018. Monarch: Gaining Command on Geo-Distributed Graph Analytics. In 10th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud 18). USENIX Association."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2534169.2486019"},{"key":"e_1_3_2_1_36_1","volume-title":"Rethinking Adaptability in Wide-Area Stream Processing Systems. In 10th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud 18)","author":"Jonathan Albert","year":"2018","unstructured":"Albert Jonathan , Abhishek Chandra , and Jon Weissman . 2018 . Rethinking Adaptability in Wide-Area Stream Processing Systems. In 10th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud 18) . USENIX Association. Albert Jonathan, Abhishek Chandra, and Jon Weissman. 2018. Rethinking Adaptability in Wide-Area Stream Processing Systems. In 10th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud 18). USENIX Association."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498329"},{"key":"e_1_3_2_1_38_1","unstructured":"Jeyhun Karimov Tilmann Rabl Asterios Katsifodimos Roman Samarev Henri Heiskanen and Volker Markl. {n. d.}. Benchmarking Distributed Stream Data Processing Systems. ({n. d.}).  Jeyhun Karimov Tilmann Rabl Asterios Katsifodimos Roman Samarev Henri Heiskanen and Volker Markl. {n. d.}. Benchmarking Distributed Stream Data Processing Systems. ({n. d.})."},{"key":"e_1_3_2_1_39_1","volume-title":"Algorithms for graph similarity and subgraph matching. Dept. Comput. Sci","author":"Koutra Danai","year":"2011","unstructured":"Danai Koutra , Ankur Parikh , Aaditya Ramdas , and Jing Xiang . 2011. Algorithms for graph similarity and subgraph matching. Dept. Comput. Sci ., Carnegie Mellon Univ. , Pittsburgh, PA, USA , Tech. Rep ( 2011 ). Danai Koutra, Ankur Parikh, Aaditya Ramdas, and Jing Xiang. 2011. Algorithms for graph similarity and subgraph matching. Dept. Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA, Tech. Rep (2011)."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742788"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.37"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/2752939.2752941"},{"key":"e_1_3_2_1_44_1","first-page":"439","article-title":"StreamScope: Continuous Reliable Distributed Processing of Big Data Streams","volume":"16","author":"Lin Wei","year":"2016","unstructured":"Wei Lin , Haochuan Fan , Zhengping Qian , Junwei Xu , Sen Yang , Jingren Zhou , and Lidong Zhou . 2016 . StreamScope: Continuous Reliable Distributed Processing of Big Data Streams .. In NSDI , Vol. 16. 439 -- 453 . Wei Lin, Haochuan Fan, Zhengping Qian, Junwei Xu, Sen Yang, Jingren Zhou, and Lidong Zhou. 2016. StreamScope: Continuous Reliable Distributed Processing of Big Data Streams.. In NSDI, Vol. 16. 439--453.","journal-title":"NSDI"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564698"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007638"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522738"},{"key":"e_1_3_2_1_48_1","volume-title":"Proc. 8th ACM\/USENIX Symposium on Networked Systems Design and Implementation. 113--126","author":"Murray Derek G","year":"2011","unstructured":"Derek G Murray , Malte Schwarzkopf , Christopher Smowton , Steven Smith , Anil Madhavapeddy , and Steven Hand . 2011 . CIEL: a universal execution engine for distributed data-flow computing . In Proc. 8th ACM\/USENIX Symposium on Networked Systems Design and Implementation. 113--126 . Derek G Murray, Malte Schwarzkopf, Christopher Smowton, Steven Smith, Anil Madhavapeddy, and Steven Hand. 2011. CIEL: a universal execution engine for distributed data-flow computing. In Proc. 8th ACM\/USENIX Symposium on Networked Systems Design and Implementation. 113--126."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920906"},{"key":"e_1_3_2_1_50_1","volume-title":"USENIX Annual Technical Conference. 267--273","author":"Olston Christopher","year":"2008","unstructured":"Christopher Olston , Benjamin Reed , Adam Silberstein , and Utkarsh Srivastava . 2008 . Automatic Optimization of Parallel Dataflow Programs .. In USENIX Annual Technical Conference. 267--273 . Christopher Olston, Benjamin Reed, Adam Silberstein, and Utkarsh Srivastava. 2008. Automatic Optimization of Parallel Dataflow Programs.. In USENIX Annual Technical Conference. 267--273."},{"key":"e_1_3_2_1_51_1","first-page":"1","article-title":"Large-scale Incremental Processing Using Distributed Transactions and Notifications","volume":"10","author":"Peng Daniel","year":"2010","unstructured":"Daniel Peng and Frank Dabek . 2010 . Large-scale Incremental Processing Using Distributed Transactions and Notifications .. In OSDI , Vol. 10. 1 -- 15 . Daniel Peng and Frank Dabek. 2010. Large-scale Incremental Processing Using Distributed Transactions and Notifications.. In OSDI, Vol. 10. 1--15.","journal-title":"OSDI"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.105"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2829988.2787505"},{"key":"e_1_3_2_1_54_1","first-page":"275","article-title":"Aggregation and Degradation in JetStream: Streaming Analytics in the Wide Area","volume":"14","author":"Rabkin Ariel","year":"2014","unstructured":"Ariel Rabkin , Matvey Arye , Siddhartha Sen , Vivek S Pai , and Michael J Freedman . 2014 . Aggregation and Degradation in JetStream: Streaming Analytics in the Wide Area .. In NSDI , Vol. 14. 275 -- 288 . Ariel Rabkin, Matvey Arye, Siddhartha Sen, Vivek S Pai, and Michael J Freedman. 2014. Aggregation and Degradation in JetStream: Streaming Analytics in the Wide Area.. In NSDI, Vol. 14. 275--288.","journal-title":"NSDI"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/42201.42203"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2006.107"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2007.370281"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447738"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2595641"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132750"},{"key":"e_1_3_2_1_61_1","volume-title":"CLARINET: WAN-Aware Optimization for Analytics Queries.. In OSDI. 435--450.","author":"Viswanathan Raajay","year":"2016","unstructured":"Raajay Viswanathan , Ganesh Ananthanarayanan , and Aditya Akella . 2016 . CLARINET: WAN-Aware Optimization for Analytics Queries.. In OSDI. 435--450. Raajay Viswanathan, Ganesh Ananthanarayanan, and Aditya Akella. 2016. CLARINET: WAN-Aware Optimization for Analytics Queries.. In OSDI. 435--450."},{"key":"e_1_3_2_1_62_1","volume-title":"Philip Brighten Godfrey, Thomas Jungblut, Jitu Padhye, and George Varghese.","author":"Vulimiri Ashish","year":"2015","unstructured":"Ashish Vulimiri , Carlo Curino , Philip Brighten Godfrey, Thomas Jungblut, Jitu Padhye, and George Varghese. 2015 . Global Analytics in the Face of Bandwidth and Regulatory Constraints.. In NSDI. 323--336. Ashish Vulimiri, Carlo Curino, Philip Brighten Godfrey, Thomas Jungblut, Jitu Padhye, and George Varghese. 2015. Global Analytics in the Face of Bandwidth and Regulatory Constraints.. In NSDI. 323--336."},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732232.2732234"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522730"},{"key":"e_1_3_2_1_65_1","volume-title":"Proceedings of the 9th USENIX conference on Networked Systems Design and Implementation. USENIX Association, 2--2.","author":"Zaharia Matei","year":"2012","unstructured":"Matei Zaharia , Mosharaf Chowdhury , Tathagata Das , Ankur Dave , Justin Ma , Murphy McCauley , Michael J Franklin , Scott Shenker , and Ion Stoica . 2012 . Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing . In Proceedings of the 9th USENIX conference on Networked Systems Design and Implementation. USENIX Association, 2--2. Matei Zaharia, Mosharaf Chowdhury, Tathagata Das, Ankur Dave, Justin Ma, Murphy McCauley, Michael J Franklin, Scott Shenker, and Ion Stoica. 2012. Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing. In Proceedings of the 9th USENIX conference on Networked Systems Design and Implementation. USENIX Association, 2--2."},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522737"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247540"}],"event":{"name":"SoCC '18: ACM Symposium on Cloud Computing","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Carlsbad CA USA","acronym":"SoCC '18"},"container-title":["Proceedings of the ACM Symposium on Cloud Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3267809.3267842","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3267809.3267842","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3267809.3267842","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:44:30Z","timestamp":1750207470000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3267809.3267842"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,11]]},"references-count":67,"alternative-id":["10.1145\/3267809.3267842","10.1145\/3267809"],"URL":"https:\/\/doi.org\/10.1145\/3267809.3267842","relation":{},"subject":[],"published":{"date-parts":[[2018,10,11]]},"assertion":[{"value":"2018-10-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}