{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T07:13:45Z","timestamp":1788246825879,"version":"build-2803163510"},"publisher-location":"New York, NY, USA","reference-count":67,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,11,20]],"date-time":"2019-11-20T00:00:00Z","timestamp":1574208000000},"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":[[2019,11,20]]},"DOI":"10.1145\/3357223.3362726","type":"proceedings-article","created":{"date-parts":[[2019,11,11]],"date-time":"2019-11-11T18:15:00Z","timestamp":1573496100000},"page":"416-427","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["Peregrine"],"prefix":"10.1145","author":[{"given":"Alekh","family":"Jindal","sequence":"first","affiliation":[{"name":"Microsoft"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hiren","family":"Patel","sequence":"additional","affiliation":[{"name":"Microsoft"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Abhishek","family":"Roy","sequence":"additional","affiliation":[{"name":"Microsoft"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shi","family":"Qiao","sequence":"additional","affiliation":[{"name":"Microsoft"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhicheng","family":"Yin","sequence":"additional","affiliation":[{"name":"Microsoft"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rathijit","family":"Sen","sequence":"additional","affiliation":[{"name":"Microsoft"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Subru","family":"Krishnan","sequence":"additional","affiliation":[{"name":"Microsoft"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2019,11,20]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Apache airflow. https:\/\/airflow.apache.org. Accessed: 2019-06-08.  Apache airflow. https:\/\/airflow.apache.org. Accessed: 2019-06-08."},{"key":"e_1_3_2_1_2_1","unstructured":"Apache Giraph Project. http:\/\/giraph.apache.org.  Apache Giraph Project. http:\/\/giraph.apache.org."},{"key":"e_1_3_2_1_3_1","unstructured":"Aws serverless. https:\/\/aws.amazon.com\/serverless.  Aws serverless. https:\/\/aws.amazon.com\/serverless."},{"key":"e_1_3_2_1_4_1","unstructured":"Azure data explorer. https:\/\/azure.microsoft.com\/en-us\/services\/data-explorer. Accessed: 2019-06-08.  Azure data explorer. https:\/\/azure.microsoft.com\/en-us\/services\/data-explorer. Accessed: 2019-06-08."},{"key":"e_1_3_2_1_5_1","unstructured":"Azure data lake analytics. https:\/\/azure.microsoft.com\/en-us\/services\/data-lake-analytics. Accessed: 2019-06-08.  Azure data lake analytics. https:\/\/azure.microsoft.com\/en-us\/services\/data-lake-analytics. Accessed: 2019-06-08."},{"key":"e_1_3_2_1_6_1","unstructured":"Azure HDinsight. https:\/\/azure.microsoft.com\/en-us\/services\/hdinsight. Accessed: 2019-06-08.  Azure HDinsight. https:\/\/azure.microsoft.com\/en-us\/services\/hdinsight. Accessed: 2019-06-08."},{"key":"e_1_3_2_1_7_1","unstructured":"Azure serverless. https:\/\/azure.microsoft.com\/en-us\/overview\/serverless-computing.  Azure serverless. https:\/\/azure.microsoft.com\/en-us\/overview\/serverless-computing."},{"key":"e_1_3_2_1_8_1","unstructured":"Azure sql database. https:\/\/azure.microsoft.com\/en-us\/services\/sql-database. Accessed: 2019-06-08.  Azure sql database. https:\/\/azure.microsoft.com\/en-us\/services\/sql-database. Accessed: 2019-06-08."},{"key":"e_1_3_2_1_9_1","volume-title":"Distributed task queue","author":"Celery","unstructured":"Celery : Distributed task queue . http:\/\/www.celeryproject.org. Accessed: 2019-06-08. Celery: Distributed task queue. http:\/\/www.celeryproject.org. Accessed: 2019-06-08."},{"key":"e_1_3_2_1_10_1","unstructured":"Cloud databases: The advantage of no more performance tuning. https:\/\/datometry.com\/resources\/cloud-express-articles\/cloud-databases-advantages-no-more-performance-tuning. Accessed: 2019-06-08.  Cloud databases: The advantage of no more performance tuning. https:\/\/datometry.com\/resources\/cloud-express-articles\/cloud-databases-advantages-no-more-performance-tuning. Accessed: 2019-06-08."},{"key":"e_1_3_2_1_11_1","unstructured":"Cplex optimizer. https:\/\/www.ibm.com\/analytics\/cplex-optimizer. Accessed: 2019-06-08.  Cplex optimizer. https:\/\/www.ibm.com\/analytics\/cplex-optimizer. Accessed: 2019-06-08."},{"key":"e_1_3_2_1_12_1","unstructured":"Gaussdb. https:\/\/techcrunch.com\/2019\/05\/14\/huawei-cloud-database.  Gaussdb. https:\/\/techcrunch.com\/2019\/05\/14\/huawei-cloud-database."},{"key":"e_1_3_2_1_13_1","unstructured":"Gcp serverless. https:\/\/cloud.google.com\/serverless.  Gcp serverless. https:\/\/cloud.google.com\/serverless."},{"key":"e_1_3_2_1_14_1","unstructured":"Gurobi optimization. http:\/\/www.gurobi.com. Accessed: 2019-06-08.  Gurobi optimization. http:\/\/www.gurobi.com. Accessed: 2019-06-08."},{"key":"e_1_3_2_1_15_1","unstructured":"Keras: The python deep learning library. https:\/\/keras.io. Accessed: 2019-06-08.  Keras: The python deep learning library. https:\/\/keras.io. Accessed: 2019-06-08."},{"key":"e_1_3_2_1_16_1","unstructured":"Ml.net. https:\/\/dotnet.microsoft.com\/apps\/machine-learning-ai\/ml-dotnet. Accessed: 2019-06-08.  Ml.net. https:\/\/dotnet.microsoft.com\/apps\/machine-learning-ai\/ml-dotnet. Accessed: 2019-06-08."},{"key":"e_1_3_2_1_17_1","unstructured":"Open neural network exchange. https:\/\/onnx.ai. Accessed: 2019-06-08.  Open neural network exchange. https:\/\/onnx.ai. Accessed: 2019-06-08."},{"key":"e_1_3_2_1_18_1","unstructured":"Oracle autonomous database. https:\/\/www.oracle.com\/database\/autonomous-database.html.  Oracle autonomous database. https:\/\/www.oracle.com\/database\/autonomous-database.html."},{"key":"e_1_3_2_1_19_1","unstructured":"Pytorch. https:\/\/pytorch.org. Accessed: 2019-06-08.  Pytorch. https:\/\/pytorch.org. Accessed: 2019-06-08."},{"key":"e_1_3_2_1_20_1","volume-title":"OSDI","author":"Abadi M.","year":"2016","unstructured":"M. Abadi , P. Barham , J. Chen , Z. Chen , A. Davis , J. Dean , M. Devin , S. Ghemawat , G. Irving , M. Isard , : A system for large-scale machine learning . In OSDI , 2016 . M. Abadi, P. Barham, J. Chen, Z. Chen, A. Davis, J. Dean, M. Devin, S. Ghemawat, G. Irving, M. Isard, et al. Tensorflow: A system for large-scale machine learning. In OSDI, 2016."},{"key":"e_1_3_2_1_21_1","volume-title":"NSDI","author":"Agarwal S.","year":"2012","unstructured":"S. Agarwal , S. Kandula , N. Bruno , M.-C. Wu , I. Stoica , and J. Zhou . Re-optimizing Data-parallel Computing . In NSDI , 2012 . S. Agarwal, S. Kandula, N. Bruno, M.-C. Wu, I. Stoica, and J. Zhou. Re-optimizing Data-parallel Computing. In NSDI, 2012."},{"key":"e_1_3_2_1_22_1","volume-title":"VLDB","author":"Agrawal S.","year":"2000","unstructured":"S. Agrawal , S. Chaudhuri , and V. R. Narasayya . Automated Selection of Materialized Views and Indexes in SQL Databases . In VLDB , 2000 . S. Agrawal, S. Chaudhuri, and V. R. Narasayya. Automated Selection of Materialized Views and Indexes in SQL Databases. In VLDB, 2000."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.64"},{"key":"e_1_3_2_1_24_1","unstructured":"Amazon Athena. https:\/\/aws.amazon.com\/athena\/.  Amazon Athena. https:\/\/aws.amazon.com\/athena\/."},{"key":"e_1_3_2_1_25_1","unstructured":"Google BigQuery. https:\/\/cloud.google.com\/bigquery.  Google BigQuery. https:\/\/cloud.google.com\/bigquery."},{"key":"e_1_3_2_1_26_1","volume-title":"AutoAdmin Project at Microsoft Research: Lessons Learned","author":"Bruno N.","year":"2011","unstructured":"N. Bruno , S. Chaudhuri , A. C. K\u00f6nig , V. R. Narasayya , R. Ramamurthy , and M. Syamala . AutoAdmin Project at Microsoft Research: Lessons Learned . IEEE Data Eng. Bull ., 2011 . N. Bruno, S. Chaudhuri, A. C. K\u00f6nig, V. R. Narasayya, R. Ramamurthy, and M. Syamala. AutoAdmin Project at Microsoft Research: Lessons Learned. IEEE Data Eng. Bull., 2011."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983669"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.908978"},{"key":"e_1_3_2_1_29_1","volume-title":"VLDB","author":"Chaudhuri S.","year":"2007","unstructured":"S. Chaudhuri and V. Narasayya . Self-tuning Database Systems: A Decade of Progress . In VLDB , 2007 . S. Chaudhuri and V. Narasayya. Self-tuning Database Systems: A Decade of Progress. In VLDB, 2007."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3320239"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3324957"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/3231751.3231761"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/3329772.3329780"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137765.3137786"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.130"},{"key":"e_1_3_2_1_36_1","first-page":"19","volume-title":"The Cascades Framework for Query Optimization","author":"Graefe G.","year":"1995","unstructured":"G. Graefe . The Cascades Framework for Query Optimization . In IEEE Data Engineering Bulletin , volume 18 , pages 19 -- 29 , 1995 . G. Graefe. The Cascades Framework for Query Optimization. In IEEE Data Engineering Bulletin, volume 18, pages 19--29, 1995."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3290605.3300358"},{"key":"e_1_3_2_1_38_1","volume-title":"CIDR","author":"Jain S.","year":"2019","unstructured":"S. Jain , J. Yan , T. Cruane , and B. Howe . Database-agnostic workload management . In CIDR , 2019 . S. Jain, J. Yan, T. Cruane, and B. Howe. Database-agnostic workload management. In CIDR, 2019."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3267809.3267827"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/3192965.3192971"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190656"},{"key":"e_1_3_2_1_42_1","volume-title":"Vertexica: your relational friend for graph analytics! In VLDB","author":"Jindal A.","year":"2014","unstructured":"A. Jindal , P. Rawlani , E. Wu , S. Madden , A. Deshpande , and M. Stonebraker . Vertexica: your relational friend for graph analytics! In VLDB , 2014 . A. Jindal, P. Rawlani, E. Wu, S. Madden, A. Deshpande, and M. Stonebraker. Vertexica: your relational friend for graph analytics! In VLDB, 2014."},{"key":"e_1_3_2_1_43_1","volume-title":"OSDI","author":"Jyothi S. A.","year":"2016","unstructured":"S. A. Jyothi , C. Curino , I. Menache , S. M. Narayanamurthy , A. Tumanov , J. Yaniv , R. Mavlyutov , I. n. Goiri , S. Krishnan , J. Kulkarni , and S. Rao . Morpheus: Towards automated slos for enterprise clusters . In OSDI , 2016 . S. A. Jyothi, C. Curino, I. Menache, S. M. Narayanamurthy, A. Tumanov, J. Yaniv, R. Mavlyutov, I. n. Goiri, S. Krishnan, J. Kulkarni, and S. Rao. Morpheus: Towards automated slos for enterprise clusters. In OSDI, 2016."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196909"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350269"},{"key":"e_1_3_2_1_46_1","unstructured":"SIGMOD Blog. http:\/\/wp.sigmod.org\/?p=1075.  SIGMOD Blog. http:\/\/wp.sigmod.org\/?p=1075."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"e_1_3_2_1_48_1","volume-title":"Neo: A learned query optimizer. arXiv preprint arXiv:1904.03711","author":"Marcus R.","year":"2019","unstructured":"R. Marcus , P. Negi , H. Mao , C. Zhang , M. Alizadeh , T. Kraska , O. Papaemmanouil , and N. Tatbul . Neo: A learned query optimizer. arXiv preprint arXiv:1904.03711 , 2019 . R. Marcus, P. Negi, H. Mao, C. Zhang, M. Alizadeh, T. Kraska, O. Papaemmanouil, and N. Tatbul. Neo: A learned query optimizer. arXiv preprint arXiv:1904.03711, 2019."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29210-1_64"},{"key":"e_1_3_2_1_50_1","volume-title":"CIDR","author":"Mavlyutov R.","year":"2017","unstructured":"R. Mavlyutov , C. Curino , B. Asipov , and P. Cudr\u00e9-Mauroux . Dependency-driven analytics: A compass for uncharted data oceans . In CIDR , 2017 . R. Mavlyutov, C. Curino, B. Asipov, and P. Cudr\u00e9-Mauroux. Dependency-driven analytics: A compass for uncharted data oceans. In CIDR, 2017."},{"key":"e_1_3_2_1_51_1","volume-title":"Proceedings of the Southern Association for Information Systems Conference","author":"Miller J. J.","year":"2013","unstructured":"J. J. Miller . Graph database applications and concepts with neo4j . In Proceedings of the Southern Association for Information Systems Conference , Atlanta, GA, USA , 2013 . J. J. Miller. Graph database applications and concepts with neo4j. In Proceedings of the Southern Association for Information Systems Conference, Atlanta, GA, USA, 2013."},{"key":"e_1_3_2_1_52_1","volume-title":"arXiv preprint arXiv:1802.00884","author":"Mitzenmacher M.","year":"2018","unstructured":"M. Mitzenmacher . A model for learned bloom filters and related structures. arXiv preprint arXiv:1802.00884 , 2018 . M. Mitzenmacher. A model for learned bloom filters and related structures. arXiv preprint arXiv:1802.00884, 2018."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920906"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209889.3209890"},{"key":"e_1_3_2_1_55_1","volume-title":"et al. Scikit-learn: Machine learning in python. Journal of machine learning research","author":"Pedregosa F.","year":"2011","unstructured":"F. Pedregosa , G. Varoquaux , A. Gramfort , V. Michel , B. Thirion , O. Grisel , M. Blondel , P. Prettenhofer , R. Weiss , V. Dubourg , et al. Scikit-learn: Machine learning in python. Journal of machine learning research , 2011 . F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg, et al. Scikit-learn: Machine learning in python. Journal of machine learning research, 2011."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2987550.2987566"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3056100"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.14778\/3352063.3352082"},{"key":"e_1_3_2_1_59_1","volume-title":"Under Submission","author":"Siddiqui T.","year":"2019","unstructured":"T. Siddiqui , A. Jindal , S. Qiao , H. Patel , and W. Le . Learned cost models for optimizing big data queries . Under Submission , 2019 . T. Siddiqui, A. Jindal, S. Qiao, H. Patel, and W. Le. Learned cost models for optimizing big data queries. Under Submission, 2019."},{"key":"e_1_3_2_1_60_1","volume-title":"Conference on Predictive APIs and Apps","author":"Team A.","year":"2016","unstructured":"A. Team . Azureml : Anatomy of a machine learning service . In Conference on Predictive APIs and Apps , 2016 . A. Team. Azureml: Anatomy of a machine learning service. In Conference on Predictive APIs and Apps, 2016."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.14778\/2831360.2831371"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939502.2939516"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00156"},{"key":"e_1_3_2_1_64_1","volume-title":"VLDB","author":"Wu C.","year":"2019","unstructured":"C. Wu , A. Jindal , S. Amizadeh , H. Patel , S. Qiao , W. Li , and S. Rao . Towards a Learning Optimizer for Shared Clouds . In VLDB , 2019 . C. Wu, A. Jindal, S. Amizadeh, H. Patel, S. Qiao, W. Li, and S. Rao. Towards a Learning Optimizer for Shared Clouds. In VLDB, 2019."},{"key":"e_1_3_2_1_65_1","volume-title":"Selectivity estimation with deep likelihood models. arXiv preprint arXiv:1905.04278","author":"Yang Z.","year":"2019","unstructured":"Z. Yang , E. Liang , A. Kamsetty , C. Wu , Y. Duan , X. Chen , P. Abbeel , J. M. Hellerstein , S. Krishnan , and I. Stoica . Selectivity estimation with deep likelihood models. arXiv preprint arXiv:1905.04278 , 2019 . Z. Yang, E. Liang, A. Kamsetty, C. Wu, Y. Duan, X. Chen, P. Abbeel, J. M. Hellerstein, S. Krishnan, and I. Stoica. Selectivity estimation with deep likelihood models. arXiv preprint arXiv:1905.04278, 2019."},{"key":"e_1_3_2_1_66_1","volume-title":"Data Engineering","author":"Zaharia M.","year":"2018","unstructured":"M. Zaharia , A. Chen , A. Davidson , Accelerating the machine learning lifecycle with mlflow . Data Engineering , 2018 . M. Zaharia, A. Chen, A. Davidson, et al. Accelerating the machine learning lifecycle with mlflow. Data Engineering, 2018."},{"issue":"5","key":"e_1_3_2_1_67_1","first-page":"611","volume":"21","author":"Zhou J.","year":"2012","unstructured":"J. Zhou , N. Bruno , M.-C. Wu , P.-\u00c5. Larson, R. Chaiken , and D. Shakib . SCOPE: parallel databases meet MapReduce. VLDB J. , 21 ( 5 ): 611 -- 636 , 2012 . J. Zhou, N. Bruno, M.-C. Wu, P.-\u00c5. Larson, R. Chaiken, and D. Shakib. SCOPE: parallel databases meet MapReduce. VLDB J., 21(5):611--636, 2012.","journal-title":"SCOPE: parallel databases meet MapReduce. VLDB J."}],"event":{"name":"SoCC '19: ACM Symposium on Cloud Computing","location":"Santa Cruz CA USA","acronym":"SoCC '19","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the ACM Symposium on Cloud Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3357223.3362726","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3357223.3362726","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:13:44Z","timestamp":1750202024000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3357223.3362726"}},"subtitle":["Workload Optimization for Cloud Query Engines"],"short-title":[],"issued":{"date-parts":[[2019,11,20]]},"references-count":67,"alternative-id":["10.1145\/3357223.3362726","10.1145\/3357223"],"URL":"https:\/\/doi.org\/10.1145\/3357223.3362726","relation":{},"subject":[],"published":{"date-parts":[[2019,11,20]]},"assertion":[{"value":"2019-11-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}