{"id":"https://openalex.org/W7140440293","doi":"https://doi.org/10.1145/3788088","title":"CAPSULE: A Storage Prefetcher Harnessing Spatio-Temporal Locality for Cloud-Scale Workloads","display_name":"CAPSULE: A Storage Prefetcher Harnessing Spatio-Temporal Locality for Cloud-Scale Workloads","publication_year":2026,"publication_date":"2026-03-26","ids":{"openalex":"https://openalex.org/W7140440293","doi":"https://doi.org/10.1145/3788088"},"language":"en","primary_location":{"id":"doi:10.1145/3788088","doi":"https://doi.org/10.1145/3788088","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3788088","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","norway-1","poland-20","russia-white-list-4"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3788088","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073102246","display_name":"Agung Rahmat Ramadhan","orcid":"https://orcid.org/0009-0006-7519-3451","observed_orcids":["https://orcid.org/0009-0006-7519-3451"]},"institutions":[{"id":"https://openalex.org/I89015989","display_name":"Dankook University","ror":"https://ror.org/058pdbn81","country_code":"KR","type":"education","lineage":["https://openalex.org/I89015989"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Agung Rahmat Ramadhan","raw_affiliation_strings":["Dankook University, Yongin, Republic of Korea"],"raw_orcid":"https://orcid.org/0009-0006-7519-3451","affiliations":[{"raw_affiliation_string":"Dankook University, Yongin, Republic of Korea","institution_ids":["https://openalex.org/I89015989"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017326395","display_name":"Seehwan Yoo","orcid":"https://orcid.org/0000-0001-5464-4619","observed_orcids":["https://orcid.org/0000-0001-5464-4619"]},"institutions":[{"id":"https://openalex.org/I89015989","display_name":"Dankook University","ror":"https://ror.org/058pdbn81","country_code":"KR","type":"education","lineage":["https://openalex.org/I89015989"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seehwan Yoo","raw_affiliation_strings":["Dankook University, Yongin, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0001-5464-4619","affiliations":[{"raw_affiliation_string":"Dankook University, Yongin, Republic of Korea","institution_ids":["https://openalex.org/I89015989"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039803598","display_name":"Jongmoo Choi","orcid":"https://orcid.org/0000-0003-2042-6327","observed_orcids":["https://orcid.org/0000-0003-2042-6327"]},"institutions":[{"id":"https://openalex.org/I89015989","display_name":"Dankook University","ror":"https://ror.org/058pdbn81","country_code":"KR","type":"education","lineage":["https://openalex.org/I89015989"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jongmoo Choi","raw_affiliation_strings":["Dankook University, Yongin, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0003-2042-6327","affiliations":[{"raw_affiliation_string":"Dankook University, Yongin, Republic of Korea","institution_ids":["https://openalex.org/I89015989"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I89015989"],"apc_list":null,"apc_paid":null,"fwci":6.8308,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.9544219,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"10","issue":"1","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9970999956130981,"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.9970999956130981,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0010000000474974513,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.0003000000142492354,"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/spatial-locality","display_name":"spatial locality","score":0.8650000095367432},{"id":"https://openalex.org/keywords/temporal-locality","display_name":"temporal locality","score":0.9150000214576721},{"id":"https://openalex.org/keywords/adaptive-clustering","display_name":"adaptive clustering","score":0.8700000047683716},{"id":"https://openalex.org/keywords/i-o-latency","display_name":"I/O latency","score":0.6880000233650208},{"id":"https://openalex.org/keywords/cache-hit-ratio","display_name":"cache hit rate","score":0.9459999799728394},{"id":"https://openalex.org/keywords/capsules","display_name":"capsules","score":0.6010000109672546}],"concepts":[{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.8611000180244446},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8450999855995178},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.6992999911308289},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6424999833106995},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5667999982833862},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5455999970436096},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5212000012397766},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5055000185966492},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.49540001153945923},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4205999970436096},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41940000653266907},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.37450000643730164},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.33970001339912415},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.31290000677108765},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.29089999198913574},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.28299999237060547},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2816999852657318},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.2768000066280365}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3788088","doi":"https://doi.org/10.1145/3788088","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3788088","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","norway-1","poland-20","russia-white-list-4"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3788088","doi":"https://doi.org/10.1145/3788088","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3788088","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","norway-1","poland-20","russia-white-list-4"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1931046221","https://openalex.org/W2016558956","https://openalex.org/W2036162037","https://openalex.org/W2067974139","https://openalex.org/W2123834003","https://openalex.org/W2131806537","https://openalex.org/W2160395504","https://openalex.org/W2162006472","https://openalex.org/W2310426546","https://openalex.org/W2620041922","https://openalex.org/W2798305197","https://openalex.org/W2911038074","https://openalex.org/W2951689436","https://openalex.org/W3012303953","https://openalex.org/W3083628579","https://openalex.org/W3110078514","https://openalex.org/W3121910442","https://openalex.org/W3128944770","https://openalex.org/W3134385809","https://openalex.org/W3215415638","https://openalex.org/W4252238872","https://openalex.org/W4310494058","https://openalex.org/W4317935261","https://openalex.org/W4318621166","https://openalex.org/W4381611511","https://openalex.org/W4401656950","https://openalex.org/W4409426900"],"related_works":["https://openalex.org/W7167808944","https://openalex.org/W2781180388","https://openalex.org/W2735601364","https://openalex.org/W104375141","https://openalex.org/W1472307944","https://openalex.org/W3090843841","https://openalex.org/W2620041922","https://openalex.org/W1984464958","https://openalex.org/W2949088757","https://openalex.org/W4385429981"],"abstract_inverted_index":{"Effective":[0],"prefetching":[1,32,82,99],"is":[2,66,168],"essential":[3],"in":[4,153],"modern":[5,172],"storage":[6,35,174],"systems":[7],"to":[8,145,150],"reduce":[9],"I/O":[10],"latency":[11],"and":[12,98,131,147,159,180],"improve":[13],"cache":[14,140],"hit":[15,141],"rates,":[16],"especially":[17],"under":[18],"challenging":[19],"access":[20],"patterns.":[21],"While":[22],"temporal":[23,181],"locality":[24,65,87,182],"has":[25],"been":[26],"the":[27,56,106,186],"dominant":[28],"foundation":[29],"for":[30,171],"most":[31],"algorithms,":[33],"real-world":[34,117],"workloads":[36,118],"often":[37],"exhibit":[38],"long":[39],"stack":[40],"distances":[41],"(LSD),":[42],"where":[43,176],"blocks":[44],"are":[45,184],"reused":[46],"only":[47],"after":[48],"millions":[49],"of":[50,58],"other":[51],"accesses.":[52],"These":[53],"patterns":[54],"weaken":[55],"effectiveness":[57],"conventional":[59],"prefetchers,":[60],"even":[61],"when":[62],"strong":[63],"spatial":[64,86],"present.":[67],"In":[68],"this":[69],"paper,":[70],"we":[71],"present":[72],"CAPSULE":[73,103,114,138,167],"(Clustering-Assisted":[74],"Prefetching":[75],"Scheme":[76],"Utilizing":[77],"Locality":[78],"Exploration),":[79],"a":[80],"novel":[81],"framework":[83],"that":[84,166],"exploits":[85],"through":[88],"adaptive":[89],"clustering.":[90],"By":[91],"dynamically":[92],"grouping":[93],"logical":[94],"block":[95],"addresses":[96],"(LBAs)":[97],"across":[100,115],"neighboring":[101],"clusters,":[102],"effectively":[104],"bridges":[105],"gap":[107],"left":[108],"by":[109,143],"temporal-only":[110],"approaches.":[111],"We":[112],"evaluate":[113],"729":[116],"drawn":[119],"from":[120],"five":[121],"major":[122],"benchmark":[123],"suites":[124],"(MSR,":[125],"CloudPhysics,":[126],"Tencent":[127],"CBS,":[128],"Alibaba":[129],"Block":[130],"Meta":[132],"Tectonic),":[133],"reflecting":[134],"diverse":[135],"cloud-scale":[136],"environments.":[137],"improves":[139],"rates":[142],"up":[144,149],"6.1\u00d7":[146],"achieves":[148],"1.89\u00d7":[151],"speedup":[152],"task":[154],"completion":[155],"time,":[156],"outperforming":[157],"traditional":[158],"learned":[160],"prefetchers":[161],"alike.":[162],"Our":[163],"results":[164],"demonstrate":[165],"particularly":[169],"well-suited":[170],"cloud":[173],"systems,":[175],"massive":[177],"working":[178],"sets":[179],"erosion":[183],"increasingly":[185],"norm.":[187]},"counts_by_year":[{"year":2026,"cited_by_count":3}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2026-03-27T00:00:00"}