{"id":"https://openalex.org/W4416798157","doi":"https://doi.org/10.1109/tkde.2025.3638845","title":"DistJoin: A Decoupled Join Cardinality Estimator Based on Adaptive Neural Predicate Modulation","display_name":"DistJoin: A Decoupled Join Cardinality Estimator Based on Adaptive Neural Predicate Modulation","publication_year":2025,"publication_date":"2025-11-28","ids":{"openalex":"https://openalex.org/W4416798157","doi":"https://doi.org/10.1109/tkde.2025.3638845"},"language":null,"primary_location":{"id":"doi:10.1109/tkde.2025.3638845","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3638845","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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":null,"display_name":"Kaixin Zhang","orcid":"https://orcid.org/0000-0002-1596-7287"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaixin Zhang","raw_affiliation_strings":["Harbin Institute of Technology, Harbin, China","Harbin Institute of Technology, China"],"raw_orcid":"https://orcid.org/0000-0002-1596-7287","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Harbin Institute of Technology, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hongzhi Wang","orcid":"https://orcid.org/0000-0002-7521-2871"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongzhi Wang","raw_affiliation_strings":["Harbin Institute of Technology, Harbin, China","Harbin Institute of Technology, China"],"raw_orcid":"https://orcid.org/0000-0002-7521-2871","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Harbin Institute of Technology, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ziqi Li","orcid":"https://orcid.org/0009-0001-1238-5580"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziqi Li","raw_affiliation_strings":["Harbin Institute of Technology, Harbin, China","Harbin Institute of Technology, China"],"raw_orcid":"https://orcid.org/0009-0001-1238-5580","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Harbin Institute of Technology, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100574106","display_name":"Yabin Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yabin Lu","raw_affiliation_strings":["Harbin Institute of Technology, Harbin, China","Harbin Institute of Technology, China"],"raw_orcid":"https://orcid.org/0009-0006-8269-1635","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Harbin Institute of Technology, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109301150","display_name":"Yu Yan","orcid":null},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Yan","raw_affiliation_strings":["Harbin Institute of Technology, Harbin, China","Harbin Institute of Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Harbin Institute of Technology, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111345601","display_name":"Yingze Li","orcid":null},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingze Li","raw_affiliation_strings":["Harbin Institute of Technology, Harbin, China","Harbin Institute of Technology, China"],"raw_orcid":"https://orcid.org/0009-0000-4161-5296","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Harbin Institute of Technology, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":null,"display_name":"Yiming Guan","orcid":"https://orcid.org/0009-0008-9343-1825"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiming Guan","raw_affiliation_strings":["Harbin Institute of Technology, Harbin, China","Harbin Institute of Technology, China"],"raw_orcid":"https://orcid.org/0009-0008-9343-1825","affiliations":[{"raw_affiliation_string":"Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Harbin Institute of Technology, China","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I204983213"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.38100218,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"3","first_page":"1636","last_page":"1650"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9394000172615051,"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"}},"topics":[{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9394000172615051,"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"}},{"id":"https://openalex.org/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.01510000042617321,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.007400000002235174,"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/joins","display_name":"Joins","score":0.6554999947547913},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6097000241279602},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5737000107765198},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5385000109672546},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.5133000016212463},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.48649999499320984},{"id":"https://openalex.org/keywords/predicate","display_name":"Predicate (mathematical logic)","score":0.40790000557899475}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7872999906539917},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.6554999947547913},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6097000241279602},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5737000107765198},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5385000109672546},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.5133000016212463},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4950999915599823},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.48649999499320984},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43290001153945923},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4205000102519989},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.40790000557899475},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.3880999982357025},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.32260000705718994},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.2964000105857849},{"id":"https://openalex.org/C81978471","wikidata":"https://www.wikidata.org/wiki/Q1196572","display_name":"Fading","level":3,"score":0.28369998931884766},{"id":"https://openalex.org/C169334058","wikidata":"https://www.wikidata.org/wiki/Q353292","display_name":"Additive white Gaussian noise","level":3,"score":0.2743000090122223},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.26429998874664307},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2551000118255615},{"id":"https://openalex.org/C75608658","wikidata":"https://www.wikidata.org/wiki/Q44395","display_name":"Pascal (unit)","level":2,"score":0.2547000050544739}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2025.3638845","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3638845","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7508556822","display_name":null,"funder_award_id":"62232005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1530498197","https://openalex.org/W2008365755","https://openalex.org/W2011679994","https://openalex.org/W2064675550","https://openalex.org/W2163166770","https://openalex.org/W2212047990","https://openalex.org/W2911464154","https://openalex.org/W2963608065","https://openalex.org/W2970148517","https://openalex.org/W2991530444","https://openalex.org/W3013555795","https://openalex.org/W3041888157","https://openalex.org/W3111141572","https://openalex.org/W3174394491","https://openalex.org/W3176153696","https://openalex.org/W4205483682","https://openalex.org/W4283326127","https://openalex.org/W4289706945","https://openalex.org/W4313138291","https://openalex.org/W4380433194","https://openalex.org/W4385245566","https://openalex.org/W4387559950","https://openalex.org/W4393183973","https://openalex.org/W4400910172","https://openalex.org/W4409219074"],"related_works":[],"abstract_inverted_index":{"Research":[0],"on":[1,61],"learned":[2,38],"cardinality":[3,39,58,80],"estimation":[4,40,113],"has":[5],"made":[6],"significant":[7],"progress":[8],"in":[9,24,89],"recent":[10],"years.":[11],"However,":[12],"existing":[13,120,200],"methods":[14,41],"still":[15],"face":[16],"distinct":[17],"challenges":[18,30],"that":[19,118,181],"hinder":[20],"their":[21],"practical":[22],"deployment":[23],"production":[25],"environments.":[26],"We":[27,73,116],"define":[28],"these":[29,51],"as":[31],"the":[32,83,96,154,184],"\u201cTrilemma":[33],"of":[34,86,99],"Cardinality":[35],"Estimation\u201d,":[36],"where":[37],"struggle":[42],"to":[43,77,141,158,188,199],"balance":[44],"generality,":[45,191],"accuracy,":[46,186],"and":[47,162,174,192,195],"updatability.":[48],"To":[49,94,132],"address":[50],"challenges,":[52],"we":[53,103],"introduce":[54],"DistJoin,":[55,102],"a":[56,75,90,110,138],"join":[57,79,143],"estimator":[59],"based":[60],"efficient":[62],"distribution":[63,112],"prediction":[64],"using":[65],"multi-autoregressive":[66],"models.":[67],"Our":[68],"contributions":[69],"are":[70],"threefold:":[71],"(1)":[72],"propose":[74],"method":[76,157],"estimate":[78],"by":[81,128],"leveraging":[82],"probability":[84],"distributions":[85],"individual":[87],"tables":[88],"decoupled":[91],"manner.":[92],"(2)":[93],"meet":[95],"re":[97],"quirements":[98],"efficiency":[100],"for":[101],"develop":[104],"Adaptive":[105],"Neural":[106],"Predicate":[107],"Modulation":[108],"(ANPM),":[109],"high-throughput":[111],"model.":[114],"(3)":[115],"demonstrate":[117,180],"an":[119],"similar":[121],"approach":[122,140],"suffers":[123],"from":[124],"variance":[125,130],"accumulation":[126],"issues":[127],"formal":[129],"analysis.":[131],"mitigate":[133],"this":[134],"problem,":[135],"DistJoin":[136,150,182],"employs":[137],"selectivity-based":[139],"infer":[142],"cardinality,":[144],"effectively":[145],"reducing":[146],"variance.":[147],"In":[148],"summary,":[149],"not":[151],"only":[152],"represents":[153],"first":[155],"data-driven":[156],"support":[159],"both":[160],"equi":[161],"non-equi":[163],"joins":[164],"simultaneously":[165],"but":[166],"also":[167],"demonstrates":[168],"superior":[169],"accuracy":[170],"while":[171],"enabling":[172],"fast":[173],"flexible":[175],"updates.":[176],"The":[177],"experimental":[178],"results":[179],"achieves":[183],"highest":[185],"robustness":[187],"data":[189],"updates,":[190],"comparable":[193],"update":[194],"inference":[196],"speed":[197],"relative":[198],"methods.":[201]},"counts_by_year":[],"updated_date":"2026-02-13T13:36:01.753593","created_date":"2025-11-28T00:00:00"}