FR2858078A1 - Page navigation process for content server, involves processing parameters aiding pre-fetching decisions, at reception of page to select pages to be pre-fetched, and controlling pre-fetching of selected pages - Google Patents

Page navigation process for content server, involves processing parameters aiding pre-fetching decisions, at reception of page to select pages to be pre-fetched, and controlling pre-fetching of selected pages Download PDF

Info

Publication number
FR2858078A1
FR2858078A1 FR0309139A FR0309139A FR2858078A1 FR 2858078 A1 FR2858078 A1 FR 2858078A1 FR 0309139 A FR0309139 A FR 0309139A FR 0309139 A FR0309139 A FR 0309139A FR 2858078 A1 FR2858078 A1 FR 2858078A1
Authority
FR
France
Prior art keywords
page
parameter
link
pages
parameters
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
FR0309139A
Other languages
French (fr)
Inventor
Boursetty Benoit De
Manuel Gruson
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange SA
Original Assignee
France Telecom SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by France Telecom SA filed Critical France Telecom SA
Priority to FR0309139A priority Critical patent/FR2858078A1/en
Priority to PCT/FR2004/001893 priority patent/WO2005020096A2/en
Publication of FR2858078A1 publication Critical patent/FR2858078A1/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/957Browsing optimisation, e.g. caching or content distillation
    • G06F16/9574Browsing optimisation, e.g. caching or content distillation of access to content, e.g. by caching

Abstract

The process involves including a parameter (p) aiding pre-fetching decision in a set of multiple sets of parameters associated with a link of a page stored in a content server (S). The page is transmitted from the server to a proxy server (6) via a communication network with the sets. The aiding parameters are processed at the reception of the page to select pages to be pre-fetched. The pre-fetching of the selected pages is controlled. Independent claims are also included for the following: (a) a content server for implementing the navigation process (b) a unit connected to a content server for implementing a navigation process (c) a computer program to be installed in a content server.

Description

PROCEDE DE NAVIGATION POUR LE PRECHARGEMENT, SERVEUR,NAVIGATION METHOD FOR PRELOADING, SERVER,

UNITE ET PROGRAMMES D'ORDINATEUR POUR METTRE EN EUVRE LE PROCEDE La présente invention est relative au domaine de la navigation pour l'accès à des éléments d'informations stockés organisés en pages incluant des liens. Chaque lien est associé à un jeu de paramètres incluant au moins un paramètre d'adressage d'une page vers laquelle ledit lien pointe.  The present invention relates to the field of navigation for accessing stored information elements organized in pages including links. Each link is associated with a set of parameters including at least one addressing parameter of a page to which said link points.

Plus particulièrement, la présente invention concerne les procédés et moyens techniques permettant d'accélérer cette navigation.  More particularly, the present invention relates to methods and technical means for accelerating this navigation.

Une telle navigation est réalisée depuis une unité reliée à au moins un serveur de contenus par l'intermédiaire d'un réseau de télécommunications.  Such navigation is performed from a unit connected to at least one content server via a telecommunications network.

L'unité peut être un terminal ou un serveur intermédiaire ("proxy"). Elle est 15 associée à un utilisateur, qui navigue sur des pages envoyées par le serveur de contenus, par exemple dans le cadre de systèmes de services en lignes sur Internet ou de services WAP.  The unit may be a terminal or an intermediate server ("proxy"). It is associated with a user who navigates pages sent by the content server, for example in the context of Internet line service systems or WAP services.

La technique dite de préchargement (en anglais prefetching ) consiste à faire parvenir à l'unité des pages, avant que l'utilisateur n'en fasse la 20 demande, dans des cas où il est jugé probable que l'utilisateur ait bientôt besoin de ces données. L'unité stocke alors localement ces données préchargées, par exemple dans une mémoire-cache, pour ne pas avoir à les télécharger par la suite et pour pouvoir les présenter rapidement après la demande de l'utilisateur. Ceci permet de limiter les effets néfastes de la latence 25 et de la faible capacité d'un réseau sur les temps de latence ressentis par l'utilisateur.  The so-called prefetching technique consists of sending pages to the unit before the user requests them, in cases where it is judged probable that the user will soon need to those data. The unit then stores these preloaded data locally, for example in a cache memory, so as not to have to download them later and to be able to present them quickly after the request of the user. This makes it possible to limit the harmful effects of the latency 25 and the low capacity of a network on the latency times experienced by the user.

La technique est d'autant plus efficace que la prédiction des besoins de l'utilisateur est efficace. En effet, l'ordre de l'utilisateur sera exécuté d'autant plus vite que les mécanismes d'anticipation auront permis de deviner son ordre 30 et de "rapprocher" le document.  The technique is all the more effective as the prediction of the needs of the user is effective. In fact, the order of the user will be executed all the faster as the anticipation mechanisms have made it possible to guess his order and to "reconcile" the document.

Certaines techniques exploitent des données unilatérales pour déterminer l'opération de préchargement. Une telle technique est par exemple décrite dans le document Speculative data dissemination and service , d'Azer Bestavros (conférence internationale de 1996 sur les données 35 techniques (ICDE 1996), New Orleans, Louisiana, mars 1996). Ce document présente un mécanisme d'anticipation par décision du serveur. Ce dernier envoie par anticipation un certain nombre de pages au client. L'impact de cette anticipation est ensuite analysé à partir d'un modèle théorique de trafic et de réseau. Toutefois, le fait qu'il soit tenu compte de données unilatérales pour décider du préchargement, nuit à la performance de la prédiction.  Some techniques use one-sided data to determine the preload operation. Such a technique is described, for example, in Azer Bestavros Speculative Data Dissemination and Service, 1996 International Conference on Technical Data (ICDE 1996), New Orleans, Louisiana, March 1996). This document presents a mechanism of anticipation by decision of the server. The latter sends a number of pages to the customer in advance. The impact of this anticipation is then analyzed from a theoretical model of traffic and network. However, the fact that unilateral data are taken into account when deciding on preloading, affects the performance of the prediction.

D'autres techniques utilisent des données en provenance des deux 5 côtés, c'est-à-dire du serveur et de l'unité. La transmission des données d'un côté vers l'autre se limite dans certains de ces cas à une liste non ordonnée de liens pouvant techniquement être préchargés. La marge d'analyse et d'intelligence laissée à l'unité pour l'exploitation de cette liste pour déterminer in fine la page à précharger est alors extrêmement réduite. Dans les autres cas, 10 une liste ordonnée de liens est transmise, comme dans le document A noninterfering deployable web prefetching system , de Ravi Kokku et al., (Département des sciences informatiques, université du Texas à Austin), mais ces solutions font appel à des serveurs de suggestions supplémentaires, ce qui ajoute des contraintes notamment de connections simultanées ou répétées 15 vers des services différents, et donc une inefficacité protocolaire.  Other techniques use data from both sides, i.e., the server and the unit. The transmission of data from one side to the other is limited in some of these cases to an unordered list of links that can technically be preloaded. The margin of analysis and intelligence left to the unit for the exploitation of this list to ultimately determine the page to be preloaded is then extremely reduced. In the other cases, an ordered list of links is transmitted, as in the A noninterfering deployable web prefetching system, by Ravi Kokku et al., (Department of Computer Science, University of Texas at Austin), but these solutions are additional server suggestions, which adds constraints including simultaneous or repeated connections to different services, and therefore a protocol inefficiency.

Dans tous les cas, les solutions existantes ne permettent pas l'exploitation de mécanismes de décision de préchargement évolués et autonomes de l'unité, pour utiliser aux mieux les informations disponibles de part et d'autre, notamment celles fournies par les serveurs de contenus.  In any case, the existing solutions do not allow the exploitation of advanced and autonomous preload decision mechanisms of the unit, in order to make the best use of the information available on both sides, in particular those provided by the content servers. .

Un but de la présente invention est de pallier ces multiples limitations de la technique antérieure.  An object of the present invention is to overcome these multiple limitations of the prior art.

L'invention propose ainsi un procédé de navigation pour l'accès à des éléments d'information stockés organisés en pages incluant des liens.  The invention thus proposes a navigation method for accessing stored information items organized in pages including links.

Chaque lien est associé à un jeu de paramètres incluant au moins un 25 paramètre d'adressage d'une page vers laquelle ledit lien pointe. Le procédé comprend les étapes suivantes: - inclure dans le jeu de paramètres associé à au moins un lien d'une page stockée dans un serveur de contenus au moins un paramètre respectif d'aide à la décision de préchargement et; - transmettre ladite page du serveur de contenus à une unité reliée au serveur par l'intermédiaire d'un réseau de communications, avec les jeux de paramètres respectivement associés aux liens de la page; - à la réception de la page par ladite unité, traiter les paramètres d'aide à la décision de préchargement inclus dans lesdits jeux de paramètres pour 35 sélectionner aucune, une ou plusieurs pages à précharger; et - commander le préchargement des pages sélectionnées.  Each link is associated with a set of parameters including at least one addressing parameter of a page to which said link points. The method comprises the following steps: - include in the set of parameters associated with at least one link of a page stored in a content server at least one respective preload decision support parameter and; transmitting said page of the content server to a unit connected to the server via a communications network, with the sets of parameters respectively associated with the links of the page; upon receipt of the page by said unit, processing the preload decision aid parameters included in said parameter sets to select none, one or more pages to be preloaded; and - order the preloading of the selected pages.

Ce procédé remédie aux inconvénients exposés ci-dessus en permettant de combiner la fourniture de paramètres, par exemple de prédiction, émis par le fournisseur de contenu, avec l'indépendance du mécanisme de décision de l'unité. Dans un mode de mise en oeuvre de l'invention, le traitement des 5 paramètres d'aides à la décision de préchargement va aboutir à la sélection d'une page à sélectionner, voire de plusieurs pages ordonnées entre elles par ordre de priorité pour le préchargement.  This method overcomes the disadvantages set out above by making it possible to combine the provision of parameters, for example of prediction, issued by the content provider, with the independence of the decision mechanism of the unit. In one embodiment of the invention, the processing of the preload decision aid parameters will result in the selection of a page to be selected, or even of several pages ordered among them in order of priority for the preloading.

Dans un autre mode de mise en oeuvre de l'invention, le traitement pourra également quelquefois aboutir à la sélection d'aucune page, s'il prend 10 en compte notamment des paramètres introduits par un client et imposant par exemple une contrainte sur un volume total préchargé maximum.  In another embodiment of the invention, the processing may also sometimes result in the selection of no pages, if it takes into account in particular the parameters introduced by a client and imposing for example a constraint on a volume total preloaded maximum.

Un autre aspect de la présente invention est relative à un serveur de contenus pour mettre en oeuvre un procédé selon l'invention.  Another aspect of the present invention relates to a content server for implementing a method according to the invention.

Un autre aspect de l'invention se rapporte à une unité pour mettre en 15 oeuvre un procédé selon l'invention.  Another aspect of the invention relates to a unit for carrying out a method according to the invention.

Un autre aspect de l'invention se rapporte à un programme d'ordinateur à installer dans un serveur de contenus stockant des éléments d'informations organisés en pages incluant des liens. Chaque lien est associé à un jeu de paramètres incluant au moins un paramètre d'adressage de la page vers 20 laquelle ledit lien pointe. Le programme comprend des instructions pour mettre en oeuvre, lors d'une exécution du programme par les moyens de traitement dudit serveur, l'étape consistant à transmettre à une unité reliée au serveur par l'intermédiaire d'un réseau de communications, une page stockée dans le serveur de contenus et comprenant au moins un lien, au moins un paramètre 25 respectif d'aide à la décision de préchargement étant inclus dans le jeu de paramètres respectivement associé audit lien de la page et transmis avec ladite page.  Another aspect of the invention relates to a computer program to be installed in a content server storing information elements organized into pages including links. Each link is associated with a set of parameters including at least one addressing parameter of the page to which said link points. The program comprises instructions for implementing, during a program execution by the processing means of said server, the step of transmitting to a unit connected to the server via a communications network, a page stored in the content server and comprising at least one link, at least one respective preload decision support parameter being included in the set of parameters respectively associated with said link of the page and transmitted with said page.

Un autre aspect de l'invention se rapporte à un programme d'ordinateur à installer dans une unité pour l'accès à des éléments d'informations organisés 30 en pages incluant des liens. Chaque lien est associé à un jeu de paramètres incluant au moins un paramètre d'adressage de l'élément d'information vers lequel ledit lien pointe. Le programme comprend des instructions pour mettre en oeuvre les étapes suivantes, lors d'une exécution du programme par les moyens de traitement de ladite unité: recevoir une page transmise d'un serveur de contenus reliée à l'unité par l'intermédiaire d'un réseau de communications avec les jeux de paramètres respectivement associés aux liens de la page, le jeu de paramètres associé à au moins un lien de la page incluant au moins un paramètre respectif d'aide à la décision de préchargement; et - traiter les paramètres d'aide à la décision de préchargement inclus dans lesdits jeux de paramètres pour sélectionner aucune, une ou plusieurs pages à précharger; et - commander le préchargement des pages sélectionnées.  Another aspect of the invention relates to a computer program to be installed in a unit for accessing information elements organized into pages including links. Each link is associated with a set of parameters including at least one addressing parameter of the information element to which said link points. The program includes instructions for carrying out the following steps, when executing the program by the processing means of said unit: receiving a page transmitted from a content server connected to the unit via a communications network with the parameter sets respectively associated with the links of the page, the set of parameters associated with at least one link of the page including at least one respective preload decision support parameter; and - processing the preload decision aid parameters included in said parameter sets to select none, one or more pages to be preloaded; and - order the preloading of the selected pages.

D'autres caractéristiques et avantages de l'invention apparaîtront au 10 cours de la description suivante de formes de réalisation, données à titre d'exemple non limitatif, en regard des dessins joints.  Other features and advantages of the invention will become apparent from the following description of embodiments, given by way of non-limiting example, with reference to the accompanying drawings.

Sur les dessins: - la figure 1 représente un serveur de contenus et une unité dans un mode de réalisation de l'invention; - la figure 2 représente un chronogramme des différents échanges survenant dans un mode de réalisation de l'invention; Sur la figure 1 est représenté un réseau de communication 1, par exemple le réseau Internet. Un serveur de contenus S est connecté à ce réseau 1 et répond à des requêtes établies au moyen d'un protocole de 20 transfert par exemple http (voir Fielding et al.: Hypertext Transfer Protocol HTTP/1.1, janvier 1997, http://www.rfc-editor.org/rfc/rfc2068.txt), par des éléments d'information structurés organisées en pages. Ce serveur de contenus est un serveur parmi une multitude d'autres serveurs connectés au réseau.  In the drawings: FIG. 1 represents a content server and a unit in one embodiment of the invention; FIG. 2 represents a chronogram of the various exchanges occurring in one embodiment of the invention; In Figure 1 is shown a communication network 1, for example the Internet. A content server S is connected to this network 1 and responds to requests established by means of a transfer protocol for example http (see Fielding et al .: Hypertext Transfer Protocol HTTP / 1.1, January 1997, http: // www.rfc-editor.org/rfc/rfc2068.txt), structured information elements organized into pages. This content server is a server among a multitude of other servers connected to the network.

Certaines des pages délivrées par le serveur S contiennent des liens qui pointent respectivement vers une autre page. Chaque lien est associé à un jeu de paramètres. Un jeu de paramètres comprend au moins un paramètre d'adressage de la page vers laquelle le lien pointe. Chaque page comportant au moins un lien délivrée par le serveur est transmise par le serveur avec le jeu 30 de paramètres associé au lien. Selon l'invention, le jeu de paramètres comprend en outre au moins un paramètre d'aide à la décision de préchargement, que l'on appellera par la suite paramètre de préchargement. La détermination, ou la non-détermination, pour chaque lien d'un ou de plusieurs paramètres de préchargement peut être effectuée par le serveur de contenus 35 lui-même ou par une entité extérieure au serveur et lui fournissant ces paramètres. Dans les exemples qui suivent, on considérera que cette détermination est effectuée par le serveur de contenus S. La détermination des paramètres de préchargement par le serveur S peut s'appuyer sur des informations variées. Ces informations peuvent comporter la fréquentation d'un lien, par exemple sous forme de statistiques, la 5 popularité d'un lien à partir du vote d'utilisateurs du service rendu par le serveur de contenus S, la volonté de mettre en avant certains liens (promotion de services, fonctionnalités prioritaires) . Elle peut mettre à contribution des données du serveur lui-même, par exemple des données relatives à la connexion au service, ainsi que données de serveurs externes, notamment en 10 cas de vote ou de décision de vente prioritaire.  Some of the pages delivered by the server S contain links that point respectively to another page. Each link is associated with a set of parameters. A set of parameters includes at least one addressing parameter of the page to which the link points. Each page comprising at least one link delivered by the server is transmitted by the server with the set of parameters associated with the link. According to the invention, the set of parameters further comprises at least one preload decision support parameter, which will be referred to hereinafter as the preload parameter. The determination, or non-determination, for each link of one or more preloading parameters may be performed by the content server itself or by an entity external to the server and providing it with these parameters. In the examples which follow, it will be considered that this determination is carried out by the content server S. The determination of the preloading parameters by the server S can be based on various information. This information may include the frequentation of a link, for example in the form of statistics, the popularity of a link from the vote of users of the service rendered by the content server S, the will to highlight certain links (promotion of services, priority features). It may use data from the server itself, such as service connection data, as well as data from external servers, especially in the case of a vote or a priority sale decision.

Le serveur S agrège ces informations de nature variée et les convertit en paramètres de préchargement pour chaque lien d'une page, selon des règles qui lui sont propres. Ces paramètres de préchargement sont ensuite inclus dans le jeu de paramètres associé au lien et transmis avec la page contenant 15 ce lien.  The server S aggregates this information of varied nature and converts them into preloading parameters for each link of a page, according to rules that are specific to it. These preloading parameters are then included in the parameter set associated with the link and transmitted with the page containing this link.

Les paramètres de préchargement contenus dans un lien peuvent fournir différents types d'informations. Ces informations peuvent se rapporter à la page vers laquelle le lien pointe, par exemple un indice composite de priorité de la page, ou une taille, ou un type de document.  Preload settings in a link can provide different types of information. This information can refer to the page to which the link points, such as a composite index of page priority, or a size, or type of document.

Elles peuvent également être relatives au lien entre la page contenant et la page liée, par exemple un indice composite de priorité du lien, une estimation statistique des chances qu'un utilisateur accède à cette page dans la session en cours, ou dans un laps de temps donné à partir de la consultation de la page en cours de visualisation, une estimation statistique du temps 25 caractéristique qu'un utilisateur attendra avant de demander cette page. Ces informations peuvent en outre prendre en compte par exemple les liens les plus fréquemment accédés par l'utilisateur en cours, ou encore les liens les plus fréquemment accédés par les utilisateurs ayant consulté le même genre de document que ceux consultées par l'utilisateur actuel. Il peut également être 30 pris en compte des informations sur l'utilisateur à partir de paramètres stockés sur le serveur (centres d'intérêts, localisation, présence, date de dernière consultation) ou encore des informations contextuelles générales telles que la date, certains événements, etc. Certains liens, qu'il ne faut pas tenter de précharger compte tenu de leur 35 nature, sont identifiés comme tels par le serveur S afin de ne pas être préchargés par erreur. Par exemple, un lien qui, une fois suivi, provoque une action irréversible sur le serveur ne doit pas être en principe chargé par avance. A titre d'illustration, si un lien déclenche la suppression d'un fichier sur le serveur, il ne doit pas être chargé sans l'accord de l'utilisateur. Cependant, le texte qui sera affiché en cas de succès de la suppression de fichier peut, lui, 5 être chargé à l'avance. Le jeu de paramètres associé à un tel lien ne comprendra donc pas de paramètre de préchargement ou comprendra un paramètre de préchargement précisant son état non préchargeable.  They can also relate to the link between the containing page and the linked page, for example a composite index of priority of the link, a statistical estimate of the chances that a user accesses this page in the current session, or within a period of given time from the consultation of the page being viewed, a statistical estimate of the characteristic time that a user will wait before requesting this page. This information can furthermore take into account, for example, the links most frequently accessed by the current user, or the links most frequently accessed by the users having consulted the same kind of document as those consulted by the current user. It can also be taken into account information about the user from parameters stored on the server (centers of interest, location, presence, date of last consultation) or general contextual information such as date, certain events etc. Some links, which must not be preloaded due to their nature, are identified as such by the server S so as not to be preloaded by mistake. For example, a link that, once followed, causes irreversible action on the server should not be loaded in principle. As an illustration, if a link triggers the deletion of a file on the server, it must not be loaded without the user's consent. However, the text that will be displayed if successful file deletion can be loaded in advance. The parameter set associated with such a link will therefore not include a preload parameter or will include a preload parameter specifying its non-preloadable state.

Le paramètre de préchargement permet d'ordonner entre eux les liens. Il ne s'agit donc pas d'un paramètre binaire prenant les valeurs 10 préchargeable/non préchargeable.  The preload parameter is used to order the links between them. It is therefore not a binary parameter taking the values 10 preloadable / not preloadable.

Un utilisateur 2, se connecte au réseau de télécommunications au moyen d'un terminal 3 tel que par exemple un ordinateur de type PC disposant d'un navigateur et doté d'un écran permettant de visualiser les pages envoyées à l'utilisateur. Dans l'exemple considéré, le terminal accède au réseau 1 par 15 I'intermédiaire d'un serveur proxy 6. Celui-ci joue un rôle d'accélérateur pour la navigation et comporte à cet effet un module de détermination du préchargement 4 et un module d'exécution du préchargement 5.  A user 2 connects to the telecommunications network using a terminal 3 such as for example a PC type computer with a browser and with a screen for viewing the pages sent to the user. In the example considered, the terminal accesses the network 1 via a proxy server 6. The latter plays a role of accelerator for the navigation and comprises for this purpose a preloading determination module 4 and a preload execution module 5.

Dans l'exemple considéré, le serveur proxy 6 est l'unité qui a en charge les opérations de préchargement. Naturellement, ces opérations pourraient 20 aussi être effectuées dans le terminal 3, notamment dans le cas où il ne passe pas par un proxy pour accéder aux pages.  In the example considered, the proxy server 6 is the unit that is in charge of the preloading operations. Of course, these operations could also be performed in the terminal 3, especially in the case where it does not go through a proxy to access the pages.

Les paramètres de préchargement, inclus dans certains des jeux de paramètres associés à des liens inclus dans une page reçue sont fournis au module de détermination 4 du préchargement. Ce module est chargé de 25 prendre une décision sur le préchargement prioritaire. En fonction des paramètres de préchargement transmis par le serveur S, et éventuellement d'autres paramètres comme par exemple des préférences locales, des paramètres de réseau (temps de latence, taux de transfert...) ou des objectifs de taux maximum de gaspillage de ressources provoqué par le préchargement 30 (en effet, de par sa nature spéculative, le préchargement engendre obligatoirement une consommation de ressource supplémentaire), le module de détermination 4 du préchargement choisit les pages à précharger en priorité, puis ce chargement est exécuté par le module d'exécution du préchargement 5 de l'unité 3.  The preload parameters included in some of the parameter sets associated with links included in a received page are provided to the preload determination module 4. This module is responsible for making a decision on the priority preloading. Depending on the preloading parameters transmitted by the server S, and possibly other parameters such as local preferences, network parameters (latency, transfer rate ...) or objectives of maximum rate of waste of resources caused by the preloading 30 (indeed, by its speculative nature, preloading necessarily generates additional resource consumption), the preloading determination module 4 selects the pages to be preloaded first, then this loading is executed by the module executing the preload 5 of the unit 3.

L'invention ne présuppose pas de la complexité de l'algorithme de commande du préchargement. Cet algorithme peut donc être quelconque, et s'appuyer sur un nombre de données aussi large que nécessaire. Des exemples d'algorithme seront décrits ci-dessous.  The invention does not presuppose the complexity of the preload control algorithm. This algorithm can be arbitrary and rely on as many data as necessary. Examples of algorithms will be described below.

Une fois l'accès au serveur S obtenu, I'utilisateur va naviguer sur les pages envoyées par le serveur S. Des échanges entre le terminal 3 de 5 I'utilisateur 2, le serveur proxy 6 et le serveur de contenus S ont par exemple lieu comme décrit ci-dessous et illustré sur le chronogramme représenté en figure 2.  Once access to the server S obtained, the user will navigate on the pages sent by the server S. Exchanges between the terminal 3 of the user 2, the proxy server 6 and the content server S have for example as described below and illustrated in the timing diagram shown in FIG.

Echange 1: I'utilisateur 2 demande l'accès à une page HTML hébergée par le serveur S. Echange 2: le serveur proxy 6 relaye la demande d'accès au serveur de contenus S. Echange 3: le serveur S répond en envoyant une première page P1 vers le proxy 6. Cette page P1 comporte un lien vers une page P2 et un lien vers une page P3. Chaque lien est associé à un jeu de paramètres transmis 15 avec la page P1 comportant respectivement un paramètre de préchargement.  Exchange 1: the user 2 requests access to an HTML page hosted by the server S. Exchange 2: the proxy server 6 relays the access request to the content server S. Exchange 3: the server S responds by sending a first page P1 to the proxy 6. This page P1 includes a link to a page P2 and a link to a page P3. Each link is associated with a set of parameters transmitted with the page P1 respectively comprising a preloading parameter.

Echange 4: la page P1 est affichée sur l'écran du terminal 3 et peut être consultée par l'utilisateur.  Exchange 4: the page P1 is displayed on the screen of the terminal 3 and can be consulted by the user.

En utilisant les paramètres de préchargement intégrés dans les liens de la page P1 transmise précédemment, le module de détermination 4 du 20 préchargement du proxy 6 décide de précharger en priorité la page P3 plutôt que la page P2.  Using the preloading parameters integrated into the links of the page P1 transmitted previously, the determination module 4 of the preloading of the proxy 6 decides to pre-load the page P3 rather than the P2 page.

Echange 5: le module d'exécution du préchargement 5 du proxy 6 effectue la requête de la page P3 auprès du serveur de contenus S. Echange 6: la page P3 est envoyée par le serveur S au serveur proxy 6. 25 Cette page comporte des liens vers deux pages P4 et P5. Les jeux de paramètres associés à ces liens comportent un paramètre de préchargement.  Exchange 5: the preload execution module 5 of the proxy 6 performs the request of the page P3 to the content server S. Exchange 6: the page P3 is sent by the server S to the proxy server 6. This page includes links to two pages P4 and P5. The parameter sets associated with these links have a preload parameter.

En utilisant les paramètres de préchargement intégrés dans les liens de la page P1 transmise au cours de l'échange n 4 et ceux intégrés dans les liens de la page P3 transmise au cours de l'échange n 6, le module de détermination 30 4 du préchargement du proxy 6 décide de précharger en priorité la page P2, plutôt que la page P4 ou la page P5.  By using the preloading parameters integrated in the links of the page P1 transmitted during the exchange n 4 and those integrated in the links of the page P3 transmitted during the exchange n 6, the determination module 30 4 of the Preloading Proxy 6 decides to preload the P2 page first, rather than the P4 or P5 page.

Echange 7: le module d'exécution du préchargement 5 du proxy 6 effectue la requête de la page P2 auprès du serveur S. Echange 8: le serveur commence à délivrer la page P2.  Exchange 7: the preloading execution module 5 of the proxy 6 performs the request of the page P2 to the server S. Exchange 8: the server begins to deliver the page P2.

Echange 9: alors que le proxy 6 est en cours de réception de la page P2, I'utilisateur 2 émet le choix de naviguer vers la page P3.  Exchange 9: while the proxy 6 is receiving the page P2, the user 2 sends the choice to navigate to the page P3.

Cette page, préchargée lors de l'échange n 6, est immédiatement affichée à l'utilisateur 2.  This page, preloaded during the exchange n 6, is immediately displayed to the user 2.

En fonction de ce nouveau choix de l'utilisateur et en utilisant les paramètres de préchargement intégrés dans les jeux de paramètres transmis 5 avec la page P1 et avec la page P3 et associés aux liens figurant dans ces deux pages, le module de détermination 4 du préchargement du proxy 6 décide d'arrêter le préchargement en cours de la page P2 pour précharger à la place la page P4.  Based on this new user choice and using the preloading parameters integrated in the parameter sets transmitted with the page P1 and with the page P3 and associated with the links contained in these two pages, the determination module 4 of the preloading proxy 6 decides to stop preloading on page P2 to preload page P4 instead.

Echange 10: le module d'exécution du préchargement 5 du proxy 6 10 requiert l'interruption du transfert de la page P2 auprès du serveur S. Echange 11: le module d'exécution du préchargement 5 du proxy 6 effectue la requête de la page P4 auprès du serveur S. Echange 12: le serveur S envoie la page P4.  Exchange 10: the preload execution module 5 of the proxy 6 10 requires the interruption of the transfer of the page P2 to the server S. Exchange 11: the proxy execution module 5 of the proxy 6 performs the request of the page P4 with the server S. Exchange 12: the server S sends the page P4.

A titre d'illustration, un des paramètres de préchargement, p, peut être 15 un indice de préférence calculé par le serveur. Le module de détermination 4 du préchargement du proxy 6 peut déterminer une liste ordonnée de pages à précharger séquentiellement en classant toutes les pages liées à la page en cours de consultation dans l'ordre de préférence exprimé par le paramètre p. Lorsque les pages sont exprimées dans un langage arborescent, elles 20 sont décrites par des structures arborescentes présentant des noeuds. Certains de ces noeuds représentent des liens. En outre dans certains langages de type XML (voir World Wide Web Consortium: Extensible Markup Language (XML) 1.0 (Seconde Edition), octobre 2000. http://www.w3.org/TR/REC-xml) ou HTML (voir World Wide Web Consortium: HTML 4.01 Specification, décembre 1999 25 http://www.w3. orq/TRlhtml4/), des balises ou marqueurs (en anglais "tag") repèrent des noeuds.  By way of illustration, one of the preloading parameters, p, may be a preference index calculated by the server. The determination module 4 of the preloading of the proxy 6 can determine an ordered list of pages to be preloaded sequentially by classifying all the pages linked to the page being viewed in the order of preference expressed by the parameter p. When the pages are expressed in a tree language, they are described by tree structures having nodes. Some of these nodes represent links. Also in some XML-type languages (see World Wide Web Consortium: Extensible Markup Language (XML) 1.0 (Second Edition), October 2000. http://www.w3.org/TR/REC-xml) or HTML (see World Wide Web Consortium: HTML 4.01 Specification, December 1999 25 http://www.w3.orq/TRlhtml4/), tags or markers (in English "tag") locate nodes.

Dans le cas de langage arborescent, les paramètres de préchargement sont alors inclus au sein des noeuds d'une page présentant des liens préchargeables, ou encore le cas échéant en tant qu'attributs supplémentaires 30 dans les balises de la page.  In the case of tree language, the preloading parameters are then included within the nodes of a page with pre-loadable links, or, where appropriate, as additional attributes in the tags of the page.

Dans le mode de réalisation particulier décrit ci-dessous, le protocole de communication utilisé entre un serveur S et le proxy 6 est http. Le service est écrit en HTML et la navigation s'exécute à partir d'un navigateur WEB.  In the particular embodiment described below, the communication protocol used between an S server and the proxy 6 is http. The service is written in HTML and the navigation runs from a WEB browser.

Les exemples de liens en HTML qui seront utilisés par la suite sont du 35 type, avant mise en oeuvre de l'invention <IMG SRC="image.gif">, qui représente une inclusion de l'image image.gif dans le texte d'une page, * <A HREF="page2.html">Page suivante</A> qui représente un lien portant le label Page suivante vers la page page2.html .  Examples of links in HTML that will be used later are of the type, before implementation of the invention <IMG SRC = "image.gif">, which represents an inclusion of the image image.gif in the text one page, * <A HREF="page2.html"> Next page </A> that represents a link with the Next Page label to the page2.html page.

Le paramètre de préchargement, dans cet exemple, est un indice 5 composite de pourcentage associé à un lien, appelé ci-dessous priorité. Ce paramètre peut prendre des valeurs entre 0% et 100%. Une valeur égale à 0% signifie "ne pas pré-charger", 100% signifiant "pré-chargement prioritaire". Ce paramètre de pourcentage porte l'attribut PRIORITY et est ajouté aux balises des liens. Il n'y pas d'autre paramètre de préchargement que ce paramètre de 10 pourcentage. Il n'est pas obligatoire que la somme des paramètres de pourcentage des liens sur une même page soit égale à 100%.  The preload parameter, in this example, is a composite percentage index associated with a link, hereinafter called priority. This parameter can take values between 0% and 100%. A value of 0% means "do not pre-load", 100% means "pre-load priority". This percentage parameter has the PRIORITY attribute and is added to the link tags. There is no other preload parameter than this percentage setting. It is not mandatory that the sum of the percentage parameters of the links on the same page is equal to 100%.

Par exemple, le lien vers la page page2.html > que l'on mentionnait cidessus pourrait devenir, après insertion dans les balises des liens de l'attribut supplémentaire relatif au paramètre de priorité selon l'invention: 15 * <A HREF="page2.html" PRIORITY="60%">Page suivante</A>.  For example, the link to page page. Html> that was mentioned above could become, after insertion in the tags of the links of the additional attribute relating to the priority parameter according to the invention: 15 * <A HREF = " page2.html "PRIORITY =" 60% "> Next page </A>.

Dans le mode de réalisation considéré dans cet exemple, à tout instant, le proxy 6 peut traiter en parallèle le préchargement de deux pages, ou le chargement d'une page. Lorsqu'une page non encore préchargée est demandée par l'utilisateur 2, tous les préchargements en cours sont 20 interrompus et le chargement de la page demandée par l'utilisateur est traité immédiatement.  In the embodiment considered in this example, at any time, the proxy 6 can process in parallel the preloading of two pages, or the loading of a page. When a page not yet preloaded is requested by the user 2, all the current preloads are interrupted and the loading of the page requested by the user is processed immediately.

Lorsque la capacité de chargement n'est plus utilisée, c'est-à-dire quand tous les documents demandés par l'utilisateur ont été chargés ou préchargés, le module de détermination 4 du préchargement met en oeuvre l'algorithme 25 correspondant aux étapes suivantes pour déterminer quelles pages doivent être préchargées en priorité: 1. Considérer la page en cours de visualisation. Classer les liens présents dans la page par ordre de priorité décroissante dans une liste L. 2. Considérer un lien de priorité maximale dans la liste L: a. Si le lien considéré n'est pas déjà préchargé ni en cours de préchargement, ce lien est le prochain à précharger; b. Sinon, ôter ce lien de la liste L et revenir en 2.  When the loading capacity is no longer used, that is to say when all the documents requested by the user have been loaded or preloaded, the preloading determination module 4 implements the algorithm corresponding to the steps to determine which pages should be preloaded first: 1. Consider the page being viewed. Sort the links in the page in descending order of priority in a list L. 2. Consider a link of highest priority in the L list: a. If the considered link is not already preloaded or is being preloaded, this link is the next to preload; b. Otherwise, remove this link from list L and return to 2.

A chaque fois qu'une nouvelle page est demandée par l'utilisateur, les pages à précharger en priorité sont réévaluées.  Whenever a new page is requested by the user, the pages to be preloaded in priority are reevaluated.

Une page qui peut être délivrée par le serveur S contient par exemple les liens et images suivantes, avant mise en oeuvre de l'invention: * <IMG SRC="a.gif'>, * <IMG SRC="b.gif'>, * <A HREF="pagel.html">Page 1</A>, * <A HREF="page2.html">Page 2</A>, 5 * <A HREF="page3.html">Page 3</A>.  A page that can be delivered by the server S contains for example the following links and images, before implementation of the invention: * <IMG SRC = "a.gif '>, * <IMG SRC =" b.gif' >, * <A HREF="pagel.html"> Page 1 </A>, * <A HREF="page2.html"> Page 2 </A>, 5 * <A HREF="page3.html"> Page 3 </A>.

Il est considéré par une entité interne au serveur ou encore externe, que: * I'image a.gif est importante pour la visualisation rapide de la page, * I'image b.gif est moins importante pour l'utilisateur, * la page 1 est la plus fréquemment visitée à partir de la page courante, * la page 2 est une nouveauté du site, et le gestionnaire du serveur S veut promouvoir son accès rapide, * la page 3 est porteuse d'une action (déconnexion du service). Elle 15 ne doit pas être pré-chargée.  It is considered by an internal entity to the server or external, that: * the image a.gif is important for the quick visualization of the page, * the image b.gif is less important for the user, * the page 1 is the most frequently visited from the current page, * page 2 is new to the site, and the server manager S wants to promote its quick access, * page 3 is an action carrier (disconnection of the service) . It should not be pre-loaded.

En conséquence, selon l'invention, les balises des liens de la page sont enrichies dans l'exemple considéré ici de la façon suivante * <IMG SRC="a gif' PRIORITY"100%"> * <IMG SRC="b.gif' PRIORITY="15%"> * <A HREF="pagel.html" PRIORITY8="80%">Page 1</A> * <A HREF="page2.html" PRIORITY="75%">Page 2</A> * <A HREF="page3.html" PRIORITY="0%">Page 3</A>.  Consequently, according to the invention, the tags of the links of the page are enriched in the example considered here in the following way * <IMG SRC = "a gif 'PRIORITY" 100% "> * <IMG SRC =" b. gif 'PRIORITY = "15%"> * <A HREF="pagel.html" PRIORITY8="80%"> Page 1 </A> * <A HREF="page2.html" PRIORITY="75%"> Page 2 </A> * <A HREF="page3.html" PRIORITY="0%"> Page 3 </A>.

Cette page enrichie est ensuite reçue par l'unité 3 pour visualisation.  This enriched page is then received by the unit 3 for viewing.

Au regard des paramètres de priorité, le module de détermination du 25 préchargement 4 prend une décision sur les éléments à précharger en déroulant l'algorithme décrit ci-dessus.  With regard to the priority parameters, the preload determination module 4 makes a decision on the elements to be preloaded by unwinding the algorithm described above.

Au cas où l'unité recevant la page enrichie ne dispose pas des fonctionnalités de préchargement ou n'implémente pas la présente invention, il ne sera pas affecté par la présence des paramètres supplémentaires. En effet, 30 les navigateurs HTML sont tolérants aux paramètres non reconnus.  In case the unit receiving the enriched page does not have the preloading features or does not implement the present invention, it will not be affected by the presence of the additional parameters. Indeed, HTML browsers are tolerant of unrecognized parameters.

Dans les exemples décrits ci-dessus, les paramètres de préchargement sont transmis au proxy 6 à l'intérieur d'une page de contenu, en tant qu'attributs supplémentaires des noeuds de la page indiquant des liens.  In the examples described above, the preloading parameters are passed to the proxy 6 within a content page, as additional attributes of the nodes of the page indicating links.

Une variante possible de l'invention est de considérer en supplément les 35 noeuds parents de ces noeuds de la page indiquant des liens, et de placer les paramètres de préchargement dans des attributs supplémentaires d'un noeud parent de noeuds indiquant des liens. Les paramètres de préchargement d'un noeud s'appliquent alors à tous les descendants de ce noeud qui indiquent des liens.  A possible variant of the invention is to additionally consider the parent nodes of these nodes of the page indicating links, and to place the preload parameters in additional attributes of a parent node of nodes indicating links. The preload settings of a node then apply to all descendants of that node that indicate links.

Cette variante est combinable avec le comportement décrit plus haut.  This variant is combinable with the behavior described above.

Il se peut ainsi qu'à un noeud soient attachés des paramètres de préchargement provenant de plusieurs de ses ancêtres, en plus éventuellement des attributs de préchargement qu'il porterait en propre.  It is thus possible for a node to be attached preloading parameters from several of its ancestors, in addition possibly preloading attributes that it would carry in own.

L'interprétation de ces multiples attributs peut se faire de différentes manières, notamment lorsqu'ils entrent en contradiction.  The interpretation of these multiple attributes can be done in different ways, especially when they come into conflict.

Dans ce cas, si un même attribut se trouve défini dans les paramètres de préchargement de plusieurs ancêtres d'un même lien, et que ces paramètres entrent en contradiction, la règle peut par exemple être que l'ancêtre le moins éloigné dans l'arborescence a priorité; la priorité la plus grande revient alors aux paramètres de préchargement du noeud de base , 15 puis à son noeud père, etc. jusqu'à la racine du document.  In this case, if the same attribute is defined in the preloading parameters of several ancestors of the same link, and these parameters conflict, the rule may for example be that the least distant ancestor in the tree structure has priority; the highest priority then goes to the preloading parameters of the base node, then to its parent node, etc. to the root of the document.

L'exemple ci-dessous est une illustration d'un mode de réalisation de cette variante. Dans le cas du langage HTML considéré ci-dessus, certains paramètres peuvent être mutualisés par une définition dans un noeud parent, s'ils sont identiques pour des liens contenus dans un sous-arbre du document. 20 En particulier, en HTML, la définition de sous-arbres peut être faite à l'aide de la balise <DIV>.  The example below is an illustration of an embodiment of this variant. In the case of the HTML language considered above, certain parameters can be shared by a definition in a parent node, if they are identical for links contained in a subtree of the document. In particular, in HTML, the definition of subtrees can be done using the <DIV> tag.

Voici les liens contenus dans une page originale avant mise en oeuvre de l'invention: * <A HREF"pagel.html">Page 1</A> 25 * <A HREF="page2.html">Page 2</A> * <A HREF="page3.html">Page 3</A> Les deuxième et troisième liens peuvent être regroupés par un champ DIV, ce qui donne: * <A HREF="pagel.html">Page I</A> 30 * <DIV> - <A HREF="page2.html">Page 2</A> - <A HREF="page3.html">Page 3</A> * <DIV> L'ajout des paramètres de préchargement selon l'invention peut se faire 35 en partie sur la balise DIV (supposons à titre d'exemple que les paramètres choisis soient PRIORITY, un indice composite de priorité, similaire au paramètre de priorité considéré précédemment, et SIZE, une taille de document), ce qui donne alors: * <A HREF="pagel.html" PRIORITY=10 SIZE150>Page 1</A> * <DIV PRIORITY=3> o <A HREF="page2.html" SIZE=289>Page 2</A> o <A HREF="page3.html" SIZE=162>Page 3</A> * </DIV> Dans une autre variante de réalisation de l'invention, les paramètres de préchargement inclus en tant qu'attributs supplémentaires le sont en tant 10 qu'attributs de style.  Here are the links contained in an original page before implementation of the invention: * <A HREF"pagel.html"> Page 1 </A> 25 * <A HREF="page2.html"> Page 2 </ A > * <A HREF="page3.html"> Page 3 </A> The second and third links can be grouped by a DIV field, which gives: * <A HREF="pagel.html"> Page I </ A> 30 * <DIV> - <A HREF="page2.html"> Page 2 </A> - <A HREF="page3.html"> Page 3 </A> * <DIV> The addition of parameters Preloading according to the invention can be done in part on the DIV tag (for example, assume that the parameters chosen are PRIORITY, a composite priority index, similar to the priority parameter previously considered, and SIZE, a document), which then gives: * <A HREF="pagel.html" PRIORITY=10 SIZE150> Page 1 </A> * <DIV PRIORITY = 3> o <A HREF="page2.html" SIZE=289> In another embodiment of the invention, the preloading parameters included as additional attributes are as style attributes.

En effet, les attributs de style définis dans le modèle de feuille de style CSS ( Cascading Style Sheet ) utilisé dans certains navigateurs [voir World Wide Web Consortium: Cascading Style Sheets (CSS), level 1 (17 Dec 1996, revised 11 Jan 1999), http://www.w3,org/TPIREC-CSS1 et level 2, CSS2 15 Specification, mai 1998, http://www.w3.org/TR1 REC-CSS2/] permettent d'attribuer des propriétés à des noeuds d'un document XML en les caractérisant par un type de style. Il est donc possible d'attribuer des paramètres de préchargement à des noeuds au moyen d'attributs de style: soit directement dans les noeuds indiquant des liens, soit dans des noeuds parents. 20 Cela permet de factoriser la spécification de paramètres de préchargement identiques dans plusieurs liens.  Indeed, the style attributes defined in the CSS model (Cascading Style Sheet) used in some browsers [see World Wide Web Consortium: Cascading Style Sheets (CSS), level 1 (17 Dec 1996, revised 11 Jan 1999 ), http: //www.w3,org/TPIREC-CSS1 and level 2, CSS2 15 Specification, May 1998, http://www.w3.org/TR1 REC-CSS2 /] allow to assign properties to nodes of an XML document by characterizing them with a type of style. It is therefore possible to assign preload parameters to nodes using style attributes: either directly in the nodes indicating links, or in parent nodes. This makes it possible to factorize the specification of identical preload parameters in several links.

D'autres normes pour spécifier des attributs de style que CSS, comme par exemple le langage XSL [voir World Wide Web Consortium: XSL Transformations (XSLT), Version 1.0, nov. 99, http://www.w3.org/TR/xslt ou 25 http://www.w3.org/Style/XSLI], peuvent également être utilisées.  Other standards for specifying style attributes than CSS, such as XSL [see World Wide Web Consortium: XSL Transformations (XSLT), Version 1.0, Nov 99, http://www.w3.org/TR / xslt or 25 http://www.w3.org/Style/XSLI], can also be used.

Dans l'exemple décrit ci-dessous, I'attribut de style 'prefetch-priority' désigne un indice composite de préchargement compris entre 0 et 100. On peut ensuite utiliser dans une feuille de style la définition CSS suivante A.prefetch-high { prefetch-priority: 80} 30 A.prefetch-low {prefetch-priority: 20} Cette feuille de style pourrait alors être mise à profit dans un document HTML où se trouvent des liens, par exemple de la façon suivante: * <A class="prefetch-high" HREF="pagel.html">Page 1 </A> * <A class"prefetch-low" HREF="page2.html">Page 2</A> 35. <A style="prefetch-priority: 10" HREF="page3.html">Page 3</A> Cela permet à un auteur de pages web de modifier des paramètres de préchargement communs à plusieurs liens très rapidement en modifiant seulement les définitions de style.  In the example described below, the 'prefetch-priority' style attribute designates a pre-load composite index between 0 and 100. The following CSS definition can be used in a style sheet: A.prefetch-high { prefetch-priority: 80} 30 A.prefetch-low {prefetch-priority: 20} This style sheet could then be used in an HTML document that contains links, for example as follows: * <A class = "prefetch-high" HREF = "pagel.html"> Page 1 </A> * <A class"prefetch-low" HREF="page2.html"> Page 2 </A> 35. <A style = " prefetch-priority: 10 "HREF =" page3.html "> Page 3 </A> This allows a web author to modify preload parameters common to several links very quickly by modifying only the style definitions.

Cette variante peut être combinée avec l'utilisation de noeuds parents exposée précédemment pour spécifier des attributs de style. Il faut pour cela 5 que les attributs de style représentant des paramètres de chargement puissent être transmis d'un noeud aux noeuds descendants par le mécanisme d'héritage propre à CSS.  This variant can be combined with the use of parent nodes previously exposed to specify style attributes. This requires that the style attributes representing loading parameters can be passed from a node to the descendant nodes by the inheritance mechanism specific to CSS.

L'invention s'applique aux pages exprimées en tout langage structuré arborescent dont les noeuds représentent des liens vers d'autres pages, ces 10 pages liées pouvant être structurées ou non (comme dans le cas des images).  The invention applies to pages expressed in any tree-structured structured language whose nodes represent links to other pages, these linked pages being able to be structured or not (as in the case of images).

Il faut cependant que ces langages admettent l'extension de la syntaxe des noeuds pour admettre les paramètres de préchargement supplémentaires.  However, these languages must allow the extension of the syntax of the nodes to allow additional preload parameters.

En particulier, les langages dérivés de XML comportant des liens, comme XHTML, WML, etc. peuvent voir leur syntaxe étendue pour comporter 15 des attributs supplémentaires. Un mécanisme simple consiste à changer le langage de base pour inclure ces attributs. Un mécanisme d'extension générique est cependant défini pour XML (voir notamment World Wide Web Consortium: Namespaces in XML, janvier 1999 http://www.w3.org/TR/RECxmlnames/).  In particular, languages derived from XML with links, such as XHTML, WML, etc. can see their extended syntax to include additional attributes. A simple mechanism is to change the base language to include these attributes. However, a generic extension mechanism is defined for XML (see, for example, World Wide Web Consortium: Namespaces in XML, January 1999 http://www.w3.org/TR/RECxmlnames/).

L'invention est également adaptable aux langages compilés à partir de XML, comme WBXML (voir WAP Forum: 'Binary XML Content Format Specification vl. 3", juillet 2001, référence WAP-192-WBXML-20010725-a, http://wwwl. wapforum.org/tech/documents/WAP-i92-WBXML-20010725-a. pdf).  The invention is also adaptable to languages compiled from XML, such as WBXML (see WAP Forum: 'Binary XML Content Format Specification v1.3', July 2001, reference WAP-192-WBXML-20010725-a, http: // wwwl.wapforum.org/tech/documents/WAP-i92-WBXML-20010725-a.pdf).

L'invention est également applicable aux langages non-dérivés des 25 langages à balises, mais ayant la propriété indiquée précédemment relative à l'extension de la syntaxe des noeuds (ex: un langage propriétaire échangé avec une middiet JAVA et un serveur).  The invention is also applicable to languages not derived from tagged languages, but having the property indicated above relating to the extension of the syntax of the nodes (ex: a proprietary language exchanged with a JAVA middiet and a server).

Un procédé de navigation selon l'invention permet ainsi un préchargement de pages en laissant à l'unité une grande autonomie quant au 30 processus de décision, tout en enrichissant les pages transmises par le serveur de paramètres de préchargement relatifs aux pages liées à ces pages transmises utiles au cours du processus de décision.  A navigation method according to the invention thus makes it possible to pre-load pages by leaving the unit a great autonomy with respect to the decision process, while enriching the pages transmitted by the server with preloading parameters relating to the pages linked to these pages. transmitted during the decision-making process.

Claims (15)

REVENDICATIONS 1. Procédé de navigation pour l'accès à des éléments d'information stockés organisés en pages (P1;P2;P3;P4) incluant des liens, chaque lien étant 5 associé à un jeu de paramètres incluant au moins un paramètre d'adressage d'une page vers laquelle ledit lien pointe, comprenant les étapes suivantes: - inclure dans le jeu de paramètres associé à au moins un lien d'une page stockée dans un serveur de contenus (S) au moins 10 un paramètre respectif d'aide à la décision de préchargement (p) et; transmettre ladite page du serveur de contenus à une unité (6) reliée au serveur par l'intermédiaire d'un réseau de communications, avec les jeux de paramètres respectivement 15 associés aux liens de la page; - à la réception de la page par ladite unité, traiter les paramètres d'aide à la décision de préchargement inclus dans lesdits jeux de paramètres pour sélectionner aucune, une ou plusieurs pages à précharger; - commander le préchargement des pages sélectionnées.  1. A navigation method for accessing stored information elements organized in pages (P1; P2; P3; P4) including links, each link being associated with a set of parameters including at least one addressing parameter a page to which said link points, comprising the following steps: - include in the set of parameters associated with at least one link of a page stored in a content server (S) at least 10 a respective parameter of help preload decision (p) and; transmitting said page of the content server to a unit (6) connected to the server via a communications network, with the parameter sets respectively associated with the links of the page; when the page is received by said unit, processing the preload decision aid parameters included in said parameter sets to select none, one or more pages to be preloaded; - order the preloading of the selected pages. 2. Procédé selon la revendication 1, selon lequel chaque lien est associé à un noeud dans une représentation arborescente des pages, et le paramètre d'aide à la décision de préchargement attribué pour un lien 25 est inclus dans le noeud associé au lien en tant qu'attribut supplémentaire du noeud.  The method of claim 1, wherein each link is associated with a node in a tree representation of the pages, and the preload decision support parameter assigned for a link is included in the node associated with the link as a link. that additional attribute of the node. 3. Procédé selon la revendication 1 ou la revendication 2 selon lequel lorsqu'un paramètre d'aide à la décision de préchargement est inclus 30 dans un noeud, il est inclus également dans tous les noeuds descendant dudit noeud.  The method of claim 1 or claim 2 wherein when a preload decision aid parameter is included in a node, it is included also in all the descendant nodes of said node. 4. Procédé selon la revendication 3, selon lequel un paramètre est inclus dans un noeud en tant qu'attribut de style. 35 5. Procédé selon l'une quelconque des revendications 1 à 4, selon lequel un paramètre d'aide à la décision de préchargement est un paramètre non binaire.  The method of claim 3, wherein a parameter is included in a node as a style attribute. The method of any one of claims 1 to 4, wherein a preload decision aid parameter is a non-binary parameter. 6. Procédé selon l'une quelconque des revendications 1 à 5, selon lequel 5 un paramètre d'aide à la décision de préchargement est un pourcentage.  The method of any one of claims 1 to 5, wherein a preload decision aid parameter is a percentage. 7. Serveur de contenus (S) pour mettre en oeuvre un procédé selon l'une quelconque des revendications 1 à 6, comportant des moyens pour transmettre à une unité reliée au serveur par l'intermédiaire d'un réseau 10 de communications, une page stockée dans le serveur de contenus et comprenant au moins un lien, et au moins un paramètre respectif d'aide à la décision de préchargement (p) étant inclus dans le jeu de paramètres respectivement associé audit lien de la page et transmis avec ladite 15 page.  7. Content server (S) for implementing a method according to any one of claims 1 to 6, comprising means for transmitting to a unit connected to the server via a communications network 10, a page stored in the content server and comprising at least one link, and at least one respective preload decision support parameter (p) being included in the set of parameters respectively associated with said link of the page and transmitted with said page . 8. Serveur de contenus (S) selon la revendication 7, comportant en outre des moyens pour inclure dans le jeu de paramètres associé au lien de la page le paramètre respectif d'aide à la décision de préchargement. 20 9. Serveur de contenus (S) selon la revendication 8, dans lequel chaque lien est associé à un noeud dans une représentation arborescente des pages, et les moyens pour inclure le paramètre d'aide à la décision de préchargement sont adaptés pour inclure le paramètre d'aide à la 25 décision en tant qu'attribut supplémentaire du noeud.  8. Content server (S) according to claim 7, further comprising means for including in the parameter set associated with the page link the respective preload decision support parameter. The content server (S) according to claim 8, wherein each link is associated with a node in a tree representation of the pages, and the means for including the preload decision support parameter is adapted to include the decision support parameter as an additional attribute of the node. 10.Serveur de contenus (S) selon la revendication 9, dans lequel les moyens pour inclure le paramètre d'aide à la décision de préchargement sont adaptés pour, lorsqu'un paramètre d'aide à la décision de 30 préchargement est inclus en tant qu'attribut supplémentaire dans un noeud, I'inclure également comme attribut supplémentaire dans tous les noeuds descendant dudit noeud.  10.The content server (S) according to claim 9, wherein the means for including the preload decision aid parameter is adapted for, when a preload decision aid parameter is included as a as an additional attribute in a node, also include it as an additional attribute in all the descendant nodes of that node. 1 1. Serveur de contenus (S) selon l'une quelconque des revendications 7 à 35 10, dans lequel les moyens pour inclure le paramètre d'aide à la décision de préchargement sont adaptés pour inclure un paramètre d'aide à la décision de préchargement noeud en tant qu'attribut de style.  A content server (S) according to any one of claims 7 to 10, wherein the means for including the preload decision support parameter is adapted to include a decision support parameter of preloading node as a style attribute. 12.Serveur de contenus selon l'une quelconque des revendications 7 à 11 comportant en outre des moyens d'attribution de paramètres, adaptés 5 pour attribuer, pour chaque lien inclus dans l'élément d'information à transmettre, au moins un paramètre d'aide à la décision de préchargement à chaque élément d'information préchargeable vers lequel pointe ledit lien.  12. The content server according to any one of claims 7 to 11 further comprising means for assigning parameters adapted to allocate, for each link included in the information element to be transmitted, at least one parameter d preload decision aid to each prechargeable piece of information to which said link points. 13.Unité (6) pour mettre en oeuvre un procédé selon l'une des  13.Unit (6) for implementing a method according to one of revendications 1 à 6 comportant:Claims 1 to 6 comprising: - des moyens pour recevoir une page transmise avec les jeux de paramètres respectivement associés aux liens de la page, par l'intermédiaire d'un réseau de télécommunications; 15 - des moyens (4) pour, à la réception d'une page, traiter les paramètres d'aide à la décision de préchargement inclus dans lesdits jeux de paramètres pour sélectionner aucune, une ou plusieurs pages à précharger; et - des moyens (5) pour commander le préchargement des pages 20 sélectionnées; - des moyens pour précharger un élément d'information reçu.  means for receiving a page transmitted with the sets of parameters respectively associated with the links of the page, via a telecommunications network; Means (4) for, upon receipt of a page, processing the preload decision aid parameters included in said parameter sets to select none, one or more pages to be preloaded; and - means (5) for controlling the preloading of the selected pages; means for precharging a received information element. 14. Unité (6) selon la revendication 13 comportant un serveur proxy qui comprend les moyens pour sélectionner, commander le préchargement 25 et précharger une page.  The unit (6) of claim 13 including a proxy server which comprises means for selecting, controlling preloading and pre-loading a page. 15. Programme d'ordinateur à installer dans un serveur de contenus (S) stockant des éléments d'informations organisés en pages (P1;P2;P3;P4) incluant des liens, chaque lien étant associé à un jeu de paramètres 30 incluant au moins un paramètre d'adressage de la page vers laquelle ledit lien pointe, ledit programme comprenant des instructions pour mettre en oeuvre, lors d'une exécution du programme par les moyens de traitement dudit serveur, le procédé comprenant l'étape consistant à transmettre à une unité (6) reliée au serveur par l'intermédiaire d'un 35 réseau de communications, une page stockée dans le serveur de contenus et comprenant au moins un lien, au moins un paramètre respectif d'aide à la décision de préchargement (p) étant inclus dans le jeu de paramètres respectivement associé audit lien de la page et transmis avec ladite page.  15. Computer program to be installed in a content server (S) storing elements of information organized in pages (P1; P2; P3; P4) including links, each link being associated with a set of parameters 30 including least one addressing parameter of the page to which said link points, said program comprising instructions for implementing, during an execution of the program by the processing means of said server, the method comprising the step of transmitting to a unit (6) connected to the server via a communications network, a page stored in the content server and comprising at least one link, at least one respective preload decision support parameter (p ) being included in the parameter set respectively associated with said link of the page and transmitted with said page. 16. Programme d'ordinateur selon la revendication 15, comprenant en outre l'étape consistant à inclure dans le jeu de paramètres associé au lien de la page le paramètre respectif d'aide à la décision de préchargement (p).  The computer program of claim 15, further comprising the step of including in the parameter set associated with the link of the page the respective preload decision support parameter (p). 17. Programme d'ordinateur à installer dans une unité (6) pour l'accès à des éléments d'informations organisés en pages (P1;P2;P3;P4) incluant des liens, chaque lien étant associé à un jeu de paramètres incluant au moins un paramètre d'adressage de l'élément d'information vers lequel ledit lien pointe, ledit programme comprenant des instructions pour 15 mettre en oeuvre, lors d'une exécution du programme par les moyens de traitement de ladite unité, le procédé comprenant les étapes suivantes: - recevoir une page transmise d'un serveur de contenus reliée à l'unité par l'intermédiaire d'un réseau de communications avec les jeux de paramètres respectivement associés aux liens de la 20 page, le jeu de paramètres associé à au moins un lien de la page incluant au moins un paramètre respectif d'aide à la décision de préchargement (p); et - traiter les paramètres d'aide à la décision de préchargement inclus dans lesdits jeux de paramètres pour sélectionner aucune, 25 une ou plusieurs pages à précharger; et - commander le préchargement des pages sélectionnées.  17. Computer program to be installed in a unit (6) for access to information elements organized into pages (P1; P2; P3; P4) including links, each link being associated with a set of parameters including at least one addressing parameter of the information element to which said link points, said program comprising instructions for implementing, during execution of the program by the processing means of said unit, the method comprising the following steps: - receiving a page transmitted from a content server connected to the unit via a communications network with the parameter sets respectively associated with the links of the page, the set of parameters associated with at least one link of the page including at least one respective preload decision support parameter (p); and - processing the preload decision aid parameters included in said parameter sets to select none, one or more pages to be preloaded; and - order the preloading of the selected pages. 18. Programme d'ordinateur selon la revendication 17 dans lequel certaines au moins des étapes du procédé sont réalisées par un serveur proxy 30 compris dans l'unité (6).  The computer program of claim 17 wherein at least some of the steps of the method are performed by a proxy server included in the unit (6).
FR0309139A 2003-07-25 2003-07-25 Page navigation process for content server, involves processing parameters aiding pre-fetching decisions, at reception of page to select pages to be pre-fetched, and controlling pre-fetching of selected pages Pending FR2858078A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR0309139A FR2858078A1 (en) 2003-07-25 2003-07-25 Page navigation process for content server, involves processing parameters aiding pre-fetching decisions, at reception of page to select pages to be pre-fetched, and controlling pre-fetching of selected pages
PCT/FR2004/001893 WO2005020096A2 (en) 2003-07-25 2004-07-16 Navigation method for prefetching, and server, unit and computer programs used to implement same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0309139A FR2858078A1 (en) 2003-07-25 2003-07-25 Page navigation process for content server, involves processing parameters aiding pre-fetching decisions, at reception of page to select pages to be pre-fetched, and controlling pre-fetching of selected pages

Publications (1)

Publication Number Publication Date
FR2858078A1 true FR2858078A1 (en) 2005-01-28

Family

ID=33561112

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0309139A Pending FR2858078A1 (en) 2003-07-25 2003-07-25 Page navigation process for content server, involves processing parameters aiding pre-fetching decisions, at reception of page to select pages to be pre-fetched, and controlling pre-fetching of selected pages

Country Status (2)

Country Link
FR (1) FR2858078A1 (en)
WO (1) WO2005020096A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2512101A1 (en) 2011-04-11 2012-10-17 Deutsche Telekom AG Method and system to pre-fetch user-specific HTTP requests for web applications

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117370702B (en) * 2023-12-08 2024-03-05 浪潮通用软件有限公司 Method and equipment for optimizing approval page loading speed

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6023726A (en) * 1998-01-20 2000-02-08 Netscape Communications Corporation User configurable prefetch control system for enabling client to prefetch documents from a network server
US6088718A (en) * 1998-01-15 2000-07-11 Microsoft Corporation Methods and apparatus for using resource transition probability models for pre-fetching resources
US6098064A (en) * 1998-05-22 2000-08-01 Xerox Corporation Prefetching and caching documents according to probability ranked need S list

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6088718A (en) * 1998-01-15 2000-07-11 Microsoft Corporation Methods and apparatus for using resource transition probability models for pre-fetching resources
US6023726A (en) * 1998-01-20 2000-02-08 Netscape Communications Corporation User configurable prefetch control system for enabling client to prefetch documents from a network server
US6098064A (en) * 1998-05-22 2000-08-01 Xerox Corporation Prefetching and caching documents according to probability ranked need S list

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
EL-SADDIK ET AL: "Exploiting user behaviour in prefetching www documents", INTERACTIVE DISTRIBUTED MULTIMEDIA SYSTEMS AND TELECOMMUNICATION SERVICES, XX, XX, September 1998 (1998-09-01), pages 302 - 311, XP002105671 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2512101A1 (en) 2011-04-11 2012-10-17 Deutsche Telekom AG Method and system to pre-fetch user-specific HTTP requests for web applications

Also Published As

Publication number Publication date
WO2005020096A2 (en) 2005-03-03
WO2005020096A3 (en) 2005-06-09

Similar Documents

Publication Publication Date Title
US6701415B1 (en) Selecting a cache for a request for information
KR100283453B1 (en) Dynamic Push Filtration Method by Staging / Buffering in Proxy Hireaki
US20170006090A1 (en) Techniques and Systems for Supporting Podcasting
KR101584828B1 (en) Web-based multiuser collaboration
KR101312850B1 (en) Content syndication platform
US9690568B2 (en) Client-side script bundle management system
EP2599284B1 (en) Data communication between modules
US10291738B1 (en) Speculative prefetch of resources across page loads
WO2005109814A2 (en) System and method for tracking electronic syndicated contents via an internet communications network
US20140149844A1 (en) Progressive consolidation of web page resources
US20150019676A1 (en) Methods and devices for exchanging data
US8108441B2 (en) Efficient creation, storage, and provision of web-viewable documents
KR101035107B1 (en) Method for broadcast of an html application
FR2858078A1 (en) Page navigation process for content server, involves processing parameters aiding pre-fetching decisions, at reception of page to select pages to be pre-fetched, and controlling pre-fetching of selected pages
US10296580B1 (en) Delivering parsed content items
US10657155B2 (en) Device for processing large-scale data streams
US20150341460A1 (en) System and Method for Pre-fetching
FR2859551A1 (en) METHOD FOR INSERTING THEMATIC FILTERING INFORMATION OF HTML PAGES AND CORRESPONDING SYSTEM
WO2007003774A1 (en) Method of exchanging data between a server and a client, server, system comprising said server, system client, programs for a server-forming computer and a client-forming computer
KR100492910B1 (en) Apparatus and method for XML result management of XML document retrieval system
US20090187592A1 (en) Web document user experience characterization methods and systems
WO2023118770A1 (en) Personalized web content distribution system
EP3262536A1 (en) Method for the accelerated download of a web page to a communication terminal
EP1622339A1 (en) Method and device for distinguishing HTTP user requests
Huq Web Optimizer: Reducing the Intermediate Web Traffic