{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T19:27:42Z","timestamp":1743017262395,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":27,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819723867"},{"type":"electronic","value":"9789819723874"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-981-97-2387-4_20","type":"book-chapter","created":{"date-parts":[[2024,4,27]],"date-time":"2024-04-27T18:02:02Z","timestamp":1714240922000},"page":"296-311","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["LAF: A Local Depth Autoregressive Framework for\u00a0Cardinality Estimation of\u00a0Multi-attribute Queries"],"prefix":"10.1007","author":[{"given":"Qianwen","family":"Cheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dawei","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yue","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhaohui","family":"Peng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,4,28]]},"reference":[{"key":"20_CR1","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":"3","key":"20_CR2","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1109\/TIT.1968.1054142","volume":"14","author":"C Chow","year":"2006","unstructured":"Chow, C., Liu, C.: Approximating discrete probability distributions with dependence trees. IEEE Trans. Inf. Theory 14(3), 462\u2013467 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"20_CR3","unstructured":"Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, Hoboken (2012)"},{"key":"20_CR4","unstructured":"Dua, D., Graff, C.: UCI machine learning repository (2017). https:\/\/archive.ics.uci.edu\/ml\/index.php"},{"issue":"9","key":"20_CR5","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. Proc. VLDB Endow. 12(9), 1044\u20131057 (2019)","journal-title":"Proc. VLDB Endow."},{"key":"20_CR6","volume-title":"Deep Learning","author":"I Goodfellow","year":"2016","unstructured":"Goodfellow, I., Bengio, Y., Courville, A.: Deep Learning. MIT Press, Cambridge (2016)"},{"issue":"2","key":"20_CR7","first-page":"137","volume":"14","author":"D Gunopulos","year":"2005","unstructured":"Gunopulos, D., Kollios, G., Tsotras, V.J., Domeniconi, C.: Selectivity estimators for multidimensional range queries over real attributes. Proc. VLDB Endow. 14(2), 137\u2013154 (2005)","journal-title":"Proc. VLDB Endow."},{"key":"20_CR8","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"},{"key":"20_CR9","doi-asserted-by":"crossref","unstructured":"Heimel, M., Kiefer, M., Markl, V.: Self-tuning, GPU-accelerated kernel density models for multidimensional selectivity estimation. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, pp. 1477\u20131492 (2015)","DOI":"10.1145\/2723372.2749438"},{"issue":"7","key":"20_CR10","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":"20_CR11","doi-asserted-by":"crossref","unstructured":"Kim, K., Jung, J., Seo, I., Han, W.S., Choi, K., Chong, J.: Learned cardinality estimation: An in-depth study. In: Proceedings of the 2022 ACM SIGMOD International Conference on Management of Data, pp. 1214\u20131227 (2022)","DOI":"10.1145\/3514221.3526154"},{"key":"20_CR12","unstructured":"Kipf, A., Kipf, T., Radke, B., Leis, V., Boncz, P., Kemper, A.: Learned cardinalities: estimating correlated joins with deep learning. arXiv preprint arXiv:1809.00677 (2018)"},{"issue":"11","key":"20_CR13","doi-asserted-by":"publisher","first-page":"3145","DOI":"10.14778\/3551793.3551859","volume":"15","author":"S Kwon","year":"2022","unstructured":"Kwon, S., Jung, W., Shim, K.: Cardinality estimation of approximate substring queries using deep learning. Proc. VLDB Endow. 15(11), 3145\u20133157 (2022)","journal-title":"Proc. VLDB Endow."},{"issue":"3","key":"20_CR14","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., Kemper, A., Neumann, T.: How good are query optimizers, really? Proc. VLDB Endow. 9(3), 204\u2013215 (2015)","journal-title":"Proc. VLDB Endow."},{"key":"20_CR15","unstructured":"Leis, V., Radke, B., Gubichev, A., Kemper, A., Neumann, T.: Cardinality estimation done right: Index-based join sampling. In: CIDR (2017)"},{"key":"20_CR16","unstructured":"Nash, C., Durkan, C.: Autoregressive energy machines. In: International Conference on Machine Learning, pp. 1735\u20131744. PMLR (2019)"},{"key":"20_CR17","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":"20_CR18","unstructured":"Poosala, V., Ioannidis, Y.E.: Selectivity estimation without the attribute value independence assumption. In: VLDB, vol.\u00a097, pp. 486\u2013495 (1997)"},{"key":"20_CR19","doi-asserted-by":"crossref","unstructured":"Sun, J., Li, G., Tang, N.: Learned cardinality estimation for similarity queries. In: Proceedings of the 2021 ACM SIGMOD International Conference on Management of Data, pp. 1745\u20131757 (2021)","DOI":"10.1145\/3448016.3452790"},{"issue":"11","key":"20_CR20","doi-asserted-by":"publisher","first-page":"852","DOI":"10.14778\/3402707.3402724","volume":"4","author":"K Tzoumas","year":"2011","unstructured":"Tzoumas, K., Deshpande, A., Jensen, C.S.: Lightweight graphical models for selectivity estimation without independence assumptions. Proc. VLDB Endow. 4(11), 852\u2013863 (2011)","journal-title":"Proc. VLDB Endow."},{"issue":"9","key":"20_CR21","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":"20_CR22","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 ACM SIGMOD International Conference on Management of Data, pp. 2009\u20132022 (2021)","DOI":"10.1145\/3448016.3452830"},{"issue":"1","key":"20_CR23","doi-asserted-by":"publisher","first-page":"61","DOI":"10.14778\/3421424.3421432","volume":"14","author":"Z Yang","year":"2020","unstructured":"Yang, Z., et al.: NeuroCard: one cardinality estimator for all tables. Proc. VLDB Endow. 14(1), 61\u201373 (2020)","journal-title":"Proc. VLDB Endow."},{"issue":"3","key":"20_CR24","doi-asserted-by":"publisher","first-page":"279","DOI":"10.14778\/3368289.3368294","volume":"13","author":"Z Yang","year":"2019","unstructured":"Yang, Z., et al.: Deep unsupervised cardinality estimation. Proc. VLDB Endow. 13(3), 279\u2013292 (2019)","journal-title":"Proc. VLDB Endow."},{"key":"20_CR25","unstructured":"Zanettin, F.: State of New York. Vehicle, snowmobile, and boat registrations (2019). https:\/\/catalog.data.gov\/dataset\/vehicle-snowmobile-and-boat-registrations"},{"key":"20_CR26","doi-asserted-by":"crossref","unstructured":"Zhao, Z., Christensen, R., Li, F., Hu, X., Yi, K.: Random sampling over joins revisited. In: Proceedings of the 2018 ACM SIGMOD International Conference on Management of Data, pp. 1525\u20131539 (2018)","DOI":"10.1145\/3183713.3183739"},{"issue":"9","key":"20_CR27","doi-asserted-by":"publisher","first-page":"1489","DOI":"10.14778\/3461535.3461539","volume":"14","author":"R Zhu","year":"2021","unstructured":"Zhu, R.: Flat: fast, lightweight and accurate method for cardinality estimation. Proc. VLDB Endow. 14(9), 1489\u20131502 (2021)","journal-title":"Proc. VLDB Endow."}],"container-title":["Lecture Notes in Computer Science","Web and Big Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-2387-4_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,27]],"date-time":"2024-04-27T18:07:29Z","timestamp":1714241249000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-2387-4_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9789819723867","9789819723874"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-2387-4_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"28 April 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"APWeb-WAIM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Wuhan","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 October 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 October 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"apwebwaim2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.apweb-waim2023.com\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}