METHOD AND APPARATUS FOR ACCELERATION BY PREFETCHING ASSOCIATED OBJECTS

Association information is used to build association trees to associate base pages and embedded objects at a proxy. An association tree has a root node containing a URL for a base page, and zero or more leaf nodes each containing a URL for an embedded object. In most cases an association tree will maintain the invariant that all leaves contain distinct URLs. However, it is also possible to have an association tree in which the same URL appears in multiple nodes Given a number of association trees and a base-page URL, a prefetch system finds the root or Interior node corresponding to that URL (if any) and traverses the tree from that node, prefetching URLs until the URL of the last leaf node is prefetched. The prefetching starts the process of bringing over the various embedded objects before the user or program would ordinarily fetch them. Des informations associatives sont utilisées pour concevoir des arborescences associatives afin d'associer des pages de base et des objets incrustés sur un proxy. Une arborescence associative contient un noed racine contenant une URL pour la page de base, et zéro ou plusieurs noeds feuilles contenant chacun une URL pour un objet incrusté. Dans la plupart des cas, une arborescence associative préserve l'invariante selon laquelle toutes les feuilles contiennent des URL distinctes. Toutefois, il est également possible d'avoir une arborescence associative dans laquelle la même URL apparaît dans des noeds multiples. En disposant de plusieurs arborescences associatives et d'une URL de page de base, le système de pré-extraction trouve la racine ou le noed intérieur correspondant à cette URL (le cas échéant) et traverse l'arborescence à partir de ce noed, en pré-extrayant les URL jusqu'à pré-extraire l'URL du dernier noed feuille. La pré-extraction lance le processus consistant à ramener divers objets pré-extraits avant que l'utilisateur ou le programme ne les extraie généralement.