{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:58:45Z","timestamp":1750309125755,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,4,14]],"date-time":"2023-04-14T00:00:00Z","timestamp":1681430400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Natural Science Foundation of China","award":["62072075"],"award-info":[{"award-number":["62072075"]}]},{"name":"National Key R&D Program of China","award":["2019YFB1705601"],"award-info":[{"award-number":["2019YFB1705601"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,4,14]]},"DOI":"10.1145\/3616901.3616936","type":"proceedings-article","created":{"date-parts":[[2024,3,5]],"date-time":"2024-03-05T23:07:06Z","timestamp":1709680026000},"page":"153-159","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A New Cardinality Estimation Method Based on Graph Neural Networks"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-0459-1677","authenticated-orcid":false,"given":"Yuan Feng","family":"Song","sequence":"first","affiliation":[{"name":"Information Center, University of Electronic Science and Technology of China, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-1423-5077","authenticated-orcid":false,"given":"Xiao Dong","family":"Li","sequence":"additional","affiliation":[{"name":"Information Center, University of Electronic Science and Technology of China, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-9562-459X","authenticated-orcid":false,"given":"Dan Ni","family":"Zhang","sequence":"additional","affiliation":[{"name":"Informatization&Network Management Office, Southwest Jiaotong University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-9191-1968","authenticated-orcid":false,"given":"Shu Huan","family":"Fan","sequence":"additional","affiliation":[{"name":"Information Center, University of Electronic Science and Technology of China, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-4729-3078","authenticated-orcid":false,"given":"Dong Sheng","family":"He","sequence":"additional","affiliation":[{"name":"School of CSE University of Electronic Science and Technology of China, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,3,5]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"511","article-title":"\"Access path selection in a relational database management system","author":"Griffiths P.","year":"1989","unstructured":"P. Griffiths, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, and Thomas G. Price. \"Access path selection in a relational database management system.\" In Readings in Artificial Intelligence and Databases, pp. 511\u2013522. Morgan Kaufmann, 1989","journal-title":"Readings in Artificial Intelligence and Databases"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/38713.38734"},{"key":"e_1_3_2_1_3_1","volume-title":"The volcano optimizer generator: Extensibility and efficient search[C]\/\/ICDE","author":"Graefe","year":"1993","unstructured":"Graefe G, McKenna W J. The volcano optimizer generator: Extensibility and efficient search[C]\/\/ICDE. 1993, 93: 209\u2013218"},{"issue":"3","key":"e_1_3_2_1_4_1","first-page":"19","article-title":"The cascades framework for query optimization[J]","volume":"18","author":"Graefe","year":"1995","unstructured":"Graefe G. The cascades framework for query optimization[J]. IEEE Data Eng. Bull., 1995, 18(3): 19\u201329","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Lipton Richard J. Jeffrey F. Naughton and Donovan A. Schneider. \"Practical selectivity estimation through adaptive sampling.\" Proceedings of the 1990 ACM SIGMOD international conference on Management of data. 1990","DOI":"10.1145\/93597.93611"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/235968.233342"},{"volume-title":"Proceedings of the 2002 ACM SIGMOD international conference on Management of data. 2002","author":"Dynamic","key":"e_1_3_2_1_7_1","unstructured":"Thaper, Nitin, \"Dynamic multidimensional histograms.\" Proceedings of the 2002 ACM SIGMOD international conference on Management of data. 2002"},{"key":"e_1_3_2_1_8_1","unstructured":"Jagadish Hosagrahar Visvesvaraya \"Optimal histograms with quality guarantees.\" VLDB. Vol. 98. 1998"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Matias Yossi Jeffrey Scott Vitter and Min Wang. \"Wavelet-based histograms for selectivity estimation.\" Proceedings of the 1998 ACM SIGMOD international conference on Management of data. 1998","DOI":"10.1145\/276304.276344"},{"key":"e_1_3_2_1_10_1","volume-title":"IEEE","author":"Chi Yun","year":"2013","unstructured":"Wu, Wentao, Yun Chi, Shenghuo Zhu, Junichi Tatemura, Hakan Hacig\u00fcm\u00fcs, and Jeffrey F. Naughton. \"Predicting query execution time: Are optimizer cost models really unusable?\" In 2013 IEEE 29th International Conference on Data Engineering (ICDE), pp. 1081\u20131092. IEEE, 2013"},{"key":"e_1_3_2_1_11_1","first-page":"28","volume-title":"VLDB, VLDB \u201901","author":"Stillger M.","year":"2001","unstructured":"M. Stillger, G. M. Lohman, V. Markl, and M. Kandil. LEO -DB2\u2019s Learning Optimizer. In VLDB, VLDB \u201901, pages 19\u201328, 2001"},{"volume-title":"IEEE","year":"2012","key":"e_1_3_2_1_12_1","unstructured":"Akdere, Mert, \"Learning-based query performance modeling and prediction.\" 2012 IEEE 28th International Conference on Data Engineering. IEEE, 2012"},{"key":"e_1_3_2_1_13_1","volume-title":"IEEE","author":"Kuno Harumi","year":"2009","unstructured":"Ganapathi, Archana, Harumi Kuno, Umeshwar Dayal, Janet L. Wiener, Armando Fox, Michael Jordan, and David Patterson. \"Predicting multiple metrics for queries: Better decisions enabled by machine learning.\" In 2009 IEEE 25th International Conference on Data Engineering, pp. 592\u2013603. IEEE, 2009"},{"key":"e_1_3_2_1_14_1","volume-title":"Eleventh International Conference on Scientific and Statistical Database Management. IEEE","author":"Johnson Theodore","year":"1999","unstructured":"Korn, Flip, Theodore Johnson, and H. V. Jagadish. \"Range selectivity estimation for continuous attributes.\" Proceedings. Eleventh International Conference on Scientific and Statistical Database Management. IEEE, 1999"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3151106.3151112"},{"key":"e_1_3_2_1_16_1","unstructured":"Hasan Shohedul \"Multi-attribute selectivity estimation using deep learning.\" arXiv preprint arXiv:1903.09999 (2019)"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/3291264.3291267"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/3352063.3352120"},{"key":"e_1_3_2_1_19_1","volume-title":"Learned Cardinalities: Estimating Correlated Joins with Deep Learning. In 9th Biennial Conference on Innovative Data Systems Research, CIDR \u201919","author":"Kipf T.","year":"2019","unstructured":"Kipf, T. Kipf, B. Radke, V. Leis, P. Boncz, and A. Kemper. Learned Cardinalities: Estimating Correlated Joins with Deep Learning. In 9th Biennial Conference on Innovative Data Systems Research, CIDR \u201919, 2019"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Cai Walter Magdalena Balazinska and Dan Suciu. \"Pessimistic cardinality estimation: Tighter upper bounds for intermediate join cardinalities.\" Proceedings of the 2019 International Conference on Management of Data. 2019","DOI":"10.1145\/3299869.3319894"},{"key":"e_1_3_2_1_21_1","volume-title":"Learning State Representations for Query Optimization with Deep Reinforcement Learning. In 2nd Workshop on Data Managmeent for End-to-End Machine Learning, DEEM \u201918","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. In 2nd Workshop on Data Managmeent for End-to-End Machine Learning, DEEM \u201918, 2018"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342646"}],"event":{"name":"FAIML 2023: 2023 International Conference on Frontiers of Artificial Intelligence and Machine Learning","acronym":"FAIML 2023","location":"Beijing China"},"container-title":["Proceedings of the 2023 International Conference on Frontiers of Artificial Intelligence and Machine Learning"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3616901.3616936","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3616901.3616936","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:49:14Z","timestamp":1750286954000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3616901.3616936"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,14]]},"references-count":22,"alternative-id":["10.1145\/3616901.3616936","10.1145\/3616901"],"URL":"https:\/\/doi.org\/10.1145\/3616901.3616936","relation":{},"subject":[],"published":{"date-parts":[[2023,4,14]]},"assertion":[{"value":"2024-03-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}