WO2005020096A2 - Navigation method for prefetching, and server, unit and computer programs used to implement same - Google Patents

Navigation method for prefetching, and server, unit and computer programs used to implement same Download PDF

Info

Publication number
WO2005020096A2
WO2005020096A2 PCT/FR2004/001893 FR2004001893W WO2005020096A2 WO 2005020096 A2 WO2005020096 A2 WO 2005020096A2 FR 2004001893 W FR2004001893 W FR 2004001893W WO 2005020096 A2 WO2005020096 A2 WO 2005020096A2
Authority
WO
WIPO (PCT)
Prior art keywords
page
link
preloading
parameters
parameter
Prior art date
Application number
PCT/FR2004/001893
Other languages
French (fr)
Other versions
WO2005020096A3 (en
Inventor
Benoît DE BOURSETTY
Manuel Gruson
Original Assignee
France Telecom
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 filed Critical France Telecom
Publication of WO2005020096A2 publication Critical patent/WO2005020096A2/en
Publication of WO2005020096A3 publication Critical patent/WO2005020096A3/en

Links

Classifications

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

Definitions

  • 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 parameter for addressing a page to which said link points. More particularly, the present invention relates to the technical methods and means making it possible to accelerate this navigation.
  • Such navigation is carried out from a unit connected to at least one content server via a telecommunications network.
  • the unit can be a terminal or an intermediate server ("proxy"). It is associated with a user, who browses pages sent by the content server, for example in the context of online service systems on the Internet or WAP services.
  • the so-called prefetching technique involves sending pages to the unit before the user requests it, in cases where it is considered likely that the user will soon need it. of this data.
  • the unit then locally stores these preloaded data, 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 user request.
  • the technique is all the more effective when the prediction of user needs is effective. Indeed, the user's order will be executed all the more quickly as the anticipation mechanisms will have made it possible to guess his order and to "reconcile" the document.
  • Some techniques use unilateral data to determine the preload operation. Such a technique is for example described in the document "Speculative data dissemination and service", by Azer Bestavros (1996 international conference on technical data (ICDE 1996), New Orleans, Louisiana, March 1996).
  • This document presents a anticipation mechanism by server decision.
  • the latter sends a certain number of pages to the client in advance.
  • the impact of this anticipation is then analyzed using a theoretical model of traffic and network.
  • Other techniques use data from both sides, that is, from 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 which 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.
  • the invention thus provides a navigation method for accessing stored information elements organized in pages including links, each link being associated with a set of parameters including at least one addressing parameter of a page to which said link points, comprising the following steps: - including in the set of parameters associated with at least one link from a page stored in a content server at least one respective parameter for assisting in the preloading decision assigned to said link and; transmitting said page from the content server to a unit connected to the server via a communications network, with the sets of parameters respectively associated with the links on the page; - upon reception of the page by said unit, process the parameters for aid in the preloading decision included in said sets of parameters to select none, one or more pages to be preloaded; - order the preloading of the selected pages; according to which each link is associated with a node in a tree representation of the pages, and the preloading decision aid parameter assigned to a link is included in the node with which said link is associated and in all the nodes descending from said node in as an additional node attribute.
  • a link associated with a node descending from one or more ancestor nodes is assigned the preloading decision-making parameter or parameters included in the ancestor node (s) as additional node attribute.
  • a preloading decision aid parameter is either assigned directly to a link when it is initially included in the node with which the link is associated, or inherited to a link when it is included by descent in the node with which the link is associated.
  • the processing of the preloading decision aid parameters will result in the selection of a page to be selected, or even of several pages ordered together in order of priority for preloading. .
  • the processing may also sometimes result in the selection of no page, if it takes into account in particular parameters introduced by a client and for example imposing a constraint on a total volume maximum preloaded.
  • Another aspect of the present invention relates to a content server for implementing a method according to the invention.
  • Another aspect of the invention relates to a unit for implementing a method according to the invention.
  • Another aspect of the invention relates to a computer program to be installed in a content server to implement a method according to the invention storing pieces of information organized in pages including links.
  • Each link is associated with a set of parameters including at least one parameter for addressing the page to which said link points.
  • the program includes instructions for implementing, during an execution of the program by the processing means of said server, the step consisting in 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 parameter for assisting in the preloading decision being included in the set of parameters respectively associated with said page link and transmitted with said page.
  • Another aspect of the invention relates to a computer program to be installed in a unit in order to implement a method according to the invention for accessing "deformation elements organized in pages, including links.
  • Each link is associated with a set of parameters including at least one parameter for addressing the information element to which the said link points.
  • the program includes instructions for implementing the following steps, when the program is executed by the means for processing said unit: receiving a page transmitted from a content server connected to the unit via a communication network with the sets of parameters respectively associated with the links on the page, the set of parameters associated to at least one link on the page including at least one respective preloading decision aid parameter; and - processing the preloading 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.
  • FIG. 1 represents a content server and a unit in an embodiment of the invention
  • - Figure 2 shows a timing diagram of the various exchanges occurring in one embodiment of the invention
  • 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
  • This content server is one of a multitude of other servers connected to the network.
  • Some of the pages delivered by the server S contain links which point respectively to another page.
  • Each link is associated with a set of parameters.
  • a set of parameters includes at least one parameter for addressing the page to which the link points.
  • Each page comprising at least one link provided by the server is transmitted by the server with the set of parameters associated with the link.
  • the set of parameters further comprises at least one parameter for assisting in the preloading decision, which will hereinafter be called the preloading parameter.
  • the pages are described by tree structures having nodes.
  • each link is associated with a node in such a representation of the pages.
  • the preloading decision aid parameter assigned to a link is included in the node with which the link is associated, as well as in all the nodes descending from this node as an attribute. additional knot.
  • the determination, or non-determination, for each link of one or more preloading parameters can be carried out by the content server itself or by an entity external to the server and supplying these parameters to it. 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 based on the vote of users of the service rendered by the content server S, the desire to highlight certain links ( promotion of services, priority features). It can use data from the server itself, for example data relating to the connection to the service, as well as data from external servers, in particular in the event of a vote or a priority sale decision.
  • the server S aggregates this information of various nature and converts it into preloading parameters for each link on a page, according to its own rules. These preloading parameters are then included in the parameter set associated with the link and transmitted with the page containing this link.
  • the preload settings in a link can provide different types of information.
  • This information can relate to the page to which the link points, for example a composite index of priority of the page, or a size, or a type of document. They can also relate to the link between the containing page and the linked page, for example a composite link priority index, a statistical estimate of the chances that a user will access this page in the current session, or within a period of time given 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 also take into account, for example, the links most frequently accessed by the current user, or the links most frequently accessed by users who have consulted the same kind of document as those viewed by the current user.
  • Certain links which should not be attempted to preload given their nature, are identified as such by the server S so as not to be preloaded by mistake. For example, a link which, once followed, causes an irreversible action on the server should not in principle be loaded in advance.
  • a link triggers the deletion of a file on the server, it should not be loaded without the user's agreement. However, the text that will be displayed if the file deletion is successful can be loaded in advance.
  • the set of parameters associated with such a link will therefore not include a preloading parameter or will include a preloading parameter specifying its non-preloadable state.
  • the preloading parameter makes it possible to order the links between them. It is therefore not a binary parameter taking the prechargeable / non-prechargeable values.
  • a user 2 connects to the telecommunications network by means of a terminal 3 such as for example a PC type computer having a browser and provided with a screen making it possible to view the pages sent to the user.
  • the terminal accesses network 1 via a proxy server 6.
  • This plays an accelerator role for the navigation and for this purpose comprises a module for determining the preloading 4 and a module for executing the preloading 5.
  • the proxy server 6 is the unit which is responsible for the preloading operations. Naturally, these operations could also be carried out in the terminal 3, in particular in the case where it does not pass through a proxy to access the pages.
  • the preloading parameters, included in some of the parameter sets-associated-with-links included in a received page are supplied to the module 4 for determining the preloading. This module is responsible for making a decision on priority preloading.
  • the module 4 for determining preloading chooses the pages to be preloaded first, then this loading is executed by the module d execution of the preload 5 of the unit 3.
  • the invention does not presuppose the complexity of the preload control algorithm. This algorithm can therefore be arbitrary, and be based on as large a number of data as necessary. Examples of the algorithm will be described below.
  • Exchanges between the terminal 3 of the user 2, the proxy server 6 and the content server S take place for example as described below and illustrated on the timing diagram shown in figure 2.
  • Exchange 1 user 2 requests access to an HTML page hosted by server S.
  • Exchange 2 proxy server 6 relays the request for access to 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.
  • Exchange 4 page P1 is displayed on the screen of terminal 3 and can be viewed by the user.
  • the module 4 for determining the preloading of the proxy 6 decides to preload in priority the page P3 rather than the page P2.
  • Exchange 5 the preloading execution module 5 of the proxy 6 performs the request-from-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 has links to two pages P4 and P5.
  • the parameter sets associated with these links include a preloading parameter.
  • the determination module 4 Preloading Proxy 6 decides to preload the P2 page first, rather than the P4 or P5 page.
  • Exchange 7 the preloading execution module 5 of the proxy 6 requests the page P2 from the server S.
  • Exchange 8 the server begins to deliver the page P2.
  • Exchange 9 while proxy 6 is receiving the page
  • one of the preloading parameters, p can be a preference index calculated by the server.
  • the determination module 4 of the proxy preloading 6 can determine an ordered list of pages to be preloaded sequentially by classifying all the pages linked to the page being consulted in the order of preference expressed by the parameter p.
  • the pages, described by tree structures presenting nodes are expressed in a tree language, such as for example an XML type language. Some of these nodes represent links. Also in
  • tags or markers identify nodes.
  • the preloading parameters are included within the nodes of a page presenting preloadable links, or even if necessary as additional attributes in the tags of the page.
  • the communication protocol used between a server S and the proxy 6 is http.
  • the service is written in HTML and the navigation is executed from a WEB browser.
  • the preloading parameter in this example , is a composite percentage index associated with a link, called priority below. This parameter can take values between 0% and 100%. A value equal to 0% means “do not preload", 100% means " priority preloading ". This percentage parameter has the PRIORITY attribute and is added to the link tags. There is no other preloading parameter than this percentage parameter.
  • 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 preloadings in progress are interrupted and the loading of the page requested by the user is processed immediately.
  • the preloading determination module 4 implements the algorithm corresponding to the following steps to determine which pages should be preloaded first: 1. Consider the page being viewed. Classify the links present on the page in decreasing order of priority in a list L. 2. Consider a link of maximum priority in the list L: a. If the link in question is not already preloaded or not being preloaded, this link is the next to be preloaded; b. Otherwise, remove this link from the list L and return to 2. Each time a new page is requested by the user, the pages to be preloaded in priority are re-evaluated.
  • HTML browsers are tolerant of unrecognized parameters.
  • These preloading parameters are assigned to a link which is associated with a descendant node of at least one ancestor node in which they are initially included. It is thus possible that a node is attached to preloading parameters coming from several of its ancestors, in addition possibly to the preloading attributes which it would carry in its own.
  • these multiple attributes can be done in different ways, especially when they contradict each other.
  • the rule may for example be that the least distant ancestor in the tree structure takes precedence; the highest priority grande then returns to the preloading parameters of the “basic” node, then to its parent node, etc. to the root of the document. It is thus possible to assign different preloading values, if any contradictory, to the same node. These different values can be interpreted in various ways depending on determined parameters. Such a navigation method therefore offers great flexibility with regard to possible optimizations for preloading.
  • 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.
  • the definition of sub-trees can be done using the ⁇ DIV> tag.
  • CSS style sheet Cascading Style Sheet
  • level 1 17 Dec 1996, revised 11 Jan 1999
  • http: //www.w3 .org / TR1 REC-CSS2 /] allow properties to be assigned to nodes of an XML document by characterizing them by a style type. It is therefore possible to assign preloading parameters to nodes by means of style attributes: either directly in the nodes indicating links, or in parent nodes. This allows to “factorize” the specification of identical preloading parameters in several links.
  • style attributes such as for example the XSL language [see World Wide Web Consortium: XSL Transformations (XSLT), Version 1.0, Nov. 99, http://www.w3.org/TR / xslt or http://www.w3.org/Style/XSL/], can also be used.
  • XSL Transformations (XSLT) XSL Transformations (XSLT)
  • Version 1.0 Nov. 99, http://www.w3.org/TR / xslt or http://www.w3.org/Style/XSL/
  • the style attribute 'prefetch-priority' designates a composite preloading index between 0 and 100.
  • the style attributes representing loading parameters are preferably transmitted from one node to the descendant nodes by the inheritance mechanism specific to CSS.
  • the invention applies to pages expressed in any tree-structured language, the nodes of which represent links to other pages, these linked pages being able to be structured or not (as in the case of images).
  • languages derived from XML with links such as XHTML, WML, etc. may have their syntax extended to include additional attributes.
  • a simple mechanism is to change the base language to include these attributes.
  • a generic extension mechanism is however defined for XML (see in particular World Wide Web Consortium: Namespaces in XML, January 1999 http: //www.w3 .org / TR / REC- xml-names /).
  • the invention is also adaptable to languages compiled from XML, such as WBXML (see WAP Forum: 'Binary XML Content Format

Abstract

The invention relates to a navigation method which is used to access pages containing links, each of said links being associated with a set of parameters comprising at least one parameter for addressing a page to which the link points. The inventive method comprises the following steps consisting in: including at least one prefetching decision support parameter in the parameter set associated with at least one link on a page that is stored in a content server; transmitting the page to a unit which is connected to the server by means of a communications network, along with the sets of parameters which are associated respectively with the links on the page; upon receipt of the page by the unit, processing the prefetching decision support parameters in order to select one or more pages to be pre-loaded or none; and ordering the prefetching of the selected pages. According to the invention, each link is associated with a node in a tree representation of the pages, and the prefetching decision support parameter attributed to a link is included in the node with which said link is associated and in all of the nodes descending from the node as a supplementary node attribute.

Description

PROCEDE DE NAVIGATION POUR LE PRECHARGEMENT. SERVEUR. UNITE ET PROGRAMMES D'ORDINATEUR POUR METTRE EN ŒUVRE LE PROCEDE PRELOADING NAVIGATION PROCESS. SERVER. COMPUTER UNIT AND PROGRAMS FOR IMPLEMENTING THE METHOD
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. Plus particulièrement, la présente invention concerne les procédés et moyens techniques permettant d'accélérer cette 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. L'unité peut être un terminal ou un serveur intermédiaire ("proxy"). Elle est 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. La technique dite de préchargement (en anglais « prefetching ») consiste à faire parvenir à l'unité des pages, avant que l'utilisateur n'en fasse la 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 et de la faible capacité d'un réseau sur les temps de latence ressentis par l'utilisateur. 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 et de "rapprocher" le 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 « Spéculative data dissémination and service », d'Azer Bestavros (conférence internationale de 1996 sur les données techniques (ICDE 1996), New Orléans, 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. D'autres techniques utilisent des données en provenance des deux 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, une liste ordonnée de liens est transmise, comme dans le document « A non- interfering déployable 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 vers des services différents, et donc une inefficacité protocolaire. 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. Un but de la présente invention est de pallier ces multiples limitations de la technique antérieure. 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, chaque lien étant 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 au moins un paramètre respectif d'aide à la décision de préchargement attribué audit lien 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 sélectionner aucune, une ou plusieurs pages à précharger ; - commander le préchargement des pages sélectionnées ; selon lequel chaque lien est associé à un nœud dans une représentation arborescente des pages, et le paramètre d'aide à la décision de préchargement attribué à un lien est inclus dans le nœud auquel est associé ledit lien et dans tous les nœuds descendant dudit nœud en tant qu'attribut supplémentaire de nœud. Dans un mode de réalisation de la présente invention, on attribue à un lien associé à un nœud descendant d'un ou plusieurs nœuds ancêtres, le ou les paramètres d'aide à la décision de préchargement inclus dans le ou les nœuds ancêtres en tant qu'attribut supplémentaire de nœud. Ainsi, un paramètre d'aide à la décision de préchargement est soit attribué en propre à un lien lorsqu'il est inclus initialement dans le nœud auquel est associé le lien, soit attribué en héritage à un lien lorsqu'il est inclus par descendance dans le nœud auquel est associé le lien. 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 œuvre de l'invention, le traitement des 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. Dans un autre mode de mise en œuvre de l'invention, le traitement pourra également quelquefois aboutir à la sélection d'aucune page, s'il prend en compte notamment des paramètres introduits par un client et imposant par exemple une contrainte sur un volume total préchargé maximum. Un autre aspect de la présente invention est relatif à un serveur de contenus pour mettre en œuvre un procédé selon l'invention. Un autre aspect de l'invention se rapporte à une unité pour mettre en œuvre un procédé selon l'invention. Un autre aspect de l'invention se rapporte à un programme d'ordinateur à installer dans un serveur de contenus pour mettre en œuvre un procédé selon l'invention 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 laquelle ledit lien pointe. Le programme comprend des instructions pour mettre en œuvre, 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 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. Un autre aspect de l'invention se rapporte à un programme d'ordinateur à installer dans une unité pour mettre en œuvre un procédé selon l'invention pour J"accès-à. des éléments déformations 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 l'élément d'information vers lequel ledit lien pointe. Le programme comprend des instructions pour mettre en œuvre 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. D'autres caractéristiques et avantages de l'invention apparaîtront au cours de la description suivante de formes de réalisation, données à titre d'exemple non limitatif, en regard des dessins joints. 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 transfert par exemple http (voir Fielding et al.: Hypertext Transfer ProtocolThe 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 parameter for addressing a page to which said link points. More particularly, the present invention relates to the technical methods and means making it possible to accelerate this navigation. Such navigation is carried out from a unit connected to at least one content server via a telecommunications network. The unit can be a terminal or an intermediate server ("proxy"). It is associated with a user, who browses pages sent by the content server, for example in the context of online service systems on the Internet or WAP services. The so-called prefetching technique involves sending pages to the unit before the user requests it, in cases where it is considered likely that the user will soon need it. of this data. The unit then locally stores these preloaded data, 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 user request. This makes it possible to limit the harmful effects of latency and the low capacity of a network on the latency times experienced by the user. The technique is all the more effective when the prediction of user needs is effective. Indeed, the user's order will be executed all the more quickly as the anticipation mechanisms will have made it possible to guess his order and to "reconcile" the document. Some techniques use unilateral data to determine the preload operation. Such a technique is for example described in the document "Speculative data dissemination and service", by Azer Bestavros (1996 international conference on technical data (ICDE 1996), New Orleans, Louisiana, March 1996). This document presents a anticipation mechanism by server decision. The latter sends a certain number of pages to the client in advance. The impact of this anticipation is then analyzed using a theoretical model of traffic and network. However, the fact that unilateral data is taken into account when deciding on preloading affects the performance of the prediction. Other techniques use data from both sides, that is, from 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 which 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 document "A non-interfering deployable web prefetching System", by Ravi Kokku et al., (Department of Computer Science, University of Texas at Austin), but these solutions use additional suggestion servers, which adds constraints, in particular simultaneous or repeated connections to different services, and therefore protocol ineffectiveness. In all cases, the existing solutions do not allow the exploitation of advanced and autonomous preloading decision mechanisms of the unit, in order to make the best use of the information available on both sides, in particular that provided by the content servers. . An object of the present invention is to overcome these multiple limitations of the prior art. The invention thus provides a navigation method for accessing stored information elements organized in pages including links, each link being associated with a set of parameters including at least one addressing parameter of a page to which said link points, comprising the following steps: - including in the set of parameters associated with at least one link from a page stored in a content server at least one respective parameter for assisting in the preloading decision assigned to said link and; transmitting said page from the content server to a unit connected to the server via a communications network, with the sets of parameters respectively associated with the links on the page; - upon reception of the page by said unit, process the parameters for aid in the preloading decision included in said sets of parameters to select none, one or more pages to be preloaded; - order the preloading of the selected pages; according to which each link is associated with a node in a tree representation of the pages, and the preloading decision aid parameter assigned to a link is included in the node with which said link is associated and in all the nodes descending from said node in as an additional node attribute. In an embodiment of the present invention, a link associated with a node descending from one or more ancestor nodes is assigned the preloading decision-making parameter or parameters included in the ancestor node (s) as additional node attribute. Thus, a preloading decision aid parameter is either assigned directly to a link when it is initially included in the node with which the link is associated, or inherited to a link when it is included by descent in the node with which the link is associated. This process overcomes the drawbacks set out above by making it possible to combine the supply of parameters, for example prediction, issued by the content provider, with the independence of the unit's decision mechanism. In one embodiment of the invention, the processing of the preloading decision aid parameters will result in the selection of a page to be selected, or even of several pages ordered together in order of priority for preloading. . In another embodiment of the invention, the processing may also sometimes result in the selection of no page, if it takes into account in particular parameters introduced by a client and for example imposing a constraint on a total volume maximum preloaded. Another aspect of the present invention relates to a content server for implementing a method according to the invention. Another aspect of the invention relates to a unit for implementing a method according to the invention. Another aspect of the invention relates to a computer program to be installed in a content server to implement a method according to the invention storing pieces of information organized in pages including links. Each link is associated with a set of parameters including at least one parameter for addressing the page to which said link points. The program includes instructions for implementing, during an execution of the program by the processing means of said server, the step consisting in 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 parameter for assisting in the preloading decision being included in the set of parameters respectively associated with said page link and transmitted with said page. Another aspect of the invention relates to a computer program to be installed in a unit in order to implement a method according to the invention for accessing "deformation elements organized in pages, including links. Each link is associated with a set of parameters including at least one parameter for addressing the information element to which the said link points.The program includes instructions for implementing the following steps, when the program is executed by the means for processing said unit: receiving a page transmitted from a content server connected to the unit via a communication network with the sets of parameters respectively associated with the links on the page, the set of parameters associated to at least one link on the page including at least one respective preloading decision aid parameter; and - processing the preloading 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. Other characteristics and advantages of the invention will appear during the following description of embodiments, given by way of nonlimiting example, with reference to the accompanying drawings. In the drawings: FIG. 1 represents a content server and a unit in an embodiment of the invention; - Figure 2 shows a timing diagram 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 , 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. 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éliyrée par le serveur est transmise par le serveur avec le jeu 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. Selon l'invention, les pages sont décrites par des structures arborescentes présentant des nœuds. Chaque lien est associé à un nœud dans une telle représentation des pages. Dans un mode de réalisation de l'invention, le paramètre d'aide à la décision de préchargement attribué à un lien est inclus dans le nœud auquel est associé le lien, ainsi que dans tous les nœuds descendant de ce nœud en tant qu'attribut supplémentaire de nœud. 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 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 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 cas de vote ou de décision de vente prioritaire. 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 ce lien. 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. 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 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èdes par l'utilisateur en cours, ou encore les liens les plus fréquemment accèdes par les utilisateurs ayant consulté le même genre de document que ceux consultées par l'utilisateur actuel. Il peut également être 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 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, ê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. 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 préchargeable/non préchargeable. 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 l'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. 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 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. Les paramètres de préchargement, inclus dans certains des jeux de paramètres-associés-à-des-liens nclus dans une page reçue sont fournis au module de détermination 4 du préchargement. Ce module est chargé de 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 (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. 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. Une fois l'accès au serveur S obtenu, l'utilisateur va naviguer sur les pages envoyées par le serveur S. Des échanges entre le terminal 3 de l'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. Echange 1 : l'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 avec la page P1 comportant respectivement un paramètre de préchargement. Echange 4 : la page P1 est affichée sur l'écran du terminal 3 et peut être consultée par l'utilisateur. 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 préchargement du proxy 6 décide de précharger en priorité la page P3 plutôt que la page P2. 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. 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. 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 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. 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. Echange 9 : alors que le proxy 6 est en cours de réception de la pageHTTP / 1.1, January 1997, http://www.rfc-editor.org/rfc/rfc2068.txt), by structured information elements organized in pages. This content server is one of a multitude of other servers connected to the network. Some of the pages delivered by the server S contain links which point respectively to another page. Each link is associated with a set of parameters. A set of parameters includes at least one parameter for addressing the page to which the link points. Each page comprising at least one link provided 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 parameter for assisting in the preloading decision, which will hereinafter be called the preloading parameter. According to the invention, the pages are described by tree structures having nodes. Each link is associated with a node in such a representation of the pages. In one embodiment of the invention, the preloading decision aid parameter assigned to a link is included in the node with which the link is associated, as well as in all the nodes descending from this node as an attribute. additional knot. The determination, or non-determination, for each link of one or more preloading parameters can be carried out by the content server itself or by an entity external to the server and supplying these parameters to it. 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 based on the vote of users of the service rendered by the content server S, the desire to highlight certain links ( promotion of services, priority features). It can use data from the server itself, for example data relating to the connection to the service, as well as data from external servers, in particular in the event of a vote or a priority sale decision. The server S aggregates this information of various nature and converts it into preloading parameters for each link on a page, according to its own rules. These preloading parameters are then included in the parameter set associated with the link and transmitted with the page containing this link. The preload settings in a link can provide different types of information. This information can relate to the page to which the link points, for example a composite index of priority of the page, or a size, or a type of document. They can also relate to the link between the containing page and the linked page, for example a composite link priority index, a statistical estimate of the chances that a user will access this page in the current session, or within a period of time given 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 also take into account, for example, the links most frequently accessed by the current user, or the links most frequently accessed by users who have consulted the same kind of document as those viewed by the current user. It can also be taken into account information on the user from parameters stored on the server (centers of interest, location, presence, date of last consultation) or even general contextual information such as the date, certain events, etc. Certain links, which should not be attempted to preload given their nature, are identified as such by the server S so as not to be preloaded by mistake. For example, a link which, once followed, causes an irreversible action on the server should not in principle be loaded in advance. By way of illustration, if a link triggers the deletion of a file on the server, it should not be loaded without the user's agreement. However, the text that will be displayed if the file deletion is successful can be loaded in advance. The set of parameters associated with such a link will therefore not include a preloading parameter or will include a preloading parameter specifying its non-preloadable state. The preloading parameter makes it possible to order the links between them. It is therefore not a binary parameter taking the prechargeable / non-prechargeable values. A user 2 connects to the telecommunications network by means of a terminal 3 such as for example a PC type computer having a browser and provided with a screen making it possible to view the pages sent to the user. In the example considered, the terminal accesses network 1 via a proxy server 6. This plays an accelerator role for the navigation and for this purpose comprises a module for determining the preloading 4 and a module for executing the preloading 5. In the example considered, the proxy server 6 is the unit which is responsible for the preloading operations. Naturally, these operations could also be carried out in the terminal 3, in particular in the case where it does not pass through a proxy to access the pages. The preloading parameters, included in some of the parameter sets-associated-with-links included in a received page are supplied to the module 4 for determining the preloading. This module is responsible for making a decision on priority preloading. Depending on the preloading parameters transmitted by the server S, and possibly other parameters such as, for example, local preferences, network parameters (latency, transfer rate, etc.) or maximum waste rate objectives of resources caused by preloading (in fact, by its speculative nature, preloading necessarily generates additional resource consumption), the module 4 for determining preloading chooses the pages to be preloaded first, then this loading is executed by the module d execution of the preload 5 of the unit 3. The invention does not presuppose the complexity of the preload control algorithm. This algorithm can therefore be arbitrary, and be based on as large a number of data as necessary. Examples of the algorithm will be described below. Once access to the server S has been obtained, the user will navigate to 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 take place for example as described below and illustrated on the timing diagram shown in figure 2. Exchange 1: user 2 requests access to an HTML page hosted by server S. Exchange 2: proxy server 6 relays the request for access to 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. Exchange 4: page P1 is displayed on the screen of terminal 3 and can be viewed by the user. By using the preloading parameters integrated in the links of the page P1 previously transmitted, the module 4 for determining the preloading of the proxy 6 decides to preload in priority the page P3 rather than the page P2. Exchange 5: the preloading execution module 5 of the proxy 6 performs the request-from-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 has links to two pages P4 and P5. The parameter sets associated with these links include a preloading parameter. By using the preloading parameters integrated in the links of page P1 transmitted during exchange n ° 4 and those integrated in the links of page P3 transmitted during exchange n ° 6, the determination module 4 Preloading Proxy 6 decides to preload the P2 page first, rather than the P4 or P5 page. Exchange 7: the preloading execution module 5 of the proxy 6 requests the page P2 from the server S. Exchange 8: the server begins to deliver the page P2. Exchange 9: while proxy 6 is receiving the page
P2, l'utilisateur 2 émet le choix de naviguer vers la page P3. Cette page, préchargée lors de l'échange n°6, est immédiatement affichée à l'utilisateur 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 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. Echange 10 : le module d'exécution du préchargement 5 du proxy 6 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. A titre d'illustration, un des paramètres de préchargement, p, peut être 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. Dans un mode de réalisation de la présente invention, les pages, décrites par des structures arborescentes présentant des nœuds, sont exprimées dans un langage arborescent, comme par exemple un langage de type XML. Certains de ces nœuds représentent des liens. En outre dansP2, user 2 sends the choice to navigate to page P3. This page, preloaded during exchange n ° 6, is immediately displayed to the user 2. Depending on this new choice of the user 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 appearing in these two pages, the module 4 for preloading the proxy 6 decides to stop the preloading in progress of the page P2 to preload the page P4 instead. Exchange 10: the preloading execution module 5 of the proxy 6 requires the interruption of the transfer of the page P2 to the server S. Exchange 11: the preloading execution module 5 of the proxy 6 requests the page P4 with server S. Exchange 12: server S sends page P4. By way of illustration, one of the preloading parameters, p, can be a preference index calculated by the server. The determination module 4 of the proxy preloading 6 can determine an ordered list of pages to be preloaded sequentially by classifying all the pages linked to the page being consulted in the order of preference expressed by the parameter p. In an embodiment of the present invention, the pages, described by tree structures presenting nodes, are expressed in a tree language, such as for example an XML type language. Some of these nodes represent links. Also in
Gertains-langages de ype-XML-(voir-World-Wide Web Consortiurτκ-Extensible-Gertains-langages de ype-XML- (see-World-Wide Web Consortiurτκ-Extensible-
Markup Language (XML) 1.0 (Seconde Edition), octobre 2000. http://www.w3.org/TR/REC-xml) ou HTML (voir World Wide Web Consortium: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 Spécification, décembre 1999 http://www.w3.org/TR/html4/). des balises ou marqueurs (en anglais "tag") repèrent des nœuds. Dans le cas où les pages sont exprimées dans un langage arborescent, les paramètres de préchargement sont inclus au sein des nœuds d'une page présentant des liens préchargeables, ou encore le cas échéant en tant qu'attributs supplémentaires dans les balises de la 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. Les exemples de liens en HTML qui seront utilisés par la suite sont du type, avant mise en œuvre 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 ». Le paramètre de préchargement, dans cet exemple, est un indice 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 pourcentage. Il n'est pas obligatoire que la somme des paramètres de pourcentage des liens sur une même page soit égale à 100%. Par exemple, le lien vers la page «page2.html » que l'on mentionnait ci-dessus pourrait devenir, après insertion dans les balises des liens de l'attribut supplémentaire relatif au paramètre de priorité selon l'invention : • <A HREF="page2.html" PRIORITY="60%">Page suivante</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 interrompus et le chargement de la page demandée par l'utilisateur est traité immédiatement. Lor.squeJa_capacité-de_chargemenLn!est-plus utilisée, cest=à-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 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. A chaque fois qu'une nouvelle page est demandée par l'utilisateur, les pages à précharger en priorité sont réévaluées. Une page qui peut être délivrée par le serveur S contient par exemple les liens et images suivantes, avant mise en œuvre de l'invention : <IMG SRC="a.gif>, <IMG SRC="b.gif">, • <A HREF="page1.html">Page K/A>, <A HREF="page2.html">Page 2</A>, <A HREF="page3.html">Page 3</A>. Il est considéré par une entité interne au serveur ou encore externe, que : • l'image a. gif est importante pour la visualisation rapide de la page, l'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 ne doit pas être pré-chargée. 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="page1.html" PRIORITY8= "80%">Page 1</A> • <A HREF="page2.html" PRIORITY="75%">Page 2</A> • ^A-HREF=4)age3,html-PRIORIT-Y="0%->Page-3<7A>. Cette page enrichie est ensuite reçue par l'unité 3 pour visualisation. Au regard des paramètres de priorité, le module de détermination du préchargement 4 prend une décision sur les éléments à précharger en déroulant l'algorithme décrit ci-dessus. 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, les navigateurs HTML sont tolérants aux paramètres non reconnus. On peut ainsi décider de commander ou non un préchargement en considérant les paramètres de préchargement qui sont transmis au proxy 6 à l'intérieur d'une page de contenu, et qui sont attribués en propre à un ou plusieurs liens compris dans la page. Ces paramètres de préchargement sont initialement inclus dans un nœud auquel est associé le lien. On peut également décider de commander ou non un préchargement en considérant, outre les paramètres de préchargement attribués en propre à un ou plusieurs liens, les paramètres de préchargement attribués par héritage à un lien. Ces paramètres de préchargement sont attribués à un lien qui est associé à un nœud descendant d'au moins un nœud ancêtre dans lequel ils sont initialement inclus. 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.HTML 4.01 Specification, December 1999 http://www.w3.org/TR/html4/). tags or markers (in English "tag") identify nodes. In the case where the pages are expressed in a tree language, the preloading parameters are included within the nodes of a page presenting preloadable links, or even if necessary as additional attributes in the tags of the page. In the particular embodiment described below, the communication protocol used between a server S and the proxy 6 is http. The service is written in HTML and the navigation is executed from a WEB browser. The examples of links in HTML which will be used subsequently 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 of a page, <A HREF="page2.html"> Next page </A> which represents a link labeled "Next page" to the page "page2.html". The preloading parameter, in this example , is a composite percentage index associated with a link, called priority below. This parameter can take values between 0% and 100%. A value equal to 0% means "do not preload", 100% means " priority preloading ". This percentage parameter has the PRIORITY attribute and is added to the link tags. There is no other preloading parameter than this percentage parameter. It is not mandatory that the sum of the percentage settings for links on the same page is 100%. For example, the link to the page "page2.html" that it 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: • <A HREF="page2.html"PRIORITY="60%"> Next page </A>. 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 preloadings in progress are interrupted and the loading of the page requested by the user is processed immediately. Lor.squeJa_capacité-de_chargemenLn! 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 following steps to determine which pages should be preloaded first: 1. Consider the page being viewed. Classify the links present on the page in decreasing order of priority in a list L. 2. Consider a link of maximum priority in the list L: a. If the link in question is not already preloaded or not being preloaded, this link is the next to be preloaded; b. Otherwise, remove this link from the list L and return to 2. Each time a new page is requested by the user, the pages to be preloaded in priority are re-evaluated. A page which 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="page1.html"> K / A page>, <A HREF="page2.html"> Page 2 </A>, <A HREF="page3.html"> Page 3 </A>. It is considered by an entity internal to the server or even external, that: • the image a.gif is important for the rapid visualization of the page, the image b.gif is less important for the user, 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 rapid access, page 3 is an action (disconnection of the service). should not be preloaded. Consequently, according to the invention, the tags of the page links are enriched in the example considered here as follows: • <IMG SRC = "a gif PRIORITY" 100% "> • <IMG SRC =" b. gif PRIORITY = "15%"> • <A HREF="page1.html" PRIORITY8= "80%"> Page 1 </A> • <A HREF="page2.html"PRIORITY="75%"> Page 2 </A> • ^ A-HREF = 4) age3, html-PRIORIT-Y = "0% -> Page-3 <7A>. This enriched page is then received by unit 3 for viewing. Regarding the parameters priority, the preloading determination module 4 makes a decision on the elements to be preloaded by rolling out the algorithm described above. In case the unit receiving the enriched page does not have the preloading functionalities or does not implement the present invention, it will not be affected by the presence of additional parameters. Indeed, HTML browsers are tolerant of unrecognized parameters. We can thus decide whether or not to order a preload in consideration. t the preloading parameters which are transmitted to the proxy 6 inside a content page, and which are assigned directly to one or more links included in the page. These preloading parameters are initially included in a node with which the link is associated. We can also decide whether or not to order a preload by considering, in addition to the preloading parameters assigned directly to one or more links, the preloading parameters assigned by inheritance to a link. These preloading parameters are assigned to a link which is associated with a descendant node of at least one ancestor node in which they are initially included. It is thus possible that a node is attached to preloading parameters coming from several of its ancestors, in addition possibly to the preloading attributes which it would carry in its own.
L'interprétation de ces multiples attributs peut se faire de différentes manières, notamment lorsqu'ils entrent en contradiction. 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 », puis à son noeud père, etc. jusqu'à la racine du document. Il est ainsi possible d'affecter différentes valeurs de préchargement, le cas échéant contradictoires, à un même nœud. Ces différentes valeurs pourront être interprétées de diverses façons en fonction de paramètres déterminés. Un tel procédé de navigation offre de ce fait une grande flexibilité quant aux optimisations possibles de préchargement. Dans un mode de réalisation de la présente invention, dans le cas du langage M I ML consiαere ci-αessus, certains paramètres peuvent être mutualises par une définition dans un noeud parent, s'ils sont identiques pour des liens contenus dans un sous-arbre du document. En particulier, en HTML, la définition de sous-arbres peut être faite à l'aide de la balise <DIV>. Voici les liens contenus dans une page originale avant mise en œuvre de l'invention : • <A HREF"page1.html">Page K/A> • <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="page1.html">Page l</A> • <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 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="page1.html" PRIORITY=10 SIZE150>Page l</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 un mode de réalisation de l'invention, les paramètres de préchargement inclus en tant qu'attributs supplémentaires le sont en tant qu'attributs de style. 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 Spécification, 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. Cela permet de «factoriser» la spécification de paramètres de préchargement identiques dans plusieurs liens. 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 http://www.w3.org/Style/XSL/], peuvent également être utilisées. Dans l'exemple décrit ci-dessous, l'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} 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="page1.html">Page 1 </A> • <A class"prefetch-low" HREF="page2.html">Page 2</A> • <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. Les attributs de style représentant des paramètres de chargement sont de préférence transmis d'un noeud aux noeuds descendants par le mécanisme d'héritage propre à 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 pages liées pouvant être structurées ou non (comme dans le cas des images).The interpretation of these multiple attributes can be done in different ways, especially when they contradict each other. In this case, if the same attribute is defined in the preloading parameters of several ancestors of the same link, and these parameters contradict each other, the rule may for example be that the least distant ancestor in the tree structure takes precedence; the highest priority grande then returns to the preloading parameters of the “basic” node, then to its parent node, etc. to the root of the document. It is thus possible to assign different preloading values, if any contradictory, to the same node. These different values can be interpreted in various ways depending on determined parameters. Such a navigation method therefore offers great flexibility with regard to possible optimizations for preloading. In an embodiment of the present invention, in the case of the MI ML 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 sub-trees can be done using the <DIV> tag. Here are the links contained in an original page before implementing the invention: • <A HREF"page1.html"> K / A page> • <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="page1.html"> Page l </A> • <DIV> - <A HREF="page2.html"> Page 2 </A> - <A HREF="page3.html"> Page 3 </A> • <DIV> Adding preloading parameters according to the invention can be done in part on the DIV tag (suppose for example that the parameters chosen are PRIORITY, a composite priority index, similar to the priority parameter considered previously, and SIZE, a document size), this which then gives: • <A HREF="page1.html" PRIORITY=10 SIZE150> Page l </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> In one embodiment of the invention, the preloading parameters included as additional attributes are as that style attributes. Indeed, the style attributes defined in the CSS style sheet 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 Specification, May 1998, http: //www.w3 .org / TR1 REC-CSS2 /] allow properties to be assigned to nodes of an XML document by characterizing them by a style type. It is therefore possible to assign preloading parameters to nodes by means of style attributes: either directly in the nodes indicating links, or in parent nodes. This allows to “factorize” the specification of identical preloading parameters in several links. Other standards for specifying style attributes than CSS, such as for example the XSL language [see World Wide Web Consortium: XSL Transformations (XSLT), Version 1.0, Nov. 99, http://www.w3.org/TR / xslt or http://www.w3.org/Style/XSL/], can also be used. In the example described below, the style attribute 'prefetch-priority' designates a composite preloading index between 0 and 100. We can then use the following CSS definition in a style sheet: A.prefetch-high {prefetch-priority: 80} A.prefetch-low {prefetch-priority: 20} This style sheet could then be used in an HTML document with links, for example as follows: • <A class = "prefetch-high" HREF = "page1.html"> Page 1 </A> • <A class"prefetch-low"HREF="page2.html"> Page 2 </A> • <A style = "prefetch -priority: 10 "HREF =" page3.html "> Page 3 </A> This allows a web page author to modify preloading parameters common to several links very quickly by only modifying the style definitions. The style attributes representing loading parameters are preferably transmitted from one node to the descendant nodes by the inheritance mechanism specific to CSS. The invention applies to pages expressed in any tree-structured language, the nodes of which 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. En particulier, les langages dérivés de XML comportant des liens, comme XHTML, WML, etc. peuvent voir leur syntaxe étendue pour comporter 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/REC- xml-names/). L'invention est également adaptable aux langages compilés à partir de XML, comme WBXML (voir WAP Forum: 'Binary XML Content FormatHowever, these languages must allow the extension of the syntax of nodes to admit additional preload settings. In particular, languages derived from XML with links, such as XHTML, WML, etc. may have their syntax extended to include additional attributes. A simple mechanism is to change the base language to include these attributes. A generic extension mechanism is however defined for XML (see in particular World Wide Web Consortium: Namespaces in XML, January 1999 http: //www.w3 .org / TR / REC- xml-names /). The invention is also adaptable to languages compiled from XML, such as WBXML (see WAP Forum: 'Binary XML Content Format
Spécification v1.3", juillet 2001 , référence WAP-192-WBXML-20010725-a, http://www1.wapforum.org/tech/documents/WAP-i92-WBXML-20010725-a.pdf). L'invention est également applicable aux langages non-dérivés des 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 middlet JAVA et un serveur). Un procédé de navigation selon l'invention permet ainsi un préchargement de pages en laissant à l'unité une grande autonomie quant au 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. Specification v1.3 ", July 2001, reference WAP-192-WBXML-20010725-a, http://www1.wapforum.org/tech/documents/WAP-i92-WBXML-20010725-a.pdf). is also applicable to languages not derived from tag languages, but having the property indicated above relating to the extension of node syntax (eg a proprietary language exchanged with a JAVA middlet and a server). the invention thus allows for preloading of pages, leaving the unit great autonomy as regards the decision process, while enriching the pages transmitted by the server with preloading parameters relating to the pages linked to these transmitted pages useful during the process. of decision.

Claims

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 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-dansJe-jeu-de paramètres associé- à au moins un lien d'une page stockée dans un serveur de contenus (S) au moins un paramètre respectif d'aide à la décision de préchargement (p) attribué audit lien 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 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 ; selon lequel chaque lien est associé à un nœud dans une représentation arborescente des pages, et le paramètre d'aide à la décision de préchargement attribué à un lien est inclus dans le nœud auquel est associé ledit lien et dans tous les nœuds descendant dudit nœud en tant qu'attribut supplémentaire de nœud.1. 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 d 'a page to which said link points, comprising the following steps: - include-inJ-set-of parameters associated- with at least one link of a page stored in a content server (S) at least one respective parameter of help with the preloading decision (p) attributed to said link and; - transmitting said page from the content server to a unit (6) connected to the server via a communications network, with the sets of parameters respectively associated with the links on the page; - upon reception of the page by said unit, process the parameters for aid in the preloading decision included in said sets of parameters to select none, one or more pages to be preloaded; - order the preloading of the selected pages; according to which each link is associated with a node in a tree representation of the pages, and the preloading decision aid parameter assigned to a link is included in the node with which said link is associated and in all the nodes descending from said node in as an additional node attribute.
2. Procédé selon la revendication 1 , selon lequel on attribue à un lien associé à un nœud descendant d'un ou plusieurs nœuds ancêtres, le ou les paramètres d'aide à la décision de préchargement inclus dans le ou les nœuds ancêtres en tant qu'attribut supplémentaire de noeud.2. Method according to claim 1, according to which a link associated with a node descending from one or more ancestor nodes is assigned the preloading decision-making parameter or parameters included in the ancestor node (s) as additional node attribute.
3. Procédé selon la revendication 2, selon lequel on traite les paramètres d'aide à la décision de préchargement selon une règle dépendant de ce que le paramètre a été directement attribué au nœud ou à un nœud ascendant.3. Method according to claim 2, according to which the preloading decision aid parameters are processed according to a dependent rule. that the parameter was directly assigned to the node or to an ascending node.
4. Procédé selon la revendication 3, selon lequel la règle prend en compte en priorité un paramètre d'aide à la décision de préchargement directement attribué à un lien, puis prend en compte, le cas échéant, des paramètres attribués à des nœuds ascendant de plus en plus éloignés du nœud auquel^st-associé ledit lien avec une priorité écroissanter4. Method according to claim 3, according to which the rule takes into account in priority a parameter of aid for the decision of preloading directly assigned to a link, then takes into account, if necessary, parameters assigned to ascending nodes of farther and farther from the node to which ^ st-associated said link with an increasing priority
5. Procédé selon l'une quelconque des revendications 1 à 4, selon lequel un paramètre est inclus dans un nœud en tant qu'attribut de style.5. Method according to any one of claims 1 to 4, according to which a parameter is included in a node as a style attribute.
6. Procédé selon l'une quelconque des revendications 1 à 5, selon lequel un paramètre d'aide à la décision de préchargement est un paramètre non binaire.6. Method according to any one of claims 1 to 5, according to which a parameter for assisting in the preloading decision is a non-binary parameter.
7. Procédé selon l'une quelconque des revendications 1 à 6, selon lequel un paramètre d'aide à la décision de préchargement est un pourcentage. 7. Method according to any one of claims 1 to 6, according to which a parameter for helping with the preloading decision is a percentage.
8. Serveur de contenus (S) pour mettre en œuvre un procédé selon l'une quelconque des revendications 1 à 7, comportant des moyens pour 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, 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 page.8. Content server (S) for implementing a method according to any one of claims 1 to 7, comprising means for transmitting to a unit connected to the server via a communications network, a stored page in the content server and comprising at least one link, and at least one respective preloading decision aid parameter (p) being included in the set of parameters respectively associated with said page link and transmitted with said page.
9. Serveur de contenus (S) selon la revendication 8, 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 ; lesdits moyens étant adaptés pour inclure le paramètre d'aide à la décision dans le nœud auquel est associé ledit lien et dans tous les nœuds descendant dudit nœud en tant qu'attribut supplémentaire de nœud.9. Content server (S) according to claim 8, further comprising means for including in the set of parameters associated with the link of the page the respective parameter of help in the preloading decision; said means being adapted to include the decision aid parameter in the node with which said link is associated and in all the nodes descending from said node as an additional node attribute.
10. Serveur de contenus (S) selon la revendication 8 ou 9, 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 dans un nœud en tant qu'attribut de style.10. Content server (S) according to claim 8 or 9, in which the means for including the preload decision aid parameter are adapted to include a preload decision aid parameter in a node as that attribute of style.
11. Serveur de contenus selon l'une quelconque des revendications 8 à 10 comportant en outre des moyens d'attribution de paramètres, adaptés 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.11. Content server according to any one of claims 8 to 10 further comprising means for assigning parameters, adapted to assign, for each link included in the information element to be transmitted, at least one parameter of assists in the preloading decision for each preloadable piece of information to which the link points
12. Unité (6) pour mettre en œuvre un procédé selon l'une des revendications 1 à 7 comportant : - 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 ; - 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 sélectionnées ; - des moyens pour précharger un élément d'information reçu.12. Unit (6) for implementing a method according to one of claims 1 to 7 comprising: - 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, process the parameters for assisting in the preloading decision included in said sets of parameters to select none, one or more pages to be preloaded; and - means (5) for controlling the preloading of the selected pages; - means for preloading a piece of information received.
13. Unité (6) selon la revendication 12 comportant un serveur proxy qui comprend les moyens pour sélectionner, commander le préchargement et précharger une page.13. Unit (6) according to claim 12 comprising a proxy server which comprises the means for selecting, ordering preloading and preloading a page.
14. Programme d'ordinateur à installer dans un serveur de contenus (S) selon l'une quelconque des revendications 8 à 11 stockant des éléments d'informations organisés en pages (P1 ;P2;P3;P4) incluant des liens, un jeu de paramètres incluant au moins un paramètre d'adressage de la page vers laquelle ledit lien pointe étant associé à chaque lien, ledit programme comprenant des instructions pour mettre en œuvre, 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 réseau de communications, une page stockée dans le serveur de contenus et comprenant au moins un lien, dans lequel chaque lien est associé à un nœud dans une représentation arborescente des pages et au moins un paramètre respectif d'aide à la décision de préchargement (p) est inclus dans le jeu de paramètres respectivement associé audit lien de la page et transmis avec ladite page, ledit paramètre d'aide à la décision attribué audit lien étant inclus dans le nœud auquel est associé ledit lien et dans tous les nœuds descendant dudit nœud en tant qu'attribut supplémentaire de nœud.14. Computer program to be installed in a content server (S) according to any one of claims 8 to 11 storing information elements organized in pages (P1; P2; P3; P4) including links, a set of parameters including at least one address parameter of the page to which said link points being associated with each link, said program comprising instructions for implementing, when the program is executed 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, in which each link is associated with a node in a tree representation of the pages and at least one respective parameter for helping with the preloading decision (p) is included in the set of parameters respectively associated with said link of the page and transmitted with said page, said parameter d decision aid allocated to said link being included in the node with which said link is associated and in all the nodes descending from said node as an additional attribute node knot.
15. Programme d'ordinateur selon la revendication 14, 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). 15. The computer program as claimed in claim 14, further comprising the step of including in the set of parameters associated with the link of the page the respective preloading decision aid parameter (p).
16. Programme d'ordinateur à installer dans une unité (6) selon la revendication 12 ou 13 pour l'accès à des éléments d'informations organisés en pages (P1 ;P2;P3;P4) incluant des liens, un jeu de paramètres incluant au moins un paramètre d'adressage de l'élément d'information vers lequel ledit lien pointe étant associé à chaque lien, ledit programme comprenant des instructions pour mettre en œuvre, 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 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) ; inclus dans le nœud correspondant au lien en tant qu'attribut supplémentaire du nœud; et inclus également dans tous les nœuds descendant dudit nœud ; 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.16. Computer program to be installed in a unit (6) according to claim 12 or 13 for accessing information elements organized in pages (P1; P2; P3; P4) including links, a set of parameters including at least one addressing parameter of the information element to which said link points being associated with each link, 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 sets of parameters respectively associated with the links on the page, the set parameters associated with at least one page link including at least one respective preloading decision aid parameter (p); included in the node corresponding to the link as an additional attribute of the knot; and also included in all nodes descending from said node; and - process the parameters for assisting in the preloading decision included in said sets of parameters to select none, one or more pages to be preloaded; and - order the preloading of the selected pages.
17. Programme d'ordinateur selon la revendication 16 dans lequel certaines au moins des étapes du procédé sont réalisées par un serveur proxy compris dans l'unité (6). 17. Computer program according to claim 16 in which at least some of the steps of the method are carried out by a proxy server included in the unit (6).
PCT/FR2004/001893 2003-07-25 2004-07-16 Navigation method for prefetching, and server, unit and computer programs used to implement same WO2005020096A2 (en)

Applications Claiming Priority (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
FR0309139 2003-07-25

Publications (2)

Publication Number Publication Date
WO2005020096A2 true WO2005020096A2 (en) 2005-03-03
WO2005020096A3 WO2005020096A3 (en) 2005-06-09

Family

ID=33561112

Family Applications (1)

Application Number Title Priority Date Filing Date
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

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
CN117370702A (en) * 2023-12-08 2024-01-09 浪潮通用软件有限公司 Method and equipment for optimizing approval page loading speed

Families Citing this family (1)

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

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, septembre 1998 (1998-09), pages 302-311, XP002105671 *

Cited By (2)

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

Also Published As

Publication number Publication date
FR2858078A1 (en) 2005-01-28
WO2005020096A3 (en) 2005-06-09

Similar Documents

Publication Publication Date Title
RU2589306C2 (en) Remote viewing session control
AU772598B2 (en) Selecting a cache
KR100283453B1 (en) Dynamic Push Filtration Method by Staging / Buffering in Proxy Hireaki
US20170006090A1 (en) Techniques and Systems for Supporting Podcasting
AU2009262065B2 (en) Embedding macros in web pages with advertisements
EP2599284B1 (en) Data communication between modules
US20020010716A1 (en) System and method for dynamically publishing XML-compliant documents
US20090204682A1 (en) Caching http request and response streams
CA2564108A1 (en) System and method for tracking electronic syndicated contents via an internet communications network
EP2254302A2 (en) Method and apparatus for restoring state information of remote user interface
CN104025084B (en) Historical viewings session management
GB2340001A (en) Method for enhancing operation of a HTML web browser
WO2007015894A2 (en) Syndication feeds for peer computer devices and peer networks
CN101237561A (en) Network video acceleration system and control method
EP1536349A1 (en) Search system, search server, client, search method, program, and recording medium
EP2599008A1 (en) Method for selecting user desirable content from web pages
FR2841079A1 (en) Method of broadcast (via. Satellite) of an HTML application having interactive pages, has modules containing lower depth pages broadcast at higher frequency than pages of greater depth
WO2005020096A2 (en) Navigation method for prefetching, and server, unit and computer programs used to implement same
US10296580B1 (en) Delivering parsed content items
US10657155B2 (en) Device for processing large-scale data streams
KR100492910B1 (en) Apparatus and method for XML result management of XML document retrieval 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
US8725792B1 (en) Rapid loading of multiple frames&#39; content
US20090187592A1 (en) Web document user experience characterization methods and systems
US20040014469A1 (en) Method and device or re-using information received previously in a telecommunication network such as the internet

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase