{"id":"https://openalex.org/W2023643654","doi":"https://doi.org/10.1145/1316902.1316917","title":"An online PPM prediction model for web prefetching","display_name":"An online PPM prediction model for web prefetching","publication_year":2007,"publication_date":"2007-11-09","ids":{"openalex":"https://openalex.org/W2023643654","doi":"https://doi.org/10.1145/1316902.1316917","mag":"2023643654"},"language":"en","primary_location":{"id":"doi:10.1145/1316902.1316917","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1316902.1316917","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th annual ACM international workshop on Web information and data management","raw_type":"proceedings-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/A5037536860","display_name":"Zhijie Ban","orcid":null},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhijie Ban","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China","Beijing Institute of Technology, Beijing, china"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, china","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031661520","display_name":"Zhimin Gu","orcid":"https://orcid.org/0000-0002-4743-0687"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhimin Gu","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China","Beijing Institute of Technology, Beijing, china"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, china","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101683942","display_name":"Yu Jin","orcid":"https://orcid.org/0009-0005-1248-0798"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Jin","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China","Beijing Institute of Technology, Beijing, china"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, china","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5037536860"],"corresponding_institution_ids":["https://openalex.org/I125839683"],"apc_list":null,"apc_paid":null,"fwci":1.6044,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.84479523,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"89","last_page":"96"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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.9998999834060669,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9980999827384949,"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"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9952999949455261,"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/computer-science","display_name":"Computer science","score":0.8447290062904358},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.6418730020523071},{"id":"https://openalex.org/keywords/sliding-window-protocol","display_name":"Sliding window protocol","score":0.6213804483413696},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5286833643913269},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.49932050704956055},{"id":"https://openalex.org/keywords/web-traffic","display_name":"Web traffic","score":0.4710267186164856},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.450027734041214},{"id":"https://openalex.org/keywords/predictive-modelling","display_name":"Predictive modelling","score":0.4375650882720947},{"id":"https://openalex.org/keywords/suffix-tree","display_name":"Suffix tree","score":0.4349818229675293},{"id":"https://openalex.org/keywords/performance-prediction","display_name":"Performance prediction","score":0.4162955582141876},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.38592734932899475},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.36110353469848633},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.2964346408843994},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.2361377477645874},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.1568438708782196},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15599802136421204}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8447290062904358},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.6418730020523071},{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.6213804483413696},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5286833643913269},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49932050704956055},{"id":"https://openalex.org/C2777672014","wikidata":"https://www.wikidata.org/wiki/Q1172573","display_name":"Web traffic","level":3,"score":0.4710267186164856},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.450027734041214},{"id":"https://openalex.org/C45804977","wikidata":"https://www.wikidata.org/wiki/Q7239673","display_name":"Predictive modelling","level":2,"score":0.4375650882720947},{"id":"https://openalex.org/C2781166958","wikidata":"https://www.wikidata.org/wiki/Q1426863","display_name":"Suffix tree","level":3,"score":0.4349818229675293},{"id":"https://openalex.org/C2777115002","wikidata":"https://www.wikidata.org/wiki/Q7168246","display_name":"Performance prediction","level":2,"score":0.4162955582141876},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.38592734932899475},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.36110353469848633},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.2964346408843994},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2361377477645874},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.1568438708782196},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15599802136421204},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1316902.1316917","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1316902.1316917","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th annual ACM international workshop on Web information and data management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W31239732","https://openalex.org/W95542644","https://openalex.org/W1543335880","https://openalex.org/W1601718731","https://openalex.org/W1645837590","https://openalex.org/W1667916464","https://openalex.org/W1760907038","https://openalex.org/W2049482525","https://openalex.org/W2089670234","https://openalex.org/W2096175520","https://openalex.org/W2127517637","https://openalex.org/W2133140227","https://openalex.org/W2136968076","https://openalex.org/W2158407464","https://openalex.org/W2169240294","https://openalex.org/W6632647636"],"related_works":["https://openalex.org/W1975136411","https://openalex.org/W2784762061","https://openalex.org/W2963774781","https://openalex.org/W2890115375","https://openalex.org/W2074018443","https://openalex.org/W2122800707","https://openalex.org/W2464604598","https://openalex.org/W2711163248","https://openalex.org/W2972112905","https://openalex.org/W2023643654"],"abstract_inverted_index":{"Web":[0],"prefetching":[1,112],"is":[2,49,87,146],"a":[3,91,105],"primary":[4],"means":[5],"to":[6,52,76,121],"reduce":[7],"user":[8,32,63],"access":[9],"latency.":[10],"An":[11],"important":[12],"amount":[13],"of":[14,22,57,117,128],"work":[15],"can":[16,160],"be":[17],"found":[18],"by":[19,25],"the":[20,36,54,58,78,83,99,111,124,139],"use":[21,116],"PPM":[23,43,59,74,157],"(Prediction":[24],"Partial":[26],"Match)":[27],"for":[28,123],"modeling":[29],"and":[30,81,138],"predicting":[31],"request":[33,64],"patterns":[34,65,80],"in":[35,40],"open":[37],"literature.":[38],"However,":[39],"general,":[41],"existing":[42],"models":[44],"are":[45],"constructed":[46],"off-line.":[47],"It":[48],"highly":[50],"desirable":[51],"perform":[53],"online":[55,73],"update":[56],"model":[60,75,86,96,122,132,159],"incrementally":[61],"because":[62],"may":[66],"change":[67],"over":[68,164],"time.":[69],"We":[70],"present":[71],"an":[72],"capture":[77],"changing":[79],"fit":[82],"memory.":[84],"This":[85],"implemented":[88],"based":[89],"on":[90],"noncompact":[92],"suffix":[93],"tree.":[94],"Our":[95,130],"only":[97],"keeps":[98],"most":[100],"recent":[101],"W":[102],"requests":[103],"using":[104,148],"sliding":[106],"window.":[107],"To":[108],"further":[109],"improve":[110],"performance,":[113],"we":[114],"make":[115],"maximum":[118],"entropy":[119],"principle":[120],"outgoing":[125],"probability":[126],"distributions":[127],"nodes.":[129],"prediction":[131,135,158],"combines":[133],"entropy,":[134],"accuracy":[136],"rate":[137],"longest":[140],"match":[141],"rule.":[142],"A":[143],"performance":[144],"evaluation":[145],"presented":[147],"real":[149],"web":[150],"logs.":[151],"Trace-driven":[152],"simulation":[153],"results":[154],"show":[155],"our":[156],"provide":[161],"significant":[162],"improvements":[163],"previously":[165],"proposed":[166],"models.":[167]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}