Characterizing Reference Locality in the WWW


In this paper we propose models for both temporal and spatial locality of reference in streams of requests am'v-ing at Web servers. W e show that simple models based on document popularity alone are insuficient for capturing either temporal or spatial locality. Instead, we rely on an equivalent, but numerical, representation of a reference stream: a stack distance trace. W e show that temporal locality can be characterized by the marginal distribution of the stack distance trace, and we propose models for typical distributions and compare their cache performance to our traces. W e also show that spatial Io-cality an a reference stream can be characterized using the notion of self-similarity. Self-similarity describes long-range correlations an the dataset, which is a property that previous researchers have found hard t o incorporate into synthetic reference strings. W e show that stack distance strings appear to be stongly self-similar, and we provide measurements of the degree of self-similarity an our traces. Finally, we discuss methods for generating synthetic Web traces that exhibit the properties of temporal and spatial locality that we measured an our data.

DOI: 10.1109/PDIS.1996.568672

Extracted Key Phrases

Showing 1-10 of 26 references

A prefetching protocol using client speculation for the www

  • Azer Bestavros, Carlos Cunha
  • 1995

Abdelsalam Heddaya, and Sulaiman Mirdad. Application level document caching in the internet

  • Azer Bestavros, Robert Carter, Mark Crovella, Carlos Cunha
  • 1995

CIKM'95: The 4'h ACM International Conference on Information and Knowledge Management

  • 1995

Caching proxies: Limitations and potentials

  • Marc Abrams, Charles R Standridge, Ghaleb Abdulla, Stephen Williams, Edward A Fox
  • 1995
Showing 1-10 of 346 extracted citations


Citations per Year

638 Citations

Semantic Scholar estimates that this publication has received between 528 and 771 citations based on the available data.

See our FAQ for additional information.