{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:34:26Z","timestamp":1772908466608,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":59,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,5,31]],"date-time":"2020-05-31T00:00:00Z","timestamp":1590883200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"AT&T","award":["Grant"],"award-info":[{"award-number":["Grant"]}]},{"name":"COHESA NOE","award":["COHESA NOE"],"award-info":[{"award-number":["COHESA NOE"]}]},{"name":"National Science Foundation","award":["1745925"],"award-info":[{"award-number":["1745925"]}]},{"name":"National Science Foundation","award":["1937143"],"award-info":[{"award-number":["1937143"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,11]]},"DOI":"10.1145\/3318464.3389741","type":"proceedings-article","created":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T17:12:33Z","timestamp":1590772353000},"page":"1035-1050","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":84,"title":["Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries"],"prefix":"10.1145","author":[{"given":"Shohedul","family":"Hasan","sequence":"first","affiliation":[{"name":"University of Texas at Arlington, Arlington, TX, USA"}]},{"given":"Saravanan","family":"Thirumuruganathan","sequence":"additional","affiliation":[{"name":"QCRI, HBKU, Doha, Qatar"}]},{"given":"Jees","family":"Augustine","sequence":"additional","affiliation":[{"name":"University of Texas at Arlington, Arlington, TX, USA"}]},{"given":"Nick","family":"Koudas","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, Canada"}]},{"given":"Gautam","family":"Das","sequence":"additional","affiliation":[{"name":"University of Texas at Arlington, Arlington, TX, USA"}]}],"member":"320","published-online":{"date-parts":[[2020,5,31]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.64"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007604"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375686"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389742"},{"key":"e_1_3_2_2_5_1","volume-title":"Log-transformation and its implications for data analysis. Shanghai archives of psychiatry, 26(2):105","author":"Changyong F.","year":"2014","unstructured":"F. Changyong , W. Hongyue , L. Naiji , C. Tian , H. Hua , L. Ying , Log-transformation and its implications for data analysis. Shanghai archives of psychiatry, 26(2):105 , 2014 . F. Changyong, W. Hongyue, L. Naiji, C. Tian, H. Hua, L. Ying, et al. Log-transformation and its implications for data analysis. Shanghai archives of psychiatry, 26(2):105, 2014."},{"key":"e_1_3_2_2_6_1","volume-title":"Neural likelihoods via cumulative distribution functions. arXiv preprint arXiv:1811.00974","author":"Chilinski P.","year":"2018","unstructured":"P. Chilinski and R. Silva . Neural likelihoods via cumulative distribution functions. arXiv preprint arXiv:1811.00974 , 2018 . P. Chilinski and R. Silva. Neural likelihoods via cumulative distribution functions. arXiv preprint arXiv:1811.00974, 2018."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1561\/9781601985170"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-1-55860-377-6.50032-3"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/3329772.3329780"},{"issue":"11","key":"e_1_3_2_2_10_1","first-page":"1454","article-title":"Distributed representations of tuples for entity resolution","volume":"11","author":"Ebraheem M.","year":"2018","unstructured":"M. Ebraheem , S. Thirumuruganathan , S. Joty , M. Ouzzani , and N. Tang . Distributed representations of tuples for entity resolution . PVLDB , 11 ( 11 ): 1454 -- 1467 , 2018 . M. Ebraheem, S. Thirumuruganathan, S. Joty, M. Ouzzani, and N. Tang. Distributed representations of tuples for entity resolution. PVLDB, 11(11):1454--1467, 2018.","journal-title":"PVLDB"},{"key":"e_1_3_2_2_11_1","first-page":"881","volume-title":"ICML","author":"Germain M.","year":"2015","unstructured":"M. Germain , K. Gregor , I. Murray , and H. Larochelle . Made: Masked autoencoder for distribution estimation . In ICML , pages 881 -- 889 , 2015 . M. Germain, K. Gregor, I. Murray, and H. Larochelle. Made: Masked autoencoder for distribution estimation. In ICML, pages 881--889, 2015."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375727"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/3086952"},{"key":"e_1_3_2_2_14_1","volume-title":"An empirical investigation of catastrophic forgetting in gradient-based neural networks. arXiv preprint arXiv:1312.6211","author":"Goodfellow I. J.","year":"2013","unstructured":"I. J. Goodfellow , M. Mirza , D. Xiao , A. Courville , and Y. Bengio . An empirical investigation of catastrophic forgetting in gradient-based neural networks. arXiv preprint arXiv:1312.6211 , 2013 . I. J. Goodfellow, M. Mirza, D. Xiao, A. Courville, and Y. Bengio. An empirical investigation of catastrophic forgetting in gradient-based neural networks. arXiv preprint arXiv:1312.6211, 2013."},{"key":"e_1_3_2_2_15_1","first-page":"1242","volume-title":"ICML","author":"Gregor K.","year":"2014","unstructured":"K. Gregor , I. Danihelka , A. Mnih , C. Blundell , and D. Wierstra . Deep autoregressive networks . In ICML , pages 1242 -- 1250 , 2014 . K. Gregor, I. Danihelka, A. Mnih, C. Blundell, and D. Wierstra. Deep autoregressive networks. In ICML, pages 1242--1250, 2014."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0090-4"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/3384345.3384349"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1315451.1315455"},{"key":"e_1_3_2_2_19_1","first-page":"275","volume-title":"VLDB","author":"Jagadish H. V.","year":"1998","unstructured":"H. V. Jagadish , N. Koudas , S. Muthukrishnan , V. Poosala , K. C. Sevcik , and T. Suel . Optimal histograms with quality guarantees . In VLDB , pages 275 -- 286 , 1998 . H. V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K. C. Sevcik, and T. Suel. Optimal histograms with quality guarantees. In VLDB, pages 275--286, 1998."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/3151106.3151112"},{"key":"e_1_3_2_2_21_1","volume-title":"Adam: A method for stochastic optimization. ICLR, abs\/1412.6980","author":"Kingma D. P.","year":"2015","unstructured":"D. P. Kingma and J. Ba . Adam: A method for stochastic optimization. ICLR, abs\/1412.6980 , 2015 . D. P. Kingma and J. Ba. Adam: A method for stochastic optimization. ICLR, abs\/1412.6980, 2015."},{"key":"e_1_3_2_2_22_1","volume-title":"1st International Workshop on Applied AI for Database Systems and Applications","author":"Kipf A.","year":"2019","unstructured":"A. Kipf , M. Freitag , D. Vorona , P. Boncz , T. Neumann , and A. Kemper . Estimating filtered group-by queries is hard: Deep learning to the rescue . 1st International Workshop on Applied AI for Database Systems and Applications , 2019 . A. Kipf, M. Freitag, D. Vorona, P. Boncz, T. Neumann, and A. Kemper. Estimating filtered group-by queries is hard: Deep learning to the rescue. 1st International Workshop on Applied AI for Database Systems and Applications, 2019."},{"key":"e_1_3_2_2_23_1","volume-title":"CIDR","author":"Kipf A.","year":"2019","unstructured":"A. Kipf , T. Kipf , B. Radke , V. Leis , P. Boncz , and A. Kemper . Learned cardinalities: Estimating correlated joins with deep learning . CIDR , 2019 . A. Kipf, T. Kipf, B. Radke, V. Leis, P. Boncz, and A. Kemper. Learned cardinalities: Estimating correlated joins with deep learning. CIDR, 2019."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3320218"},{"key":"e_1_3_2_2_25_1","volume-title":"Range selectivity estimation for continuous attributes. In ssdbm, page 244","author":"Korn F.","year":"1999","unstructured":"F. Korn , T. Johnson , and H. Jagadish . Range selectivity estimation for continuous attributes. In ssdbm, page 244 . IEEE , 1999 . F. Korn, T. Johnson, and H. Jagadish. Range selectivity estimation for continuous attributes. In ssdbm, page 244. IEEE, 1999."},{"key":"e_1_3_2_2_26_1","volume-title":"Sagedb: A learned database system","author":"Kraska T.","year":"2019","unstructured":"T. Kraska , M. Alizadeh , A. Beutel , E. H. Chi , J. Ding , A. Kristo , G. Leclerc , S. Madden , H. Mao , and V. Nathan . Sagedb: A learned database system . 2019 . T. Kraska, M. Alizadeh, A. Beutel, E. H. Chi, J. Ding, A. Kristo, G. Leclerc, S. Madden, H. Mao, and V. Nathan. Sagedb: A learned database system. 2019."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196909"},{"key":"e_1_3_2_2_28_1","volume-title":"Learning to optimize join queries with deep reinforcement learning. arXiv preprint arXiv:1808.03196","author":"Krishnan S.","year":"2018","unstructured":"S. Krishnan , Z. Yang , K. Goldberg , J. Hellerstein , and I. Stoica . Learning to optimize join queries with deep reinforcement learning. arXiv preprint arXiv:1808.03196 , 2018 . S. Krishnan, Z. Yang, K. Goldberg, J. Hellerstein, and I. Stoica. Learning to optimize join queries with deep reinforcement learning. arXiv preprint arXiv:1808.03196, 2018."},{"key":"e_1_3_2_2_29_1","first-page":"623","volume-title":"VLDB","author":"Lakshmi S.","year":"1998","unstructured":"S. Lakshmi and S. Zhou . Selectivity estimation in extensible databases-a neural network approach . In VLDB , pages 623 -- 627 , 1998 . S. Lakshmi and S. Zhou. Selectivity estimation in extensible databases-a neural network approach. In VLDB, pages 623--627, 1998."},{"key":"e_1_3_2_2_30_1","volume-title":"How good are query optimizers, really? PVLDB, 9(3)","author":"Leis V.","year":"2015","unstructured":"V. Leis , A. Gubichev , A. Mirchev , P. Boncz , A. Kemper , and T. Neumann . How good are query optimizers, really? PVLDB, 9(3) , 2015 . V. Leis, A. Gubichev, A. Mirchev, P. Boncz, A. Kemper, and T. Neumann. How good are query optimizers, really? PVLDB, 9(3), 2015."},{"key":"e_1_3_2_2_31_1","volume-title":"CIDR","author":"Leis V.","year":"2017","unstructured":"V. Leis , B. Radke , A. Gubichev , A. Kemper , and T. Neumann . Cardinality estimation done right: Index-based join sampling . In CIDR , 2017 . V. Leis, B. Radke, A. Gubichev, A. Kemper, and T. Neumann. Cardinality estimation done right: Index-based join sampling. In CIDR, 2017."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(78)90004-9"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2017.2773081"},{"key":"e_1_3_2_2_34_1","volume-title":"ACM","author":"Lipton R. J.","year":"1990","unstructured":"R. J. Lipton , J. F. Naughton , and D. A. Schneider . Practical selectivity estimation through adaptive sampling, volume 19 . ACM , 1990 . R. J. Lipton, J. F. Naughton, and D. A. Schneider. Practical selectivity estimation through adaptive sampling, volume 19. ACM, 1990."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342644"},{"key":"e_1_3_2_2_36_1","volume-title":"Deep reinforcement learning for join order enumeration. arXiv preprint arXiv:1803.00055","author":"Marcus R.","year":"2018","unstructured":"R. Marcus and O. Papaemmanouil . Deep reinforcement learning for join order enumeration. arXiv preprint arXiv:1803.00055 , 2018 . R. Marcus and O. Papaemmanouil. Deep reinforcement learning for join order enumeration. arXiv preprint arXiv:1803.00055, 2018."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276344"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/3213880.3213882"},{"key":"e_1_3_2_2_39_1","volume-title":"Machine learning: a probabilistic perspective","author":"Murphy K. P.","year":"2012","unstructured":"K. P. Murphy . Machine learning: a probabilistic perspective . MIT press , 2012 . K. P. Murphy. Machine learning: a probabilistic perspective. MIT press, 2012."},{"key":"e_1_3_2_2_40_1","volume-title":"Applied linear regression models","author":"Neter J.","year":"1989","unstructured":"J. Neter , W. Wasserman , and M. H. Kutner . Applied linear regression models . 1989 . J. Neter, W. Wasserman, and M. H. Kutner. Applied linear regression models. 1989."},{"key":"e_1_3_2_2_41_1","volume-title":"Learning state representations for query optimization with deep reinforcement learning. arXiv preprint arXiv:1803.08604","author":"Ortiz J.","year":"2018","unstructured":"J. Ortiz , M. Balazinska , J. Gehrke , and S. S. Keerthi . Learning state representations for query optimization with deep reinforcement learning. arXiv preprint arXiv:1803.08604 , 2018 . J. Ortiz, M. Balazinska, J. Gehrke, and S. S. Keerthi. Learning state representations for query optimization with deep reinforcement learning. arXiv preprint arXiv:1803.08604, 2018."},{"key":"e_1_3_2_2_42_1","volume-title":"An empirical analysis of deep learning for cardinality estimation. arXiv preprint arXiv:1905.06425","author":"Ortiz J.","year":"2019","unstructured":"J. Ortiz , M. Balazinska , J. Gehrke , and S. S. Keerthi . An empirical analysis of deep learning for cardinality estimation. arXiv preprint arXiv:1905.06425 , 2019 . J. Ortiz, M. Balazinska, J. Gehrke, and S. S. Keerthi. An empirical analysis of deep learning for cardinality estimation. arXiv preprint arXiv:1905.06425, 2019."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233342"},{"key":"e_1_3_2_2_44_1","first-page":"486","volume-title":"VLDB","volume":"97","author":"Poosala V.","year":"1997","unstructured":"V. Poosala and Y. E. Ioannidis . Selectivity estimation without the attribute value independence assumption . In VLDB , volume 97 , pages 486 -- 495 , 1997 . V. Poosala and Y. E. Ioannidis. Selectivity estimation without the attribute value independence assumption. In VLDB, volume 97, pages 486--495, 1997."},{"key":"e_1_3_2_2_45_1","first-page":"833","volume-title":"ICML","author":"Rifai S.","year":"2011","unstructured":"S. Rifai , P. Vincent , X. Muller , X. Glorot , and Y. Bengio . Contractive auto-encoders: Explicit invariance during feature extraction . In ICML , pages 833 -- 840 , 2011 . S. Rifai, P. Vincent, X. Muller, X. Glorot, and Y. Bengio. Contractive auto-encoders: Explicit invariance during feature extraction. In ICML, pages 833--840, 2011."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:STCO.0000035301.49549.88"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627435.2670313"},{"key":"e_1_3_2_2_48_1","volume-title":"An end-to-end learning-based cost estimator. arXiv preprint arXiv:1906.02560","author":"Sun J.","year":"2019","unstructured":"J. Sun and G. Li . An end-to-end learning-based cost estimator. arXiv preprint arXiv:1906.02560 , 2019 . J. Sun and G. Li. An end-to-end learning-based cost estimator. arXiv preprint arXiv:1906.02560, 2019."},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564741"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00117"},{"key":"e_1_3_2_2_51_1","volume-title":"EDBT","author":"Thirumuruganathan S.","year":"2020","unstructured":"S. Thirumuruganathan , N. Tang , M. Ouzzani , and A. Doan . Data curation with deep learning . EDBT , 2020 . S. Thirumuruganathan, N. Tang, M. Ouzzani, and A. Doan. Data curation with deep learning. EDBT, 2020."},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402724"},{"key":"e_1_3_2_2_53_1","volume-title":"History","author":"Tzoumas K.","year":"2008","unstructured":"K. Tzoumas , T. Sellis , and C. S. Jensen . A reinforcement learning approach for adaptive query processing . History , 2008 . K. Tzoumas, T. Sellis, and C. S. Jensen. A reinforcement learning approach for adaptive query processing. History, 2008."},{"key":"e_1_3_2_2_54_1","volume-title":"NADE: the real-valued neural autoregressive density-estimator. CoRR, abs\/1306.0186","author":"Uria B.","year":"2013","unstructured":"B. Uria , I. Murray , and H. Larochelle . NADE: the real-valued neural autoregressive density-estimator. CoRR, abs\/1306.0186 , 2013 . B. Uria, I. Murray, and H. Larochelle. NADE: the real-valued neural autoregressive density-estimator. CoRR, abs\/1306.0186, 2013."},{"key":"e_1_3_2_2_55_1","first-page":"467","volume-title":"International Conference on Machine Learning","author":"Uria B.","year":"2014","unstructured":"B. Uria , I. Murray , and H. Larochelle . A deep and tractable density estimator . In International Conference on Machine Learning , pages 467 -- 475 , 2014 . B. Uria, I. Murray, and H. Larochelle. A deep and tractable density estimator. In International Conference on Machine Learning, pages 467--475, 2014."},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390294"},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3347146.3359112"},{"key":"e_1_3_2_2_58_1","volume-title":"Nncubes: Learned structures for visual data exploration. arXiv preprint arXiv:1808.08983","author":"Wang Z.","year":"2018","unstructured":"Z. Wang , D. Cashman , M. Li , J. Li , M. Berger , J. A. Levine , R. Chang , and C. Scheidegger . Nncubes: Learned structures for visual data exploration. arXiv preprint arXiv:1808.08983 , 2018 . Z. Wang, D. Cashman, M. Li, J. Li, M. Berger, J. A. Levine, R. Chang, and C. Scheidegger. Nncubes: Learned structures for visual data exploration. arXiv preprint arXiv:1808.08983, 2018."},{"key":"e_1_3_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.14778\/3368289.3368294"}],"event":{"name":"SIGMOD\/PODS '20: International Conference on Management of Data","location":"Portland OR USA","acronym":"SIGMOD\/PODS '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3389741","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3318464.3389741","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3318464.3389741","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:44Z","timestamp":1750199924000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3389741"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,31]]},"references-count":59,"alternative-id":["10.1145\/3318464.3389741","10.1145\/3318464"],"URL":"https:\/\/doi.org\/10.1145\/3318464.3389741","relation":{},"subject":[],"published":{"date-parts":[[2020,5,31]]},"assertion":[{"value":"2020-05-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}