Matches in SemOpenAlex for { <https://semopenalex.org/work/W178839614> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W178839614 abstract "The performance of demand-driven caching depends on the locality of reference exhibited by the stream of requests made to the cache. In spite of numerous efforts, no consensus has been reached on how to formally compare streams of requests on the basis of their locality of reference. We take on this issue by introducing the notion of Temporal Correlations (TC) ordering for comparing strength of temporal correlations in streams of requests. This notion is based on the supermodular ordering, a concept of positive dependence which has been successfully used for comparing dependence structures in sequences of rvs. We explore how the TC ordering captures the strength of temporal correlations in several Web request models, namely, the higher-order Markov chain model (HOMM), the partial Markov chain model (PMM) and the Least-Recently-Used stack model (LRUSM). We establish a folk theorem to the effect that the stronger the temporal correlations, the smaller the miss rate for the PMM. Conjectures and simulations are offered as to when this folk theorem should hold under the HOMM and under the LRUSM. Lastly, we investigate the validity this folk theorem for general input streams under the Working Set algorithm." @default.
- W178839614 created "2016-06-24" @default.
- W178839614 creator A5037696481 @default.
- W178839614 creator A5074725207 @default.
- W178839614 date "2005-01-01" @default.
- W178839614 modified "2023-09-27" @default.
- W178839614 title "Modeling strength of locality of reference via notions of positive dependence" @default.
- W178839614 cites W1487184349 @default.
- W178839614 cites W1495260638 @default.
- W178839614 cites W1508957056 @default.
- W178839614 cites W1526512085 @default.
- W178839614 cites W1987225815 @default.
- W178839614 cites W1988503326 @default.
- W178839614 cites W1990279938 @default.
- W178839614 cites W2006309149 @default.
- W178839614 cites W2013002076 @default.
- W178839614 cites W2021994380 @default.
- W178839614 cites W2026940388 @default.
- W178839614 cites W2052040062 @default.
- W178839614 cites W2053359564 @default.
- W178839614 cites W2076610035 @default.
- W178839614 cites W2077791663 @default.
- W178839614 cites W2079632486 @default.
- W178839614 cites W2112053513 @default.
- W178839614 cites W2121284183 @default.
- W178839614 cites W2121945085 @default.
- W178839614 cites W2125697860 @default.
- W178839614 cites W2133985894 @default.
- W178839614 cites W2136719353 @default.
- W178839614 cites W2142098074 @default.
- W178839614 cites W2144684817 @default.
- W178839614 cites W2149304339 @default.
- W178839614 cites W2153528376 @default.
- W178839614 cites W2157832667 @default.
- W178839614 cites W2162185757 @default.
- W178839614 cites W2164705534 @default.
- W178839614 cites W2169240294 @default.
- W178839614 cites W2329190018 @default.
- W178839614 cites W119425468 @default.
- W178839614 cites W211013807 @default.
- W178839614 hasPublicationYear "2005" @default.
- W178839614 type Work @default.
- W178839614 sameAs 178839614 @default.
- W178839614 citedByCount "0" @default.
- W178839614 crossrefType "journal-article" @default.
- W178839614 hasAuthorship W178839614A5037696481 @default.
- W178839614 hasAuthorship W178839614A5074725207 @default.
- W178839614 hasConcept C111919701 @default.
- W178839614 hasConcept C115537543 @default.
- W178839614 hasConcept C118615104 @default.
- W178839614 hasConcept C119857082 @default.
- W178839614 hasConcept C12426560 @default.
- W178839614 hasConcept C138885662 @default.
- W178839614 hasConcept C177264268 @default.
- W178839614 hasConcept C199360897 @default.
- W178839614 hasConcept C2524010 @default.
- W178839614 hasConcept C27602214 @default.
- W178839614 hasConcept C2779808786 @default.
- W178839614 hasConcept C33923547 @default.
- W178839614 hasConcept C41008148 @default.
- W178839614 hasConcept C41895202 @default.
- W178839614 hasConcept C98763669 @default.
- W178839614 hasConceptScore W178839614C111919701 @default.
- W178839614 hasConceptScore W178839614C115537543 @default.
- W178839614 hasConceptScore W178839614C118615104 @default.
- W178839614 hasConceptScore W178839614C119857082 @default.
- W178839614 hasConceptScore W178839614C12426560 @default.
- W178839614 hasConceptScore W178839614C138885662 @default.
- W178839614 hasConceptScore W178839614C177264268 @default.
- W178839614 hasConceptScore W178839614C199360897 @default.
- W178839614 hasConceptScore W178839614C2524010 @default.
- W178839614 hasConceptScore W178839614C27602214 @default.
- W178839614 hasConceptScore W178839614C2779808786 @default.
- W178839614 hasConceptScore W178839614C33923547 @default.
- W178839614 hasConceptScore W178839614C41008148 @default.
- W178839614 hasConceptScore W178839614C41895202 @default.
- W178839614 hasConceptScore W178839614C98763669 @default.
- W178839614 hasLocation W1788396141 @default.
- W178839614 hasOpenAccess W178839614 @default.
- W178839614 hasPrimaryLocation W1788396141 @default.
- W178839614 hasRelatedWork W1512541887 @default.
- W178839614 hasRelatedWork W1515395934 @default.
- W178839614 hasRelatedWork W1531107919 @default.
- W178839614 hasRelatedWork W1999219944 @default.
- W178839614 hasRelatedWork W2152860714 @default.
- W178839614 hasRelatedWork W2273059158 @default.
- W178839614 hasRelatedWork W2316457069 @default.
- W178839614 hasRelatedWork W247123987 @default.
- W178839614 hasRelatedWork W2487971906 @default.
- W178839614 hasRelatedWork W2530178105 @default.
- W178839614 hasRelatedWork W2883095101 @default.
- W178839614 hasRelatedWork W2950707270 @default.
- W178839614 hasRelatedWork W2950865131 @default.
- W178839614 hasRelatedWork W3016815049 @default.
- W178839614 hasRelatedWork W2125950405 @default.
- W178839614 isParatext "false" @default.
- W178839614 isRetracted "false" @default.
- W178839614 magId "178839614" @default.
- W178839614 workType "article" @default.