{"id":"https://openalex.org/W2613785690","doi":"https://doi.org/10.1145/3041021.3054187","title":"Caching with Dual Costs","display_name":"Caching with Dual Costs","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2613785690","doi":"https://doi.org/10.1145/3041021.3054187","mag":"2613785690"},"language":"en","primary_location":{"id":"doi:10.1145/3041021.3054187","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3041021.3054187","pdf_url":null,"source":null,"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 26th International Conference on World Wide Web Companion - WWW '17 Companion","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3041021.3054187","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061449196","display_name":"Anirban Dasgupta","orcid":"https://orcid.org/0000-0002-8494-3692"},"institutions":[{"id":"https://openalex.org/I27674431","display_name":"Indian Institute of Technology Gandhinagar","ror":"https://ror.org/0036p5w23","country_code":"IN","type":"education","lineage":["https://openalex.org/I27674431"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Anirban Dasgupta","raw_affiliation_strings":["IIT Gandhinagar, Gandhinagar, India"],"affiliations":[{"raw_affiliation_string":"IIT Gandhinagar, Gandhinagar, India","institution_ids":["https://openalex.org/I27674431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101772779","display_name":"Ravi Kumar","orcid":"https://orcid.org/0000-0002-2203-2586"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ravi Kumar","raw_affiliation_strings":["Google, Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"Google, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082122135","display_name":"Tam\u00e1s Sarl\u00f3s","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tam\u00e1s Sarl\u00f3s","raw_affiliation_strings":["Google, Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"Google, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5061449196"],"corresponding_institution_ids":["https://openalex.org/I27674431"],"apc_list":null,"apc_paid":null,"fwci":0.8288,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.75794438,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"643","last_page":"652"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998000264167786,"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/T11478","display_name":"Caching and Content Delivery","score":0.9998000264167786,"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/T12288","display_name":"Optimization and Search Problems","score":0.9979000091552734,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9900000095367432,"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/dual","display_name":"Dual (grammatical number)","score":0.6990285515785217},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6050634384155273},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3207641839981079}],"concepts":[{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.6990285515785217},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6050634384155273},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3207641839981079},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3041021.3054187","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3041021.3054187","pdf_url":null,"source":null,"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 26th International Conference on World Wide Web Companion - WWW '17 Companion","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3041021.3054187","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3041021.3054187","pdf_url":null,"source":null,"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 26th International Conference on World Wide Web Companion - WWW '17 Companion","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.46000000834465027}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W44557669","https://openalex.org/W1552828154","https://openalex.org/W1554376039","https://openalex.org/W1586156879","https://openalex.org/W1686038249","https://openalex.org/W1794138870","https://openalex.org/W1975709346","https://openalex.org/W1977841655","https://openalex.org/W1987225815","https://openalex.org/W1995857012","https://openalex.org/W2025874591","https://openalex.org/W2028083097","https://openalex.org/W2033156334","https://openalex.org/W2063230099","https://openalex.org/W2076006018","https://openalex.org/W2076471773","https://openalex.org/W2083429487","https://openalex.org/W2086453025","https://openalex.org/W2087536500","https://openalex.org/W2106591686","https://openalex.org/W2108490710","https://openalex.org/W2112479717","https://openalex.org/W2118226259","https://openalex.org/W2118924829","https://openalex.org/W2135916267","https://openalex.org/W2139682845","https://openalex.org/W2141048674","https://openalex.org/W2143648096","https://openalex.org/W2144982736","https://openalex.org/W2150013559","https://openalex.org/W2168467811","https://openalex.org/W2170316547","https://openalex.org/W2170870260","https://openalex.org/W2340006107","https://openalex.org/W3103476680","https://openalex.org/W3137684744","https://openalex.org/W3149612002","https://openalex.org/W4251310455","https://openalex.org/W4375832261"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"Caching":[0],"mechanisms":[1],"in":[2,82,101],"distributed":[3],"and":[4,38,77,91,97,124,130],"social":[5],"settings":[6],"face":[7],"the":[8,11,17,49,55,73,78,83,93,98,102,120],"issue":[9],"that":[10,118],"items":[12],"can":[13,64],"frequently":[14],"change,":[15],"requiring":[16],"cached":[18],"versions":[19],"to":[20,23,113],"be":[21,65],"updated":[22],"maintain":[24],"coherence.":[25],"There":[26],"is":[27,75,80,89,95,100,108,112],"thus":[28],"a":[29,67,70,86,105,115],"trade-off":[30],"between":[31],"incurring":[32],"cache":[33,39],"misses":[34],"on":[35,41],"read":[36,68,76],"requests":[37],"hits":[40],"update":[42],"requests.":[43],"Motivated":[44],"by":[45],"this":[46,134],"we":[47],"consider":[48],"following":[50],"dual":[51],"cost":[52,88,107],"variant":[53],"of":[54,122],"classical":[56],"caching":[57,116],"problem:":[58],"each":[59],"request":[60,74,94],"for":[61,133],"an":[62],"item":[63,79,99],"either":[66],"or":[69],"write.":[71],"If":[72],"not":[81],"cache,":[84,103],"then":[85,104],"read-miss":[87,123],"incurred":[90],"if":[92],"write":[96],"write-hit":[106,125],"incurred.":[109],"The":[110],"goal":[111],"design":[114],"algorithm":[117],"minimizes":[119],"sum":[121],"costs.":[126],"We":[127],"study":[128],"online":[129],"offline":[131],"algorithms":[132],"problem.":[135]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}