{"id":"https://openalex.org/W3090908182","doi":"https://doi.org/10.1109/tkde.2020.3027191","title":"LogStore: A Workload-Aware, Adaptable Key-Value Store on Hybrid Storage Systems","display_name":"LogStore: A Workload-Aware, Adaptable Key-Value Store on Hybrid Storage Systems","publication_year":2020,"publication_date":"2020-09-30","ids":{"openalex":"https://openalex.org/W3090908182","doi":"https://doi.org/10.1109/tkde.2020.3027191","mag":"3090908182"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2020.3027191","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3027191","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/A5025654427","display_name":"Prashanth Menon","orcid":"https://orcid.org/0000-0003-1345-6050"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Prashanth Menon","raw_affiliation_strings":["School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059325880","display_name":"Thamir M. Qadah","orcid":"https://orcid.org/0000-0003-0754-0504"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]},{"id":"https://openalex.org/I199693650","display_name":"Umm al-Qura University","ror":"https://ror.org/01xjqrm90","country_code":"SA","type":"education","lineage":["https://openalex.org/I199693650"]}],"countries":["SA","US"],"is_corresponding":false,"raw_author_name":"Thamir M. Qadah","raw_affiliation_strings":["Umm Al-Qura University, Makkah, Saudi Arabia","Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"Umm Al-Qura University, Makkah, Saudi Arabia","institution_ids":["https://openalex.org/I199693650"]},{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002030730","display_name":"Tilmann Rabl","orcid":"https://orcid.org/0009-0009-3335-8045"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]},{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tilmann Rabl","raw_affiliation_strings":["Data Engineering Systems Group, Hasso Plattner Institute, University of Potsdam, Potsdam, Germany"],"affiliations":[{"raw_affiliation_string":"Data Engineering Systems Group, Hasso Plattner Institute, University of Potsdam, Potsdam, Germany","institution_ids":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074420391","display_name":"Mohammad Sadoghi","orcid":"https://orcid.org/0000-0003-2779-6080"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Sadoghi","raw_affiliation_strings":["University of California Davis, Davis, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California Davis, Davis, CA, USA","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072791865","display_name":"Hans\u2010Arno Jacobsen","orcid":"https://orcid.org/0000-0003-0813-0101"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hans-Arno Jacobsen","raw_affiliation_strings":["Middleware Systems Research Group, University of Toronto, Toronto, ON, Canada"],"affiliations":[{"raw_affiliation_string":"Middleware Systems Research Group, University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5025654427"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.3084,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.61475713,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"34","issue":"8","first_page":"3867","last_page":"3882"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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/T11478","display_name":"Caching and Content Delivery","score":0.9993000030517578,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9976999759674072,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8701741099357605},{"id":"https://openalex.org/keywords/associative-array","display_name":"Associative array","score":0.76262366771698},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6137905716896057},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.5677407383918762},{"id":"https://openalex.org/keywords/random-access","display_name":"Random access","score":0.5649619102478027},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5624076724052429},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5316287279129028},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4844834506511688},{"id":"https://openalex.org/keywords/data-deduplication","display_name":"Data deduplication","score":0.45298418402671814},{"id":"https://openalex.org/keywords/data-access","display_name":"Data access","score":0.44985732436180115},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4362139105796814},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.42966118454933167},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.35778772830963135},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2640395164489746},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2459324300289154}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8701741099357605},{"id":"https://openalex.org/C168781493","wikidata":"https://www.wikidata.org/wiki/Q80585","display_name":"Associative array","level":2,"score":0.76262366771698},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6137905716896057},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.5677407383918762},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.5649619102478027},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5624076724052429},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5316287279129028},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4844834506511688},{"id":"https://openalex.org/C32587265","wikidata":"https://www.wikidata.org/wiki/Q1182260","display_name":"Data deduplication","level":2,"score":0.45298418402671814},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.44985732436180115},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4362139105796814},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.42966118454933167},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.35778772830963135},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2640395164489746},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2459324300289154},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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":2,"locations":[{"id":"doi:10.1109/tkde.2020.3027191","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3027191","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"},{"id":"pmh:oai:kobv.de-opus4-uni-potsdam:66080","is_oa":false,"landing_page_url":"https://publishup.uni-potsdam.de/frontdoor/index/index/docId/66080","pdf_url":null,"source":{"id":"https://openalex.org/S4306400594","display_name":"publish.UP (University of Potsdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I176453806","host_organization_name":"University of Potsdam","host_organization_lineage":["https://openalex.org/I176453806"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W195138297","https://openalex.org/W201688651","https://openalex.org/W1494137514","https://openalex.org/W1564774435","https://openalex.org/W1715440516","https://openalex.org/W1822909891","https://openalex.org/W1973246579","https://openalex.org/W1975148716","https://openalex.org/W1981420413","https://openalex.org/W1985229168","https://openalex.org/W1992730709","https://openalex.org/W2021060937","https://openalex.org/W2035735180","https://openalex.org/W2036358022","https://openalex.org/W2065926303","https://openalex.org/W2068739275","https://openalex.org/W2083708758","https://openalex.org/W2087946700","https://openalex.org/W2100587833","https://openalex.org/W2105802284","https://openalex.org/W2106436364","https://openalex.org/W2107497453","https://openalex.org/W2108183412","https://openalex.org/W2117098610","https://openalex.org/W2129988636","https://openalex.org/W2131164945","https://openalex.org/W2133671413","https://openalex.org/W2150013559","https://openalex.org/W2152563679","https://openalex.org/W2154983209","https://openalex.org/W2155256331","https://openalex.org/W2158347038","https://openalex.org/W2243935923","https://openalex.org/W2259014610","https://openalex.org/W2267406438","https://openalex.org/W2290782711","https://openalex.org/W2594680891","https://openalex.org/W2605800201","https://openalex.org/W2735400990","https://openalex.org/W2764131694","https://openalex.org/W2892912285","https://openalex.org/W2902673135","https://openalex.org/W2921971560","https://openalex.org/W2949205410","https://openalex.org/W2949505856","https://openalex.org/W2963379900","https://openalex.org/W3082230371","https://openalex.org/W3098583838","https://openalex.org/W4255004306","https://openalex.org/W6607923770","https://openalex.org/W6608181384","https://openalex.org/W6629518394","https://openalex.org/W6633740725","https://openalex.org/W6638637290","https://openalex.org/W6692467644","https://openalex.org/W6696903274","https://openalex.org/W6753825153","https://openalex.org/W6775110077"],"related_works":["https://openalex.org/W2929716001","https://openalex.org/W2361812906","https://openalex.org/W2385763152","https://openalex.org/W2893188751","https://openalex.org/W1566886392","https://openalex.org/W2298102683","https://openalex.org/W1506576323","https://openalex.org/W2736736734","https://openalex.org/W3090908182","https://openalex.org/W3176873809"],"abstract_inverted_index":{"Due":[0],"to":[1,18,22,38,114,164,187],"recent":[2,105],"explosion":[3],"of":[4,12,27,54,72,168],"data":[5,96,126,149],"volume":[6],"and":[7,112,129,142,154,159],"velocity,":[8],"a":[9,50,93,134,194],"new":[10,82],"array":[11],"lightweight":[13],"key-value":[14,83,196],"stores":[15],"have":[16],"emerged":[17],"serve":[19],"as":[20,116,152],"alternatives":[21],"traditional":[23],"databases.":[24],"The":[25],"majority":[26],"these":[28],"storage":[29,89,174],"engines,":[30],"however,":[31],"sacrifice":[32],"their":[33],"read":[34,141],"performance":[35,144],"in":[36,52,103,137,172,177,190],"order":[37],"cope":[39],"with":[40,69],"write":[41,143],"throughput":[42],"by":[43,145],"avoiding":[44],"random":[45,64],"disk":[46],"access":[47,65,162],"when":[48],"writing":[49],"record":[51],"favor":[53],"fast":[55],"sequential":[56,62],"accesses.":[57],"But,":[58],"the":[59,70,121,140,148,156,166],"boundary":[60],"between":[61],"versus":[63],"is":[66],"becoming":[67],"blurred":[68],"advent":[71],"solid-state":[73],"drives":[74],"(SSDs).":[75],"In":[76],"this":[77],"work,":[78],"we":[79,132,181],"propose":[80],"our":[81,173,178],"store,":[84],"LogStore,":[85],"optimized":[86],"for":[87,124],"hybrid":[88],"architectures.":[90],"Additionally,":[91],"introduce":[92],"novel":[94],"cost-based":[95],"staging":[97],"model":[98],"based":[99],"on":[100,110],"log-structured":[101],"storage,":[102],"which":[104],"changes":[106],"are":[107],"first":[108],"stored":[109],"SSDs,":[111],"pushed":[113],"HDD":[115],"it":[117],"ages,":[118],"while":[119],"minimizing":[120],"read/write":[122],"amplification":[123],"merging":[125],"from":[127],"SSDs":[128],"HDDs.":[130],"Furthermore,":[131],"take":[133],"holistic":[135],"approach":[136],"improving":[138],"both":[139],"dynamically":[146],"optimizing":[147],"layout,":[150],"such":[151],"deferring":[153],"reversing":[155],"compaction":[157],"process,":[158],"developing":[160],"an":[161],"strategy":[163],"leverage":[165],"strengths":[167],"each":[169],"available":[170],"medium":[171],"hierarchy.":[175],"Lastly,":[176],"extensive":[179],"evaluation,":[180],"demonstrate":[182],"that":[183],"LogStore":[184],"achieves":[185],"up":[186],"6x":[188],"improvement":[189],"throughput/latency":[191],"over":[192],"LevelDB,":[193],"state-of-the-art":[195],"store.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2020-10-08T00:00:00"}