{"id":"https://openalex.org/W4281724148","doi":"https://doi.org/10.1145/3514221.3526156","title":"Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process","display_name":"Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process","publication_year":2022,"publication_date":"2022-06-10","ids":{"openalex":"https://openalex.org/W4281724148","doi":"https://doi.org/10.1145/3514221.3526156"},"language":"en","primary_location":{"id":"doi:10.1145/3514221.3526156","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3514221.3526156","pdf_url":null,"source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5104667765","display_name":"Kangfei Zhao","orcid":"https://orcid.org/0000-0002-7189-983X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kangfei Zhao","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong S. A. R., China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong S. A. R., China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075642293","display_name":"Jeffrey Xu Yu","orcid":"https://orcid.org/0000-0002-9738-827X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jeffrey Xu Yu","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong S. A. R., China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong S. A. R., China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111733992","display_name":"Zongyan He","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zongyan He","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong S. A. R., China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong S. A. R., China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100448628","display_name":"Rui Li","orcid":"https://orcid.org/0000-0003-2419-4463"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Li","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong S. A. R., China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong S. A. R., China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100396851","display_name":"Hao Zhang","orcid":"https://orcid.org/0000-0002-0896-4555"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Zhang","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong S. A. R., China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong S. A. R., China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5104667765"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":2.3156,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.90135694,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"973","last_page":"987"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10876","display_name":"Fault Detection and Control Systems","score":0.9876000285148621,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7548809051513672},{"id":"https://openalex.org/keywords/overfitting","display_name":"Overfitting","score":0.731271505355835},{"id":"https://openalex.org/keywords/gaussian-process","display_name":"Gaussian process","score":0.6421064138412476},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.6085051894187927},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5932208895683289},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5779460072517395},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5651974678039551},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41842374205589294},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.4104597270488739},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36823198199272156},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.33233243227005005},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.155377596616745},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09974715113639832}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7548809051513672},{"id":"https://openalex.org/C22019652","wikidata":"https://www.wikidata.org/wiki/Q331309","display_name":"Overfitting","level":3,"score":0.731271505355835},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.6421064138412476},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.6085051894187927},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5932208895683289},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5779460072517395},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5651974678039551},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41842374205589294},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.4104597270488739},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36823198199272156},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.33233243227005005},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.155377596616745},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09974715113639832},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3514221.3526156","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3514221.3526156","pdf_url":null,"source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":80,"referenced_works":["https://openalex.org/W601603264","https://openalex.org/W1513874326","https://openalex.org/W1544131626","https://openalex.org/W1581547316","https://openalex.org/W1866230956","https://openalex.org/W1945616565","https://openalex.org/W1983989471","https://openalex.org/W2002791618","https://openalex.org/W2020147322","https://openalex.org/W2072555316","https://openalex.org/W2112474496","https://openalex.org/W2127658298","https://openalex.org/W2144661390","https://openalex.org/W2168865746","https://openalex.org/W2171903035","https://openalex.org/W2263130483","https://openalex.org/W2295598076","https://openalex.org/W2396309311","https://openalex.org/W2396635388","https://openalex.org/W2421547754","https://openalex.org/W2560321925","https://openalex.org/W2613206411","https://openalex.org/W2727102647","https://openalex.org/W2766026698","https://openalex.org/W2798499404","https://openalex.org/W2885059312","https://openalex.org/W2885801653","https://openalex.org/W2890276152","https://openalex.org/W2910655610","https://openalex.org/W2918721540","https://openalex.org/W2944240329","https://openalex.org/W2945486614","https://openalex.org/W2948513753","https://openalex.org/W2948791565","https://openalex.org/W2950833175","https://openalex.org/W2955798121","https://openalex.org/W2962771342","https://openalex.org/W2963058055","https://openalex.org/W2964030506","https://openalex.org/W2964059111","https://openalex.org/W2970148517","https://openalex.org/W2970889419","https://openalex.org/W2991530444","https://openalex.org/W2993805018","https://openalex.org/W2998249308","https://openalex.org/W3006861283","https://openalex.org/W3007086929","https://openalex.org/W3007182669","https://openalex.org/W3028820942","https://openalex.org/W3029564598","https://openalex.org/W3030149280","https://openalex.org/W3030994385","https://openalex.org/W3031176864","https://openalex.org/W3034979923","https://openalex.org/W3037027022","https://openalex.org/W3082526573","https://openalex.org/W3097225903","https://openalex.org/W3099273181","https://openalex.org/W3103567827","https://openalex.org/W3104631761","https://openalex.org/W3106489949","https://openalex.org/W3111141572","https://openalex.org/W3120740533","https://openalex.org/W3124277639","https://openalex.org/W3176186668","https://openalex.org/W3198024709","https://openalex.org/W4211049957","https://openalex.org/W4213308398","https://openalex.org/W4242587584","https://openalex.org/W4320800818","https://openalex.org/W6600569696","https://openalex.org/W6629804754","https://openalex.org/W6667203419","https://openalex.org/W6678992168","https://openalex.org/W6684918892","https://openalex.org/W6739651123","https://openalex.org/W6739901393","https://openalex.org/W6745256532","https://openalex.org/W6759166333","https://openalex.org/W6948022635"],"related_works":["https://openalex.org/W4362597605","https://openalex.org/W1574414179","https://openalex.org/W4297676672","https://openalex.org/W3009056573","https://openalex.org/W2922073769","https://openalex.org/W4281702477","https://openalex.org/W2490526372","https://openalex.org/W4376166922","https://openalex.org/W1964286703","https://openalex.org/W2169866437"],"abstract_inverted_index":{"Deep":[0],"Learning":[1],"(DL)":[2],"has":[3],"achieved":[4],"great":[5],"success":[6],"in":[7,24,69,86,107,219],"many":[8],"real":[9],"applications.":[10],"Despite":[11],"its":[12,84],"success,":[13],"there":[14],"are":[15],"some":[16],"main":[17],"problems":[18],"when":[19,141],"deploying":[20,100],"advanced":[21],"DL":[22,67,102],"models":[23,103],"database":[25,108],"systems,":[26],"such":[27],"as":[28,104,118,166,197],"hyper-parameters":[29],"tuning,":[30],"the":[31,80,97,137,142,152,173,233],"risk":[32],"of":[33,37,99,145,163,175,182,235],"overfitting,":[34],"and":[35,47,124,185,212],"lack":[36],"prediction":[38,85,128],"uncertainty.":[39],"In":[40,139],"this":[41],"paper,":[42],"we":[43,60,63,92],"study":[44],"a":[45,66,70,119,146,188,198],"lightweight":[46],"accurate":[48],"cardinality":[49,105],"estimation":[50],"for":[51,136],"SQL":[52],"queries,":[53],"which":[54,116],"is":[55,94,209,213],"also":[56,231],"uncertainty-aware.":[57],"By":[58],"lightweight,":[59],"mean":[61],"that":[62],"can":[64,186],"train":[65],"model":[68,148,153,191,194],"few":[71],"seconds.":[72],"With":[73],"uncertainty":[74,134],"ensured,it":[75],"becomes":[76],"possible":[77],"to":[78,82,150,156,193,215],"update":[79],"estimator":[81,205],"improve":[83],"areas":[87],"with":[88,226],"high":[89,207],"uncertainty.The":[90],"approach":[91,177],"explore":[93],"different":[95],"from":[96],"direction":[98],"sophisticated":[101],"estimators":[106],"systems.":[109],"We":[110,201,230],"employ":[111],"Bayesian":[112,122,176],"deep":[113,125],"learning":[114],"(BDL),":[115],"serves":[117],"bridge":[120],"between":[121],"inference":[123],"learning.":[126],"The":[127],"distribution":[129],"by":[130,224,237],"BDL":[131,147],"provides":[132],"principled":[133],"calibration":[135],"prediction.":[138],"addition,":[140],"network":[143],"width":[144],"goes":[149],"infinity,":[151],"performs":[154],"equivalent":[155],"Gaussian":[157,169],"Process":[158,170],"(GP).":[159],"This":[160],"special":[161],"class":[162],"BDL,":[164],"known":[165],"Neural":[167],"Network":[168],"(NNGP),":[171],"inherits":[172],"advantages":[174],"while":[178],"keeping":[179],"universal":[180],"approximation":[181],"neural":[183],"networks,":[184],"utilize":[187],"much":[189],"larger":[190],"space":[192],"distribution-free":[195],"data":[196],"nonparametric":[199],"model.":[200],"show":[202],"our":[203,220],"NNGP":[204,236],"achieves":[206],"accuracy,":[208],"built":[210],"fast,":[211],"robust":[214],"query":[216],"workload":[217],"shift,":[218],"extensive":[221],"performance":[222],"studies":[223],"comparing":[225],"existing":[227],"learned":[228],"estimators.":[229],"confirm":[232],"effectiveness":[234],"integrating":[238],"it":[239],"into":[240],"PostgreSQL.":[241]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":7}],"updated_date":"2026-03-06T13:50:29.536080","created_date":"2025-10-10T00:00:00"}