{"id":"https://openalex.org/W4415269864","doi":"https://doi.org/10.1145/3769759","title":"Analysis and Evaluation of Using Microsecond-Latency Memory for In-Memory Indices and Caches in SSD-Based Key-Value Stores","display_name":"Analysis and Evaluation of Using Microsecond-Latency Memory for In-Memory Indices and Caches in SSD-Based Key-Value Stores","publication_year":2025,"publication_date":"2025-12-04","ids":{"openalex":"https://openalex.org/W4415269864","doi":"https://doi.org/10.1145/3769759"},"language":"en","primary_location":{"id":"doi:10.1145/3769759","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3769759","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2510.12280","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101878895","display_name":"Yosuke Bando","orcid":"https://orcid.org/0000-0002-9150-6503"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yosuke Bando","raw_affiliation_strings":["Kioxia Corporation, Yokohama, Japan"],"raw_orcid":"https://orcid.org/0000-0002-9150-6503","affiliations":[{"raw_affiliation_string":"Kioxia Corporation, Yokohama, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027977219","display_name":"Akinobu Mita","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Akinobu Mita","raw_affiliation_strings":["Fixstars Corporation, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0009-0000-0704-2260","affiliations":[{"raw_affiliation_string":"Fixstars Corporation, Tokyo, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017072279","display_name":"Kazuhiro Hiwada","orcid":"https://orcid.org/0009-0004-3610-6496"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kazuhiro Hiwada","raw_affiliation_strings":["Kioxia Corporation, Yokohama, Japan"],"raw_orcid":"https://orcid.org/0009-0004-3610-6496","affiliations":[{"raw_affiliation_string":"Kioxia Corporation, Yokohama, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005846741","display_name":"Shintaro Sano","orcid":"https://orcid.org/0009-0009-2988-9724"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shintaro Sano","raw_affiliation_strings":["Kioxia Corporation, Yokohama, Japan"],"raw_orcid":"https://orcid.org/0009-0009-2988-9724","affiliations":[{"raw_affiliation_string":"Kioxia Corporation, Yokohama, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061662474","display_name":"Tomoya Suzuki","orcid":"https://orcid.org/0009-0008-3031-2693"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tomoya Suzuki","raw_affiliation_strings":["Kioxia Corporation, Yokohama, Japan"],"raw_orcid":"https://orcid.org/0009-0008-3031-2693","affiliations":[{"raw_affiliation_string":"Kioxia Corporation, Yokohama, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055200484","display_name":"Y. Nakanishi","orcid":"https://orcid.org/0009-0001-3312-3395"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yu Nakanishi","raw_affiliation_strings":["Kioxia Corporation, Yokohama, Japan"],"raw_orcid":"https://orcid.org/0009-0001-3312-3395","affiliations":[{"raw_affiliation_string":"Kioxia Corporation, Yokohama, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013267661","display_name":"Kazutaka Tomida","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kazutaka Tomida","raw_affiliation_strings":["Kioxia Corporation, Yokohama, Japan"],"raw_orcid":"https://orcid.org/0009-0004-6736-8448","affiliations":[{"raw_affiliation_string":"Kioxia Corporation, Yokohama, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038082267","display_name":"Hirotsugu Kajihara","orcid":"https://orcid.org/0009-0000-4784-8234"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hirotsugu Kajihara","raw_affiliation_strings":["Kioxia Corporation, Yokohama, Japan"],"raw_orcid":"https://orcid.org/0009-0000-4784-8234","affiliations":[{"raw_affiliation_string":"Kioxia Corporation, Yokohama, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089640737","display_name":"Akiyuki Kaneko","orcid":"https://orcid.org/0009-0001-0066-0469"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Akiyuki Kaneko","raw_affiliation_strings":["Kioxia Corporation, Yokohama, Japan"],"raw_orcid":"https://orcid.org/0009-0001-0066-0469","affiliations":[{"raw_affiliation_string":"Kioxia Corporation, Yokohama, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066546576","display_name":"Daisuke Taki","orcid":"https://orcid.org/0009-0007-7193-4723"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daisuke Taki","raw_affiliation_strings":["Kioxia Corporation, Yokohama, Japan"],"raw_orcid":"https://orcid.org/0009-0007-7193-4723","affiliations":[{"raw_affiliation_string":"Kioxia Corporation, Yokohama, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108743966","display_name":"Y. Miyamoto","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yukimasa Miyamoto","raw_affiliation_strings":["Kioxia Corporation, Yokohama, Japan"],"raw_orcid":"https://orcid.org/0009-0006-8703-8950","affiliations":[{"raw_affiliation_string":"Kioxia Corporation, Yokohama, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051673342","display_name":"Tomokazu Yoshida","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tomokazu Yoshida","raw_affiliation_strings":["Fixstars Corporation, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0009-0002-7278-8231","affiliations":[{"raw_affiliation_string":"Fixstars Corporation, Tokyo, Japan","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089754001","display_name":"Tatsuo Shiozawa","orcid":"https://orcid.org/0009-0001-6679-3950"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tatsuo Shiozawa","raw_affiliation_strings":["Kioxia Corporation, Yokohama, Japan"],"raw_orcid":"https://orcid.org/0009-0001-6679-3950","affiliations":[{"raw_affiliation_string":"Kioxia Corporation, Yokohama, Japan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.31569422,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"6","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","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/T11181","display_name":"Advanced Data Storage Technologies","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"}}],"keywords":[{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6699000000953674},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.6366000175476074},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4713999927043915},{"id":"https://openalex.org/keywords/interleaved-memory","display_name":"Interleaved memory","score":0.45350000262260437},{"id":"https://openalex.org/keywords/non-volatile-memory","display_name":"Non-volatile memory","score":0.4438000023365021},{"id":"https://openalex.org/keywords/flash-memory","display_name":"Flash memory","score":0.43650001287460327},{"id":"https://openalex.org/keywords/registered-memory","display_name":"Registered memory","score":0.3785000145435333},{"id":"https://openalex.org/keywords/cas-latency","display_name":"CAS latency","score":0.3677000105381012},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.3610999882221222}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7860999703407288},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6699000000953674},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.6366000175476074},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4713999927043915},{"id":"https://openalex.org/C63511323","wikidata":"https://www.wikidata.org/wiki/Q908936","display_name":"Interleaved memory","level":4,"score":0.45350000262260437},{"id":"https://openalex.org/C177950962","wikidata":"https://www.wikidata.org/wiki/Q10997658","display_name":"Non-volatile memory","level":2,"score":0.4438000023365021},{"id":"https://openalex.org/C2776531357","wikidata":"https://www.wikidata.org/wiki/Q174077","display_name":"Flash memory","level":2,"score":0.43650001287460327},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43479999899864197},{"id":"https://openalex.org/C93446704","wikidata":"https://www.wikidata.org/wiki/Q449328","display_name":"Registered memory","level":3,"score":0.3785000145435333},{"id":"https://openalex.org/C189930140","wikidata":"https://www.wikidata.org/wiki/Q1112878","display_name":"CAS latency","level":4,"score":0.3677000105381012},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3610999882221222},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.349700003862381},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.3425999879837036},{"id":"https://openalex.org/C2778738651","wikidata":"https://www.wikidata.org/wiki/Q16546687","display_name":"Novelty","level":2,"score":0.33809998631477356},{"id":"https://openalex.org/C74426580","wikidata":"https://www.wikidata.org/wiki/Q719484","display_name":"Memory map","level":3,"score":0.31700000166893005},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.313400000333786},{"id":"https://openalex.org/C53838383","wikidata":"https://www.wikidata.org/wiki/Q541148","display_name":"Conventional memory","level":5,"score":0.29919999837875366},{"id":"https://openalex.org/C171675096","wikidata":"https://www.wikidata.org/wiki/Q1143380","display_name":"Extended memory","level":4,"score":0.2946000099182129},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2944999933242798},{"id":"https://openalex.org/C2776638159","wikidata":"https://www.wikidata.org/wiki/Q18343761","display_name":"Memory cell","level":4,"score":0.2912999987602234},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2838999927043915},{"id":"https://openalex.org/C2994168587","wikidata":"https://www.wikidata.org/wiki/Q5295","display_name":"Random access memory","level":2,"score":0.2750000059604645},{"id":"https://openalex.org/C92855701","wikidata":"https://www.wikidata.org/wiki/Q5830907","display_name":"Computer memory","level":3,"score":0.27320000529289246},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.2718999981880188},{"id":"https://openalex.org/C2779679103","wikidata":"https://www.wikidata.org/wiki/Q5251805","display_name":"Degradation (telecommunications)","level":2,"score":0.2662000060081482},{"id":"https://openalex.org/C175291020","wikidata":"https://www.wikidata.org/wiki/Q1156822","display_name":"Offset (computer science)","level":2,"score":0.25780001282691956},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2540999948978424},{"id":"https://openalex.org/C2779602883","wikidata":"https://www.wikidata.org/wiki/Q15544750","display_name":"Memory architecture","level":2,"score":0.2540999948978424},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.2538999915122986},{"id":"https://openalex.org/C87907426","wikidata":"https://www.wikidata.org/wiki/Q6815755","display_name":"Memory refresh","level":4,"score":0.2513999938964844},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.2513999938964844}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3769759","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3769759","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"},{"id":"pmh:oai:arXiv.org:2510.12280","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2510.12280","pdf_url":"https://arxiv.org/pdf/2510.12280","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2510.12280","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2510.12280","pdf_url":"https://arxiv.org/pdf/2510.12280","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4415269864.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"When":[0],"key-value":[1],"(KV)":[2],"stores":[3,105,237,265,317,338],"use":[4,345],"SSDs":[5],"for":[6,146,154,246,271,302,321],"storing":[7],"a":[8,139,227,232,256,324,349],"large":[9,17],"number":[10],"of":[11,36,57,62,102,124,131,143,160,199,283,327],"items,":[12],"oftentimes":[13],"they":[14,268],"also":[15],"require":[16],"in-memory":[18,99,284,341],"data":[19,38,100,285,342],"structures":[20,39,101,286],"including":[21],"indices":[22],"and":[23,66,120,171,211,277,313],"caches":[24],"to":[25,28,45,85,188,208,217,226,231,323,352],"be":[26,218,239,307],"traversed":[27],"reduce":[29],"IOs.":[30],"This":[31,117,331],"paper":[32,118],"considers":[33],"offloading":[34],"most":[35,282],"such":[37,76],"from":[40,149,175,274],"the":[41,52,122,129,167,184,197,212,222,314,333,353],"costly":[42],"host":[43,354],"DRAM":[44],"secondary":[46],"memory":[47,65,70,126,148,190,209,223,273,289,304,325,347],"whose":[48],"latency":[49,127,224,305,326],"is":[50,83,152,215],"in":[51,164,201],"microsecond":[53,292],"range,":[54],"an":[55,179],"order":[56],"magnitude":[58],"longer":[59],"than":[60,89],"those":[61,98],"DIMM-mounted":[63],"persistent":[64],"currently":[67],"available":[68],"CXL":[69],"devices.":[71],"While":[72],"emerging":[73],"microsecond-latency":[74,247,346],"memory,":[75,82],"as":[77,258,260,348],"one":[78],"based":[79],"on":[80,97,128,287],"flash":[81],"likely":[84],"cost":[86],"much":[87],"less":[88],"DRAM,":[90],"it":[91],"can":[92,238,306,344],"significantly":[93,204],"slow":[94],"down":[95],"pointer-chasing":[96],"SSD-based":[103,132,155,235,263,336],"KV":[104,133,156,202,236,264,299,316,337],"if":[106,221],"naively":[107],"employed,":[108],"although":[109],"its":[110],"impact":[111,123],"has":[112],"not":[113],"been":[114],"well":[115,182,259,308],"studied.":[116],"analyzes":[119],"evaluates":[121],"microsecond-level":[125],"throughput":[130,185,213],"operations.":[134],"Our":[135],"analysis":[136,162],"finds":[137],"that":[138,181,196,234,267,297,335],"well-known":[140],"latency-hiding":[141],"technique":[142],"software":[144],"prefetching":[145,170],"long-latency":[147,272],"user-level":[150,275],"threads":[151],"effective":[153],"stores.":[157],"The":[158,192,294],"novelty":[159],"our":[161,311],"lies":[163],"modeling":[165],"how":[166],"interplay":[168],"between":[169],"IO":[172,200],"affects":[173],"performance,":[174],"which":[176],"we":[177,254],"derive":[178],"equation":[180],"explains":[183],"degradation":[186,214],"due":[187],"long":[189],"latency.":[191,293],"model":[193],"tells":[194],"us":[195],"presence":[198],"operations":[203],"enhances":[205],"their":[206,298],"tolerance":[207],"latency,":[210],"expected":[216],"small":[219],"even":[220],"extends":[225],"few":[228],"microseconds,":[229],"leading":[230],"finding":[233],"made":[240],"latency-tolerant":[241],"without":[242],"devising":[243],"new":[244],"techniques":[245],"memory.":[248],"To":[249],"confirm":[250],"this":[251],"through":[252],"experiments,":[253],"design":[255],"microbenchmark":[257],"modify":[261],"existing":[262],"so":[266],"issue":[269],"prefetches":[270],"threads,":[276],"run":[278],"them":[279],"while":[280],"placing":[281],"FPGA-based":[288],"with":[290],"adjustable":[291],"results":[295],"demonstrate":[296],"operation":[300],"throughputs":[301,320],"varying":[303],"explained":[309],"by":[310],"model,":[312],"modified":[315],"achieve":[318],"near-DRAM":[319],"up":[322],"around":[328],"5":[329],"microseconds.":[330],"suggests":[332],"possibility":[334],"involving":[339],"latency-sensitive":[340],"traversal":[343],"cost-effective":[350],"alternative":[351],"DRAM.":[355]},"counts_by_year":[],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2025-10-17T00:00:00"}