{"id":"https://openalex.org/W3082254385","doi":null,"title":"How Block Cache Eviction Policies Affect the I/O Performance of Applications With Structured Data Access Patterns","display_name":"How Block Cache Eviction Policies Affect the I/O Performance of Applications With Structured Data Access Patterns","alternate_titles":[],"publication_year":2020,"publication_date":"2020-03-03","ids":{"openalex":"https://openalex.org/W3082254385","mag":"3082254385"},"language":"en","primary_location":{"id":"pmh:oai:dash.harvard.edu:1/37364550","doi":null,"is_oa":false,"landing_page_url":"https://nrs.harvard.edu/URN-3:HUL.INSTREPOS:37364550","pdf_url":null,"source":{"id":"https://openalex.org/S4306401540","display_name":"Digital Access to Scholarship at Harvard (DASH) (Harvard University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I136199984","host_organization_name":"Harvard University","host_organization_lineage":["https://openalex.org/I136199984"],"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":"Thesis or Dissertation"},"parent_works":[],"lineage":["https://openalex.org/W3082254385"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"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/A5024600319","display_name":"Gurer Ozen","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Gurer Ozen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5024600319"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"reviewed_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_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9926999807357788,"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.9926999807357788,"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.002300000051036477,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0017000000225380063,"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/cache-eviction-policies","display_name":"cache eviction policies","score":0.871999979019165},{"id":"https://openalex.org/keywords/i-o-performance","display_name":"I/O performance","score":0.9539999961853027},{"id":"https://openalex.org/keywords/b-tree","display_name":"B-trees","score":0.3540000021457672},{"id":"https://openalex.org/keywords/cache-simulation","display_name":"cache simulation","score":0.5799999833106995},{"id":"https://openalex.org/keywords/lru","display_name":"LRU","score":0.8109999895095825},{"id":"https://openalex.org/keywords/locality","display_name":"locality","score":0.42500001192092896}],"concepts":[{"id":"https://openalex.org/C2778227907","wikidata":"https://www.wikidata.org/wiki/Q1893186","display_name":"Eviction","level":2,"score":0.707528829574585},{"id":"https://openalex.org/C2776035688","wikidata":"https://www.wikidata.org/wiki/Q1606558","display_name":"Affect (linguistics)","level":2,"score":0.5645186305046082},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.555397093296051},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5157990455627441},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49880290031433105},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3059688210487366},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.21381115913391113},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.21017852425575256},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09421965479850769},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C46312422","wikidata":"https://www.wikidata.org/wiki/Q11024","display_name":"Communication","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:dash.harvard.edu:1/37364550","doi":null,"is_oa":false,"landing_page_url":"https://nrs.harvard.edu/URN-3:HUL.INSTREPOS:37364550","pdf_url":null,"source":{"id":"https://openalex.org/S4306401540","display_name":"Digital Access to Scholarship at Harvard (DASH) (Harvard University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I136199984","host_organization_name":"Harvard University","host_organization_lineage":["https://openalex.org/I136199984"],"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":"Thesis or Dissertation"},{"id":"mag:3082254385","doi":null,"is_oa":false,"landing_page_url":"https://dash.harvard.edu/handle/1/37364550","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1578858535","https://openalex.org/W1678178911","https://openalex.org/W2003549201","https://openalex.org/W2029577083","https://openalex.org/W2144570882","https://openalex.org/W2166109463"],"related_works":["https://openalex.org/W7095686691","https://openalex.org/W2366185639","https://openalex.org/W2098220211","https://openalex.org/W3146033800","https://openalex.org/W7099674590","https://openalex.org/W7096672017","https://openalex.org/W4405013809","https://openalex.org/W2942885484","https://openalex.org/W2105980474","https://openalex.org/W2123273452"],"abstract_inverted_index":{"The":[0,25,40,81,178],"Block":[1],"Cache":[2],"layer":[3],"of":[4,11,33,99,153,155,171],"an":[5],"operating":[6],"system":[7,56],"stores":[8],"a":[9,51,61,70,88,95],"subset":[10],"recently":[12],"accessed":[13],"disk":[14,23,92,139,143],"blocks":[15,46,174],"in":[16],"the":[17,31,37,55,75,100,105,151,160,164,167,172,188,194,200],"main":[18],"memory":[19],"to":[20,30,64,93,123,192],"avoid":[21],"slow":[22],"operations.":[24],"performance":[26],"gain":[27],"is":[28,158,175],"relative":[29],"likelihood":[32],"subsequent":[34],"accesses":[35,86],"for":[36,136,163,184,199],"cached":[38,45],"blocks.":[39],"eviction":[41,67,197],"policy":[42],"decides":[43],"which":[44],"are":[47],"evicted,":[48],"and":[49,126,166,169,187],"has":[50],"huge":[52],"impact":[53],"on":[54,87,132],"performance.":[57,101],"I":[58,102,129],"have":[59,103,130],"developed":[60],"testing":[62],"framework":[63,82],"evaluate":[65],"different":[66],"strategies":[68],"under":[69,117],"cache":[71],"simulation":[72],"by":[73],"using":[74],"real":[76,89],"world":[77],"pre-cache":[78],"access":[79,134],"records.":[80],"also":[83],"replays":[84],"post-cache":[85],"solid":[90],"state":[91],"get":[94],"more":[96],"realistic":[97],"measurement":[98],"compared":[104],"2Q,":[106],"ARC,":[107],"BRRIP,":[108],"CAR,":[109],"CLOCK,":[110],"CLOCKPRO,":[111],"LRU,":[112],"Random2,":[113],"RRIP,":[114],"SpatialClock":[115],"algorithms":[116,180],"various":[118],"test":[119],"captures.":[120],"In":[121],"addition":[122],"classic":[124],"sequential":[125],"random":[127],"categories,":[128],"focused":[131],"database":[133],"patterns":[135],"B-Tree":[137],"structured":[138],"files.":[140],"Testing":[141],"with":[142],"replay":[144],"was":[145],"time":[146],"consuming":[147],"but":[148],"revealed":[149],"that":[150],"reduction":[152],"number":[154],"I/O":[156],"requests":[157],"not":[159],"sole":[161],"criteria":[162],"performance,":[165],"ordering":[168],"locality":[170],"evicted":[173],"equally":[176],"important.":[177],"randomized":[179],"didn't":[181],"perform":[182],"well":[183],"this":[185],"reason,":[186],"2Q":[189],"turned":[190],"out":[191],"be":[193],"most":[195],"competitive":[196],"strategy":[198],"tested":[201],"workloads.":[202]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3082254385","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2020-09-08T00:00:00"}
