{"id":"https://openalex.org/W4404220879","doi":"https://doi.org/10.1093/comjnl/bxae117","title":"Self-adaptive smoothing model for cardinality estimation","display_name":"Self-adaptive smoothing model for cardinality estimation","publication_year":2024,"publication_date":"2024-11-11","ids":{"openalex":"https://openalex.org/W4404220879","doi":"https://doi.org/10.1093/comjnl/bxae117"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxae117","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxae117","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-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/A5007601689","display_name":"Yuming Lin","orcid":"https://orcid.org/0000-0001-6850-5222"},"institutions":[{"id":"https://openalex.org/I5343935","display_name":"Guilin University of Electronic Technology","ror":"https://ror.org/05arjae42","country_code":"CN","type":"education","lineage":["https://openalex.org/I5343935"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuming Lin","raw_affiliation_strings":["Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology , No. 1 Jinji Road, Qixing District, Guilin City, Guangxi 541004 ,","Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, No. 1 Jinji Road, Qixing District, Guilin City, Guangxi 541004, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology , No. 1 Jinji Road, Qixing District, Guilin City, Guangxi 541004 ,","institution_ids":["https://openalex.org/I5343935"]},{"raw_affiliation_string":"Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, No. 1 Jinji Road, Qixing District, Guilin City, Guangxi 541004, China","institution_ids":["https://openalex.org/I5343935"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101638512","display_name":"Yinghao Zhang","orcid":"https://orcid.org/0000-0001-6752-603X"},"institutions":[{"id":"https://openalex.org/I5343935","display_name":"Guilin University of Electronic Technology","ror":"https://ror.org/05arjae42","country_code":"CN","type":"education","lineage":["https://openalex.org/I5343935"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinghao Zhang","raw_affiliation_strings":["Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology , No. 1 Jinji Road, Qixing District, Guilin City, Guangxi 541004 ,","Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, No. 1 Jinji Road, Qixing District, Guilin City, Guangxi 541004, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology , No. 1 Jinji Road, Qixing District, Guilin City, Guangxi 541004 ,","institution_ids":["https://openalex.org/I5343935"]},{"raw_affiliation_string":"Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, No. 1 Jinji Road, Qixing District, Guilin City, Guangxi 541004, China","institution_ids":["https://openalex.org/I5343935"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015347036","display_name":"Yan Yang","orcid":"https://orcid.org/0000-0001-9038-9387"},"institutions":[{"id":"https://openalex.org/I5343935","display_name":"Guilin University of Electronic Technology","ror":"https://ror.org/05arjae42","country_code":"CN","type":"education","lineage":["https://openalex.org/I5343935"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Yang","raw_affiliation_strings":["Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology , No. 1 Jinji Road, Qixing District, Guilin City, Guangxi 541004 ,","Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, No. 1 Jinji Road, Qixing District, Guilin City, Guangxi 541004, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology , No. 1 Jinji Road, Qixing District, Guilin City, Guangxi 541004 ,","institution_ids":["https://openalex.org/I5343935"]},{"raw_affiliation_string":"Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, No. 1 Jinji Road, Qixing District, Guilin City, Guangxi 541004, China","institution_ids":["https://openalex.org/I5343935"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100401815","display_name":"You Li","orcid":"https://orcid.org/0000-0001-7957-8507"},"institutions":[{"id":"https://openalex.org/I5343935","display_name":"Guilin University of Electronic Technology","ror":"https://ror.org/05arjae42","country_code":"CN","type":"education","lineage":["https://openalex.org/I5343935"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"You Li","raw_affiliation_strings":["Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology , No. 1 Jinji Road, Qixing District, Guilin City, Guangxi 541004 ,","Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, No. 1 Jinji Road, Qixing District, Guilin City, Guangxi 541004, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology , No. 1 Jinji Road, Qixing District, Guilin City, Guangxi 541004 ,","institution_ids":["https://openalex.org/I5343935"]},{"raw_affiliation_string":"Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, No. 1 Jinji Road, Qixing District, Guilin City, Guangxi 541004, China","institution_ids":["https://openalex.org/I5343935"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100434261","display_name":"Jingwei Zhang","orcid":"https://orcid.org/0000-0002-0855-7327"},"institutions":[{"id":"https://openalex.org/I5343935","display_name":"Guilin University of Electronic Technology","ror":"https://ror.org/05arjae42","country_code":"CN","type":"education","lineage":["https://openalex.org/I5343935"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingwei Zhang","raw_affiliation_strings":["Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology , No. 1 Jinji Road, Qixing District, Guilin City, Guangxi 541004 ,","Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, No. 1 Jinji Road, Qixing District, Guilin City, Guangxi 541004, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology , No. 1 Jinji Road, Qixing District, Guilin City, Guangxi 541004 ,","institution_ids":["https://openalex.org/I5343935"]},{"raw_affiliation_string":"Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, No. 1 Jinji Road, Qixing District, Guilin City, Guangxi 541004, China","institution_ids":["https://openalex.org/I5343935"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100401815"],"corresponding_institution_ids":["https://openalex.org/I5343935"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21758277,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"68","issue":"4","first_page":"360","last_page":"371"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.98580002784729,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9825999736785889,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.8115190863609314},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.8031535744667053},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6953754425048828},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.5169402956962585},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40957707166671753},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35682743787765503},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.20310330390930176},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.17723676562309265},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.03482899069786072}],"concepts":[{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.8115190863609314},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.8031535744667053},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6953754425048828},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.5169402956962585},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40957707166671753},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35682743787765503},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.20310330390930176},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.17723676562309265},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.03482899069786072},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxae117","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxae117","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","score":0.7099999785423279,"display_name":"No poverty"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1480376833","https://openalex.org/W2011679994","https://openalex.org/W2109906716","https://openalex.org/W2163166770","https://openalex.org/W2396309311","https://openalex.org/W2396635388","https://openalex.org/W2423557781","https://openalex.org/W2766026698","https://openalex.org/W2910196680","https://openalex.org/W2955798121","https://openalex.org/W2972660824","https://openalex.org/W2991530444","https://openalex.org/W2996500300","https://openalex.org/W2998249308","https://openalex.org/W2999324038","https://openalex.org/W3013555795","https://openalex.org/W3021702690","https://openalex.org/W3025775630","https://openalex.org/W3041888157","https://openalex.org/W3097225903","https://openalex.org/W3099565370","https://openalex.org/W3124277639","https://openalex.org/W3196849431","https://openalex.org/W4206064074","https://openalex.org/W4226086155","https://openalex.org/W4285338532","https://openalex.org/W4289706945","https://openalex.org/W4366502978","https://openalex.org/W4380433116","https://openalex.org/W4380433194","https://openalex.org/W4385245566","https://openalex.org/W4385343531","https://openalex.org/W4399400297","https://openalex.org/W4409219074","https://openalex.org/W6639317949","https://openalex.org/W6660602884","https://openalex.org/W6662049292","https://openalex.org/W6669191305","https://openalex.org/W6670847168","https://openalex.org/W6680757391","https://openalex.org/W6739901393","https://openalex.org/W6753577402","https://openalex.org/W6758684365","https://openalex.org/W6778408617","https://openalex.org/W6785055919","https://openalex.org/W6785177588","https://openalex.org/W6797869393","https://openalex.org/W6798482311","https://openalex.org/W6800822590","https://openalex.org/W6839152504","https://openalex.org/W6839192576","https://openalex.org/W6847545542","https://openalex.org/W6867814090","https://openalex.org/W6868300436","https://openalex.org/W6892141253"],"related_works":["https://openalex.org/W1978572805","https://openalex.org/W2383807498","https://openalex.org/W2051487156","https://openalex.org/W1997992934","https://openalex.org/W2002177687","https://openalex.org/W1987225439","https://openalex.org/W4238188170","https://openalex.org/W2058438338","https://openalex.org/W2125114371","https://openalex.org/W2019977573"],"abstract_inverted_index":{"Abstract":[0],"Cardinality":[1],"estimation":[2,19,140],"is":[3],"a":[4,66,75],"crucial":[5],"component":[6],"in":[7],"query":[8],"optimizers.":[9],"After":[10],"decades":[11],"of":[12,91,111],"research,":[13],"employing":[14],"autoregressive":[15,33],"models":[16,49],"for":[17],"cardinality":[18,68],"has":[20,136],"demonstrated":[21],"remarkable":[22],"accuracy.":[23,116],"However,":[24],"when":[25,54],"queries":[26,56],"involve":[27],"attributes":[28],"with":[29,57,126,153],"large":[30,92],"domain":[31,93],"sizes,":[32],"model-based":[34],"estimators":[35],"struggle":[36],"to":[37,44,81,96,107],"accurately":[38],"capture":[39],"the":[40,84,89,109,137,150],"data":[41],"distribution,":[42],"leading":[43],"poor":[45],"performance.":[46],"Furthermore,":[47],"these":[48,62],"often":[50],"exhibit":[51],"significant":[52],"errors":[53,98],"handling":[55,110],"low-selectivity":[58,112],"predicates.":[59],"To":[60],"address":[61],"challenges,":[63],"we":[64,73,104,123],"propose":[65],"self-adaptive":[67,76],"estimator":[69,135],"named":[70],"AdaCard.":[71],"Initially,":[72],"employ":[74],"smoothing":[77],"factor":[78],"selection":[79],"strategy":[80],"variably":[82],"adjust":[83],"original":[85],"data,":[86],"thereby":[87,114],"mitigating":[88],"impact":[90],"sizes.":[94],"Secondly,":[95],"correct":[97],"stemming":[99],"from":[100],"Monte":[101],"Carlo":[102],"sampling,":[103],"utilize":[105],"resampling":[106],"refine":[108],"predicates,":[113],"improving":[115],"Through":[117],"evaluation":[118],"using":[119],"four":[120],"real-world":[121],"benchmarks,":[122],"compared":[124],"AdaCard":[125],"mainstream":[127],"baselines.":[128],"The":[129],"final":[130],"results":[131],"show":[132],"that":[133],"our":[134],"lowest":[138],"tail":[139],"error":[141],"and":[142,156],"improves":[143],"accuracy":[144],"by":[145],"nearly":[146],"10$\\times":[147],"$":[148],"over":[149],"second-best":[151],"method,":[152],"similar":[154],"latency":[155],"model":[157],"size.":[158]},"counts_by_year":[],"updated_date":"2026-06-15T08:34:33.830935","created_date":"2025-10-10T00:00:00"}