{"id":"https://openalex.org/W2118483216","doi":"https://doi.org/10.1109/enc.2004.1342633","title":"A new cache approach based on graph for web servers","display_name":"A new cache approach based on graph for web servers","publication_year":2004,"publication_date":"2004-11-08","ids":{"openalex":"https://openalex.org/W2118483216","doi":"https://doi.org/10.1109/enc.2004.1342633","mag":"2118483216"},"language":"en","primary_location":{"id":"doi:10.1109/enc.2004.1342633","is_oa":false,"landing_page_url":"https://doi.org/10.1109/enc.2004.1342633","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Fifth Mexican International Conference in Computer Science, 2004. ENC 2004.","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/A5086300010","display_name":"E. Edi","orcid":null},"institutions":[{"id":"https://openalex.org/I4390039363","display_name":"Infection et inflammation","ror":"https://ror.org/021sh3243","country_code":null,"type":"facility","lineage":["https://openalex.org/I154526488","https://openalex.org/I195731000","https://openalex.org/I277688954","https://openalex.org/I4390039363"]}],"countries":["FR","MF"],"is_corresponding":true,"raw_author_name":"E. Edi","raw_affiliation_strings":["Laboratoire Informatique et Distribution, ID-IMAG, Montbonnot Saint Martin, France","Lab. Informatique et Distribution, ID-IMAG, Saint-Martin, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire Informatique et Distribution, ID-IMAG, Montbonnot Saint Martin, France","institution_ids":["https://openalex.org/I4390039363"]},{"raw_affiliation_string":"Lab. Informatique et Distribution, ID-IMAG, Saint-Martin, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106430515","display_name":"Denis Trystram","orcid":null},"institutions":[{"id":"https://openalex.org/I4390039363","display_name":"Infection et inflammation","ror":"https://ror.org/021sh3243","country_code":null,"type":"facility","lineage":["https://openalex.org/I154526488","https://openalex.org/I195731000","https://openalex.org/I277688954","https://openalex.org/I4390039363"]}],"countries":["FR","MF"],"is_corresponding":false,"raw_author_name":"D. Trystram","raw_affiliation_strings":["Laboratoire Informatique et Distribution, ID-IMAG, Montbonnot Saint Martin, France","Lab. Informatique et Distribution, ID-IMAG, Saint-Martin, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire Informatique et Distribution, ID-IMAG, Montbonnot Saint Martin, France","institution_ids":["https://openalex.org/I4390039363"]},{"raw_affiliation_string":"Lab. Informatique et Distribution, ID-IMAG, Saint-Martin, France","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109265227","display_name":"Jean-Marc Vincent","orcid":null},"institutions":[{"id":"https://openalex.org/I4390039363","display_name":"Infection et inflammation","ror":"https://ror.org/021sh3243","country_code":null,"type":"facility","lineage":["https://openalex.org/I154526488","https://openalex.org/I195731000","https://openalex.org/I277688954","https://openalex.org/I4390039363"]}],"countries":["FR","MF"],"is_corresponding":false,"raw_author_name":"J.M. Vincent","raw_affiliation_strings":["Laboratoire Informatique et Distribution, ID-IMAG, Montbonnot Saint Martin, France","Lab. Informatique et Distribution, ID-IMAG, Saint-Martin, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire Informatique et Distribution, ID-IMAG, Montbonnot Saint Martin, France","institution_ids":["https://openalex.org/I4390039363"]},{"raw_affiliation_string":"Lab. Informatique et Distribution, ID-IMAG, Saint-Martin, France","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5086300010"],"corresponding_institution_ids":["https://openalex.org/I4390039363"],"apc_list":null,"apc_paid":null,"fwci":0.4986,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.73980454,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"46","issue":null,"first_page":"393","last_page":"398"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9973999857902527,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9965000152587891,"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.8915889263153076},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7699952125549316},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.6274359226226807},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6095874905586243},{"id":"https://openalex.org/keywords/session","display_name":"Session (web analytics)","score":0.5197460651397705},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.48596251010894775},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4612950086593628},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.45383691787719727},{"id":"https://openalex.org/keywords/web-server","display_name":"Web server","score":0.45342588424682617},{"id":"https://openalex.org/keywords/page-cache","display_name":"Page cache","score":0.44585326313972473},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4166911840438843},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36105385422706604},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3502308130264282},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3136695623397827},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.25472456216812134},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.19797316193580627},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.15941065549850464}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8915889263153076},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7699952125549316},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.6274359226226807},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6095874905586243},{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.5197460651397705},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.48596251010894775},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4612950086593628},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.45383691787719727},{"id":"https://openalex.org/C11392498","wikidata":"https://www.wikidata.org/wiki/Q11288","display_name":"Web server","level":3,"score":0.45342588424682617},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.44585326313972473},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4166911840438843},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36105385422706604},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3502308130264282},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3136695623397827},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.25472456216812134},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.19797316193580627},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.15941065549850464}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/enc.2004.1342633","is_oa":false,"landing_page_url":"https://doi.org/10.1109/enc.2004.1342633","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Fifth Mexican International Conference in Computer Science, 2004. ENC 2004.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.556.8666","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.556.8666","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://mescal.imag.fr/membres/jean-marc.vincent/papers/Mexique.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W57526026","https://openalex.org/W1128366920","https://openalex.org/W1480953729","https://openalex.org/W1508062153","https://openalex.org/W1535347174","https://openalex.org/W1597635014","https://openalex.org/W1978690967","https://openalex.org/W1978825460","https://openalex.org/W2023753260","https://openalex.org/W2032266948","https://openalex.org/W2091325687","https://openalex.org/W2116623050","https://openalex.org/W4236127247","https://openalex.org/W6630370655"],"related_works":["https://openalex.org/W2363769136","https://openalex.org/W2369103246","https://openalex.org/W2539712666","https://openalex.org/W2098406302","https://openalex.org/W2020176098","https://openalex.org/W2114386333","https://openalex.org/W2734782074","https://openalex.org/W3085471909","https://openalex.org/W2086718556","https://openalex.org/W1860107648"],"abstract_inverted_index":{"This":[0,76],"work":[1,77],"deals":[2],"with":[3],"the":[4,57,60,70,96,121],"problem":[5,100],"of":[6,15,37,59,75],"data":[7],"cache":[8,61],"for":[9,27],"dynamic":[10],"Web":[11],"servers.":[12],"A":[13],"set":[14],"requests":[16],"(which":[17],"number":[18],"could":[19],"be":[20,50,66,90,113],"large)":[21],"is":[22,31,78,109],"submitted":[23,48],"to":[24,49,56,68,79,89,94,112,119],"a":[25,34,53,82],"server":[26],"computing.":[28],"Every":[29],"request":[30],"modelled":[32],"by":[33],"series-parallel":[35],"graph":[36],"elementary":[38],"tasks.":[39],"These":[40],"tasks":[41,86],"are":[42,47,117,129],"computed":[43],"and":[44],"their":[45],"results":[46,87,128],"stored":[51],"into":[52],"cache.":[54],"Due":[55],"limitation":[58],"capacity,":[62],"some":[63,125],"strategies":[64],"should":[65],"used":[67],"select":[69,120],"right":[71],"ones.":[72],"The":[73,99],"aim":[74],"determine,":[80],"in":[81,92],"static":[83],"session,":[84],"what":[85],"have":[88],"cached":[91,122],"order":[93],"reduce":[95],"computing":[97],"time.":[98],"has":[101],"been":[102],"formalized":[103],"using":[104],"graphs":[105],"representation":[106],"whose":[107],"complexity":[108],"briefly":[110],"shown":[111],"NP-hard.":[114],"Then,":[115],"heuristics":[116],"proposed":[118],"data.":[123],"Finally":[124],"preliminary":[126],"experimental":[127],"discussed.":[130]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}