{"id":"https://openalex.org/W2149055490","doi":"https://doi.org/10.1109/icme.2000.871464","title":"Effective caching of Web objects using Zipf's law","display_name":"Effective caching of Web objects using Zipf's law","publication_year":2002,"publication_date":"2002-11-07","ids":{"openalex":"https://openalex.org/W2149055490","doi":"https://doi.org/10.1109/icme.2000.871464","mag":"2149055490"},"language":"en","primary_location":{"id":"doi:10.1109/icme.2000.871464","doi":"https://doi.org/10.1109/icme.2000.871464","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icme.2000.871464","pdf_url":null,"source":{"id":"https://openalex.org/S4363607799","display_name":"IEEE International Conference on Multimedia and Expo (ICME)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"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/A5027257996","display_name":"Dimitrios N. Serpanos","orcid":"https://orcid.org/0000-0002-1385-7113","observed_orcids":["https://orcid.org/0000-0002-1385-7113"]},"institutions":[{"id":"https://openalex.org/I142617266","display_name":"University of Crete","ror":"https://ror.org/00dr28g20","country_code":"GR","type":"education","lineage":["https://openalex.org/I142617266"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"D.N. Serpanos","raw_affiliation_strings":["Department of Computer Science, University of Crete, Heraklion, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Crete, Heraklion, Greece","institution_ids":["https://openalex.org/I142617266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051576344","display_name":"George Karakostas","orcid":"https://orcid.org/0000-0002-1978-1252","observed_orcids":["https://orcid.org/0000-0002-1978-1252"]},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"G. Karakostas","raw_affiliation_strings":["Department of Computer Science, Princeton University, Princeton, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104057467","display_name":"Wayne H. Wolf","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"W.H. Wolf","raw_affiliation_strings":["Department of Electrical Engineering, Princeton University, Princeton, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0808,"has_fulltext":false,"cited_by_count":54,"citation_normalized_percentile":{"value":0.78897966,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":"2","issue":null,"first_page":"727","last_page":"730"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9994999766349792,"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.9994999766349792,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.0,"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/T11269","display_name":"Algorithms and Data Compression","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/web-caching","display_name":"web caching","score":0.8730000257492065},{"id":"https://openalex.org/keywords/zipf-s-law","display_name":"Zipf's law","score":0.9929999709129333},{"id":"https://openalex.org/keywords/cache-size","display_name":"cache size","score":0.5360000133514404},{"id":"https://openalex.org/keywords/cache-hit-ratio","display_name":"cache hit rate","score":0.7820000052452087},{"id":"https://openalex.org/keywords/chernoff-bound","display_name":"Chernoff bound","score":0.8169999718666077}],"concepts":[{"id":"https://openalex.org/C125932096","wikidata":"https://www.wikidata.org/wiki/Q205472","display_name":"Zipf's law","level":2,"score":0.9384307861328125},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7691329121589661},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.4189949929714203},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09492480754852295},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0943295955657959}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icme.2000.871464","doi":"https://doi.org/10.1109/icme.2000.871464","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icme.2000.871464","pdf_url":null,"source":{"id":"https://openalex.org/S4363607799","display_name":"IEEE International Conference on Multimedia and Expo (ICME)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1543886729","https://openalex.org/W2049994230","https://openalex.org/W2068871408","https://openalex.org/W2083742478","https://openalex.org/W2112053513","https://openalex.org/W2127399418"],"related_works":["https://openalex.org/W2083742478","https://openalex.org/W7096873106","https://openalex.org/W1598653880","https://openalex.org/W2112053513","https://openalex.org/W2113514430","https://openalex.org/W7098630270","https://openalex.org/W2144572570","https://openalex.org/W4237037325","https://openalex.org/W2110839063","https://openalex.org/W2294443314"],"abstract_inverted_index":{"Web":[0,24],"accesses":[1],"follow":[2],"Zipf's":[3],"law":[4],"with":[5,47,123],"a":[6,99,127],"good":[7],"approximation,":[8],"as":[9],"measurements":[10,64,78,120],"and":[11,81,98,126],"observations":[12],"indicate.":[13],"This":[14],"property":[15],"provides":[16],"an":[17,48,93,102],"important":[18],"tool":[19],"in":[20,116],"the":[21,38,69,84,106,134],"design":[22],"of":[23,65,101,105,108,121],"caching":[25],"architectures,":[26],"because":[27],"it":[28],"allows":[29],"designers":[30],"to":[31,36,83,113,118,133],"calculate":[32],"appropriate":[33,43],"cache":[34,44,54],"sizes":[35],"achieve":[37],"desired":[39],"hit":[40,55,73],"ratios.":[41],"The":[42],"size":[45],"combined":[46],"LFU":[49,58],"replacement":[50],"policy":[51],"achieves":[52,71],"high":[53,72,124],"rates.":[56],"However,":[57],"replaces":[59],"objects":[60],"based":[61],"on":[62],"frequency":[63],"past":[66],"accesses.":[67],"Thus,":[68],"system":[70],"rates":[74],"only":[75],"after":[76],"these":[77],"are":[79],"reliable":[80],"converge":[82],"final":[85],"Zipf":[86,129],"distribution.":[87],"In":[88],"this":[89],"paper,":[90],"we":[91],"provide":[92],"analysis":[94],"using":[95],"Chernoff's":[96],"bound":[97,104],"calculation":[100],"upper":[103],"number":[107],"initial":[109],"requests":[110],"that":[111],"need":[112],"be":[114],"processed":[115],"order":[117],"obtain":[119],"popularity":[122],"confidence":[125],"measured":[128],"distribution":[130],"which":[131],"converges":[132],"correct":[135],"one.":[136]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}