On the intrinsic locality properties of Web reference streams

Rodrigo Fonseca, Virgílio Almeida, Mark Crovella, Bruno Abrahao

    Research output: Contribution to journalConference articlepeer-review


    There has been considerable work done in the study of Web reference streams: sequences of requests for Web objects. In particular, many studies have looked at the locality properties of such streams, because of the impact of locality on the design and performance of caching and prefetching systems. However, a general framework for understanding why reference streams exhibit given locality properties has not yet emerged. In this paper we take a first step in this direction. We propose a framework for describing how reference streams are transformed as they pass through the Internet, based on three operations: aggregation, disaggregation, and filtering. We also propose metrics to capture the temporal locality of reference streams in this framework. We argue that these metrics (marginal entropy and interreference coefficient of variation) are more natural and more useful than previously proposed metrics for temporal locality; and we show that these metrics provide insight into the nature of reference stream transformations in the Web.

    Original languageEnglish (US)
    Pages (from-to)448-458
    Number of pages11
    JournalProceedings - IEEE INFOCOM
    StatePublished - 2003
    Event22nd Annual Joint Conference on the IEEE Computer and Communications Societies - San Francisco, CA, United States
    Duration: Mar 30 2003Apr 3 2003

    ASJC Scopus subject areas

    • Computer Science(all)
    • Electrical and Electronic Engineering


    Dive into the research topics of 'On the intrinsic locality properties of Web reference streams'. Together they form a unique fingerprint.

    Cite this