{"id":"https://openalex.org/W4416250369","doi":"https://doi.org/10.1109/ijcnn64981.2025.11229223","title":"A Cardinality Estimation Model Based on Orthogonal Matching Pursuit and Sparse Attention Mechanism","display_name":"A Cardinality Estimation Model Based on Orthogonal Matching Pursuit and Sparse Attention Mechanism","publication_year":2025,"publication_date":"2025-06-30","ids":{"openalex":"https://openalex.org/W4416250369","doi":"https://doi.org/10.1109/ijcnn64981.2025.11229223"},"language":null,"primary_location":{"id":"doi:10.1109/ijcnn64981.2025.11229223","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn64981.2025.11229223","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 International Joint Conference on Neural Networks (IJCNN)","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/A5072995094","display_name":"Yutong Han","orcid":"https://orcid.org/0000-0003-3726-6315"},"institutions":[{"id":"https://openalex.org/I61565387","display_name":"Dalian Minzu University","ror":"https://ror.org/02hxfx521","country_code":"CN","type":"education","lineage":["https://openalex.org/I61565387"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yutong Han","raw_affiliation_strings":["Dalian Minzu University,School of Computer Science and Engineering,Dalian,China"],"affiliations":[{"raw_affiliation_string":"Dalian Minzu University,School of Computer Science and Engineering,Dalian,China","institution_ids":["https://openalex.org/I61565387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080901858","display_name":"Zhengxuan Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I61565387","display_name":"Dalian Minzu University","ror":"https://ror.org/02hxfx521","country_code":"CN","type":"education","lineage":["https://openalex.org/I61565387"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengxuan Yang","raw_affiliation_strings":["Dalian Minzu University,School of Computer Science and Engineering,Dalian,China"],"affiliations":[{"raw_affiliation_string":"Dalian Minzu University,School of Computer Science and Engineering,Dalian,China","institution_ids":["https://openalex.org/I61565387"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5117137722","display_name":"Jianxin Zhang","orcid":"https://orcid.org/0000-0003-0720-5503"},"institutions":[{"id":"https://openalex.org/I4210092944","display_name":"Dalian University","ror":"https://ror.org/00g2ypp58","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092944"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianxin Zhang","raw_affiliation_strings":["Dalian Minzu University,Institute of Machine Intelligence and Bio-Computing School of Computer Science and Engineering,Dalian,China"],"affiliations":[{"raw_affiliation_string":"Dalian Minzu University,Institute of Machine Intelligence and Bio-Computing School of Computer Science and Engineering,Dalian,China","institution_ids":["https://openalex.org/I4210092944"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5072995094"],"corresponding_institution_ids":["https://openalex.org/I61565387"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.47414259,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.1665000021457672,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.1665000021457672,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.16040000319480896,"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/T11719","display_name":"Data Quality and Management","score":0.15790000557899475,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.8601999878883362},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.60589998960495},{"id":"https://openalex.org/keywords/matching-pursuit","display_name":"Matching pursuit","score":0.5802000164985657},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5473999977111816},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4763999879360199},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.4586000144481659}],"concepts":[{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.8601999878883362},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6873999834060669},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.60589998960495},{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.5802000164985657},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5473999977111816},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4763999879360199},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.4586000144481659},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4447999894618988},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42340001463890076},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.38659998774528503},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3625999987125397},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3544999957084656},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3127000033855438},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.29499998688697815},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.29490000009536743},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.2759999930858612},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.26350000500679016},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.2540999948978424},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.25049999356269836}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ijcnn64981.2025.11229223","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn64981.2025.11229223","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1484056211","https://openalex.org/W2041912938","https://openalex.org/W2065321782","https://openalex.org/W2071746527","https://openalex.org/W2120108467","https://openalex.org/W2138064798","https://openalex.org/W2152029707","https://openalex.org/W2153329411","https://openalex.org/W2157331557","https://openalex.org/W2168865746","https://openalex.org/W2396309311","https://openalex.org/W2766736793","https://openalex.org/W2787894218","https://openalex.org/W2939293933","https://openalex.org/W2955798121","https://openalex.org/W2972785004","https://openalex.org/W2991530444","https://openalex.org/W2999324038","https://openalex.org/W3006978394","https://openalex.org/W3013555795","https://openalex.org/W3029535034","https://openalex.org/W3041888157","https://openalex.org/W3082526573","https://openalex.org/W3097225903","https://openalex.org/W3107010297","https://openalex.org/W3167477380","https://openalex.org/W3173622057","https://openalex.org/W3173850788","https://openalex.org/W3196849431","https://openalex.org/W3197977787","https://openalex.org/W4226086155","https://openalex.org/W4236656499","https://openalex.org/W4281724148","https://openalex.org/W4380433194","https://openalex.org/W4386251853","https://openalex.org/W4387559950"],"related_works":[],"abstract_inverted_index":{"In":[0],"recent":[1],"years,":[2],"deep":[3,152],"learning-based":[4],"approaches":[5],"have":[6,70],"been":[7],"increasingly":[8],"adopted":[9],"for":[10],"cardinality":[11,33,109,135,156,172],"estimation":[12,34,110,157,173],"to":[13,41,85,127,176],"enhance":[14],"the":[15,28,31,51,78,82,162],"accuracy":[16,174],"of":[17,30,53,64,81,142,165],"query":[18],"optimization.":[19],"However,":[20],"there":[21],"are":[22],"still":[23],"some":[24],"challenges":[25],"that":[26],"hinder":[27],"effectiveness":[29],"current":[32,98],"model.":[35],"Firstly,":[36],"many":[37],"encoding":[38],"methods":[39],"struggle":[40],"scale":[42],"efficiently":[43],"when":[44,58],"dealing":[45],"with":[46,60,118,150],"large-scale":[47],"datasets,":[48],"especially":[49],"in":[50,88,97,171],"context":[52],"high-dimensional":[54],"sparse":[55,120],"matrices.":[56],"Secondly,":[57],"faced":[59],"a":[61,94,107,119,139,168],"large":[62],"volume":[63],"dynamically":[65],"changing":[66],"queries,":[67],"existing":[68],"models":[69],"difficulty":[71],"adapting":[72],"by":[73],"placing":[74],"greater":[75],"emphasis":[76],"on":[77],"key":[79],"parts":[80],"data,":[83],"leading":[84],"suboptimal":[86],"performance":[87,164],"dynamic":[89,129],"settings.":[90],"These":[91],"limitations":[92],"highlight":[93],"critical":[95],"gap":[96],"state-of-the-art":[99],"methods.":[100,158],"To":[101],"address":[102],"these":[103],"problems,":[104],"we":[105],"propose":[106],"novel":[108],"model,":[111],"SAOGNet,":[112,166],"which":[113],"integrates":[114],"orthogonal":[115],"matching":[116],"pursuit":[117],"attention":[121],"mechanism.":[122],"SAOGNet":[123],"is":[124],"specifically":[125],"designed":[126],"handle":[128],"workloads,":[130],"offering":[131],"flexible":[132],"and":[133,146,154],"accurate":[134],"estimation.":[136],"We":[137],"conduct":[138],"comprehensive":[140],"analysis":[141],"public":[143],"datasets":[144],"(STATS":[145],"Job-light),":[147],"comparing":[148],"them":[149],"traditional,":[151],"learning,":[153],"attention-based":[155],"Our":[159],"results":[160],"demonstrate":[161],"superior":[163],"achieving":[167],"7.63%":[169],"improvement":[170],"compared":[175],"baseline":[177],"models.":[178]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-11-14T00:00:00"}