{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T02:57:52Z","timestamp":1772333872330,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2023,7,28]],"date-time":"2023-07-28T00:00:00Z","timestamp":1690502400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,7,28]],"date-time":"2023-07-28T00:00:00Z","timestamp":1690502400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2023,9]]},"DOI":"10.1007\/s11280-023-01195-7","type":"journal-article","created":{"date-parts":[[2023,7,28]],"date-time":"2023-07-28T11:02:45Z","timestamp":1690542165000},"page":"3441-3461","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Cardinality estimation with smoothing autoregressive models"],"prefix":"10.1007","volume":"26","author":[{"given":"Yuming","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zejun","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yinghao","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"You","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingwei","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,7,28]]},"reference":[{"issue":"1","key":"1195_CR1","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1007\/s41019-020-00149-7","volume":"6","author":"H Lan","year":"2021","unstructured":"Lan, H., Bao, Z., Peng, Y.: A survey on advancing the dbms query optimizer: Cardinality estimation, cost model, and plan enumeration. Data Sci. Eng. 6(1), 86\u2013101 (2021). https:\/\/doi.org\/10.1007\/s41019-020-00149-7","journal-title":"Data Sci. Eng."},{"issue":"3","key":"1195_CR2","doi-asserted-by":"publisher","first-page":"204","DOI":"10.14778\/2850583.2850594","volume":"9","author":"V Leis","year":"2015","unstructured":"Leis, V., Gubichev, A., Mirchev, A., Boncz, P.A., Kemper, A., Neumann, T.: How good are query optimizers, really? Proc. VLDB Endow. 9(3), 204\u2013215 (2015)","journal-title":"Proc. VLDB Endow."},{"issue":"5","key":"1195_CR3","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1007\/s00778-017-0480-7","volume":"27","author":"V Leis","year":"2018","unstructured":"Leis, V., Radke, B., Gubichev, A., Mirchev, A., Boncz, P.A., Kemper, A., Neumann, T.: Query optimization through the looking glass, and what we found running the join order benchmark. VLDB J. 27(5), 643\u2013668 (2018). https:\/\/doi.org\/10.1007\/s00778-017-0480-7","journal-title":"VLDB J."},{"issue":"9","key":"1195_CR4","doi-asserted-by":"publisher","first-page":"1044","DOI":"10.14778\/3329772.3329780","volume":"12","author":"A Dutt","year":"2019","unstructured":"Dutt, A., Wang, C., Nazi, A., Kandula, S., Narasayya, V., Chaudhuri, S.: Selectivity estimation for range predicates using lightweight models. Proceedings of the VLDB Endowment 12(9), 1044\u20131057 (2019)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"1195_CR5","unstructured":"Kipf, A., Kipf, T., Radke, B., Leis, V., Boncz, P.A., Kemper, A.: Learned cardinalities: Estimating correlated joins with deep learning. In: 9th Biennial Conference on Innovative Data Systems Research, CIDR 2019, Asilomar, CA, USA, January 13-16, 2019, Online Proceedings. http:\/\/cidrdb.org\/cidr2019\/papers\/p101-kipf-cidr19.pdf"},{"key":"1195_CR6","doi-asserted-by":"crossref","unstructured":"Bruno, N., Chaudhuri, S., Gravano, L.: Stholes: A multidimensional workload-aware histogram. In: Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, pp. 211\u2013222 (2001)","DOI":"10.1145\/375663.375686"},{"issue":"1\u20133","key":"1195_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/1900000004","volume":"4","author":"G Cormode","year":"2012","unstructured":"Cormode, G., Garofalakis, M.N., Haas, P.J., Jermaine, C.: Synopses for massive data: Samples, histograms, wavelets, sketches. Found. TrendsDatabases 4(1\u20133), 1\u2013294 (2012). https:\/\/doi.org\/10.1561\/1900000004","journal-title":"Found. TrendsDatabases"},{"key":"1195_CR8","doi-asserted-by":"crossref","unstructured":"Flajolet, P., Fusy, E., Gandouet, O., Meunier, F.: Hyperloglog: the analysis of a near-optimal cardinality estimation algorithm. In: Discrete Mathematics and Theoretical Computer Science (2007)","DOI":"10.46298\/dmtcs.3545"},{"issue":"2","key":"1195_CR9","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1016\/0022-0000(85)90041-8","volume":"31","author":"P Flajolet","year":"1985","unstructured":"Flajolet, P., Martin, G.N.: Probabilistic counting algorithms for data base applications. J. Comput. Syst. Sci. 31(2), 182\u2013209 (1985). https:\/\/doi.org\/10.1016\/0022-0000(85)90041-8","journal-title":"J. Comput. Syst. Sci."},{"issue":"2","key":"1195_CR10","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1016\/j.dam.2008.06.020","volume":"157","author":"F Giroire","year":"2009","unstructured":"Giroire, F.: Order statistics and estimating cardinalities of massive data sets. Discret. Appl. Math. 157(2), 406\u2013427 (2009). https:\/\/doi.org\/10.1016\/j.dam.2008.06.020","journal-title":"Discret. Appl. Math."},{"key":"1195_CR11","doi-asserted-by":"crossref","unstructured":"Lipton, R.J., Naughton, J.F., Schneider, D.A.: Practical selectivity estimation through adaptive sampling. In: Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, pp. 1\u201311 (2022)","DOI":"10.1145\/93605.93611"},{"key":"1195_CR12","unstructured":"Poosala, V., Ioannidis, Y.E.: Selectivity estimation without the attribute value independence assumption. In: Jarke, M., Carey, M.J., Dittrich, K.R., Lochovsky, F.H., Loucopoulos, P., Jeusfeld, M.A. (eds.) VLDB\u201997, Proceedings of 23rd International Conference on Very Large Data Bases, August 25-29, 1997, Athens, Greece, pp. 486\u2013495. http:\/\/www.vldb.org\/conf\/1997\/P486.PDF"},{"key":"1195_CR13","doi-asserted-by":"crossref","unstructured":"Heimel, M., Kiefer, M., Markl, V.: Self-tuning, gpu-accelerated kernel density models or multidimensional selectivity estimation. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, pp. 1477\u20131492","DOI":"10.1145\/2723372.2749438"},{"issue":"7","key":"1195_CR14","doi-asserted-by":"publisher","first-page":"992","DOI":"10.14778\/3384345.3384349","volume":"13","author":"B Hilprecht","year":"2020","unstructured":"Hilprecht, B., Schmidt, A., Kulessa, M., Molina, A., Kersting, K., Binnig, C.: Deepdb: Learn from data, not from queries! Proc. VLDB Endow. 13(7), 992\u20131005 (2020)","journal-title":"Proc. VLDB Endow."},{"key":"1195_CR15","doi-asserted-by":"crossref","unstructured":"Wu, P., Cong, G.: A unified deep model of learning from both data and queries for cardinality estimation. In: Proceedings of the 2021 International Conference on Management of Data, pp. 2009\u20132022 (2021)","DOI":"10.1145\/3448016.3452830"},{"key":"1195_CR16","doi-asserted-by":"crossref","unstructured":"Yang, Z., Liang, E., Kamsetty, A., Wu, C., Duan, Y., Chen, X., Abbeel, P., Hellerstein, J.M., Krishnan, S., Stoica, I.: Deep unsupervised cardinality estimation. Proceedings of the Vldb Endowment 13(3), 279\u2013292 (2019). https:\/\/doi.org\/10.14778\/3368289.3368294","DOI":"10.14778\/3368289.3368294"},{"key":"1195_CR17","doi-asserted-by":"crossref","unstructured":"Hasan, S., Thirumuruganathan, S., Augustine, J., Koudas, N., Das, G.: Deep learning models for selectivity estimation of multi-attribute queries. In: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pp. 1035\u20131050 (2020)","DOI":"10.1145\/3318464.3389741"},{"issue":"1","key":"1195_CR18","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1162\/neco.1995.7.1.108","volume":"7","author":"CM Bishop","year":"1995","unstructured":"Bishop, C.M.: Training with noise is equivalent to tikhonov regularization. Neural Comput. 7(1), 108\u2013116 (1995). https:\/\/doi.org\/10.1162\/neco.1995.7.1.108","journal-title":"Neural Comput."},{"key":"1195_CR19","doi-asserted-by":"crossref","unstructured":"To, H., Chiang, K., Shahabi, C.: Entropy-based histograms for selectivity estimation. In: Proceedings of the 22nd ACM International Conference on Information and Knowledge Management, pp. 1939\u20131948 (2013)","DOI":"10.1145\/2505515.2505756"},{"key":"1195_CR20","unstructured":"Lynch, C.A.: Selectivity estimation and query optimization in large databases with highly skewed distribution of column values. In: Proceedings of the 14th International Conference on Very Large Data Bases, pp. 240\u2013251 (1998)"},{"key":"1195_CR21","doi-asserted-by":"crossref","unstructured":"Park, Y., Zhong, S., Mozafari, B.: Quicksel: Quick selectivity learning with mixture models. In: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pp. 1017\u20131033 (2020)","DOI":"10.1145\/3318464.3389727"},{"key":"1195_CR22","unstructured":"Gibbons, P.B.: Distinct sampling for highly-accurate answers to distinct values queries and event reports. In: VLDB, vol. 1, pp. 541\u2013550 (2001)"},{"key":"1195_CR23","unstructured":"Haas, P.J., Naughton, J.F., Seshadri, S., Stokes, L.: Sampling-based estimation of the number of distinct values of an attribute. In: VLDB, vol. 95, pp. 311\u2013322 (1995)"},{"issue":"3","key":"1195_CR24","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1109\/TIT.1968.1054142","volume":"14","author":"CK Chow","year":"1968","unstructured":"Chow, C.K., Liu, C.N.: Approximating discrete probability distributions with dependence trees. IEEE Trans. Inf. Theory 14(3), 462\u2013467 (1968). https:\/\/doi.org\/10.1109\/TIT.1968.1054142","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1195_CR25","doi-asserted-by":"crossref","unstructured":"Spiegel, J., Polyzotis, N.: Graph-based synopses for relational selectivity estimation. In: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, pp. 205\u2013216 (2006)","DOI":"10.1145\/1142473.1142497"},{"key":"1195_CR26","doi-asserted-by":"crossref","unstructured":"Getoor, L., Taskar, B., Koller, D.: Selectivity estimation using probabilistic models. In: Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, pp. 461\u2013472 (2001)","DOI":"10.1145\/375663.375727"},{"key":"1195_CR27","doi-asserted-by":"publisher","unstructured":"Gunopulos, D., Kollios, G., Tsotras, V.J., Domeniconi, C.: Approximating multi-dimensional aggregate range queries over real attributes. In: Chen, W., Naughton, J.F., Bernstein, P.A. (eds.) Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, May 16-18, 2000, Dallas, Texas, USA, pp. 463\u2013474 (2000). https:\/\/doi.org\/10.1145\/342009.335448","DOI":"10.1145\/342009.335448"},{"key":"1195_CR28","unstructured":"Lakshmi, M.S., Zhou, S.: Selectivity estimation in extensible databases - A neural network approach. In: Gupta, A., Shmueli, O., Widom, J. (eds.) VLDB\u201998, Proceedings of 24rd International Conference on Very Large Data Bases, August 24-27, 1998, New York City, New York, USA, pp.623\u2013627. http:\/\/www.vldb.org\/conf\/1998\/p623.pdf"},{"key":"1195_CR29","unstructured":"Liu, H., Xu, M., Yu, Z., Corvinelli, V., Zuzarte, C.: Cardinality estimation using neural networks. In: Proceedings of the 25th Annual International Conference on Computer Science and Software Engineering, pp. 53\u201359"},{"issue":"3","key":"1195_CR30","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1023\/A:1014333932021","volume":"16","author":"H Lu","year":"2002","unstructured":"Lu, H., Setiono, R.: Effective query size estimation using neural networks. Appl. Intell. 16(3), 173\u2013183 (2002). https:\/\/doi.org\/10.1023\/A:1014333932021","journal-title":"Appl. Intell."},{"key":"1195_CR31","unstructured":"Ortiz, J., Balazinska, M., Gehrke, J., Keerthi, S.S.: An empirical analysis of deep learning for cardinality estimation. CoRR abs\/1905.06425 (2019). arXiv:1905.06425"},{"issue":"9","key":"1195_CR32","doi-asserted-by":"publisher","first-page":"1489","DOI":"10.14778\/3461535.3461539","volume":"14","author":"R Zhu","year":"2021","unstructured":"Zhu, R., Wu, Z., Han, Y., Zeng, K., Pfadler, A., Qian, Z., Zhou, J., Cui, B.: Flat: Fast, lightweight and accurate method for cardinality estimation. Proc. VLDB Endow. 14(9), 1489\u20131502 (2021)","journal-title":"Proc. VLDB Endow."},{"key":"1195_CR33","unstructured":"Narayanan, H., Mitter, S.K.: Sample complexity of testing the manifold hypothesis. In: Lafferty, J.D., Williams, C.K.I., Shawe-Taylor, J., Zemel, R.S., Culotta, A. (eds.) Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a Meeting Held 6-9 December 2010, pp. 1786\u20131794. Vancouver, British Columbia, Canada (2010)"},{"key":"1195_CR34","unstructured":"Cornish, R., Caterini, A., Deligiannidis, G., Doucet, A.: Relaxing bijectivity constraints with continuously indexed normalising flows. In: International Conference on Machine Learning, pp. 2133\u20132143. PMLR (2020)"},{"key":"1195_CR35","unstructured":"Meng, C., Song, J., Song, Y., Zhao, S., Ermon, S.: Improved autoregressive modeling with distribution smoothing. In: 9th International Conference on Learning Representations, ICLR 2021, Virtual Event, Austria, May 3-7, 2021. https:\/\/openreview.net\/forum?id=rJA5Pz7lHKb"},{"key":"1195_CR36","unstructured":"Cohen, J., Rosenfeld, E., Kolter, Z.: Certified adversarial robustness via randomized smoothing. In: International Conference on Machine Learning, pp. 1310\u20131320. PMLR"},{"issue":"9","key":"1195_CR37","doi-asserted-by":"publisher","first-page":"1640","DOI":"10.14778\/3461535.3461552","volume":"14","author":"X Wang","year":"2021","unstructured":"Wang, X., Qu, C., Wu, W., Wang, J., Zhou, Q.: Are we ready for learned cardinality estimation? Proc. VLDB Endow. 14(9), 1640\u20131654 (2021)","journal-title":"Proc. VLDB Endow."},{"key":"1195_CR38","doi-asserted-by":"publisher","unstructured":"Poosala, V., Ioannidis, Y.E., Haas, P.J., Shekita, E.J.: Improved histograms for selectivity estimation of range predicates. In: Jagadish, H.V., Mumick, I.S. (eds.) Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, June 4-6, 1996, pp. 294\u2013305 (1996). https:\/\/doi.org\/10.1145\/233269.233342","DOI":"10.1145\/233269.233342"},{"key":"1195_CR39","doi-asserted-by":"publisher","unstructured":"Moerkotte, G., Neumann, T., Steidl, G.: Preventing bad plans by bounding the impact of cardinality estimation errors. Proc. VLDB Endow. 2(1), 982\u2013993 (2009). https:\/\/doi.org\/10.14778\/1687627.1687738","DOI":"10.14778\/1687627.1687738"},{"key":"1195_CR40","unstructured":"Germain, M., Gregor, K., Murray, I., Larochelle, H.: MADE: masked autoencoder for distribution estimation. In: Bach, F.R., Blei, D.M. (eds.) Proceedings of the 32nd International Conference on Machine Learning, ICML 2015, Lille, France, 6-11 July 2015. JMLR Workshop and Conference Proceedings, vol. 37, pp. 881\u2013889 (2015). http:\/\/proceedings.mlr.press\/v37\/germain15.html"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-023-01195-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11280-023-01195-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-023-01195-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,11]],"date-time":"2023-10-11T04:26:15Z","timestamp":1696998375000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11280-023-01195-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,28]]},"references-count":40,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,9]]}},"alternative-id":["1195"],"URL":"https:\/\/doi.org\/10.1007\/s11280-023-01195-7","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,28]]},"assertion":[{"value":"22 March 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 June 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 July 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 July 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"This article does not contain any studies with human participants or animals performed by any of the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}