{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T19:32:30Z","timestamp":1767900750436,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,6,14]],"date-time":"2024-06-14T00:00:00Z","timestamp":1718323200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100006374","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["2008815"],"award-info":[{"award-number":["2008815"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,6,14]]},"DOI":"10.1145\/3663351.3663879","type":"proceedings-article","created":{"date-parts":[[2024,6,24]],"date-time":"2024-06-24T10:57:17Z","timestamp":1719226637000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Simpli-Squared: Optimizing Without Cardinality Estimates"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-7161-8444","authenticated-orcid":false,"given":"Asoke","family":"Datta","sequence":"first","affiliation":[{"name":"University of California Merced"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8407-7563","authenticated-orcid":false,"given":"Brian","family":"Tsan","sequence":"additional","affiliation":[{"name":"University of California Merced"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3484-2535","authenticated-orcid":false,"given":"Yesdaulet","family":"Izenov","sequence":"additional","affiliation":[{"name":"University of California Merced"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7018-9043","authenticated-orcid":false,"given":"Florin","family":"Rusu","sequence":"additional","affiliation":[{"name":"University of California Merced"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,6,24]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Peter Boncz. The IMDB Dataset. homepages.cwi.nl\/~boncz\/job\/imdb.tgz."},{"key":"e_1_3_2_1_2_1","volume-title":"TPCTC","author":"Boncz Peter","year":"2013","unstructured":"Peter Boncz, Thomas Neumann, and Orri Erling. TPC-H Analyzed: Hidden Messages and Lessons Learned from an Influential Benchmark. In TPCTC 2013."},{"key":"e_1_3_2_1_3_1","volume-title":"Dan Suciu. Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities. In SIGMOD","author":"Cai Walter","year":"2019","unstructured":"Walter Cai, Magdalena Balazinska, and Dan Suciu. Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities. In SIGMOD 2019. 18--35."},{"key":"e_1_3_2_1_4_1","volume-title":"Das and Don S. Batory. Praire: A Rule Specification Framework for Query Optimizers. In ICDE","author":"Dinesh","year":"1995","unstructured":"Dinesh Das and Don S. Batory. Praire: A Rule Specification Framework for Query Optimizers. In ICDE 1995. 201--210."},{"key":"e_1_3_2_1_5_1","unstructured":"Asoke Datta. Analyzing the Impact of Cardinality Estimates on Query Optimization. github.com\/Asoke26\/Estimates-and-No-Estimates\/."},{"key":"e_1_3_2_1_6_1","volume-title":"Simpli-Squared: A Very Simple Yet Unexpectedly Powerful Join Ordering Algorithm Without Cardinality Estimates. CoRR abs\/2111.00163","author":"Datta Asoke","year":"2021","unstructured":"Asoke Datta, Yesdaulet Izenov, Brian Tsan, and Florin Rusu. 2021. Simpli-Squared: A Very Simple Yet Unexpectedly Powerful Join Ordering Algorithm Without Cardinality Estimates. CoRR abs\/2111.00163 (2021)."},{"key":"e_1_3_2_1_7_1","volume-title":"Analyzing Query Optimizer Performance in the Presence and Absence of Cardinality Estimates. CoRR abs\/2311.17293","author":"Datta Asoke","year":"2023","unstructured":"Asoke Datta, Brian Tsan, Yesdaulet Izenov, and Florin Rusu. 2023. Analyzing Query Optimizer Performance in the Presence and Absence of Cardinality Estimates. CoRR abs\/2311.17293 (2023)."},{"key":"e_1_3_2_1_8_1","volume-title":"Graefe and David J. DeWitt. The EXODUS Optimizer Generator. In SIGMOD","author":"Goetz","year":"1987","unstructured":"Goetz Graefe and David J. DeWitt. The EXODUS Optimizer Generator. In SIGMOD 1987. 160--172."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Goetz Graefe and William J. McKenna. The Volcano Optimizer Generator: Extensibility and Efficient Search. In ICDE. 209--218.","DOI":"10.1109\/ICDE.1993.344061"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1499949.1500029"},{"key":"e_1_3_2_1_11_1","volume-title":"Wolfgang Lehner. Simplicity Done Right for Join Ordering. In CIDR","author":"Hertzschuch Axel","year":"2021","unstructured":"Axel Hertzschuch, Claudio Hartmann, Dirk Habich, and Wolfgang Lehner. Simplicity Done Right for Join Ordering. In CIDR 2021."},{"key":"e_1_3_2_1_12_1","volume-title":"Jun Hyung Shin. COMPASS: Online Sketch-based Query Optimization for In-Memory Databases. In SIGMOD","author":"Izenov Yesdaulet","year":"2021","unstructured":"Yesdaulet Izenov, Asoke Datta, Florin Rusu, and Jun Hyung Shin. COMPASS: Online Sketch-based Query Optimization for In-Memory Databases. In SIGMOD 2021. 804--816."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611479.3611494"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850583.2850594"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-017-0480-7"},{"key":"e_1_3_2_1_16_1","volume-title":"Stephen Revilak. The Star Schema Benchmark and Augmented Fact Table Indexing. In TPCTC","author":"O'Neil Patrick","year":"2009","unstructured":"Patrick O'Neil, Elizabeth O'Neil, Xuedong Chen, and Stephen Revilak. The Star Schema Benchmark and Augmented Fact Table Indexing. In TPCTC 2009."},{"key":"e_1_3_2_1_17_1","volume-title":"Waqar Hasan. Extensible\/Rule Based Query Rewrite Optimization in Starburst. In SIGMOD","author":"Pirahesh Hamid","year":"1992","unstructured":"Hamid Pirahesh, Joseph M. Hellerstein, and Waqar Hasan. Extensible\/Rule Based Query Rewrite Optimization in Starburst. In SIGMOD 1992. 39--48."},{"key":"e_1_3_2_1_18_1","first-page":"1138","article-title":"Why You Should Run TPC-DS","volume":"2007","author":"Poess Meikel","year":"2007","unstructured":"Meikel Poess, Raghunath Othayoth Nambiar, and David Walrath. 2007. Why You Should Run TPC-DS: A Workload Analysis. In VLDB 2007. 1138--1149.","journal-title":"A Workload Analysis. In VLDB"},{"key":"e_1_3_2_1_19_1","unstructured":"Greg Rahn. Join Order Benchmark (JOB). github.com\/gregrahn\/join-order-benchmark."},{"key":"e_1_3_2_1_20_1","volume-title":"Waas and Arjan Pellenkoft. Join Order Selection - Good Enough Is Easy. In BNCOD","author":"Michael F.","year":"2000","unstructured":"F. Michael Waas and Arjan Pellenkoft. Join Order Selection - Good Enough Is Easy. In BNCOD 2000."},{"key":"e_1_3_2_1_21_1","volume-title":"Revisited. In CIKM","author":"Lane","year":"1999","unstructured":"Lane B. Warshaw and Daniel P. Miranker. Rule-Based Query Optimization, Revisited. In CIKM 1999."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/3090163.3090167"},{"key":"e_1_3_2_1_23_1","unstructured":"Apache Calcite. calcite.apache.org."},{"key":"e_1_3_2_1_24_1","unstructured":"DuckDB. duckdb.org."},{"key":"e_1_3_2_1_25_1","unstructured":"Heavy.AI. www.heavy.ai."},{"key":"e_1_3_2_1_26_1","unstructured":"MonetDB. www.monetdb.org."},{"key":"e_1_3_2_1_27_1","unstructured":"Oracle query optimization. www.oreilly.com\/library\/view\/oracle-essentials-oracle9i\/0596001797\/ch04s07.html."},{"key":"e_1_3_2_1_28_1","unstructured":"PostgreSQL. www.postgresql.org."},{"key":"e_1_3_2_1_29_1","unstructured":"Presto. prestodb.io."}],"event":{"name":"SIGMOD\/PODS '24: International Conference on Management of Data","location":"Santiago AA Chile","acronym":"SIGMOD\/PODS '24","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2nd Workshop on Simplicity in Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3663351.3663879","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3663351.3663879","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T20:36:08Z","timestamp":1755981368000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3663351.3663879"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,14]]},"references-count":29,"alternative-id":["10.1145\/3663351.3663879","10.1145\/3663351"],"URL":"https:\/\/doi.org\/10.1145\/3663351.3663879","relation":{},"subject":[],"published":{"date-parts":[[2024,6,14]]},"assertion":[{"value":"2024-06-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}