{"id":"https://openalex.org/W3194367797","doi":"https://doi.org/10.1109/tkde.2023.3271664","title":"No DBA? No Regret! Multi-Armed Bandits for Index Tuning of Analytical and HTAP Workloads With Provable Guarantees","display_name":"No DBA? No Regret! Multi-Armed Bandits for Index Tuning of Analytical and HTAP Workloads With Provable Guarantees","publication_year":2023,"publication_date":"2023-05-01","ids":{"openalex":"https://openalex.org/W3194367797","doi":"https://doi.org/10.1109/tkde.2023.3271664","mag":"3194367797"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3271664","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3271664","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/10113193.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/10113193.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102910246","display_name":"R. Malinga Perera","orcid":"https://orcid.org/0000-0003-1622-3244"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"R. Malinga Perera","raw_affiliation_strings":["University of Melbourne, Parkville, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"University of Melbourne, Parkville, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085528300","display_name":"Bastian Oetomo","orcid":null},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Bastian Oetomo","raw_affiliation_strings":["University of Melbourne, Parkville, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"University of Melbourne, Parkville, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078824132","display_name":"Benjamin I. P. Rubinstein","orcid":"https://orcid.org/0000-0002-2947-6980"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Benjamin I. P. Rubinstein","raw_affiliation_strings":["University of Melbourne, Parkville, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"University of Melbourne, Parkville, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034830759","display_name":"Renata Borovica\u2010Gajic","orcid":"https://orcid.org/0000-0003-3503-4123"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Renata Borovica-Gajic","raw_affiliation_strings":["University of Melbourne, Parkville, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"University of Melbourne, Parkville, VIC, Australia","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102910246"],"corresponding_institution_ids":["https://openalex.org/I165779595"],"apc_list":null,"apc_paid":null,"fwci":2.2461,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.87771192,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"35","issue":"12","first_page":"12855","last_page":"12872"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":1.0,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":1.0,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.998199999332428,"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/T12288","display_name":"Optimization and Search Problems","score":0.9962000250816345,"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/computer-science","display_name":"Computer science","score":0.8809516429901123},{"id":"https://openalex.org/keywords/hindsight-bias","display_name":"Hindsight bias","score":0.7449181079864502},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.6335796117782593},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34775081276893616},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.32724928855895996}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8809516429901123},{"id":"https://openalex.org/C10347200","wikidata":"https://www.wikidata.org/wiki/Q1960297","display_name":"Hindsight bias","level":2,"score":0.7449181079864502},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.6335796117782593},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34775081276893616},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32724928855895996},{"id":"https://openalex.org/C180747234","wikidata":"https://www.wikidata.org/wiki/Q23373","display_name":"Cognitive psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2023.3271664","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3271664","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/10113193.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":{"id":"doi:10.1109/tkde.2023.3271664","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3271664","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/10113193.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.699999988079071,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G3618763469","display_name":null,"funder_award_id":"DP220102269","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G7400656479","display_name":"From data to fast insights: a database system for seamless data exploration","funder_award_id":"DE230100366","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3194367797.pdf","grobid_xml":"https://content.openalex.org/works/W3194367797.grobid-xml"},"referenced_works_count":69,"referenced_works":["https://openalex.org/W1509841269","https://openalex.org/W1565225458","https://openalex.org/W1576035775","https://openalex.org/W1680189815","https://openalex.org/W1890845846","https://openalex.org/W1970298499","https://openalex.org/W1977570286","https://openalex.org/W2046628754","https://openalex.org/W2068245803","https://openalex.org/W2078199441","https://openalex.org/W2083658889","https://openalex.org/W2102729946","https://openalex.org/W2103207352","https://openalex.org/W2108490710","https://openalex.org/W2112420033","https://openalex.org/W2125198999","https://openalex.org/W2145466803","https://openalex.org/W2147419309","https://openalex.org/W2163867827","https://openalex.org/W2212047990","https://openalex.org/W2240667924","https://openalex.org/W2250374629","https://openalex.org/W2396309311","https://openalex.org/W2400213106","https://openalex.org/W2426624872","https://openalex.org/W2436120840","https://openalex.org/W2508071492","https://openalex.org/W2606409849","https://openalex.org/W2612041618","https://openalex.org/W2783484890","https://openalex.org/W2788511578","https://openalex.org/W2799015892","https://openalex.org/W2806395320","https://openalex.org/W2915194867","https://openalex.org/W2918549777","https://openalex.org/W2944240329","https://openalex.org/W2945539433","https://openalex.org/W2948177721","https://openalex.org/W2948233700","https://openalex.org/W2962771342","https://openalex.org/W2990812675","https://openalex.org/W3021961968","https://openalex.org/W3023570559","https://openalex.org/W3033055359","https://openalex.org/W3035677230","https://openalex.org/W3085441975","https://openalex.org/W3085924233","https://openalex.org/W3095166039","https://openalex.org/W3119448165","https://openalex.org/W3173850788","https://openalex.org/W3175573075","https://openalex.org/W3176153696","https://openalex.org/W3208735199","https://openalex.org/W4207058717","https://openalex.org/W4281855270","https://openalex.org/W4282566685","https://openalex.org/W4289533888","https://openalex.org/W6601935905","https://openalex.org/W6633547644","https://openalex.org/W6641330010","https://openalex.org/W6678092311","https://openalex.org/W6732045932","https://openalex.org/W6733403177","https://openalex.org/W6748123552","https://openalex.org/W6748564756","https://openalex.org/W6753577402","https://openalex.org/W6755478176","https://openalex.org/W6779446686","https://openalex.org/W6785390429"],"related_works":["https://openalex.org/W2998446700","https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W3107602296","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W4313488044","https://openalex.org/W3209574120","https://openalex.org/W4312192474"],"abstract_inverted_index":{"Automating":[0],"physical":[1,54],"database":[2,10,37,192],"design":[3,55],"has":[4],"remained":[5],"a":[6,24,85,161,186],"long-term":[7],"interest":[8],"in":[9,171,178],"research":[11],"due":[12],"to":[13,59,81,88,141,148,168,196],"substantial":[14],"performance":[15,115,145],"gains":[16],"afforded":[17],"by":[18,36],"optimised":[19],"structures.":[20],"Despite":[21],"significant":[22],"progress,":[23],"majority":[25],"of":[26,107,123],"today's":[27],"commercial":[28,163],"solutions":[29],"are":[30,151],"highly":[31],"manual,":[32],"requiring":[33],"offline":[34],"invocation":[35],"administrators":[38],"(DBAs).":[39],"This":[40],"status":[41],"quo":[42],"is":[43,49],"untenable:":[44],"identifying":[45],"representative":[46],"static":[47],"workloads":[48],"no":[50],"longer":[51],"realistic;":[52],"and":[53,72,99,102,113,139,175],"tools":[56],"remain":[57],"susceptible":[58],"the":[60,97,105,119,131],"query":[61,100],"optimiser's":[62],"cost":[63],"misestimates.":[64],"Furthermore,":[65],"modern":[66],"application":[67],"environments":[68,174],"like":[69],"hybrid":[70],"transactional":[71],"analytical":[73,78,172],"processing":[74,173],"(HTAP)":[75],"systems":[76],"render":[77],"modelling":[79],"next":[80],"impossible.":[82],"We":[83,117],"propose":[84],"self-driving":[86],"approach":[87],"online":[89],"index":[90],"selection":[91],"that":[92,146,150],"does":[93],"not":[94],"depend":[95],"on":[96],"DBA":[98],"optimiser,":[101,193],"instead":[103],"learns":[104],"benefits":[106],"viable":[108],"structures":[109],"through":[110],"strategic":[111],"exploration":[112,138],"direct":[114],"observation.":[116],"view":[118],"problem":[120],"as":[121],"one":[122],"sequential":[124],"decision":[125],"making":[126],"under":[127],"uncertainty,":[128],"specifically":[129],"within":[130],"bandit":[132,183],"learning":[133],"setting.":[134],"Multi-armed":[135],"bandits":[136],"balance":[137],"exploitation":[140],"provably":[142],"guarantee":[143],"average":[144],"converges":[147],"policies":[149],"optimal":[152],"with":[153],"perfect":[154],"hindsight.":[155],"Our":[156],"comprehensive":[157],"empirical":[158],"evaluation":[159],"against":[160],"state-of-the-art":[162],"tuning":[164],"tool":[165],"demonstrates":[166],"up":[167,195],"75%":[169],"speed-up":[170,177],"59%":[176],"HTAP":[179],"environments.":[180],"Lastly,":[181],"our":[182],"framework":[184],"outperforms":[185],"Monte":[187],"Carlo":[188],"tree":[189],"search":[190],"(MCTS)-based":[191],"providing":[194],"24%":[197],"speed-up.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}