{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,26]],"date-time":"2025-06-26T11:29:49Z","timestamp":1750937389188,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,4,25]],"date-time":"2022-04-25T00:00:00Z","timestamp":1650844800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSFC","award":["61872315"],"award-info":[{"award-number":["61872315"]}]},{"name":"Zhejiang Provincial Natural Science Foundation","award":["LZ21F020007"],"award-info":[{"award-number":["LZ21F020007"]}]},{"name":"Alibaba Group through Alibaba Innovative Research (AIR) Program"},{"name":"Fundamental Research Funds for the Central Universities of China"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,4,25]]},"DOI":"10.1145\/3485447.3511991","type":"proceedings-article","created":{"date-parts":[[2022,4,25]],"date-time":"2022-04-25T05:13:07Z","timestamp":1650863587000},"page":"1871-1881","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["A Sampling-based Learning Framework for Big Databases"],"prefix":"10.1145","author":[{"given":"Jingtian","family":"Zhang","sequence":"first","affiliation":[{"name":"Zhejiang University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sai","family":"Wu","sequence":"additional","affiliation":[{"name":"Zhejiang University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junbo","family":"Zhao","sequence":"additional","affiliation":[{"name":"Zhejiang University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhongle","family":"Xie","sequence":"additional","affiliation":[{"name":"Zhejiang University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feifei","family":"Li","sequence":"additional","affiliation":[{"name":"Alibaba Cloud, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yusong","family":"Gao","sequence":"additional","affiliation":[{"name":"Alibaba Cloud, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gang","family":"Chen","sequence":"additional","affiliation":[{"name":"Zhejiang University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,4,25]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"David Andre Nir Friedman and Ronald Parr. 1997. Generalized Prioritized Sweeping. In NIPS. 1001\u20131007."},{"key":"e_1_3_2_1_2_1","unstructured":"Joy Arulraj Ran Xian Lin Ma and Andrew Pavlo. 2019. Predictive Indexing. CoRR abs\/1901.07064(2019)."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2304510.2304522"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Yu Chen and Ke Yi. 2017. Two-Level Sampling for Join Size Estimation. In SIGMOD. 759\u2013774.","DOI":"10.1145\/3035918.3035921"},{"key":"e_1_3_2_1_5_1","unstructured":"Sudipto Das Miroslav Grbic Igor Ilic Isidora Jovandic Andrija Jovanovic Vivek\u00a0R. Narasayya Miodrag Radulovic Maja Stikic Gaoxiang Xu and Surajit Chaudhuri. 2019. Automatically Indexing Millions of Databases in Microsoft Azure SQL Database. In SIGMOD. 666\u2013679."},{"volume-title":"AI Meets AI: Leveraging Query Executions to Improve Index Recommendations","author":"Ding Bailu","key":"e_1_3_2_1_6_1","unstructured":"Bailu Ding, Sudipto Das, Ryan Marcus, Wentao Wu, Surajit Chaudhuri, and Vivek\u00a0R. Narasayya. 2019. AI Meets AI: Leveraging Query Executions to Improve Index Recommendations. In SIGMOD, Peter\u00a0A. Boncz, Stefan Manegold, Anastasia Ailamaki, Amol Deshpande, and Tim Kraska (Eds.). ACM, 1241\u20131258."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/3231751.3231761"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Adam Dziedzic Jingjing Wang Sudipto Das Bolin Ding Vivek\u00a0R. Narasayya and Manoj Syamala. 2018. Columnstore and B+ tree - Are Hybrid Physical Designs Important?. In SIGMOD. 177\u2013190.","DOI":"10.1145\/3183713.3190660"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Peter\u00a0J. Haas and Joseph\u00a0M. Hellerstein. 1999. Ripple Joins for Online Aggregation. In SIGMOD. 287\u2013298.","DOI":"10.1145\/304181.304208"},{"key":"e_1_3_2_1_10_1","unstructured":"Geoffrey\u00a0E. Hinton Oriol Vinyals and Jeffrey Dean. 2015. Distilling the Knowledge in a Neural Network. CoRR abs\/1503.02531(2015). arxiv:1503.02531http:\/\/arxiv.org\/abs\/1503.02531"},{"key":"e_1_3_2_1_11_1","volume-title":"Learned Cardinalities: Estimating Correlated Joins with Deep Learning. In CIDR.","author":"Kipf Andreas","year":"2019","unstructured":"Andreas Kipf, Thomas Kipf, Bernhard Radke, Viktor Leis, Peter\u00a0A. Boncz, and Alfons Kemper. 2019. Learned Cardinalities: Estimating Correlated Joins with Deep Learning. In CIDR."},{"volume-title":"The Case for Learned Index Structures","author":"Kraska Tim","key":"e_1_3_2_1_12_1","unstructured":"Tim Kraska, Alex Beutel, Ed\u00a0H. Chi, Jeffrey Dean, and Neoklis Polyzotis. 2018. The Case for Learned Index Structures. In SIGMOD, Gautam Das, Christopher\u00a0M. Jermaine, and Philip\u00a0A. Bernstein (Eds.). ACM, 489\u2013504."},{"key":"e_1_3_2_1_13_1","unstructured":"Sanjay Krishnan Zongheng Yang Ken Goldberg Joseph\u00a0M. Hellerstein and Ion Stoica. 2018. Learning to Optimize Join Queries With Deep Reinforcement Learning. CoRR abs\/1808.03196(2018)."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Hai Lan Zhifeng Bao and Yuwei Peng. 2020. An Index Advisor Using Deep Reinforcement Learning. In CIKM Mathieu d\u2019Aquin Stefan Dietze Claudia Hauff Edward Curry and Philippe Cudr\u00e9-Mauroux (Eds.). ACM 2105\u20132108.","DOI":"10.1145\/3340531.3412106"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3352063.3352129"},{"key":"e_1_3_2_1_16_1","unstructured":"Henry Liu Mingbin Xu Ziting Yu Vincent Corvinelli and Calisto Zuzarte. 2015. Cardinality estimation using neural networks. In CASCON. 53\u201359."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/3389133.3389136"},{"key":"e_1_3_2_1_18_1","unstructured":"Horia Mania Aurelia Guy and Benjamin Recht. 2018. Simple random search provides a competitive approach to reinforcement learning. CoRR abs\/1803.07055(2018)."},{"key":"e_1_3_2_1_19_1","first-page":"1","article-title":"Deep Reinforcement Learning for Join Order Enumeration","volume":"3","author":"Marcus Ryan","year":"2018","unstructured":"Ryan Marcus and Olga Papaemmanouil. 2018. Deep Reinforcement Learning for Join Order Enumeration. In SIGMOD. 3:1\u20133:4.","journal-title":"SIGMOD."},{"volume-title":"SIGMOD, David Maier, Rachel Pottinger, AnHai Doan, Wang-Chiew Tan, Abdussalam Alawini, and Hung\u00a0Q","author":"Marcus Ryan","key":"e_1_3_2_1_20_1","unstructured":"Ryan Marcus, Emily Zhang, and Tim Kraska. 2020. CDFShop: Exploring and Optimizing Learned Index Structures. In SIGMOD, David Maier, Rachel Pottinger, AnHai Doan, Wang-Chiew Tan, Abdussalam Alawini, and Hung\u00a0Q. Ngo (Eds.). ACM, 2789\u20132792."},{"key":"e_1_3_2_1_21_1","first-page":"1","article-title":"Learning State Representations for Query Optimization with Deep Reinforcement Learning","volume":"4","author":"Ortiz Jennifer","year":"2018","unstructured":"Jennifer Ortiz, Magdalena Balazinska, Johannes Gehrke, and S.\u00a0Sathiya Keerthi. 2018. Learning State Representations for Query Optimization with Deep Reinforcement Learning. In SIGMOD. 4:1\u20134:4.","journal-title":"SIGMOD."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJSN.2017.084342"},{"key":"e_1_3_2_1_23_1","unstructured":"Andrei\u00a0A. Rusu Neil\u00a0C. Rabinowitz Guillaume Desjardins Hubert Soyer James Kirkpatrick Koray Kavukcuoglu Razvan Pascanu and Raia Hadsell. 2016. Progressive Neural Networks. CoRR abs\/1606.04671(2016)."},{"key":"e_1_3_2_1_24_1","unstructured":"Tim Salimans Jonathan Ho Xi Chen and Ilya Sutskever. 2017. Evolution Strategies as a Scalable Alternative to Reinforcement Learning. CoRR abs\/1703.03864(2017)."},{"key":"e_1_3_2_1_25_1","volume-title":"LIFT: Reinforcement Learning in Computer Systems by Learning From Demonstrations. CoRR abs\/1808.07903(2018).","author":"Schaarschmidt Michael","year":"2018","unstructured":"Michael Schaarschmidt, Alexander Kuhnle, Ben Ellis, Kai Fricke, Felix Gessert, and Eiko Yoneki. 2018. LIFT: Reinforcement Learning in Computer Systems by Learning From Demonstrations. CoRR abs\/1808.07903(2018)."},{"key":"e_1_3_2_1_26_1","unstructured":"Tom Schaul John Quan Ioannis Antonoglou and David Silver. 2016. Prioritized Experience Replay. In ICLR."},{"key":"e_1_3_2_1_27_1","unstructured":"Ankur Sharma Felix\u00a0Martin Schuhknecht and Jens Dittrich. 2018. The Case for Automatic Database Administration using Deep Reinforcement Learning. CoRR abs\/1801.05643(2018)."},{"key":"e_1_3_2_1_28_1","unstructured":"Ji Sun and Guoliang Li. 2019. An End-to-End Learning-based Cost Estimator. CoRR abs\/1906.02560(2019)."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/3339490.3339503"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Immanuel Trummer Junxiong Wang Deepak Maram Samuel Moseley Saehan Jo and Joseph Antonakakis. 2019. SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning. In SIGMOD. 1153\u20131170.","DOI":"10.1145\/3299869.3300088"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Hado van Hasselt Arthur Guez and David Silver. 2016. Deep Reinforcement Learning with Double Q-Learning. In AAAI. 2094\u20132100.","DOI":"10.1609\/aaai.v30i1.10295"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"TaiNing Wang and Chee-Yong Chan. 2020. Improved Correlated Sampling for Join Size Estimation. In ICDE. 325\u2013336.","DOI":"10.1109\/ICDE48307.2020.00035"},{"key":"e_1_3_2_1_33_1","volume-title":"PROVEN: Certifying Robustness of Neural Networks with a Probabilistic Approach. CoRR abs\/1812.08329(2018).","author":"Weng Tsui-Wei","year":"2018","unstructured":"Tsui-Wei Weng, Pin-Yu Chen, Lam\u00a0M. Nguyen, Mark\u00a0S. Squillante, Ivan\u00a0V. Oseledets, and Luca Daniel. 2018. PROVEN: Certifying Robustness of Neural Networks with a Probabilistic Approach. CoRR abs\/1812.08329(2018)."},{"key":"e_1_3_2_1_34_1","unstructured":"Tsui-Wei Weng Huan Zhang Hongge Chen Zhao Song Cho-Jui Hsieh Luca Daniel Duane\u00a0S. Boning and Inderjit\u00a0S. Dhillon. 2018. Towards Fast Computation of Certified Robustness for ReLU Networks. In ICML(Proceedings of Machine Learning Research Vol.\u00a080) Jennifer\u00a0G. Dy and Andreas Krause (Eds.). PMLR 5273\u20135282."},{"key":"e_1_3_2_1_35_1","unstructured":"Sai Wu Xinyi Yu Gang Chen Yusong Gao Xiaojie Feng and Wei Cao. 2019. Progressive Neural Index Search for Database System. CoRR abs\/1912.07001(2019)."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463701"},{"key":"e_1_3_2_1_37_1","unstructured":"Huan Zhang Tsui-Wei Weng Pin-Yu Chen Cho-Jui Hsieh and Luca Daniel. 2018. Efficient Neural Network Robustness Certification with General Activation Functions. CoRR abs\/1811.00866(2018). arxiv:1811.00866http:\/\/arxiv.org\/abs\/1811.00866"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Ji Zhang Yu Liu Ke Zhou Guoliang Li Zhili Xiao Bin Cheng Jiashu Xing Yangtao Wang Tianheng Cheng Li Liu Minwei Ran and Zekang Li. 2019. An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning. In SIGMOD. 415\u2013432.","DOI":"10.1145\/3299869.3300085"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.2994641"}],"event":{"name":"WWW '22: The ACM Web Conference 2022","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"],"location":"Virtual Event, Lyon France","acronym":"WWW '22"},"container-title":["Proceedings of the ACM Web Conference 2022"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3485447.3511991","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3485447.3511991","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:12:10Z","timestamp":1750191130000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3485447.3511991"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,25]]},"references-count":39,"alternative-id":["10.1145\/3485447.3511991","10.1145\/3485447"],"URL":"https:\/\/doi.org\/10.1145\/3485447.3511991","relation":{},"subject":[],"published":{"date-parts":[[2022,4,25]]},"assertion":[{"value":"2022-04-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}