{"id":"https://openalex.org/W2495983308","doi":"https://doi.org/10.1109/tmm.2016.2596042","title":"Trend-Aware Video Caching Through Online Learning","display_name":"Trend-Aware Video Caching Through Online Learning","publication_year":2016,"publication_date":"2016-07-28","ids":{"openalex":"https://openalex.org/W2495983308","doi":"https://doi.org/10.1109/tmm.2016.2596042","mag":"2495983308"},"language":"en","primary_location":{"id":"doi:10.1109/tmm.2016.2596042","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2016.2596042","pdf_url":null,"source":{"id":"https://openalex.org/S137030581","display_name":"IEEE Transactions on Multimedia","issn_l":"1520-9210","issn":["1520-9210","1941-0077"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Multimedia","raw_type":"journal-article"},"type":"article","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/A5062833917","display_name":"Suoheng Li","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Suoheng Li","raw_affiliation_strings":["Department of Electrical Engineering, University of California, Los Angeles, CA, USA","School of Information Science and Technology, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"School of Information Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044771462","display_name":"Jie Xu","orcid":"https://orcid.org/0000-0002-0515-1647"},"institutions":[{"id":"https://openalex.org/I145608581","display_name":"University of Miami","ror":"https://ror.org/02dgjyy92","country_code":"US","type":"education","lineage":["https://openalex.org/I145608581"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Xu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Miami, Coral Gables, FL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Miami, Coral Gables, FL, USA","institution_ids":["https://openalex.org/I145608581"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012339002","display_name":"Mihaela van der Schaar","orcid":"https://orcid.org/0000-0003-3933-6049"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mihaela van der Schaar","raw_affiliation_strings":["Department of Electrical Engineering, University of California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100415568","display_name":"Weiping Li","orcid":"https://orcid.org/0000-0003-3750-1653"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiping Li","raw_affiliation_strings":["School of Information Science and Technology, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5062833917"],"corresponding_institution_ids":["https://openalex.org/I126520041","https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":13.9694,"has_fulltext":false,"cited_by_count":101,"citation_normalized_percentile":{"value":0.98984155,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"18","issue":"12","first_page":"2503","last_page":"2516"},"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/T11165","display_name":"Image and Video Quality Assessment","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10203","display_name":"Recommender Systems and Techniques","score":0.964900016784668,"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/computer-science","display_name":"Computer science","score":0.91222083568573},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8449770212173462},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.7057309150695801},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.6786078214645386},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.45942190289497375},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.455130010843277},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.41900426149368286},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.41530290246009827},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.36256271600723267},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.34802189469337463},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.11455419659614563}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.91222083568573},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8449770212173462},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.7057309150695801},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.6786078214645386},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.45942190289497375},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.455130010843277},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.41900426149368286},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.41530290246009827},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.36256271600723267},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.34802189469337463},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.11455419659614563}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmm.2016.2596042","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmm.2016.2596042","pdf_url":null,"source":{"id":"https://openalex.org/S137030581","display_name":"IEEE Transactions on Multimedia","issn_l":"1520-9210","issn":["1520-9210","1941-0077"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Multimedia","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G565020863","display_name":null,"funder_award_id":"CCF 1524417","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"},{"id":"https://openalex.org/F4320327072","display_name":"Intel Collaborative Research Institute on Mobile Networking and Computing","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1485670664","https://openalex.org/W1488547921","https://openalex.org/W1532325895","https://openalex.org/W1597460884","https://openalex.org/W1945371695","https://openalex.org/W1976986662","https://openalex.org/W1987225815","https://openalex.org/W1989677510","https://openalex.org/W2001670802","https://openalex.org/W2013628864","https://openalex.org/W2024176568","https://openalex.org/W2024195151","https://openalex.org/W2029535444","https://openalex.org/W2029577083","https://openalex.org/W2037169571","https://openalex.org/W2040794102","https://openalex.org/W2045079727","https://openalex.org/W2048124060","https://openalex.org/W2051818334","https://openalex.org/W2060830871","https://openalex.org/W2061887386","https://openalex.org/W2069118956","https://openalex.org/W2083766832","https://openalex.org/W2087680776","https://openalex.org/W2090481988","https://openalex.org/W2093773865","https://openalex.org/W2107146703","https://openalex.org/W2109983959","https://openalex.org/W2111457926","https://openalex.org/W2115519224","https://openalex.org/W2119276484","https://openalex.org/W2138772603","https://openalex.org/W2148434045","https://openalex.org/W2155349113","https://openalex.org/W2491602136","https://openalex.org/W3017750102","https://openalex.org/W3024327082","https://openalex.org/W3125952634","https://openalex.org/W4213009331","https://openalex.org/W6640746633","https://openalex.org/W6647620030","https://openalex.org/W6662496955","https://openalex.org/W6676281235","https://openalex.org/W6682018617","https://openalex.org/W6776770148","https://openalex.org/W6987688682"],"related_works":["https://openalex.org/W2114386333","https://openalex.org/W2734782074","https://openalex.org/W2133489088","https://openalex.org/W2363769136","https://openalex.org/W4307138321","https://openalex.org/W2098406302","https://openalex.org/W2148571123","https://openalex.org/W2126408955","https://openalex.org/W2031173804","https://openalex.org/W2109715593"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"Trend-Caching,":[3],"a":[4,127],"novel":[5],"cache":[6,11,113,140,156],"replacement":[7],"method":[8],"that":[9,72,89,130],"optimizes":[10],"performance":[12],"according":[13],"to":[14,32,64,126,145],"the":[15,23,45,73,79,82,91,100,119,149,155],"trends":[16,67],"of":[17,26,68,76,102,121],"video":[18,27,35,103],"content.":[19],"Trend-Caching":[20,77,87,122,161],"explicitly":[21],"learns":[22],"popularity":[24],"trend":[25],"content":[28],"and":[29,39,54,88,110,148],"uses":[30],"it":[31,36,41,60,125],"determine":[33],"which":[34,40],"should":[37,42],"store":[38],"evict":[43],"from":[44],"cache.":[46],"Popularity":[47],"is":[48,61,97,158],"learned":[49],"in":[50,99],"an":[51],"online":[52],"fashion":[53],"requires":[55],"no":[56],"training":[57],"phase,":[58],"hence":[59],"more":[62],"responsive":[63],"continuously":[65],"changing":[66],"videos.":[69],"We":[70,116],"prove":[71],"learning":[74],"regret":[75],"(i.e.,":[78],"gap":[80],"between":[81],"hit":[83,114,141],"rate":[84,142],"achieved":[85],"by":[86,90,123],"optimal":[92,112],"caching":[93],"policy":[94],"with":[95],"hindsight)":[96],"sublinear":[98],"number":[101],"requests,":[104],"thereby":[105],"guaranteeing":[106],"both":[107],"fast":[108],"convergence":[109],"asymptotically":[111],"rate.":[115],"further":[117],"validate":[118],"effectiveness":[120],"applying":[124],"movie.douban.com":[128],"dataset":[129],"contains":[131],"over":[132],"38":[133],"million":[134],"requests.":[135],"Our":[136],"results":[137],"show":[138],"significant":[139],"lift":[143],"compared":[144],"existing":[146],"algorithms,":[147],"improvements":[150],"can":[151],"exceed":[152],"40%":[153],"when":[154],"capacity":[157],"limited.":[159],"Furthermore,":[160],"has":[162],"low":[163],"complexity.":[164]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":19},{"year":2019,"cited_by_count":22},{"year":2018,"cited_by_count":16},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-25T14:56:36.534964","created_date":"2025-10-10T00:00:00"}