Matches in SemOpenAlex for { <https://semopenalex.org/work/W146784583> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W146784583 endingPage "17" @default.
- W146784583 startingPage "17" @default.
- W146784583 abstract "With the increase in popularity of the World Wide Web, the research community has recently seen a proliferation of Web caching algorithms. This paper presents a new such algorithm, that is efficient and robust, called Least Unified-Value (LUV). LUV evaluates a Web document based on its cost normalized by the likelihood of it being re-referenced. This results in a normalized assessment of the contribution to the value of a document, leading to a fair replacement policy. LUV can conform to arbitrary cost functions of Web documents, so it can optimize any particular performance measure of interest, such as the hit rate, the byte hit rate, or the delay-savings ratio. Unlike most existing algorithms, LUV exploits complete reference history of documents, in terms of reference frequency and recency, to estimate the likelihood of being re-referenced. Nevertheless, LUV allows for an efficient implementation in both space and time complexities. The space needed to maintain the reference history of a document is only a few bytes and furthermore, the time complexity of the algorithm is O(log2n), where n is the number of documents in the cache. Trace-driven simulations show that the LUV algorithm outperforms existing algorithms for various performance measures for a wide range of cache configurations." @default.
- W146784583 created "2016-06-24" @default.
- W146784583 creator A5008406704 @default.
- W146784583 creator A5043952372 @default.
- W146784583 creator A5069925182 @default.
- W146784583 creator A5070346739 @default.
- W146784583 date "1999-10-11" @default.
- W146784583 modified "2023-09-23" @default.
- W146784583 title "Using full reference history for efficient document replacement in web caches" @default.
- W146784583 cites W1489440338 @default.
- W146784583 cites W1579489005 @default.
- W146784583 cites W1918432491 @default.
- W146784583 cites W2039189705 @default.
- W146784583 cites W2040402865 @default.
- W146784583 cites W2048392910 @default.
- W146784583 cites W2054308357 @default.
- W146784583 cites W2112053513 @default.
- W146784583 cites W2115103717 @default.
- W146784583 hasPublicationYear "1999" @default.
- W146784583 type Work @default.
- W146784583 sameAs 146784583 @default.
- W146784583 citedByCount "11" @default.
- W146784583 countsByYear W1467845832013 @default.
- W146784583 countsByYear W1467845832016 @default.
- W146784583 crossrefType "proceedings-article" @default.
- W146784583 hasAuthorship W146784583A5008406704 @default.
- W146784583 hasAuthorship W146784583A5043952372 @default.
- W146784583 hasAuthorship W146784583A5069925182 @default.
- W146784583 hasAuthorship W146784583A5070346739 @default.
- W146784583 hasConcept C111919701 @default.
- W146784583 hasConcept C11413529 @default.
- W146784583 hasConcept C115537543 @default.
- W146784583 hasConcept C124101348 @default.
- W146784583 hasConcept C159985019 @default.
- W146784583 hasConcept C165696696 @default.
- W146784583 hasConcept C173608175 @default.
- W146784583 hasConcept C189783530 @default.
- W146784583 hasConcept C192562407 @default.
- W146784583 hasConcept C204323151 @default.
- W146784583 hasConcept C23123220 @default.
- W146784583 hasConcept C38556500 @default.
- W146784583 hasConcept C38652104 @default.
- W146784583 hasConcept C41008148 @default.
- W146784583 hasConcept C43364308 @default.
- W146784583 hasConceptScore W146784583C111919701 @default.
- W146784583 hasConceptScore W146784583C11413529 @default.
- W146784583 hasConceptScore W146784583C115537543 @default.
- W146784583 hasConceptScore W146784583C124101348 @default.
- W146784583 hasConceptScore W146784583C159985019 @default.
- W146784583 hasConceptScore W146784583C165696696 @default.
- W146784583 hasConceptScore W146784583C173608175 @default.
- W146784583 hasConceptScore W146784583C189783530 @default.
- W146784583 hasConceptScore W146784583C192562407 @default.
- W146784583 hasConceptScore W146784583C204323151 @default.
- W146784583 hasConceptScore W146784583C23123220 @default.
- W146784583 hasConceptScore W146784583C38556500 @default.
- W146784583 hasConceptScore W146784583C38652104 @default.
- W146784583 hasConceptScore W146784583C41008148 @default.
- W146784583 hasConceptScore W146784583C43364308 @default.
- W146784583 hasLocation W1467845831 @default.
- W146784583 hasOpenAccess W146784583 @default.
- W146784583 hasPrimaryLocation W1467845831 @default.
- W146784583 hasRelatedWork W1487478565 @default.
- W146784583 hasRelatedWork W1489440338 @default.
- W146784583 hasRelatedWork W1579489005 @default.
- W146784583 hasRelatedWork W1676168856 @default.
- W146784583 hasRelatedWork W1918432491 @default.
- W146784583 hasRelatedWork W1922522878 @default.
- W146784583 hasRelatedWork W1978690967 @default.
- W146784583 hasRelatedWork W1986244461 @default.
- W146784583 hasRelatedWork W1993484402 @default.
- W146784583 hasRelatedWork W2015408864 @default.
- W146784583 hasRelatedWork W2040402865 @default.
- W146784583 hasRelatedWork W2050297522 @default.
- W146784583 hasRelatedWork W2063544484 @default.
- W146784583 hasRelatedWork W2112053513 @default.
- W146784583 hasRelatedWork W2115103717 @default.
- W146784583 hasRelatedWork W2116108391 @default.
- W146784583 hasRelatedWork W2130367739 @default.
- W146784583 hasRelatedWork W2135786084 @default.
- W146784583 hasRelatedWork W2395774449 @default.
- W146784583 hasRelatedWork W2604767525 @default.
- W146784583 isParatext "false" @default.
- W146784583 isRetracted "false" @default.
- W146784583 magId "146784583" @default.
- W146784583 workType "article" @default.