{"id":"https://openalex.org/W7109061957","doi":"https://doi.org/10.1145/3769807","title":"<scp>MCTuner:</scp> Spatial Decomposition-Enhanced Database Tuning via LLM-Guided Exploration","display_name":"<scp>MCTuner:</scp> Spatial Decomposition-Enhanced Database Tuning via LLM-Guided Exploration","publication_year":2025,"publication_date":"2025-12-04","ids":{"openalex":"https://openalex.org/W7109061957","doi":"https://doi.org/10.1145/3769807"},"language":"en","primary_location":{"id":"doi:10.1145/3769807","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3769807","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","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":"Zihan Yan","orcid":"https://orcid.org/0009-0001-1995-5312"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zihan Yan","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, Sichuan, China"],"raw_orcid":"https://orcid.org/0009-0001-1995-5312","affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Rui Xi","orcid":"https://orcid.org/0000-0002-6400-9106"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Xi","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, Sichuan, China"],"raw_orcid":"https://orcid.org/0000-0002-6400-9106","affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":null,"display_name":"Mengshu Hou","orcid":"https://orcid.org/0000-0002-5283-7318"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengshu Hou","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, None Selected, China"],"raw_orcid":"https://orcid.org/0000-0002-5283-7318","affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, None Selected, China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":0.69,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.78432319,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"3","issue":"6","first_page":"1","last_page":"25"},"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.6355000138282776,"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.6355000138282776,"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.07959999889135361,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.05920000001788139,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6312999725341797},{"id":"https://openalex.org/keywords/bayesian-optimization","display_name":"Bayesian optimization","score":0.6003999710083008},{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.49079999327659607},{"id":"https://openalex.org/keywords/performance-tuning","display_name":"Performance tuning","score":0.4839000105857849},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4625999927520752},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4456999897956848},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.43549999594688416},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.43320000171661377}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7353000044822693},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6312999725341797},{"id":"https://openalex.org/C2778049539","wikidata":"https://www.wikidata.org/wiki/Q17002908","display_name":"Bayesian optimization","level":2,"score":0.6003999710083008},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5360999703407288},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.49079999327659607},{"id":"https://openalex.org/C2777138346","wikidata":"https://www.wikidata.org/wiki/Q1714153","display_name":"Performance tuning","level":2,"score":0.4839000105857849},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4625999927520752},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4456999897956848},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.43549999594688416},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.43320000171661377},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.40450000762939453},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.4004000127315521},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34790000319480896},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.3402999937534332},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33250001072883606},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3050999939441681},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.28299999237060547},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C2988382989","wikidata":"https://www.wikidata.org/wiki/Q370685","display_name":"Data space","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.2741999924182892},{"id":"https://openalex.org/C207685749","wikidata":"https://www.wikidata.org/wiki/Q2088941","display_name":"Domain knowledge","level":2,"score":0.2734000086784363},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.27300000190734863},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.25589999556541443},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.2529999911785126}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3769807","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3769807","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1398755273","display_name":null,"funder_award_id":"2023YFB3308602","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1587559447","https://openalex.org/W1992801522","https://openalex.org/W2100218206","https://openalex.org/W2112474496","https://openalex.org/W2115258141","https://openalex.org/W2240667924","https://openalex.org/W2396309311","https://openalex.org/W2613206411","https://openalex.org/W2760770811","https://openalex.org/W2948513753","https://openalex.org/W2970851599","https://openalex.org/W3007086929","https://openalex.org/W3048804154","https://openalex.org/W3139827290","https://openalex.org/W3165341913","https://openalex.org/W3174969457","https://openalex.org/W3189646782","https://openalex.org/W4221062824","https://openalex.org/W4255544860","https://openalex.org/W4281753793","https://openalex.org/W4281972940","https://openalex.org/W4312537169","https://openalex.org/W4366504025","https://openalex.org/W4382202531","https://openalex.org/W4391054929","https://openalex.org/W4399175046","https://openalex.org/W4400909566","https://openalex.org/W4401352664","https://openalex.org/W4404181453","https://openalex.org/W4407390556"],"related_works":[],"abstract_inverted_index":{"Database":[0],"knob":[1,68,88],"tuning":[2,46,73,89],"is":[3,134],"essential":[4],"for":[5,139],"optimizing":[6],"the":[7,26,32,66,98,117,125],"performance":[8,155],"of":[9,18,29,97],"modern":[10],"database":[11],"management":[12],"systems,":[13],"which":[14,131],"often":[15],"expose":[16],"hundreds":[17],"knobs":[19,30],"with":[20,106],"continuous":[21],"or":[22,62],"categorical":[23],"values.":[24],"However,":[25],"large":[27],"number":[28],"and":[31,75,148,157],"vast":[33],"configuration":[34,99,160],"space":[35,126],"make":[36],"it":[37],"difficult":[38],"to":[39,64,109,136,153,165],"identify":[40,110],"optimal":[41],"settings":[42],"efficiently.":[43],"Although":[44],"learning-based":[45],"has":[47],"shown":[48],"promise,":[49],"existing":[50],"approaches":[51],"either":[52],"ignore":[53],"domain":[54],"knowledge":[55],"by":[56],"relying":[57],"solely":[58],"on":[59,130,143],"benchmark":[60],"feedback":[61],"struggle":[63],"explore":[65],"high-dimensional":[67],"space,":[69],"resulting":[70],"in":[71,94],"high":[72],"costs":[74],"suboptimal":[76],"performance.":[77],"To":[78],"address":[79],"these":[80],"challenges,":[81],"we":[82],"propose":[83],"MCTuner":[84,101,115,150],",":[85],"an":[86],"adaptive":[87],"framework":[90],"that":[91,122],"minimizes":[92],"exploration":[93],"ineffective":[95],"regions":[96],"space.":[100],"employs":[102],"a":[103],"Mixture-of-Experts":[104],"mechanism":[105],"specialized":[107],"LLMs":[108],"performance-critical":[111],"knobs.":[112],"In":[113],"further,":[114],"introduces":[116],"first":[118],"spatial":[119],"decomposition":[120],"algorithm":[121],"recursively":[123],"partitions":[124],"into":[127],"hierarchical":[128],"subspaces,":[129],"Bayesian":[132],"Optimization":[133],"performed":[135],"efficiently":[137],"search":[138],"near-optimal":[140],"configurations.":[141],"Evaluated":[142],"different":[144],"benchmarks":[145],"(OLAP,":[146],"OLTP,":[147],"HTAP),":[149],"achieves":[151],"up":[152],"19.2%":[154],"gains":[156],"1.4x":[158],"faster":[159],"discovery":[161],"per":[162],"iteration":[163],"compared":[164],"state-of-the-art":[166],"methods.":[167]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-21T08:15:58.654021","created_date":"2025-12-06T00:00:00"}