{"id":"https://openalex.org/W4284886498","doi":"https://doi.org/10.1145/3547353.3530970","title":"Dremel","display_name":"Dremel","publication_year":2022,"publication_date":"2022-06-20","ids":{"openalex":"https://openalex.org/W4284886498","doi":"https://doi.org/10.1145/3547353.3530970"},"language":"en","primary_location":{"id":"doi:10.1145/3547353.3530970","doi":"https://doi.org/10.1145/3547353.3530970","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3547353.3530970","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","norway-1","poland-70","russia-white-list-3"],"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":"ACM SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5019750903","display_name":"Chenxingyu Zhao","orcid":"https://orcid.org/0000-0001-8528-1689","observed_orcids":["https://orcid.org/0000-0001-8528-1689"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chenxingyu Zhao","raw_affiliation_strings":["University of Washington, Seattle, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002775676","display_name":"Tapan Chugh","orcid":"https://orcid.org/0000-0002-1507-6708","observed_orcids":["https://orcid.org/0000-0002-1507-6708"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tapan Chugh","raw_affiliation_strings":["University of Washington, Seattle, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103239997","display_name":"Jae\u2010Hong Min","orcid":"https://orcid.org/0000-0002-7871-2660","observed_orcids":["https://orcid.org/0000-0002-7871-2660"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jaehong Min","raw_affiliation_strings":["University of Washington, Seattle, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100347800","display_name":"Ming Liu","orcid":"https://orcid.org/0000-0002-6509-9449","observed_orcids":["https://orcid.org/0000-0002-6509-9449"]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ming Liu","raw_affiliation_strings":["University of Wisconsin-Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":null,"display_name":"Arvind Krishnamurthy","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arvind Krishnamurthy","raw_affiliation_strings":["University of Washington, Seattle, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5231,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.70477301,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":"50","issue":"1","first_page":"61","last_page":"62"},"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.7411999702453613,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.7411999702453613,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.17260000109672546,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.038600001484155655,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/rocksdb","display_name":"RocksDB","score":0.8939999938011169},{"id":"https://openalex.org/keywords/lsm-tree","display_name":"LSM-tree","score":0.8289999961853027},{"id":"https://openalex.org/keywords/multi-armed-bandits","display_name":"multi-armed bandits","score":0.8569999933242798},{"id":"https://openalex.org/keywords/adaptive-configuration","display_name":"adaptive configuration","score":0.6499999761581421},{"id":"https://openalex.org/keywords/upper-confidence-bound","display_name":"upper confidence bound","score":0.7229999899864197},{"id":"https://openalex.org/keywords/parameter-space-exploration","display_name":"parameter space exploration","score":0.5659999847412109}],"concepts":[{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.8055119514465332},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7727189064025879},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.639824390411377},{"id":"https://openalex.org/C2776459999","wikidata":"https://www.wikidata.org/wiki/Q2119376","display_name":"Fidelity","level":2,"score":0.5187147259712219},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.499126672744751},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4908240735530853},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4883265197277069},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.420421838760376},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3833993673324585},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.36312776803970337},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2465512454509735},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.1701555848121643},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11841514706611633},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3547353.3530970","doi":"https://doi.org/10.1145/3547353.3530970","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3547353.3530970","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","norway-1","poland-70","russia-white-list-3"],"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":"ACM SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W2605800201","https://openalex.org/W2613206411","https://openalex.org/W2970851599","https://openalex.org/W3139820007","https://openalex.org/W4241388691","https://openalex.org/W4286300802"],"related_works":["https://openalex.org/W3133344013","https://openalex.org/W3139820007","https://openalex.org/W4388508469","https://openalex.org/W4406614498","https://openalex.org/W7155272687","https://openalex.org/W4388620464","https://openalex.org/W2753573562","https://openalex.org/W4402969669","https://openalex.org/W4389724606","https://openalex.org/W2891894829"],"abstract_inverted_index":{"LSM-tree-based":[0],"key-value":[1],"stores":[2],"like":[3],"RocksDB":[4,15,24,88],"are":[5,34,44],"widely":[6],"used":[7],"to":[8,30,71,83,112,124,135,150,160,175],"support":[9],"many":[10],"applications.":[11],"However,":[12],"configuring":[13],"a":[14,26,80,115],"instance":[16],"is":[17,54,194],"challenging":[18],"for":[19,120],"the":[20,61,93,99,125,137,186],"following":[21],"reasons:":[22],"1)":[23],"has":[25],"massive":[27],"parameter":[28,101],"space":[29],"configure;":[31],"2)":[32],"there":[33],"inherent":[35],"trade-offs":[36],"and":[37,48,50,73,75,85,117,127,147,164],"dependencies":[38],"between":[39,67],"parameters;":[40],"3)":[41],"optimal":[42],"configurations":[43,53,70,170],"dependent":[45],"on":[46,92,181],"workload":[47,72,126],"hardware;":[49],"4)":[51],"evaluating":[52,76],"time-consuming.":[55],"Prior":[56],"works":[57,180],"struggle":[58],"with":[59,89,185],"handling":[60],"curse":[62],"of":[63],"dimensionality,":[64],"capturing":[65],"relationships":[66],"parameters,":[68],"adapting":[69],"hardware,":[74,128],"quickly.":[77],"We":[78],"present":[79],"system,":[81],"Dremel,":[82],"adaptively":[84],"quickly":[86],"configure":[87],"strategies":[90],"based":[91],"Multi-Armed":[94],"Bandit":[95],"model.":[96],"To":[97,122,140],"handle":[98],"large":[100],"space,":[102],"we":[103,129,143],"propose":[104],"using":[105],"fused":[106],"features,":[107],"which":[108],"encode":[109],"domain-specific":[110],"knowledge,":[111],"work":[113],"as":[114],"compact":[116],"powerful":[118],"representation":[119],"configurations.":[121],"adapt":[123],"build":[130],"an":[131,195],"online":[132],"bandit":[133],"model":[134],"identify":[136],"best":[138],"configuration.":[139],"evaluate":[141],"quickly,":[142],"enable":[144],"multi-fidelity":[145],"evaluation":[146],"upper-confidence-bound":[148],"sampling":[149],"speed":[151],"up":[152,159,174],"configuration":[153],"search.":[154],"Dremel":[155],"not":[156],"only":[157],"achieves":[158,173],"\u00d72.61":[161],"higher":[162],"IOPS":[163],"57%":[165],"less":[166],"latency":[167],"than":[168],"default":[169],"but":[171],"also":[172],"63%":[176],"improvement":[177],"over":[178],"prior":[179],"18":[182],"different":[183],"settings":[184],"same":[187],"or":[188],"smaller":[189],"time":[190],"budget.":[191],"This":[192],"paper":[193],"abridged":[196],"version.":[197]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2022-07-09T00:00:00"}