{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T08:57:10Z","timestamp":1775638630171,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":67,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,10]],"date-time":"2022-06-10T00:00:00Z","timestamp":1654819200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"nsfc","award":["61925205,61925205,61925205"],"award-info":[{"award-number":["61925205,61925205,61925205"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,10]]},"DOI":"10.1145\/3514221.3526155","type":"proceedings-article","created":{"date-parts":[[2022,6,12]],"date-time":"2022-06-12T02:33:49Z","timestamp":1655001229000},"page":"945-958","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning"],"prefix":"10.1145","author":[{"given":"Lixi","family":"Zhang","sequence":"first","affiliation":[{"name":"Tsinghua University, Beijing, China"}]},{"given":"Chengliang","family":"Chai","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}]},{"given":"Xuanhe","family":"Zhou","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}]},{"given":"Guoliang","family":"Li","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2022,6,11]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Job benchmark. https:\/\/github.com\/gregrahn\/join-order-benchmark."},{"key":"e_1_3_2_1_2_1","unstructured":"Tpch benchmark. http:\/\/www.tpc.org."},{"key":"e_1_3_2_1_3_1","unstructured":"Xuetang dataset. https:\/\/www.xuetangx.com\/."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415533"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.64"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/3450980.3450992"},{"key":"e_1_3_2_1_7_1","volume-title":"ICLR. OpenReview.net","author":"Bahdanau D.","year":"2017","unstructured":"D. Bahdanau, P. Brakel, K. Xu, A. Goyal, R. Lowe, J. Pineau, A. C. Courville, and Y. Bengio. An actor-critic algorithm for sequence prediction. In ICLR. OpenReview.net, 2017."},{"key":"e_1_3_2_1_8_1","first-page":"1243","volume-title":"VLDB '07","author":"Bati H.","year":"2007","unstructured":"H. Bati, L. Giakoumakis, S. Herbert, and A. Surna. A genetic approach for random testing of database systems. In VLDB, VLDB '07, page 1243--1251. VLDB Endowment, 2007."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389732"},{"key":"e_1_3_2_1_10_1","first-page":"1721","volume-title":"Generating queries with cardinality constraints for dbms testing","author":"Bruno N.","year":"2006","unstructured":"N. Bruno, S. Chaudhuri, and D. Thomas. Generating queries with cardinality constraints for dbms testing. volume 18, pages 1721--1725, 2006."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389772"},{"issue":"3","key":"e_1_3_2_1_12_1","first-page":"37","article-title":"Human-in-the-loop techniques in machine learning","volume":"43","author":"Chai C.","year":"2020","unstructured":"C. Chai and G. Li. Human-in-the-loop techniques in machine learning. IEEE Data Eng. Bull., 43(3):37--52, 2020.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_1_13_1","unstructured":"C. Chai J. Liu N. Tang G. Li and Y. Luo. Selective data acquisition in the wild for model charging."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2022.3148237"},{"key":"e_1_3_2_1_15_1","volume-title":"End-to-end entity resolution for big data: A survey. CoRR, abs\/1905.06397","author":"Christophides V.","year":"2019","unstructured":"V. Christophides, V. Efthymiou, T. Palpanas, G. Papadakis, and K. Stefanidis. End-to-end entity resolution for big data: A survey. CoRR, abs\/1905.06397, 2019."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/3484224.3484234"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389711"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389754"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415551"},{"key":"e_1_3_2_1_20_1","volume-title":"Cardinality estimation in dbms: A comprehensive benchmark evaluation","author":"Han Y.","year":"2022","unstructured":"Y. Han, Z. Wu, P. Wu, R. Zhu, J. Yang, L. W. Tan, K. Zeng, G. Cong, Y. Qin, A. Pfadler, Z. Qian, J. Zhou, J. Li, and B. Cui. Cardinality estimation in dbms: A comprehensive benchmark evaluation, 2022."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1997.9.8.1735"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.26599\/BDMA.2021.9020011"},{"key":"e_1_3_2_1_23_1","volume-title":"CIDR","author":"Idreos S.","year":"2019","unstructured":"S. Idreos, N. Dayan, W. Qin, M. Akmanalp, S. Hilgard, A. Ross, J. Lennon, V. Jain, H. Gupta, D. Li, and Z. Zhu. Design continuums and the path toward self- designing key-value stores that know and learn. In CIDR, 2019."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.emnlp-main.175"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41019-020-00149-7"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457542"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476311.3476405"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/3352063.3352129"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350269"},{"key":"e_1_3_2_1_30_1","first-page":"3537","volume-title":"Findings of ACL","author":"Li Z.","year":"2020","unstructured":"Z. Li, J. Kiseleva, and M. de Rijke. Rethinking supervised learning and reinforcement learning in task-oriented dialogue systems. In EMNLP, Findings of ACL, pages 3537--3546, 2020."},{"key":"e_1_3_2_1_31_1","volume-title":"ICLR","author":"Lillicrap T. P.","year":"2016","unstructured":"T. P. Lillicrap and J. J. H. et al. Continuous control with deep reinforcement learning. In ICLR, 2016."},{"key":"e_1_3_2_1_32_1","first-page":"1140","volume-title":"ICDM","author":"Liu X.","year":"2018","unstructured":"X. Liu, X. Kong, L. Liu, and K. Chiang. In ICDM, pages 1140--1145, 2018."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.2981464"},{"key":"e_1_3_2_1_34_1","first-page":"1248","volume-title":"SIGMOD","author":"Ma L.","year":"2021","unstructured":"L. Ma and W. Z. et al. MB2: decomposed behavior modeling for self-driving database management systems. In SIGMOD, pages 1248--1261, 2021."},{"key":"e_1_3_2_1_35_1","volume-title":"CIDR","author":"Ma Q.","year":"2021","unstructured":"Q. Ma, A. M. Shanghooshabad, M. Almasi, M. Kurmanji, and P. Triantafillou. Learned approximate query processing: Make it light, accurate and fast. In CIDR, 2021."},{"key":"e_1_3_2_1_36_1","volume-title":"Bao: Learning to steer query optimizers. CoRR, abs\/2004.03814","author":"Marcus R.","year":"2020","unstructured":"R. Marcus, P. Negi, H. Mao, N. Tatbul, M. Alizadeh, and T. Kraska. Bao: Learning to steer query optimizers. CoRR, abs\/2004.03814, 2020."},{"key":"e_1_3_2_1_37_1","volume-title":"ACM","author":"Marcus R.","year":"2018","unstructured":"R. Marcus and O. Papaemmanouil. Deep reinforcement learning for join order enumeration. In aiDM@SIGMOD, pages 3:1--3:4. ACM, 2018."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376668"},{"key":"e_1_3_2_1_39_1","series-title":"Proceedings of Machine Learning Research","first-page":"1928","volume-title":"ICML","author":"Mnih V.","year":"2016","unstructured":"V. Mnih and B. et al. Asynchronous methods for deep reinforcement learning. In ICML, volume 48 of Proceedings of Machine Learning Research, pages 1928--1937, 2016."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196926"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380579"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D17-1153"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41019-021-00155-3"},{"key":"e_1_3_2_1_44_1","volume-title":"ICLR","author":"Ranzato M.","year":"2016","unstructured":"M. Ranzato, S. Chopra, M. Auli, and W. Zaremba. Sequence level training with recurrent neural networks. In ICLR, 2016."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASE51524.2021.9678915"},{"key":"e_1_3_2_1_46_1","volume-title":"ML-AQP: query-driven approximate query processing based on machine learning. CoRR, abs\/2003.06613","author":"Savva F.","year":"2020","unstructured":"F. Savva, C. Anagnostopoulos, and P. Triantafillou. ML-AQP: query-driven approximate query processing based on machine learning. CoRR, abs\/2003.06613, 2020."},{"key":"e_1_3_2_1_47_1","unstructured":"A. Seltenreich. Sqlsmith 2020. https:\/\/github.com\/anse1\/sqlsmith."},{"key":"e_1_3_2_1_48_1","first-page":"956","volume-title":"NIPS","author":"Singh S. P.","year":"1999","unstructured":"S. P. Singh, M. J. Kearns, D. J. Litman, and M. A. Walker. Reinforcement learning for spoken dialogue systems. In NIPS, pages 956--962. The MIT Press, 1999."},{"key":"e_1_3_2_1_49_1","volume-title":"VLDB","author":"Slutz D.","year":"1998","unstructured":"D. Slutz. Massive stochastic testing of sql. In VLDB, 1998."},{"key":"e_1_3_2_1_50_1","volume-title":"Dropout: a simple way to prevent neural networks from overfitting. The journal of machine learning research, 15(1):1929--1958","author":"Srivastava N.","year":"2014","unstructured":"N. Srivastava, G. Hinton, A. Krizhevsky, I. Sutskever, and R. Salakhutdinov. Dropout: a simple way to prevent neural networks from overfitting. The journal of machine learning research, 15(1):1929--1958, 2014."},{"key":"e_1_3_2_1_51_1","volume-title":"Learning to learn: Meta-critic networks for sample efficient learning. CoRR, abs\/1706.09529","author":"Sung F.","year":"2017","unstructured":"F. Sung, L. Zhang, T. Xiang, T. M. Hospedales, and Y. Yang. Learning to learn: Meta-critic networks for sample efficient learning. CoRR, abs\/1706.09529, 2017."},{"key":"e_1_3_2_1_52_1","volume-title":"Reinforcement learning: An introduction","author":"Sutton R. S.","year":"2018","unstructured":"R. S. Sutton and A. G. Barto. Reinforcement learning: An introduction. MIT press, 2018."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41019-020-00117-1"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.14778\/3485450.3485458"},{"key":"e_1_3_2_1_55_1","volume-title":"Simple statistical gradient-following algorithms for connectionist reinforcement learning. Machine Learning, 8(3--4):229--256","author":"Williams R. J.","year":"1992","unstructured":"R. J. Williams. Simple statistical gradient-following algorithms for connectionist reinforcement learning. Machine Learning, 8(3--4):229--256, 1992."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1080\/09540099108946587"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D18-1397"},{"key":"e_1_3_2_1_58_1","first-page":"1081","volume-title":"ICDE","author":"Wu W.","year":"2013","unstructured":"W. Wu, Y. Chi, S. Zhu, J. Tatemura, H. Hacig\u00fcm\u00fcs, and J. F. Naughton. Predicting query execution time: Are optimizer cost models really unusable? In ICDE, pages 1081--1092, 2013."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00116"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00133"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300085"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/3372297.3417260"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.2994641"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476311.3476334"},{"key":"e_1_3_2_1_65_1","volume-title":"PVLDB","author":"Zhou X.","year":"2022","unstructured":"X. Zhou, G. Li, C. Chai, and J. Feng. A learned query rewrite system using monte carlo tree search. PVLDB, 2022."},{"key":"e_1_3_2_1_66_1","volume-title":"ICDE","author":"Zhou X.","year":"2022","unstructured":"X. Zhou, L. Liu, W. Li, and et al. Autoindex: An incremental index management system for dynamic workloads. In ICDE, 2022."},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.14778\/3397230.3397238"}],"event":{"name":"SIGMOD\/PODS '22: International Conference on Management of Data","location":"Philadelphia PA USA","acronym":"SIGMOD\/PODS '22","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2022 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3526155","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3514221.3526155","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:10:13Z","timestamp":1750183813000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3514221.3526155"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,10]]},"references-count":67,"alternative-id":["10.1145\/3514221.3526155","10.1145\/3514221"],"URL":"https:\/\/doi.org\/10.1145\/3514221.3526155","relation":{},"subject":[],"published":{"date-parts":[[2022,6,10]]},"assertion":[{"value":"2022-06-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}