{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T08:54:40Z","timestamp":1775638480653,"version":"3.50.1"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2022,11,21]],"date-time":"2022-11-21T00:00:00Z","timestamp":1668988800000},"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":[[2022,11,21]]},"abstract":"<jats:p>Query optimization is a critical technology that is common across all modern data processing systems. However, it is traditionally implemented in silos and is deeply embedded in different systems. Furthermore, over the years, query optimizers have become less understood and rarely touched pieces of code that are brittle to changes and very expensive to maintain, thus slowing down the pace of innovation. In this paper, we argue that it is time to think of query optimizer as a service in modern cloud architectures. Such a design can help build a common set of well-maintained optimizations that are externalized from the query engines and that could be learned and improved using the large workloads present in modern clouds. We present, Oasis, a reference architecture for query optimizer as a service and describe our success in deploying the early version of it in Cosmos. Finally, we discuss the risks and responsibilities involved with Oasis to ensure it is a win-win for everyone.<\/jats:p>","DOI":"10.1145\/3572751.3572767","type":"journal-article","created":{"date-parts":[[2022,11,22]],"date-time":"2022-11-22T00:40:48Z","timestamp":1669077648000},"page":"49-55","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Query Optimizer as a Service"],"prefix":"10.1145","volume":"51","author":[{"given":"Alekh","family":"Jindal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jyoti","family":"Leeka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,11,21]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"https:\/\/aws.amazon.com\/athena\/","author":"Athena AWS","year":"2021","unstructured":"AWS Athena . https:\/\/aws.amazon.com\/athena\/ , 2021 . AWS Athena. https:\/\/aws.amazon.com\/athena\/, 2021."},{"key":"e_1_2_1_2_1","unstructured":"Azure SQL. https:\/\/azure.microsoft.com\/enus\/ products\/azure-sql\/.  Azure SQL. https:\/\/azure.microsoft.com\/enus\/ products\/azure-sql\/."},{"key":"e_1_2_1_3_1","volume-title":"USENIX HotCloud","author":"Bag M.","year":"2020","unstructured":"M. Bag Towards plan-aware resource allocation in serverless query processing . In USENIX HotCloud , 2020 . M. Bag et al. Towards plan-aware resource allocation in serverless query processing. In USENIX HotCloud, 2020."},{"key":"e_1_2_1_4_1","unstructured":"Google BigQuery. https:\/\/cloud.google.com\/bigquery.  Google BigQuery. https:\/\/cloud.google.com\/bigquery."},{"key":"e_1_2_1_5_1","volume-title":"Hdfs architecture guide. Hadoop apache project, 53(1--13)","author":"Borthakur D.","year":"2008","unstructured":"D. Borthakur Hdfs architecture guide. Hadoop apache project, 53(1--13) , 2008 . D. Borthakur et al. Hdfs architecture guide. Hadoop apache project, 53(1--13), 2008."},{"key":"e_1_2_1_6_1","volume-title":"https:\/\/calcite.apache.org\/","year":"2021","unstructured":"Apache Calcite. https:\/\/calcite.apache.org\/ , 2021 . Apache Calcite. https:\/\/calcite.apache.org\/, 2021."},{"key":"e_1_2_1_7_1","volume-title":"SCOPE: easy and efficient parallel processing of massive data sets. PVLDB, 1(2)","author":"Chaiken R.","year":"2008","unstructured":"R. Chaiken SCOPE: easy and efficient parallel processing of massive data sets. PVLDB, 1(2) , 2008 . R. Chaiken et al. SCOPE: easy and efficient parallel processing of massive data sets. PVLDB, 1(2), 2008."},{"key":"e_1_2_1_8_1","volume-title":"https:\/\/www.microsoft.com\/enus\/ research\/project\/cloudviews\/","year":"2021","unstructured":"CloudViews Project. https:\/\/www.microsoft.com\/enus\/ research\/project\/cloudviews\/ , 2021 . CloudViews Project. https:\/\/www.microsoft.com\/enus\/ research\/project\/cloudviews\/, 2021."},{"key":"e_1_2_1_9_1","volume-title":"https:\/\/www.cockroachlabs.com\/","author":"DB.","year":"2021","unstructured":"Cockroach DB. https:\/\/www.cockroachlabs.com\/ , 2021 . CockroachDB. https:\/\/www.cockroachlabs.com\/, 2021."},{"key":"e_1_2_1_10_1","volume-title":"https:\/\/greenplum.org\/","year":"2021","unstructured":"Greenplum. https:\/\/greenplum.org\/ , 2021 . Greenplum. https:\/\/greenplum.org\/, 2021."},{"key":"e_1_2_1_11_1","first-page":"11","author":"Jindal A.","year":"2018","unstructured":"A. Jindal PVLDB , 11 , 2018 . A. Jindal et al. Selecting subexpressions to materialize at datacenter scale. PVLDB, 11, 2018.","journal-title":"PVLDB"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357223.3362726"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00275"},{"key":"e_1_2_1_14_1","volume-title":"EDBT","author":"Jindal A.","year":"2021","unstructured":"A. Jindal Production experiences from computation reuse at microsoft . In EDBT , 2021 . A. Jindal et al. Production experiences from computation reuse at microsoft. In EDBT, 2021."},{"key":"e_1_2_1_15_1","volume-title":"Towards instance-optimized data systems. PVLDB, 14(12)","author":"Kraska T.","year":"2021","unstructured":"T. Kraska . Towards instance-optimized data systems. PVLDB, 14(12) , 2021 . T. Kraska. Towards instance-optimized data systems. PVLDB, 14(12), 2021."},{"key":"e_1_2_1_16_1","volume-title":"Incorporating super-operators in big-data query optimizers. 13(3)","author":"Leeka J.","year":"2019","unstructured":"J. Leeka Incorporating super-operators in big-data query optimizers. 13(3) , 2019 . J. Leeka et al. Incorporating super-operators in big-data query optimizers. 13(3), 2019."},{"key":"e_1_2_1_17_1","volume-title":"How good are query optimizers, really? PVLDB, 9(3)","author":"Leis V.","year":"2015","unstructured":"V. Leis How good are query optimizers, really? PVLDB, 9(3) , 2015 . V. Leis et al. How good are query optimizers, really? PVLDB, 9(3), 2015."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457568"},{"key":"e_1_2_1_19_1","volume-title":"Optimal resource allocation for serverless queries","author":"Pimpley A.","year":"2021","unstructured":"A. Pimpley Optimal resource allocation for serverless queries . 2021 . A. Pimpley et al. Optimal resource allocation for serverless queries. 2021."},{"key":"e_1_2_1_20_1","unstructured":"Amazon Redshift. https:\/\/aws.amazon.com\/redshift\/.  Amazon Redshift. https:\/\/aws.amazon.com\/redshift\/."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476311.3476388"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415554"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536232"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380584"},{"key":"e_1_2_1_25_1","volume-title":"https:\/\/www.snowflake.com\/","year":"2021","unstructured":"Snowflake. https:\/\/www.snowflake.com\/ , 2021 . Snowflake. https:\/\/www.snowflake.com\/, 2021."},{"key":"e_1_2_1_26_1","volume-title":"https:\/\/cloud.google.com\/spanner","year":"2021","unstructured":"Google Cloud Spanner. https:\/\/cloud.google.com\/spanner , 2021 . Google Cloud Spanner. https:\/\/cloud.google.com\/spanner, 2021."},{"key":"e_1_2_1_27_1","volume-title":"http:\/\/spark.apache.org\/","year":"2021","unstructured":"Apache Spark. http:\/\/spark.apache.org\/ , 2021 . Apache Spark. http:\/\/spark.apache.org\/, 2021."},{"key":"e_1_2_1_28_1","volume-title":"https:\/\/docs.microsoft.com\/en-us\/azure\/synapseanalytics\/ sql-data-warehouse\/sql-data-warehouseoverview- what-is","author":"Pool SQL","year":"2021","unstructured":"Dedicated SQL Pool . https:\/\/docs.microsoft.com\/en-us\/azure\/synapseanalytics\/ sql-data-warehouse\/sql-data-warehouseoverview- what-is , 2021 . Dedicated SQL Pool. https:\/\/docs.microsoft.com\/en-us\/azure\/synapseanalytics\/ sql-data-warehouse\/sql-data-warehouseoverview- what-is, 2021."},{"key":"e_1_2_1_29_1","volume-title":"https:\/\/tez.apache.org\/","year":"2021","unstructured":"Apache Tez. https:\/\/tez.apache.org\/ , 2021 . Apache Tez. https:\/\/tez.apache.org\/, 2021."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2523616.2523633"},{"key":"e_1_2_1_31_1","volume-title":"Query and resource optimization: Bridging the gap","author":"Viswanathan L.","year":"2018","unstructured":"L. Viswanathan Query and resource optimization: Bridging the gap . In ICDE. IEEE , 2018 . L. Viswanathan et al. Query and resource optimization: Bridging the gap. In ICDE. IEEE, 2018."},{"key":"e_1_2_1_32_1","volume-title":"Towards a learning optimizer for shared clouds. PVLDB, 12(3)","author":"Wu C.","year":"2018","unstructured":"C. Wu Towards a learning optimizer for shared clouds. PVLDB, 12(3) , 2018 . C. Wu et al. Towards a learning optimizer for shared clouds. PVLDB, 12(3), 2018."}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3572751.3572767","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3572751.3572767","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:51:08Z","timestamp":1750182668000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3572751.3572767"}},"subtitle":["An Idea Whose Time Has Come!"],"short-title":[],"issued":{"date-parts":[[2022,11,21]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,11,21]]}},"alternative-id":["10.1145\/3572751.3572767"],"URL":"https:\/\/doi.org\/10.1145\/3572751.3572767","relation":{},"ISSN":["0163-5808"],"issn-type":[{"value":"0163-5808","type":"print"}],"subject":[],"published":{"date-parts":[[2022,11,21]]},"assertion":[{"value":"2022-11-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}