1. At a computer system configured to provide cacheable data to one or more client computer systems, a method for identifying relevant data to cache, the method comprising: an act of accessing a marked data entity that has been marked for caching at a client computer system based on the relevance of the marked data entity from the perspective of a requested data entity; an act of identifying relationships from the marked data entity to one or more other data entities; an act of selecting, from among the identified relationships, any relationships that satisfy a relevance threshold from the perspective of the requested data entity; an act of identifying, from among the one or more other data entities, any of the other data entities that correspond to a selected relationship satisfying the relevance threshold; and an act of marking the identified other data entities for caching.