{"id":"https://openalex.org/W4400228815","doi":"https://doi.org/10.1109/tkde.2024.3422006","title":"Automatic Index Tuning: A Survey","display_name":"Automatic Index Tuning: A Survey","publication_year":2024,"publication_date":"2024-07-02","ids":{"openalex":"https://openalex.org/W4400228815","doi":"https://doi.org/10.1109/tkde.2024.3422006"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2024.3422006","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3422006","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":"https://openalex.org/A5001257841","display_name":"Yang Wu","orcid":"https://orcid.org/0009-0007-2605-7901"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yang Wu","raw_affiliation_strings":["Department of Computer Science, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056912386","display_name":"Xuanhe Zhou","orcid":"https://orcid.org/0000-0002-2285-7836"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuanhe Zhou","raw_affiliation_strings":["Department of Computer Science, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100419741","display_name":"Yong Zhang","orcid":"https://orcid.org/0000-0001-8803-2055"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Zhang","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100451576","display_name":"Guoliang Li","orcid":"https://orcid.org/0000-0002-1398-0621"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoliang Li","raw_affiliation_strings":["Department of Computer Science, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5001257841"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":2.2076,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.88257062,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"36","issue":"12","first_page":"7657","last_page":"7676"},"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.9857000112533569,"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.9857000112533569,"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/T11106","display_name":"Data Management and Algorithms","score":0.968999981880188,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9308000206947327,"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/computer-science","display_name":"Computer science","score":0.7999060153961182},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5293968915939331},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.49714067578315735},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4786311686038971},{"id":"https://openalex.org/keywords/database-tuning","display_name":"Database tuning","score":0.41397935152053833},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.37634554505348206},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3697221279144287},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3295632302761078},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.2524382472038269},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.19025415182113647},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.16662785410881042}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7999060153961182},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5293968915939331},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.49714067578315735},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4786311686038971},{"id":"https://openalex.org/C107535962","wikidata":"https://www.wikidata.org/wiki/Q2459880","display_name":"Database tuning","level":4,"score":0.41397935152053833},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.37634554505348206},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3697221279144287},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3295632302761078},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.2524382472038269},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.19025415182113647},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.16662785410881042}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2024.3422006","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3422006","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/G5725260554","display_name":null,"funder_award_id":"62232009","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7169141996","display_name":null,"funder_award_id":"62102215","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G831406350","display_name":null,"funder_award_id":"61925205","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"},{"id":"https://openalex.org/F4320329777","display_name":"Beijing National Research Center For Information Science And Technology","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":146,"referenced_works":["https://openalex.org/W564120599","https://openalex.org/W1516061453","https://openalex.org/W1525781658","https://openalex.org/W1566300341","https://openalex.org/W1590637314","https://openalex.org/W1599982645","https://openalex.org/W1628341315","https://openalex.org/W1929129593","https://openalex.org/W1968834824","https://openalex.org/W1970298499","https://openalex.org/W1971944099","https://openalex.org/W1974203468","https://openalex.org/W1985229168","https://openalex.org/W1985361911","https://openalex.org/W1999407826","https://openalex.org/W2001111520","https://openalex.org/W2002131042","https://openalex.org/W2005228395","https://openalex.org/W2017992824","https://openalex.org/W2035583379","https://openalex.org/W2058765797","https://openalex.org/W2061200062","https://openalex.org/W2061276571","https://openalex.org/W2064675550","https://openalex.org/W2068739275","https://openalex.org/W2071508218","https://openalex.org/W2072530859","https://openalex.org/W2073760168","https://openalex.org/W2075018787","https://openalex.org/W2078524330","https://openalex.org/W2083658889","https://openalex.org/W2093267241","https://openalex.org/W2095458406","https://openalex.org/W2097695478","https://openalex.org/W2098443134","https://openalex.org/W2099918651","https://openalex.org/W2101743436","https://openalex.org/W2102099561","https://openalex.org/W2103711981","https://openalex.org/W2107909062","https://openalex.org/W2108094106","https://openalex.org/W2108490710","https://openalex.org/W2108883953","https://openalex.org/W2109907545","https://openalex.org/W2113888164","https://openalex.org/W2116341502","https://openalex.org/W2118226259","https://openalex.org/W2124511785","https://openalex.org/W2125605956","https://openalex.org/W2126316555","https://openalex.org/W2131695829","https://openalex.org/W2147419309","https://openalex.org/W2150101660","https://openalex.org/W2151181047","https://openalex.org/W2155595639","https://openalex.org/W2165481122","https://openalex.org/W2165698076","https://openalex.org/W2168362821","https://openalex.org/W2168503413","https://openalex.org/W2170870260","https://openalex.org/W2172370087","https://openalex.org/W2197177196","https://openalex.org/W2201003025","https://openalex.org/W2296408038","https://openalex.org/W2400213106","https://openalex.org/W2568672987","https://openalex.org/W2736601468","https://openalex.org/W2783484890","https://openalex.org/W2798340189","https://openalex.org/W2799015892","https://openalex.org/W2803151174","https://openalex.org/W2806025531","https://openalex.org/W2911464154","https://openalex.org/W2918549777","https://openalex.org/W2944240329","https://openalex.org/W2950480046","https://openalex.org/W2952680377","https://openalex.org/W2962771342","https://openalex.org/W2965373594","https://openalex.org/W2968223482","https://openalex.org/W2998249308","https://openalex.org/W3011572741","https://openalex.org/W3011998105","https://openalex.org/W3024860837","https://openalex.org/W3029327553","https://openalex.org/W3030387435","https://openalex.org/W3035677230","https://openalex.org/W3037164854","https://openalex.org/W3080317582","https://openalex.org/W3094011786","https://openalex.org/W3095166039","https://openalex.org/W3095319910","https://openalex.org/W3105457604","https://openalex.org/W3114928608","https://openalex.org/W3121830976","https://openalex.org/W3162322826","https://openalex.org/W3174394491","https://openalex.org/W3175573075","https://openalex.org/W3176419577","https://openalex.org/W3194434076","https://openalex.org/W3194434081","https://openalex.org/W3196849431","https://openalex.org/W3197592790","https://openalex.org/W4205589654","https://openalex.org/W4214717370","https://openalex.org/W4225876687","https://openalex.org/W4229052218","https://openalex.org/W4281855270","https://openalex.org/W4281972940","https://openalex.org/W4282566685","https://openalex.org/W4283326127","https://openalex.org/W4288106764","https://openalex.org/W4288474083","https://openalex.org/W4289533888","https://openalex.org/W4294903983","https://openalex.org/W4298857966","https://openalex.org/W4306317254","https://openalex.org/W4312656534","https://openalex.org/W4312757262","https://openalex.org/W4312887229","https://openalex.org/W4313138291","https://openalex.org/W4317641440","https://openalex.org/W4366504025","https://openalex.org/W4381329289","https://openalex.org/W4385270589","https://openalex.org/W4389315083","https://openalex.org/W4391032878","https://openalex.org/W4391055215","https://openalex.org/W4393183958","https://openalex.org/W4399163413","https://openalex.org/W4399163581","https://openalex.org/W6637967152","https://openalex.org/W6638867933","https://openalex.org/W6684915945","https://openalex.org/W6687791675","https://openalex.org/W6741002519","https://openalex.org/W6748123552","https://openalex.org/W6751931148","https://openalex.org/W6758700417","https://openalex.org/W6766673545","https://openalex.org/W6768404390","https://openalex.org/W6775529684","https://openalex.org/W6779446686","https://openalex.org/W6787521126","https://openalex.org/W6911173898","https://openalex.org/W7055321481"],"related_works":["https://openalex.org/W2129469317","https://openalex.org/W2393900196","https://openalex.org/W584886505","https://openalex.org/W318284924","https://openalex.org/W2188578519","https://openalex.org/W2367427261","https://openalex.org/W1501195592","https://openalex.org/W120281288","https://openalex.org/W1980366592","https://openalex.org/W2366660644"],"abstract_inverted_index":{"Index":[0,44,65],"tuning":[1,199],"plays":[2],"a":[3,60],"crucial":[4],"role":[5],"in":[6,119,191,200],"facilitating":[7],"the":[8,22,27,32,37,70,112,120,188,195,231],"efficiency":[9],"of":[10,29,34,39,123,150,179,197],"data":[11,30],"retrieval":[12],"within":[13],"database":[14,23,40,204],"systems,":[15],"which":[16],"adjusts":[17],"index":[18,93,98,145,198],"settings":[19],"to":[20,51,216,229],"optimize":[21],"performance.":[24],"Recently,":[25],"with":[26],"growth":[28],"volumes,":[31],"complexity":[33],"workloads,":[35],"and":[36,110,134,152,154,168,182,193,202,221,226],"diversification":[38],"applications,":[41],"various":[42],"Automatic":[43,64],"Tuning":[45],"(AIT)":[46],"methods":[47,167],"have":[48],"been":[49],"proposed":[50],"address":[52,230],"these":[53],"challenges.":[54,233],"In":[55],"this":[56],"paper,":[57],"we":[58,68,116,186,207],"provide":[59],"comprehensive":[61],"survey":[62,214],"on":[63],"Tuning.":[66],"First,":[67],"overview":[69],"AIT":[71,181,192],"techniques":[72,118],"from":[73],"multiple":[74],"aspects,":[75],"including":[76,125],"<italic":[77,82,86,90,95,100,105,126,129,135,139,157,173],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[78,83,87,91,96,101,106,127,130,136,140,158,174],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i)</i>":[79],"problem":[80],"definition,":[81],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">ii)</i>":[84],"workflow,":[85],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">iii)</i>":[88],"framework,":[89],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">iv)</i>":[92],"types,":[94],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">v)</i>":[97],"interaction,":[99],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">vi)</i>":[102],"changing":[103],"factors,":[104],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">vii)</i>":[107],"automation":[108],"level,":[109],"show":[111],"development":[113],"history.":[114],"Second,":[115],"summarize":[117,187],"main":[121],"modules":[122],"AIT,":[124,225],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">preprocessing</i>,":[128],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">index":[131,137],"benefit":[132,160],"estimation</i>,":[133],"selection</i>.":[138],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Preprocessing</i>":[141],"involves":[142,177],"workload":[143,155],"compression,":[144],"candidate":[146],"generation,":[147],"feature":[148],"representation":[149],"workloads":[151],"databases,":[153],"reduction.":[156],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Index":[159,175],"estimation</i>":[161],"approaches":[162],"are":[163],"categorized":[164],"into":[165,224],"empirical":[166],"machine":[169],"learning":[170],"based":[171],"methods.":[172],"selection</i>":[176],"algorithms":[178],"offline":[180],"online":[183],"AIT.":[184],"Moreover,":[185],"commonly-used":[189],"datasets":[190],"discuss":[194],"applications":[196],"commercial":[201],"opensource":[203],"products.":[205],"Finally,":[206],"outline":[208],"potential":[209],"future":[210],"research":[211],"directions.":[212],"Our":[213],"aims":[215],"enhance":[217],"both":[218],"general":[219],"knowledge":[220],"in-depth":[222],"insights":[223],"inspire":[227],"researchers":[228],"ongoing":[232]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-08T08:50:53.379069","created_date":"2025-10-10T00:00:00"}