{"id":"https://openalex.org/W2158626901","doi":"https://doi.org/10.1145/1060745.1060757","title":"Hierarchical substring caching for efficient content distribution to low-bandwidth clients","display_name":"Hierarchical substring caching for efficient content distribution to low-bandwidth clients","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2158626901","doi":"https://doi.org/10.1145/1060745.1060757","mag":"2158626901"},"language":"en","primary_location":{"id":"doi:10.1145/1060745.1060757","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1060745.1060757","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th international conference on World Wide Web - WWW '05","raw_type":"proceedings-article"},"type":"conference-paper","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/A5060202357","display_name":"Utku Irmak","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Utku Irmak","raw_affiliation_strings":["CIS Department Polytechnic University Brooklyn, NY 11201"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CIS Department Polytechnic University Brooklyn, NY 11201","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074323303","display_name":"Torsten Suel","orcid":"https://orcid.org/0000-0002-8324-980X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Torsten Suel","raw_affiliation_strings":["CIS Department Polytechnic University Brooklyn, NY 11201"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CIS Department Polytechnic University Brooklyn, NY 11201","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5897,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.69285372,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"43","last_page":"43"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":1.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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":1.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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9980000257492065,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9861000180244446,"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/substring","display_name":"Substring","score":0.8574059009552002},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7415652871131897},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.6960289478302002},{"id":"https://openalex.org/keywords/content-distribution","display_name":"Content distribution","score":0.5655593276023865},{"id":"https://openalex.org/keywords/content","display_name":"Content (measure theory)","score":0.4576922357082367},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3738662302494049},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13044270873069763},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.11763152480125427},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10502347350120544}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.8574059009552002},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7415652871131897},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.6960289478302002},{"id":"https://openalex.org/C3018752578","wikidata":"https://www.wikidata.org/wiki/Q269415","display_name":"Content distribution","level":2,"score":0.5655593276023865},{"id":"https://openalex.org/C2778152352","wikidata":"https://www.wikidata.org/wiki/Q5165061","display_name":"Content (measure theory)","level":2,"score":0.4576922357082367},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3738662302494049},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13044270873069763},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.11763152480125427},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10502347350120544},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1060745.1060757","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1060745.1060757","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th international conference on World Wide Web - WWW '05","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.59.4347","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.59.4347","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.www2005.org/cdrom/docs/p43.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.77.3370","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.77.3370","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cis.poly.edu/~suel/papers/substring.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5199999809265137,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G1198035145","display_name":"CAREER: Algorithmic Techniques for Massive Data Sets","funder_award_id":"0093400","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4655403648","display_name":"ITR: Data on the Deep Web: Queries, Trawls, Policies and Countermeasures","funder_award_id":"0205647","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W96989745","https://openalex.org/W841409518","https://openalex.org/W1519777508","https://openalex.org/W1579083484","https://openalex.org/W1623892007","https://openalex.org/W1782801470","https://openalex.org/W1819656317","https://openalex.org/W1876404234","https://openalex.org/W1947728686","https://openalex.org/W1972418517","https://openalex.org/W1975868314","https://openalex.org/W1986602270","https://openalex.org/W1991548210","https://openalex.org/W1993865637","https://openalex.org/W2018584782","https://openalex.org/W2026839093","https://openalex.org/W2050140640","https://openalex.org/W2056980397","https://openalex.org/W2075532054","https://openalex.org/W2099676315","https://openalex.org/W2108610665","https://openalex.org/W2109420392","https://openalex.org/W2111295912","https://openalex.org/W2132069633","https://openalex.org/W2137847645","https://openalex.org/W2141378275","https://openalex.org/W2141641405","https://openalex.org/W2146101030","https://openalex.org/W2160484851","https://openalex.org/W2164215197","https://openalex.org/W2169835924","https://openalex.org/W2621280964","https://openalex.org/W2965982583","https://openalex.org/W2998583855","https://openalex.org/W3182025427","https://openalex.org/W4230511558","https://openalex.org/W4243255773","https://openalex.org/W4245403080","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1583922594","https://openalex.org/W2998448420","https://openalex.org/W1974038726","https://openalex.org/W1953626159","https://openalex.org/W4304731099","https://openalex.org/W4280502676","https://openalex.org/W2000769876","https://openalex.org/W2120581723","https://openalex.org/W2157233202","https://openalex.org/W181568478"],"abstract_inverted_index":{"While":[0],"overall":[1,192],"bandwidth":[2],"in":[3,200],"the":[4,10,27,163,188,223,227],"internet":[5,28],"has":[6],"grown":[7],"rapidly":[8],"over":[9,29,52,134],"last":[11],"few":[12],"years,":[13],"and":[14,49,63,66,89,107,123,146,183,213,230],"an":[15,92,148,214],"increasing":[16],"number":[17,41,210],"of":[18,42,47,101,112,154,166,211],"clients":[19],"enjoy":[20],"broadband":[21],"connectivity,":[22],"many":[23],"others":[24],"still":[25],"access":[26,157],"much":[30],"slower":[31],"dialup":[32,76],"or":[33,118],"wireless":[34],"links.":[35],"To":[36],"address":[37],"this":[38,135],"issue,":[39],"a":[40,125,151,174,201,208],"techniques":[43,142,196],"for":[44,143,190],"optimized":[45],"delivery":[46],"web":[48,156],"multimedia":[50,64],"content":[51],"slow":[53],"links":[54],"have":[55,70],"been":[56],"proposed,":[57],"including":[58],"protocol":[59],"optimizations,":[60],"caching,":[61],"compression,":[62,182],"transcoding,":[65],"several":[67,116,140],"large":[68,152,209],"ISPs":[69],"recently":[71],"begun":[72],"to":[73,115,173,186,219],"widely":[74,175],"promote":[75],"acceleration":[77],"services":[78],"based":[79,179],"on":[80,150,180,222,234],"such":[81],"techniques.":[82],"A":[83],"recent":[84],"paper":[85],"by":[86],"Rhea,":[87],"Liang,":[88],"Brewer":[90],"proposed":[91],"elegant":[93],"technique":[94,129],"called":[95],"value-based":[96],"caching":[97,128],"that":[98,130,159],"caches":[99],"substrings":[100,113],"files,":[102,106],"rather":[103],"than":[104],"entire":[105],"thus":[108],"avoids":[109],"repeated":[110],"transmission":[111],"common":[114],"pages":[117],"page":[119],"versions.":[120],"We":[121,138],"propose":[122],"study":[124],"hierarchical":[126],"substring":[127],"provides":[131],"significant":[132,228],"savings":[133],"basic":[136],"approach.":[137],"describe":[139],"additional":[141],"minimizing":[144],"overheads":[145],"perform":[147],"evaluation":[149],"set":[153],"real":[155],"traces":[158],"we":[160,169],"collected.":[161],"In":[162],"second":[164],"part":[165],"our":[167,171],"work,":[168],"compare":[170],"approach":[172,178],"studied":[176,195],"alternative":[177],"delta":[181],"show":[184],"how":[185,218],"integrate":[187],"two":[189],"best":[191],"performance.":[193],"The":[194],"are":[197],"typically":[198],"employed":[199],"clientproxy":[202],"environment,":[203],"with":[204],"each":[205],"proxy":[206,224],"serving":[207],"clients,":[212],"important":[215],"aspect":[216],"is":[217],"conserve":[220],"resources":[221],"while":[225],"exploiting":[226],"memory":[229],"CPU":[231],"power":[232],"available":[233],"current":[235],"clients.":[236]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}