{"id":"https://openalex.org/W7117778117","doi":"https://doi.org/10.48550/arxiv.2512.22122","title":"MonoM: Enhancing Monotonicity in Learned Cardinality Estimators","display_name":"MonoM: Enhancing Monotonicity in Learned Cardinality Estimators","publication_year":2025,"publication_date":"2025-10-15","ids":{"openalex":"https://openalex.org/W7117778117","doi":"https://doi.org/10.48550/arxiv.2512.22122"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2512.22122","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.22122","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":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2512.22122","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5121685089","display_name":"Lyu Yi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yi, Lyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121632443","display_name":"Weiqi Feng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Feng, Weiqi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121684778","display_name":"Yuanbiao Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Yuanbiao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5121604348","display_name":"Yuhong Kan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kan, Yuhong","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/T10317","display_name":"Advanced Database Systems and Queries","score":0.6547999978065491,"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.6547999978065491,"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.20520000159740448,"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/T11106","display_name":"Data Management and Algorithms","score":0.029400000348687172,"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/monotonic-function","display_name":"Monotonic function","score":0.7461000084877014},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.6876999735832214},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5187000036239624},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.4970000088214874},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.4765999913215637},{"id":"https://openalex.org/keywords/overfitting","display_name":"Overfitting","score":0.42250001430511475},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.42170000076293945}],"concepts":[{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.7461000084877014},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.6876999735832214},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5187000036239624},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4970000088214874},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.4765999913215637},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4652999937534332},{"id":"https://openalex.org/C22019652","wikidata":"https://www.wikidata.org/wiki/Q331309","display_name":"Overfitting","level":3,"score":0.42250001430511475},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.42170000076293945},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42149999737739563},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41620001196861267},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3919000029563904},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.3700999915599823},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.3285999894142151},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32499998807907104},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3084000051021576},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.305400013923645},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30059999227523804},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.29319998621940613},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.2599000036716461}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2512.22122","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.22122","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":"doi:10.48550/arxiv.2512.22122","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.22122","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":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Cardinality":[0],"estimation":[1,17,150],"is":[2,35,154],"a":[3,26,56,71,80,87,94,100,124],"key":[4],"component":[5],"of":[6],"database":[7],"query":[8,57,89],"optimization.":[9],"Recent":[10],"studies":[11],"have":[12],"demonstrated":[13],"that":[14,103,136],"learned":[15,52],"cardinality":[16,81,149],"techniques":[18],"can":[19,62],"surpass":[20],"traditional":[21],"methods":[22],"in":[23,32],"accuracy.":[24,151],"However,":[25],"significant":[27],"barrier":[28],"to":[29,38,84,129,156],"their":[30,36],"adoption":[31],"production":[33],"systems":[34],"tendency":[37],"violate":[39],"fundamental":[40],"logical":[41],"principles":[42],"such":[43],"as":[44],"monotonicity.":[45],"In":[46],"this":[47],"paper,":[48],"we":[49,69],"explore":[50],"how":[51,78],"models":[53],"specifically":[54],"MSCN,":[55],"driven":[58],"deep":[59],"learning":[60],"algorithm":[61,140],"breach":[63],"monotonicity":[64,85,118,144],"constraints.":[65],"To":[66],"address":[67],"this,":[68],"propose":[70,93],"metric":[72],"called":[73],"MonoM,":[74],"which":[75,98,160],"quantitatively":[76],"measures":[77],"well":[79],"estimator":[82],"adheres":[83],"across":[86],"given":[88],"workload.":[90],"We":[91],"also":[92,147],"monotonic":[95,138],"training":[96,139],"framework":[97],"includes":[99],"workload":[101],"generator":[102],"produces":[104],"directly":[105],"comparable":[106],"queries":[107],"(one":[108],"query's":[109],"predicates":[110],"are":[111],"strictly":[112],"more":[113],"relaxed":[114],"than":[115],"another's,":[116],"enabling":[117],"inference":[119],"without":[120],"actual":[121],"execution)":[122],"and":[123,163],"novel":[125],"regularization":[126,158],"term":[127],"added":[128],"the":[130,157],"loss":[131],"function.":[132],"Experimental":[133],"results":[134],"show":[135],"our":[137],"not":[141],"only":[142],"enhances":[143],"adherence":[145],"but":[146],"improves":[148,164],"This":[152],"improvement":[153],"attributed":[155],"term,":[159],"reduces":[161],"overfitting":[162],"model":[165],"generalization.":[166]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-12-31T00:00:00"}