{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,20]],"date-time":"2025-11-20T13:11:31Z","timestamp":1763644291202,"version":"3.37.3"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2024,6,1]],"date-time":"2024-06-01T00:00:00Z","timestamp":1717200000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,6,1]],"date-time":"2024-06-01T00:00:00Z","timestamp":1717200000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U22A2025","62172335"],"award-info":[{"award-number":["U22A2025","62172335"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2023YFB4503600"],"award-info":[{"award-number":["2023YFB4503600"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2024,7]]},"DOI":"10.1007\/s10115-024-02142-2","type":"journal-article","created":{"date-parts":[[2024,6,1]],"date-time":"2024-06-01T19:01:19Z","timestamp":1717268479000},"page":"3825-3854","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Automating localized learning for cardinality estimation based on XGBoost"],"prefix":"10.1007","volume":"66","author":[{"given":"Jieming","family":"Feng","sequence":"first","affiliation":[]},{"given":"Zhanhuai","family":"Li","sequence":"additional","affiliation":[]},{"given":"Qun","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Hailong","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,6,1]]},"reference":[{"key":"2142_CR1","unstructured":"Ortiz J, Balazinska M, Gehrke J, Keerthi SS (2019) An empirical analysis of deep learning for cardinality estimation. CoRR arXiv:1905.06425v2"},{"key":"2142_CR2","unstructured":"Kipf A, Kipf T, Radke B, Leis V, Boncz PA, Kemper A (2018) Learned cardinalities: estimating correlated joins with deep learning. CoRR arXiv:1809.00677"},{"issue":"3","key":"2142_CR3","doi-asserted-by":"publisher","first-page":"307","DOI":"10.14778\/3368289.3368296","volume":"13","author":"J Sun","year":"2019","unstructured":"Sun J, Li G (2019) An end-to-end learning-based cost estimator. Proc VLDB Endow 13(3):307\u2013319. https:\/\/doi.org\/10.14778\/3368289.3368296","journal-title":"Proc VLDB Endow"},{"key":"2142_CR4","unstructured":"Ivanov O, Bartunov S (2017) Adaptive cardinality estimation. CoRR arXiv:1711.08330"},{"issue":"3","key":"2142_CR5","doi-asserted-by":"publisher","first-page":"210","DOI":"10.14778\/3291264.3291267","volume":"12","author":"C Wu","year":"2018","unstructured":"Wu C, Jindal A, Amizadeh S, Patel H, Le W, Qiao S, Rao S (2018) Towards a learning optimizer for shared clouds. Proc VLDB Endow 12(3):210\u2013222. https:\/\/doi.org\/10.14778\/3291264.3291267","journal-title":"Proc VLDB Endow"},{"issue":"9","key":"2142_CR6","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 VR, Chaudhuri S (2019) Selectivity estimation for range predicates using lightweight models. Proc VLDB Endow 12(9):1044\u20131057. https:\/\/doi.org\/10.14778\/3329772.3329780","journal-title":"Proc VLDB Endow"},{"key":"2142_CR7","doi-asserted-by":"publisher","unstructured":"Woltmann L, Hartmann C, Thiele M, Habich D, Lehner W (2019) Cardinality estimation with local deep learning models. In: aiDM@SIGMOD, pp. 5\u2013158 . https:\/\/doi.org\/10.1145\/3329859.3329875","DOI":"10.1145\/3329859.3329875"},{"key":"2142_CR8","doi-asserted-by":"publisher","unstructured":"Muralikrishna M, DeWitt DJ (1988) Equi-depth multidimensional histograms. In: Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, pp. 28\u201336 . https:\/\/doi.org\/10.1145\/50202.50205","DOI":"10.1145\/50202.50205"},{"key":"2142_CR9","doi-asserted-by":"publisher","unstructured":"Aboulnaga A, Chaudhuri S (1999) Self-tuning histograms: building histograms without looking at data. In: SIGMOD Conference, pp. 181\u2013192 . https:\/\/doi.org\/10.1145\/304181.304198","DOI":"10.1145\/304181.304198"},{"key":"2142_CR10","doi-asserted-by":"publisher","unstructured":"Lipton RJ, Naughton JF, Schneider DA (1990) Practical selectivity estimation through adaptive sampling. In: SIGMOD Conference, pp. 1\u201311 . https:\/\/doi.org\/10.1145\/93605.93611","DOI":"10.1145\/93605.93611"},{"issue":"3","key":"2142_CR11","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1006\/jcss.1996.0041","volume":"52","author":"PJ Haas","year":"1996","unstructured":"Haas PJ, Naughton JF, Seshadri S, Swami AN (1996) Selectivity and cost estimation for joins based on random sampling. J Comput Syst Sci 52(3):550\u2013569. https:\/\/doi.org\/10.1006\/jcss.1996.0041","journal-title":"J Comput Syst Sci"},{"issue":"1","key":"2142_CR12","first-page":"1","volume":"1","author":"Z Wu","year":"2023","unstructured":"Wu Z, Negi P, Alizadeh M, Kraska T, Madden S (2023) Factorjoin: a new cardinality estimation framework for join queries. Proc ACM Manag Data 1(1):1\u201327","journal-title":"Proc ACM Manag Data"},{"issue":"2","key":"2142_CR13","doi-asserted-by":"publisher","first-page":"272","DOI":"10.14778\/3489496.3489508","volume":"15","author":"R Wu","year":"2021","unstructured":"Wu R, Ding B, Chu X, Wei Z, Dai X, Guan T, Zhou J (2021) Learning to be a statistician: learned estimator for number of distinct values. Proc VLDB Endow 15(2):272\u2013284","journal-title":"Proc VLDB Endow"},{"issue":"3","key":"2142_CR14","doi-asserted-by":"publisher","first-page":"390","DOI":"10.14778\/3368289.3368302","volume":"13","author":"B Walenz","year":"2019","unstructured":"Walenz B, Sintos S, Roy S, Yang J (2019) Learning to sample: counting with complex queries. Proc VLDB Endow 13(3):390\u2013402","journal-title":"Proc VLDB Endow"},{"issue":"1","key":"2142_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3639300","volume":"2","author":"K Kim","year":"2024","unstructured":"Kim K, Lee S, Kim I, Han W-S (2024) Asm: Harmonizing autoregressive model, sampling, and multi-dimensional statistics merging for cardinality estimation. Proc ACM Manag Data 2(1):1\u201327","journal-title":"Proc ACM Manag Data"},{"key":"2142_CR16","doi-asserted-by":"publisher","unstructured":"Getoor L, Taskar B, Koller D (2001) Selectivity estimation using probabilistic models. In: SIGMOD Conference, pp. 461\u2013472 . https:\/\/doi.org\/10.1145\/376284.375727","DOI":"10.1145\/376284.375727"},{"key":"2142_CR17","doi-asserted-by":"publisher","unstructured":"Heimel M, Kiefer M, Markl V (2015) Self-tuning, gpu-accelerated kernel density models for multidimensional selectivity estimation. In: SIGMOD Conference, pp. 1477\u20131492. https:\/\/doi.org\/10.1145\/2723372.2749438","DOI":"10.1145\/2723372.2749438"},{"key":"2142_CR18","doi-asserted-by":"publisher","unstructured":"Park Y, Zhong S, Mozafari B (2020) Quicksel: quick selectivity learning with mixture models. In: SIGMOD Conference, pp. 1017\u20131033. https:\/\/doi.org\/10.1145\/3318464.3389727","DOI":"10.1145\/3318464.3389727"},{"issue":"7","key":"2142_CR19","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 (2020) Deepdb: learn from data, not from queries! Proc VLDB Endow 13(7):992\u20131005. https:\/\/doi.org\/10.14778\/3384345.3384349","journal-title":"Proc VLDB Endow"},{"key":"2142_CR20","doi-asserted-by":"publisher","unstructured":"Hasan S, Thirumuruganathan S, Augustine J, Koudas N, Das G (2020) Deep learning models for selectivity estimation of multi-attribute queries. In: SIGMOD Conference, pp. 1035\u20131050 . https:\/\/doi.org\/10.1145\/3318464.3389741","DOI":"10.1145\/3318464.3389741"},{"issue":"3","key":"2142_CR21","doi-asserted-by":"publisher","first-page":"279","DOI":"10.14778\/3368289.3368294","volume":"13","author":"Z Yang","year":"2019","unstructured":"Yang Z, Liang E, Kamsetty A, Wu C, Duan Y, Chen X, Abbeel P, Hellerstein JM, Krishnan S, Stoica I (2019) Deep unsupervised cardinality estimation. Proc VLDB Endow 13(3):279\u2013292. https:\/\/doi.org\/10.14778\/3368289.3368294","journal-title":"Proc VLDB Endow"},{"issue":"9","key":"2142_CR22","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 (2021) FLAT: fast, lightweight and accurate method for cardinality estimation. Proc VLDB Endow 14(9):1489\u20131502. https:\/\/doi.org\/10.14778\/3461535.3461539","journal-title":"Proc VLDB Endow"},{"issue":"1","key":"2142_CR23","doi-asserted-by":"publisher","first-page":"72","DOI":"10.14778\/3485450.3485458","volume":"15","author":"J Wang","year":"2021","unstructured":"Wang J, Chai C, Liu J, Li G (2021) FACE: a normalizing flow based cardinality estimator. Proc VLDB Endow 15(1):72\u201384. https:\/\/doi.org\/10.14778\/3485450.3485458","journal-title":"Proc VLDB Endow"},{"key":"2142_CR24","unstructured":"Wu Z, Shaikhha A, Zhu R, Zeng K, Han Y, Zhou J (2020) Bayescard: revitilizing bayesian frameworks for cardinality estimation. arXiv preprint arXiv:2012.14743"},{"issue":"13","key":"2142_CR25","doi-asserted-by":"publisher","first-page":"2085","DOI":"10.14778\/3151106.3151112","volume":"10","author":"M Kiefer","year":"2017","unstructured":"Kiefer M, Heimel M, Bre\u00df S, Markl V (2017) Estimating join selectivities using bandwidth-optimized kernel density models. Proc VLDB Endow 10(13):2085\u20132096. https:\/\/doi.org\/10.14778\/3151106.3151112","journal-title":"Proc VLDB Endow"},{"issue":"1","key":"2142_CR26","doi-asserted-by":"publisher","first-page":"61","DOI":"10.14778\/3421424.3421432","volume":"14","author":"Z Yang","year":"2020","unstructured":"Yang Z, Kamsetty A, Luan S, Liang E, Duan Y, Chen X, Stoica I (2020) Neurocard: one cardinality estimator for all tables. Proc VLDB Endow 14(1):61\u201373. https:\/\/doi.org\/10.14778\/3421424.3421432","journal-title":"Proc VLDB Endow"},{"key":"2142_CR27","unstructured":"Liu H, Xu M, Yu Z, Corvinelli V, Zuzarte C (2015) Cardinality estimation using neural networks. In: CASCON, pp. 53\u201359"},{"key":"2142_CR28","unstructured":"Tan W, Alhamid M, Kalil M, Yang R, Corvinelli V, Zuzarte C, Finnie L (2021) Query predicate selectivity using machine learning in db2$$^{R}$$ . In: CASCON, pp. 143\u2013152"},{"key":"2142_CR29","unstructured":"Stillger M, Lohman GM, Markl V, Kandil M (2001) LEO - db2\u2019s learning optimizer. In: VLDB, pp. 19\u201328"},{"key":"2142_CR30","unstructured":"Malik T, Burns RC, Chawla NV (2007) A black-box approach to query cardinality estimation. In: CIDR, pp. 56\u201367"},{"issue":"11","key":"2142_CR31","doi-asserted-by":"publisher","first-page":"2215","DOI":"10.14778\/3407790.3407820","volume":"13","author":"A Dutt","year":"2020","unstructured":"Dutt A, Wang C, Narasayya VR, Chaudhuri S (2020) Efficiently approximating selectivity functions using low overhead regression models. Proc VLDB Endow 13(11):2215\u20132228. https:\/\/doi.org\/10.14778\/3407790.3407820","journal-title":"Proc VLDB Endow"},{"issue":"1","key":"2142_CR32","doi-asserted-by":"publisher","first-page":"17","DOI":"10.11897\/SP.J.1016.2022.00017","volume":"45","author":"J Feng","year":"2022","unstructured":"Feng J, Li Z, Chen Q et al (2022) Incremental locally weighted learning for adaptive cardinality estimation of query template. Chin J Comput 45(1):17\u201334. https:\/\/doi.org\/10.11897\/SP.J.1016.2022.00017","journal-title":"Chin J Comput"},{"key":"2142_CR33","doi-asserted-by":"publisher","unstructured":"Wu P, Cong G (2021) A unified deep model of learning from both data and queries for cardinality estimation. In: SIGMOD Conference, pp. 2009\u20132022 . https:\/\/doi.org\/10.1145\/3448016.3452830","DOI":"10.1145\/3448016.3452830"},{"key":"2142_CR34","unstructured":"Vaswani A, Shazeer N, Parmar N, Uszkoreit J, Jones L, Gomez A.N, Kaiser L, Polosukhin I (2017) Attention is all you need. In: NIPS, pp. 5998\u20136008"},{"key":"2142_CR35","unstructured":"Devlin J, Chang M, Lee K, Toutanova K (2018) BERT: pre-training of deep bidirectional transformers for language understanding. CoRR arXiv:1810.04805"},{"issue":"3","key":"2142_CR36","doi-asserted-by":"publisher","first-page":"414","DOI":"10.14778\/3494124.3494127","volume":"15","author":"Y Lu","year":"2021","unstructured":"Lu Y, Kandula S, K\u00f6nig AC, Chaudhuri S (2021) Pre-training summarization models of structured datasets for cardinality estimation. Proc VLDB Endow 15(3):414\u2013426. https:\/\/doi.org\/10.14778\/3494124.3494127","journal-title":"Proc VLDB Endow"},{"key":"2142_CR37","unstructured":"Wu Z, Yu P, Yang P, Zhu R, Han Y, Li Y, Lian D, Zeng K, Zhou J (2021) A unified transferable model for ml-enhanced DBMS. CoRR arXiv:2105.02418"},{"issue":"8","key":"2142_CR38","doi-asserted-by":"publisher","first-page":"1658","DOI":"10.14778\/3529337.3529349","volume":"15","author":"Y Zhao","year":"2022","unstructured":"Zhao Y, Cong G, Shi J, Miao C (2022) Queryformer: a tree transformer model for query plan representation. Proc VLDB Endow 15(8):1658\u20131670. https:\/\/doi.org\/10.14778\/3529337.3529349","journal-title":"Proc VLDB Endow"},{"key":"2142_CR39","doi-asserted-by":"publisher","unstructured":"Tang X, Wu S, Song M, Ying S, Li F, Chen G (2022) Preqr: Pre-training representation for SQL understanding. In: SIGMOD Conference, pp. 204\u2013216 . https:\/\/doi.org\/10.1145\/3514221.3517878","DOI":"10.1145\/3514221.3517878"},{"key":"2142_CR40","doi-asserted-by":"crossref","unstructured":"Thirumuruganathan S, Shetiya S, Koudas N, Das G (2022) Prediction intervals for learned cardinality estimation: an experimental evaluation. In: 2022 IEEE 38th International Conference on Data Engineering (ICDE), pp. 3051\u20133064 . IEEE","DOI":"10.1109\/ICDE53745.2022.00274"},{"key":"2142_CR41","doi-asserted-by":"crossref","unstructured":"Zhang J, Zhang C, Li G, Chai C (2023) Autoce: An accurate and efficient model advisor for learned cardinality estimation. In: 2023 IEEE 39th International Conference on Data Engineering (ICDE), pp. 2621\u20132633. IEEE","DOI":"10.1109\/ICDE55515.2023.00201"},{"issue":"12","key":"2142_CR42","doi-asserted-by":"publisher","first-page":"3934","DOI":"10.14778\/3611540.3611589","volume":"16","author":"Z Wang","year":"2023","unstructured":"Wang Z, Zeng Q, Wang N, Lu H, Zhang Y (2023) Ceda: learned cardinality estimation with domain adaptation. Proc VLDB Endow 16(12):3934\u20133937","journal-title":"Proc VLDB Endow"},{"issue":"6","key":"2142_CR43","doi-asserted-by":"publisher","first-page":"1520","DOI":"10.14778\/3583140.3583164","volume":"16","author":"P Negi","year":"2023","unstructured":"Negi P, Wu Z, Kipf A, Tatbul N, Marcus R, Madden S, Kraska T, Alizadeh M (2023) Robust query driven cardinality estimation under changing workloads. Proc VLDB Endow 16(6):1520\u20131533","journal-title":"Proc VLDB Endow"},{"issue":"1","key":"2142_CR44","doi-asserted-by":"publisher","first-page":"1141","DOI":"10.14778\/1453856.1453977","volume":"1","author":"S Chaudhuri","year":"2008","unstructured":"Chaudhuri S, Narasayya VR, Ramamurthy R (2008) A pay-as-you-go framework for query execution feedback. Proc VLDB Endow 1(1):1141\u20131152. https:\/\/doi.org\/10.14778\/1453856.1453977","journal-title":"Proc VLDB Endow"},{"issue":"1","key":"2142_CR45","doi-asserted-by":"publisher","first-page":"85","DOI":"10.14778\/3485450.3485459","volume":"15","author":"J Sun","year":"2021","unstructured":"Sun J, Zhang J, Sun Z, Li G, Tang N (2021) Learned cardinality estimation: a design space exploration and a comparative evaluation. Proc VLDB Endow 15(1):85\u201397. https:\/\/doi.org\/10.14778\/3485450.3485459","journal-title":"Proc VLDB Endow"},{"issue":"3","key":"2142_CR46","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1109\/TNN.2005.845141","volume":"16","author":"R Xu","year":"2005","unstructured":"Xu R, Wunsch D (2005) Survey of clustering algorithms. IEEE Trans neural netw 16(3):645\u2013678","journal-title":"IEEE Trans neural netw"},{"issue":"3","key":"2142_CR47","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/s10957-008-9394-2","volume":"138","author":"M Ehrgott","year":"2008","unstructured":"Ehrgott M, Ruzika S (2008) Improved $$\\varepsilon $$-constraint method for multiobjective programming. J Optim Theory Appl 138(3):375\u2013396. https:\/\/doi.org\/10.1007\/s10957-008-9394-2","journal-title":"J Optim Theory Appl"},{"issue":"4","key":"2142_CR48","doi-asserted-by":"publisher","first-page":"752","DOI":"10.14778\/3503585.3503586","volume":"15","author":"Y Han","year":"2021","unstructured":"Han Y, Wu Z, Wu P, Zhu R, Yang J, Tan LW, Zeng K, Cong G, Qin Y, Pfadler A, Qian Z, Zhou J, Li J, Cui B (2021) Cardinality estimation in DBMS: a comprehensive benchmark evaluation. Proc VLDB Endow 15(4):752\u2013765. https:\/\/doi.org\/10.14778\/3503585.3503586","journal-title":"Proc VLDB Endow"},{"issue":"1","key":"2142_CR49","doi-asserted-by":"publisher","first-page":"982","DOI":"10.14778\/1687627.1687738","volume":"2","author":"G Moerkotte","year":"2009","unstructured":"Moerkotte G, Neumann T, Steidl G (2009) Preventing bad plans by bounding the impact of cardinality estimation errors. Proc VLDB Endow 2(1):982\u2013993. https:\/\/doi.org\/10.14778\/1687627.1687738","journal-title":"Proc VLDB Endow"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-024-02142-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10115-024-02142-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-024-02142-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,21]],"date-time":"2024-06-21T07:16:14Z","timestamp":1718954174000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10115-024-02142-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,1]]},"references-count":49,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2024,7]]}},"alternative-id":["2142"],"URL":"https:\/\/doi.org\/10.1007\/s10115-024-02142-2","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"type":"print","value":"0219-1377"},{"type":"electronic","value":"0219-3116"}],"subject":[],"published":{"date-parts":[[2024,6,1]]},"assertion":[{"value":"30 November 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 April 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 May 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 June 2024","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 conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}