{"id":"https://openalex.org/W7165656822","doi":"https://doi.org/10.48550/arxiv.2606.21924","title":"Cache-Aware I/O Cost Modeling for Disk-Based Learned Indexes","display_name":"Cache-Aware I/O Cost Modeling for Disk-Based Learned Indexes","publication_year":2026,"publication_date":"2026-06-20","ids":{"openalex":"https://openalex.org/W7165656822","doi":"https://doi.org/10.48550/arxiv.2606.21924"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.21924","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.21924","pdf_url":null,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.21924","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5139178316","display_name":"Zhanwei Shi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shi, Zhanwei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139150447","display_name":"Meng Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Meng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139210518","display_name":"Guangyi Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Guangyi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105753106","display_name":"Hu S","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hu, Sha","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067497761","display_name":"Jianwei Liao","orcid":"https://orcid.org/0000-0001-6149-6650"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liao, Jianwei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102735864","display_name":"Jie Peng","orcid":"https://orcid.org/0000-0002-6957-3881"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peng, Jingshu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139195661","display_name":"Qiyu Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Qiyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5014615052","display_name":"Yingxia Shao","orcid":"https://orcid.org/0000-0002-8559-2628"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shao, Yingxia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.42149999737739563,"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.42149999737739563,"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.06949999928474426,"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/T11719","display_name":"Data Quality and Management","score":0.06019999831914902,"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/cache","display_name":"Cache","score":0.6065999865531921},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5953999757766724},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.5582000017166138},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5105999708175659},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4952999949455261},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.445499986410141},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.41830000281333923},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.41819998621940613}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.824999988079071},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6065999865531921},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5953999757766724},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.5582000017166138},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5105999708175659},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4952999949455261},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.445499986410141},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.41830000281333923},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.41819998621940613},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38999998569488525},{"id":"https://openalex.org/C132943942","wikidata":"https://www.wikidata.org/wiki/Q2562511","display_name":"Footprint","level":2,"score":0.3711000084877014},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.33070001006126404},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.31790000200271606},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.3172000050544739},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.31619998812675476},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.3107999861240387},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.3077999949455261},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.29789999127388},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.2969000041484833},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.2904999852180481},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.2793999910354614},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.2572999894618988}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.21924","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.21924","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.21924","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.21924","pdf_url":null,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Learned":[0],"indexes":[1,97],"have":[2],"shown":[3],"attractive":[4],"space-time":[5],"trade-offs":[6],"in":[7],"main-memory":[8],"settings,":[9],"yet":[10],"a":[11,25,111,179],"principled":[12,146],"I/O":[13,70,92,135,206],"cost":[14,93,136],"model":[15,94],"for":[16,27,95,125,163],"their":[17],"disk-resident":[18],"deployments":[19],"is":[20,24,107],"still":[21],"missing,":[22],"which":[23],"prerequisite":[26],"index":[28,56,81,114,128,155,248],"tuning":[29,148,212,221],"and":[30,79,130,157,166,168,204,222],"query":[31],"optimization.":[32],"The":[33],"practically":[34],"employed":[35],"page":[36,51,118],"buffer":[37,61,158],"makes":[38],"the":[39,49,55,60,67,74,76,80,89,152,171],"problem":[40],"even":[41],"harder:":[42],"under":[43],"typical":[44],"cache":[45,77,101],"policies,":[46],"many":[47],"of":[48],"logical":[50],"references":[52],"issued":[53],"by":[54,59,149,216,226,242],"are":[57],"served":[58],"rather":[62],"than":[63],"reaching":[64],"disk,":[65],"so":[66],"effective":[68,140],"physical":[69,141],"depends":[71],"jointly":[72],"on":[73,190,196],"workload,":[75],"policy,":[78],"configuration.":[82],"In":[83],"this":[84],"paper,":[85],"we":[86],"propose":[87],"CAM,":[88],"\\textit{first}":[90],"cache-aware":[91],"learned":[96,113,127],"that":[98,182,200],"takes":[99],"practical":[100],"eviction":[102],"policies":[103],"into":[104],"consideration.":[105],"CAM":[106,162,201],"not":[108],"tied":[109],"to":[110,138,175,244],"particular":[112],"design:":[115],"it":[116],"estimates":[117],"access":[119],"distributions":[120],"without":[121],"full":[122],"trace":[123],"replay":[124],"mainstream":[126],"designs,":[129],"then":[131],"combines":[132],"them":[133],"with":[134,230],"models":[137],"estimate":[139],"I/Os.":[142],"This":[143],"formulation":[144],"enables":[145],"knob":[147],"explicitly":[150],"modeling":[151,173],"trade-off":[153],"between":[154],"footprint":[156],"capacity.":[159],"We":[160],"instantiate":[161],"disk-based":[164,247],"PGM-index":[165],"RMI,":[167],"further":[169],"apply":[170],"same":[172],"principle":[174],"learned-index-based":[176,234],"joins":[177],"through":[178],"hybrid":[180,237],"strategy":[181,238],"adaptively":[183],"chooses":[184],"point":[185],"or":[186],"range":[187],"probes":[188],"based":[189],"local":[191],"key":[192],"density.":[193],"Extensive":[194],"experiments":[195],"real":[197],"benchmarks":[198],"show":[199],"provides":[202],"\\textit{accurate":[203],"efficient}":[205],"estimation":[207],"across":[208],"diverse":[209],"workloads:":[210],"CAM-guided":[211],"improves":[213,223,239],"PGM":[214,220],"throughput":[215,225],"\\textbf{1.17$\\times$}":[217],"over":[218,228,246],"multicriteria":[219],"RMI":[224],"\\textbf{1.66$\\times$}":[227],"CDFShop":[229],"I/O-related":[231],"considerations.":[232],"For":[233],"joins,":[235],"our":[236],"end-to-end":[240],"performance":[241],"up":[243],"\\textbf{8.8$\\times$}":[245],"nested-loop":[249],"join.":[250]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-24T00:00:00"}