{"id":"https://openalex.org/W4415101292","doi":"https://doi.org/10.48550/arxiv.2503.08994","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-03-12","ids":{"openalex":"https://openalex.org/W4415101292","doi":"https://doi.org/10.48550/arxiv.2503.08994"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2503.08994","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.08994","pdf_url":"https://arxiv.org/pdf/2503.08994","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2503.08994","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100646864","display_name":"Kaixin Zhang","orcid":"https://orcid.org/0000-0002-9786-546X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Kaixin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100396652","display_name":"Hongzhi Wang","orcid":"https://orcid.org/0000-0002-7521-2871"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Hongzhi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100610862","display_name":"Ziqi Li","orcid":"https://orcid.org/0000-0002-6345-4347"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Ziqi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100574106","display_name":"Yabin Lu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lu, Yabin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111345601","display_name":"Yingze Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Yingze","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109301150","display_name":"Yu Yan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yan, Yu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5112864235","display_name":"Yiming Guan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guan, Yiming","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.7926999926567078,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.7926999926567078,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.7803000211715698,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.7271999716758728,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.6552000045776367},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6154999732971191},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5755000114440918},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5105999708175659},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.505299985408783},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4625000059604645},{"id":"https://openalex.org/keywords/predicate","display_name":"Predicate (mathematical logic)","score":0.3982999920845032}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.690500020980835},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.6552000045776367},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6154999732971191},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5755000114440918},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5121999979019165},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5105999708175659},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.505299985408783},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4625000059604645},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4115000069141388},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3986000120639801},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.3982999920845032},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.3837999999523163},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3508000075817108},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.2838999927043915},{"id":"https://openalex.org/C81978471","wikidata":"https://www.wikidata.org/wiki/Q1196572","display_name":"Fading","level":3,"score":0.2700999975204468},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.26330000162124634},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25850000977516174},{"id":"https://openalex.org/C169334058","wikidata":"https://www.wikidata.org/wiki/Q353292","display_name":"Additive white Gaussian noise","level":3,"score":0.2556000053882599}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2503.08994","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.08994","pdf_url":"https://arxiv.org/pdf/2503.08994","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2503.08994","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2503.08994","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2503.08994","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.08994","pdf_url":"https://arxiv.org/pdf/2503.08994","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Research":[0],"on":[1,61],"learned":[2,38],"cardinality":[3,39,58,80],"estimation":[4,40,112],"has":[5],"made":[6],"significant":[7],"progress":[8],"in":[9,24,89],"recent":[10],"years.":[11],"However,":[12],"existing":[13,119,199],"methods":[14,41],"still":[15],"face":[16],"distinct":[17],"challenges":[18,30],"that":[19,117,180],"hinder":[20],"their":[21],"practical":[22],"deployment":[23],"production":[25],"environments.":[26],"We":[27,73,115],"define":[28],"these":[29,51],"as":[31],"the":[32,83,96,153,183],"``Trilemma":[33],"of":[34,86,98],"Cardinality":[35],"Estimation'',":[36],"where":[37],"struggle":[42],"to":[43,77,140,157,187,198],"balance":[44],"generality,":[45,190],"accuracy,":[46,185],"and":[47,161,173,191,194],"updatability.":[48],"To":[49,94,131],"address":[50],"challenges,":[52],"we":[53,102],"introduce":[54],"DistJoin,":[55,101],"a":[56,75,90,109,137],"join":[57,79,142],"estimator":[59],"based":[60],"efficient":[62],"distribution":[63,111],"prediction":[64],"using":[65],"multi-autoregressive":[66],"models.":[67],"Our":[68],"contributions":[69],"are":[70],"threefold:":[71],"(1)":[72],"propose":[74],"method":[76,156],"estimate":[78],"by":[81,127],"leveraging":[82],"probability":[84],"distributions":[85],"individual":[87],"tables":[88],"decoupled":[91],"manner.":[92],"(2)":[93],"meet":[95],"requirements":[97],"efficiency":[99],"for":[100],"develop":[103],"Adaptive":[104],"Neural":[105],"Predicate":[106],"Modulation":[107],"(ANPM),":[108],"high-throughput":[110],"model.":[113],"(3)":[114],"demonstrate":[116,179],"an":[118],"similar":[120],"approach":[121,139],"suffers":[122],"from":[123],"variance":[124,129],"accumulation":[125],"issues":[126],"formal":[128],"analysis.":[130],"mitigate":[132],"this":[133],"problem,":[134],"DistJoin":[135,149,181],"employs":[136],"selectivity-based":[138],"infer":[141],"cardinality,":[143],"effectively":[144],"reducing":[145],"variance.":[146],"In":[147],"summary,":[148],"not":[150],"only":[151],"represents":[152],"first":[154],"data-driven":[155],"support":[158],"both":[159],"equi":[160],"non-equi":[162],"joins":[163],"simultaneously":[164],"but":[165],"also":[166],"demonstrates":[167],"superior":[168],"accuracy":[169],"while":[170],"enabling":[171],"fast":[172],"flexible":[174],"updates.":[175],"The":[176],"experimental":[177],"results":[178],"achieves":[182],"highest":[184],"robustness":[186],"data":[188],"updates,":[189],"comparable":[192],"update":[193],"inference":[195],"speed":[196],"relative":[197],"methods.":[200]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-13T00:00:00"}