Brevet FR2835633A1 — publié le 20030808

L'invention concerne un procédé pour accéder à une base de données, en particulier une base de données hiérarchique. Une base de données hiérarchique est une base de données qui organise l'ensemble des informations qu'elle contient sous la forme d'une arborescence. Cette arborescence est constituée d'un ensemble de noeuds dits noeuds de données situés à chaque intersection des branches formant l'arborescence. De ce fait, chacun des noeuds de données de l'arborescence présente zéro, un ou plusieurs noeuds de données fils situés en dessous et, d'autre part, zéro ou un et un seul noeud de données dit père situé au-dessus. Le noeud de données ne présentant pas de père est appelé le noeud de données racine. Un noeud de données ne présentant pas de noeuds de données fils est appelé noeud de donnée terminal ou feuille de données. Dans la suite, le terme"utilisateur"désigne de manière indifférente soit un utilisateur individuel, soit un groupe d'utilisateurs. Actuellement, les méthodes de consultation d'un contenu d'une base de données hiérarchique ne permettent pas d'obtenir de manière efficace des informations récentes et aptes à intéresser l'utilisateur. En effet, selon la figure 1, une méthode de consultation des informations contenues dans une base de données hiérarchique 1 s'effectue par une succession de menus et de sous-menus dont l'arborescence est calquée sur celle de la base de données hiérarchique 1. L'utilisateur atteint une information en parcourant les divers menus et sous menus de manière longue et fastidieuse sans être sûr que l'information recherchée soit de première fraîcheur et, d'autre part, l'intéresse. Selon la figure 2, une autre méthode de consultation des informations de la base de données hiérarchique 1 s'effectue au travers d'un filtre. Ce filtre va réorganiser des informations de la base de données hiérarchique 1 en fonction de règles personnalisées de filtrage enregistrées dans une seconde base données 2'et propre à un utilisateur donné. Ces règles personnalisées de filtrage sont définies et initialisées par l'utilisateur préalablement à la première consultation (par ce dernier) de la base de données hiérarchique 1. Ainsi, cette méthode de consultation permet de présenter à l'utilisateur l'ensemble des informations de la base de données hiérarchique 1 qui l'intéresse de prime abord sans qu'il y ait obligatoirement de demandes explicites de la part dudit utilisateur. D'autre part, bien que les mises à jour soient répercutées à l'utilisateur à travers le filtre, ce dernier n'est pas assuré de leur fraîcheur. De plus, les règles personnalisées de filtrage sont figées tant que l'utilisateur ne les change pas de sa propre volonté. Enfin, en cas de nombreuses informations à transmettre, comme dans le cas de consultations successives espacées dans le temps, l'utilisateur se retrouve saturé par celles-ci et ne peut toutes les lire. Le but de l'invention est de fournir un procédé qui s'affranchit des inconvénients précédents pour accéder au contenu d'une base de données hiérarchique de manière la plus optimale pour un utilisateur donné. Pour cela, on prévoit, selon l'invention, un procédé pour l'accès sur requête par un utilisateur, à partir d'un terminal de consultation de données, au contenu d'une base de données hiérarchique présentant une pluralité de noeuds de données, le procédé étant apte à être mis en oeuvre par un processeur apte à accéder à des moyens de mémorisation contenant la base de données et, pour chaque utilisateur, des données de préférences et des données d'historique d'accès aux noeuds de la base de données, le procédé comprenant, pour une requête définie par un utilisateur défini, les étapes suivantes : a) sélection et tri, parmi d'éventuels noeuds de données descendants d'un noeud de la base de données désigné par ladite requête définie, d'un ensemble de noeuds retenus, en fonction des données de préférence et des données d'historique d'accès propres audit utilisateur défini, b) modification dans les moyens de mémorisation des données d'historique d'accès propres audit utilisateur défini et concernant le noeud désigné et les noeuds retenus, c) mise à disposition du terminal des données desdits noeuds retenus. Ainsi, le fait de prendre en compte dans la sélection et le tri des données des préférences et de l'historique d'accès de l'utilisateur donné, permet d'assurer que les informations présentées à l'utilisateur ciblent de manière optimale ses envies et que le contenu des informations qui lui sont présentées suit au mieux l'évolution de ses envies, et qu'il est le plus à jour. Avantageusement, le procédé présente en outre au moins l'une des caractéristiques suivantes : lors de l'étape b, les données d'historique d'accès concernant le noeud de données considéré et comportant une fréquence de visite f et une date de consultation dv, le procédé comprend des sous-étapes de : * calcul par le processeur d'une nouvelle valeur de la fréquence de visite en fonction d'une ancienne valeur de la fréquence de visite f-i calculée lors d'une consultation précédente du noeud de données et mémorisée dans les données d'historique d'accès ; et, * initialisation de la valeur de dv à la date courante ; la nouvelle valeur f de la fréquence de visite est calculée selon la formule : où a est un coefficient compris entre 0 et 1 environ, d est la valeur de la date courante de la consultation, dv contient la valeur de la date de la consultation précédente ; - a est compris entre environ 0, 05 et 0,2 ; - lors de l'étape a, le procédé comprend une sous étape de : al) sélection et tri, parmi les éventuels noeuds de données descendants du noeud de la base de données désigné par ladite requête définie, de l'ensemble de noeuds retenus selon un vote attribué explicitement par l'utilisateur donné à chaque noeud de données retenu ; lors de l'étape a, le procédé comprend une sous étape de : a2) sélection et tri, parmi les éventuels noeuds de données descendants du noeud de la base de données désigné par ladite requête définie, de l'ensemble de noeuds retenus selon une note attribuée à chaque noeud de données retenu et calculée en fonction d'une date dm d'une dernière modification des données du noeud de données considéré, d'une date dv d'une consultation précédente du noeud de données considéré, d'une fréquence de visite f attribuée lors de la consultation précédente au noeud de données considéré, et d'une date courante d de la consultation en cours, la date d'une consultation précédente et la fréquence de visite étant mémorisés dans les données d'historique d'accès ; la note est calculée en suivant la formule : note = pue-y + f (d-dj, où ss et y sont des coefficients ; P est égal à environ 1 ; y est égal à environ 2 ; lors de l'étape a, le procédé comprend une sous étape supplémentaire de : a3) ajout éventuel d'un lien annoté pointant vers le noeud de données retenu ; le procédé comprend en outre une étape d'enregistrement d'un éventuel vote d'intérêt explicitement exprimé par l'utilisateur et associé aux noeuds de données retenus ; les données de préférences de l'utilisateur comprennent le vote d'intérêt explicitement exprimé ; lors de la modification dans les moyens de mémorisation des données d'historique d'accès, on modifie les données de préférences dans les moyens de mémorisation ; préalablement à la mise des données à disposition du terminal de consultation, le procédé comprend une étape de formatage desdites données sous forme de pages, selon les données de préférences de l'utilisateur ; le formatage s'effectue selon les paramètres des moyens d'affichage du terminal de consultation ; au moins une des pages présente une zone où les données sont disposées sous la forme d'un journal ; au moins une des pages présente une zone où les données sont disposées sous la forme d'un menu ; - l'étape b est effectuée avant l'étape c ; - l'étape b est effectuée après l'étape c. On prévoit aussi, selon l'invention, un dispositif comprenant un processeur apte à accéder à des moyens de mémorisation contenant la base de données et, pour chaque utilisateur, des données de préférences et des données d'historique d'accès aux noeuds de la base de données, le dispositif étant apte à mettre en oeuvre le procédé présentant l'une des caractéristiques précitées. D'autres caractéristiques et avantages de l'invention apparaîtront à la description ci-après d'un mode de réalisation. Aux dessins annexés : - la figure 1 est une représentation schématique du mode"tire", la figure 2 est une représentation schématique du mode"pousse", - la figure 3 est une représentation schématique du principe du procédé selon l'invention, les figures 4,5 et 6 sont des logigrammes présentant le procédé selon l'invention de la figure 3, les figures 7a, 7b et 7c sont un exemple illustratif de mise en oeuvre du procédé de la figure 3 sur un noeud de données racine d'une base de données hiérarchique, les figures 8a et 8b sont un deuxième exemple illustratif de la mise en oeuvre du procédé selon la figure 3 sur un noeud de données descendant quelconque d'un noeud de données racine d'une base de données hiérarchique. En référence à la figure 3, nous allons décrire un mode de réalisation du procédé de l'invention. Le procédé dit"d'accès événementiel et personnalisé aux données" (AEPD) permet d'offrir à un utilisateur donné une interface de consultation et d'accès à une base de données hiérarchique 1, c'est-à-dire une base de données dont le contenu est organisé sous forme d'arborescence. le procédé AEPD sélectionne et trie l'ensemble des informations contenues dans la base de données hiérarchique 1 selon des données de préférences ainsi que des données d'historique d'accès ou de navigation propre à l'utilisateur donné. Ces données de préférences et ces données d'historique d'accès sont enregistrées dans une base de données 2 à partir de laquelle le procédé AEPD construit des filtres de sélection et de tri d'une part, et, d'autre part, où il met à jour les données d'historique d'accès d'un utilisateur donné de manière itérative en fonction des données effectivement consultées par l'utilisateur donné. Pour présenter les informations à l'utilisateur, le procédé AEPD les organise selon deux façons : - il crée à la volée ou non un menu étiqueté sous la forme d'une arborescence similaire à celle de la base de données hiérarchique 1 où tous les noeuds sont annotés en fonction des données de préférences et de l'historique de navigation ou d'accès de l'utilisateur, et - il crée à la volée ou non un journal rassemblant les informations les plus pertinentes et les plus fraîches en fonction de ces données de préférences et d'historique d'accès. Ensuite, ces éléments peuvent être consultés selon un mode"tire", s'inspirant de la méthode de la figure 1, où les informations sont lues à la demande de l'utilisateur et présentées sous forme de pages comportant, de préférence, en partie supérieure, le journal créé et, en partie inférieure, le menu étiqueté construit. Ou bien, le procédé envoie à l'utilisateur le journal crée en utilisant un mode"pousse"s'inspirant de la méthode de la figure 2 et dont les règles de fonctionnement sont personnalisées à l'utilisateur et enregistrées dans la base de données 2. L'ensemble du procédé AEPD est mis en oeuvre sur un serveur non représenté comportant un processeur apte à traiter les données selon le procédé AEPD ainsi que des moyens d'accès à des moyens de mémorisation qui sont aptes à mémoriser, d'une part, la base de données hiérarchique 1 et, d'autre part, la base de données 2 des données de préférences, des historiques d'accès et des règles du mode"pousse"des utilisateurs. Un utilisateur donné prend connaissance des informations contenues dans la base de données 1 et filtrées à l'aide du procédé AEPD à travers un terminal non représenté apte à être connecté soit directement soit par un réseau (local ou Internet par exemple) au serveur. Le terminal utilisé pour accéder aux informations contenues dans la base de données 1 peut être un ordinateur comme un ordinateur personnel ou PC, un téléphone ne présentant pas de moyens d'affichage et utilisant un serveur vocal, un téléphone présentant des moyens d'affichage tel qu'un téléphone mobile et comprenant un navigateur WAP ou SMS, ou encore un assistant numérique personnel (PDA selon l'acronyme Personal Digital Assistant). L'ensemble du procédé AEPD peut être mis en oeuvre directement sur un terminal comprenant un processeur apte à traiter les données selon ce procédé. De plus, le terminal comprend des moyens d'accès à des moyens de mémorisation aptes à mémoriser, d'une part, la base de données hiérarchique 1 et, d'autre part, les données de préférences, les données d'historique d'accès et les règles de fonctionnement du mode"pousse"d'un utilisateur dudit terminal. Notamment, les moyens de mémorisation des données de préférences, d'historique d'accès et des règles de fonctionnement peuvent être accessible de manière locale, au sein du terminal luimême. Il peut en être de même pour les moyens de mémorisation de la base de données hiérarchique. Notamment, les moyens de mémorisations précités peuvent être situés de manière distante et accessibles à travers d'un réseau de communication. De tels terminaux peuvent être un ordinateur comme un ordinateur personnel ou PC, un téléphone mobile évolué ou encore un PDA. La base de données hiérarchique peut contenir toute sorte d'informations comme des fichiers partagés, des répertoires d'information, des boîtes aux lettres, ou encore des flux d'informations. Nous allons maintenant décrire plus en détail le procédé AEPD. Pour illustrer cette description, nous supposons que les données de la base de données hiérarchique sont toutes dans des noeuds de données terminaux ou feuilles, c'est-à-dire que l'arbre de la base de données hiérarchique n'est pas étiqueté. C'est en effet le cas le plus défavorable en ce qui concerne une telle structure de base de données. L'utilisateur fait, de manière générale, une requête d'informations sur la base de données hiérarchique. La réponse à cette requête s'effectue suivant le procédé AEPD en fournissant à l'utilisateur des informations qui l'intéressent d'après ce qui est contenu dans ses données de préférences et d'historique d'accès, des liens de navigation vers d'autres informations de la base, ainsi qu'éventuellement des indications sur l'état de la base de données consultée. D'autre part, la nature des informations ainsi que le volume d'information sont optimisés en fonction de la capacité du terminal utilisé dont les paramètres ont été fournis soit par l'utilisateur lui-même dans ses données de préférences soit sont détectés par le procédé AEPD. De manière générale, si l'utilisateur a demandé une information contenue dans une feuille ou dans un noeud terminal de données, le procédé AEPD ajoute à l'information contenue dans ce noeud de données un lien vers le noeud de données père du noeud, d'une part, et un lien vers le journal principal de la base de données hiérarchique. Ces différents liens peuvent être annotés par le procédé AEPD comme décrit ci-après. Si l'utilisateur a demandé un accès à un noeud de données de l'arbre qui ne soit pas terminal, le procédé AEPD essaie de proposer directement une information ou un lien vers une information qui est susceptible d'intéresser au mieux l'utilisateur dans le sous arbre dont le noeud consulté est la racine. Pour cela, le procédé AEPD va, d'une part, proposer un journal des informations nouvelles du sous arbre considéré comme intéressant le plus l'utilisateur et, d'autre part, annoter des liens de navigation traditionnels vers les différents noeuds de données fils du noeud consulté. Comme dans le cas précédent, des liens supplémentaires éventuellement annotés seront proposés à l'utilisateur pour faciliter la navigation. Nous allons maintenant décrire la structure de données utilisée par le procédé AEPD de l'invention. Pour fournir des informations pertinentes à un utilisateur donné, le procédé AEPD doit être en mesure de pouvoir tirer des conclusions pertinentes sur l'intérêt d'une donnée contenue dans la base de données hiérarchique compte tenu des données de préférences exprimées par l'utilisateur ainsi que des données d'historique d'accès dudit utilisateur. Le cas de figure le plus favorable est d'avoir une arborescence stable dont les données sont simplement mises à jour. Par exemple, la météo du jour remplace la météo de la veille dans le même noeud de données. Il est alors facile de mémoriser l'intérêt explicite (ou vote) de l'utilisateur donné pour la météo ou de prendre en compte le nombre de consultation de cette information contenu dans les données d'historique d'accès dudit utilisateur. Cependant, il n'est pas toujours possible de se ramener à cette solution. En effet, par exemple dans le cas d'une boite aux lettres, il n'est pas souhaitable d'effacer le dernier message reçu au moment où un nouveau message arrive dans ladite boîte aux lettres. Il faut donc dans ce cas étendre l'évaluation de l'intérêt des données à l'ensemble des noeuds de données constituant l'arborescence de la base de données hiérarchique (dont le noeud de données appelé boîte aux lettres précitée) qui apparaissent alors dans le journal fourni à l'utilisateur au même titre que le contenu des noeuds terminaux de données ou feuilles. De la même manière que pour ceux-ci, l'intérêt que porte l'utilisateur à un noeud de données particulier est évalué en combinant un vote explicite de la part de l'utilisateur enregistré dans ses données de préférences, et une synthèse des habitudes d'accès à ce noeud de données considéré dans les données d'historique d'accès de l'utilisateur. De plus, le procédé AEDP utilise un mécanisme d'annotation des liens que le procédé va proposer à l'utilisateur à partir du noeud de données considéré. Ainsi, par exemple, sur le noeud boîte aux lettres, le procédé AEPD va proposer des informations sur le nombre de messages nouveaux contenus dans la boite aux lettres ainsi que le ou les messages les plus intéressants parmi eux. C'est ainsi qu'une feuille ou un noeud terminal de données nouveau sans historique de navigation ou d'accès enregistré, ni vote explicite de l'utilisateur peut se retrouver en bonne position dans le journal si l'un de ses ancêtres intéresse particulièrement l'utilisateur. Il est donc nécessaire que le profil d'un utilisateur donné comprenant ces données de préférences ainsi que son historique de navigation ou d'accès à la base de données hiérarchique soit étroitement lié à la structure de la dite base de données hiérarchique. En effet, le profil utilisateur est un arbre ayant la même structure que celui de la base de données hiérarchique auquel il est associé et qui contient pour chacun des noeuds un certain nombre d'informations qui sont : un vote explicite de l'utilisateur concernant ce noeud de données, une fréquence de visite de ce noeud de données mise à jour dès que l'utilisateur y accède effectivement (dans le cas où le noeud de données considéré est un noeud terminal de données ou feuille et que celui-ci est affichée intégralement dans le journal, la fréquence de visite n'est pas mise à jour), une date dv indiquant la date de dernière consultation du noeud considéré et mise à jour une fois que ce noeud est accédé explicitement par l'utilisateur, une date dn correspondant à la date de la dernière notification à l'utilisateur (un noeud de donnée est notifié à l'utilisateur lorsqu'un lien vers ce noeud a été proposé dans le journal), et des dates dv'et dn'contenant les dates de dernière consultation et de dernières notifications dites hors ligne. En effet, il peut être intéressant sur un PDA ou sur un téléphone évolué de charger en une seule connexion au serveur cinq journaux pour pouvoir consulter ces derniers de manière non connectée au serveur. Il est à noter que les consultations hors ligne sont confirmées ou infirmées lors de la prochaine connexion utilisateur au serveur de manière à mettre à jour l'historique de navigation de l'utilisateur. D'autre part, le procédé AEPD utilise un système d'évaluation d'une note indiquant l'intérêt de l'utilisateur pour un noeud de données considéré de l'arborescence de la base de données hiérarchique. Cette note prend en compte trois critères. Le premier critère est la nouveauté, un noeud étant nouveau si et seulement si un de ses noeuds de données fils est nouveau lui-même. Le second critère est le vote explicite éventuel de l'utilisateur que celui-ci a attribué au noeud considéré (en effet, au cours de sa navigation à travers les noeuds de la base de données hiérarchique, l'utilisateur peut, s'il le souhaite, voter pour indiquer l'intérêt qu'il porte à un noeud qu'il est en train de consulter). Enfin, le troisième critère est les données d'historique d'accès de l'utilisateur à ce noeud. Cet historique est traduit par la fréquence de visite ainsi que la date de dernière consultation. Cette fréquence de visite est calculée comme suit : Où : d est la valeur de la date courante de la consultation en cours du noeud, a est un coefficient compris entre 0 et 1, de manière préférentielle, a est égal à environ 0,1 et f-1 est la valeur de la fréquence visite du noeud considéré calculée lors d'une visite précédente du noeud considéré. En utilisant ces trois critères d'évaluation, la note attribuée par le procédé AEPD à un noeud de données considéré s'établit de la manière suivante : où P et y sont des coefficients et dm est la date de la dernière modification de l'information contenue soit dans le noeud de données de l'arbre considéré si celui-ci en contient, soit la date de dernière modification d'une information contenue dans l'un des noeuds fils du noeud considéré. De manière préférentielle ss est environ égal à 1 et y est environ égal à 2. La première partie de l'addition calculant la note permet de donner une évaluation de la fraîcheur de l'information considérée. Une telle expression donne la prime aux informations les plus intéressantes. Le deuxième membre de l'addition évalue l'intérêt que l'utilisateur porte à cette information en fonction de la fréquence de visite. Ce membre de l'addition voit alors sa valeur augmentée avec la fréquence d'une part mais aussi si la dernière visite de l'utilisateur à ce noeud de donné est lointaine. Lors de la création d'un nouvel utilisateur dans la base de données des profils ou si un nouveau noeud apparaît dans la base de données hiérarchique 1 entraînant la création d'un noeud associé dans chacun des profils utilisateurs, il faut initialiser le vote avec une valeur par défaut qui peut être par exemple une étoile, si les votes sont exprimés par un nombre d'étoiles. Les variables dv, dn, dv'et dn'sont initialisées lors de la première visite respectivement de la première notification de la première visite hors ligne et de la première notification hors ligne de données correspondantes dans la base de données hiérarchique. La fréquence de visite f est initialisée quant à elle avec la valeur d-dv, cette fréquence n'est initialisée que lors de la seconde visite par l'utilisateur dudit noeud de données. En attendant que f ait une valeur, la valeur n'est accessible que pour la troisième visite, la note attribuée au noeud de données par la méthode AEPD est calculée de la manière suivante : note =-dn, si dn est défini, sinon à 0. Il est à noter que la formule de la note, lorsqu'une valeur est attribuée à la fréquence de visite f, est toujours strictement positive. Les noeuds de données pour lesquels la valeur de la fréquence de visite f n'est pas encore définie ont donc un score toujours inférieur au noeud ayant une valeur de la fréquence de visite f définie. Parmi les noeuds de données pour lesquels la valeur de la fréquence de visite n'est pas encore définie, la formule de calcul de la note attribuée par le procédé à AEPD permet de sélectionner en premier les noeuds de données qui n'ont jamais été notifiés à l'utilisateur (ils ont alors une note égale à zéro) puis de parcourir de manière cyclique l'ensemble des noeuds de données que l'utilisateur n'a pas encore visité deux fois. En effet, le noeud de données ayant la meilleure note est celui qui a la date de dernière notification la plus ancienne et donc la plus petite. Lors de la sélection et le tri des données, le procédé AEPD sélectionne et trie les différents noeuds de la base de données selon une clé de tri principale constituée par le vote explicitement attribué par l'utilisateur à chacun des noeuds de données considérés et selon une clé secondaire constituée de la note calculée par le procédé AEPD comme indiqué précédemment pour chacun des noeuds de données considérés. Le journal que consulte effectivement l'utilisateur sur les moyens d'affichage du terminal présente tout simplement les n noeuds de données ou feuilles de l'arborescence de la base de données hiérarchique ayant les meilleures évaluations. Lorsqu'il s'agit de feuilles donc de données, les informations contenues dans ces feuilles sont affichées si leur taille le permet sinon un lien annoté vers l'information est proposé à l'utilisateur. Lorsqu'il s'agit d'un noeud de données non terminal, un lien annoté vers ce noeud est proposé. Ainsi, dans tous les cas, l'utilisateur dispose d'informations et pas simplement d'un menu, ce qui garantit l'intérêt de chaque journal proposé. L'annotation d'un lien répond à l'objectif de rendre toutes les pages d'un journal intéressantes et donc de pousser des données pertinentes sur chaque page, y compris les menus. L'annotation permet donc de proposer en même temps que le lien auquel elle est assignée une donnée (ou plusieurs données) du sous arbre éventuel auquel le lien permet d'accéder. Pour cela, le procédé recherche dans le sous arbre le noeud de données terminal ou feuille ayant la meilleure évaluation calculée telle que définie précédemment. D'autres informations sur le sous arbre peuvent également être ajoutées comme, par exemple, le nombre de donnée nouvelles que ce dernier contient. En plus du comportement par défaut tel que décrit ci-dessus, le procédé AEPD offre la possibilité au fournisseur de formation et/ou à l'utilisateur de fournir une fonction annotation spécifique pour chaque noeud. En référence aux figures 4 à 6, nous allons décrire une implémentation préférée du procédé AEPD de l'invention. L'étape initiale 100 est une requête d'un noeud de données n de la base de données hiérarchique 1 par un utilisateur donné appelé Thibault par exemple. Dans une étape 110 suivante, le procédé AEPD évalue la profondeur du sous arbre dont le noeud de données n est la racine. Trois cas peuvent se présenter. Dans le premier cas, la profondeur du sous arbre dont le noeud n est la racine est égale à 0, c'est-à-dire que le noeud de données n est un noeud de données terminal ou feuilles. Dans ce cas, le procédé AEPD passe à une étape 140 qui est l'affichage de l'information puis, dans une étape 110, le procédé AEPD ajoute un lien (appelé"suite du journal") vers la racine de l'arborescence ainsi qu'un lien éventuellement annoté vers le noeud de données père du noeud de données n. Dans un second cas, la profondeur du sous arbre dont le noeud de données n est la racine est égale à 1. Dans ce cas, l'ensemble des noeuds de données fils du noeud de données n sont des noeuds de données terminaux ou feuilles. Dès lors, le procédé AEPD boucle, dans une étape 130, sur l'ensemble des noeuds terminaux de données fils du noeud de données n. Pour chacun de ces noeuds de données terminaux, le procédé AEPD évalue la longueur de l'information contenue dans le noeud de données terminal fils lors d'une étape 161. Si cette information est assez courte, le procédé AEPD, dans une étape 162, affiche cette information avec un lien vers un noeud de données père du noeud de données terminal contenant ladite information. Sinon, le procédé AEPD, dans une étape 163, affiche un résumé de cette information avec un lien vers l'information complète. Une fois que le procédé AEPD a bouclé sur l'ensemble des noeuds de données fils du noeud de données n, il passe à l'étape 170 précédemment décrite. Dans le troisième cas, la profondeur du sous arbre dont le noeud de données n est la racine est supérieure à 1. Dans de cas, le procédé AEPD passe à une étape 120 dans laquelle il demande une requête de i items du journal de l'utilisateur donné appelé Thibault au noeud de données n. L'étape 120 est décrite plus en détail cidessous en référence à la figure 5. Ensuite, dans une étape 150, le procédé AEPD ajoute des liens annotés vers tous les noeuds de données fils du noeud de données n. De même, les détails de l'étape 150 seront décrits cidessous en référence à la figure 6. Une fois l'un de ces trois cas traité par le procédé AEPD, ce dernier, dans une étape 180, met à jour les dates de consultation des noeuds de données traités dans le profil utilisateur et applique la formule de calcul des fréquences de visite de ces noeuds de données traités puis les enregistre dans le profil utilisateur de l'utilisateur donné appelé Thibault. Enfin, dans une ultime étape 190, le procédé AEPD retourne le résultat de la requête de l'étape 100 à l'utilisateur donné appelé Thibault. En référence à la figure 5, nous allons décrire en détail l'étape 120, dans laquelle le procédé AEPD effectue une requête de i items du journal du noeud de données n pour l'utilisateur donné appelé Thibault. Le nombre i d'items ainsi que la taille maximale de ces items sont des paramètres qui sont fonction des données de préférences de l'utilisateur considéré (Thibault) ainsi que du terminal utilisé par ledit utilisateur. Dans une étape 121, le procédé AEPD initie une boucle qu'il va répéter i fois tant qu'il reste des informations nouvelles dans le sous arbre du noeud de données n. A chaque itération de cette bouche, le procédé AEPD, dans une étape 122, cherche un noeud de données P du sous arbre considéré ayant la meilleure évaluation telle que nous l'avons décrite précédemment. Ensuite, dans une étape 123, le procédé AEPD évalue si le noeud de données P est un noeud de donnée terminal ou feuille. Si ce n'est pas le cas, le procédé AEPD, dans une étape 150'similaire à l'étape 150 que nous allons décrire ci-après, affiche un lien annoté vers le noeud de données P. Si le noeud de données P est une feuille, le procédé AEPD reprend les étapes précédentes 161,162 et 163 concernant la longueur de l'information à afficher. Ensuite, le procédé AEPD, dans une étape 126, met à jour la date de dernière consultation du noeud considéré et recalcule les évaluations des noeuds en fonction. Ensuite, le procédé AEPD réitère la boucle initialisée lors de l'étape 121 si nécessaire. Une fois la boucle initialisée à l'étape 121 terminée, le procédé AEPD ajoute un lien (dénommé"suite du journal") vers la racine de l'arbre ainsi qu'un lien éventuellement annoté vers le noeud père du noeud de données n et retourne le résultat. En référence à la figure 6, nous allons décrire les étapes 150 et 150'précédemment citées. Dans une étape 151, le procédé AEPD effectue une requête d'un lien annoté vers un noeud de données P avec une limite sur la taille du résultat à fournir. Dans une étape 152, le procédé AEPD génère un lien vers le noeud de données P. Puis, dans une étape 153, il ajoute des informations sur la sous arbre du noeud de données P. De préférence, il ajoute une information sur le nombre de données nouvelles dans ledit sous arbre. Dans une étape 154, le procédé APED recherche dans le sous arbre considéré le noeud terminal de données ou feuilles ayant la meilleure évaluation telle que définie précédemment. Ensuite, le procédé AEPD dans une étape 160, reprend les étapes 161, 162,163 précédemment décrites sur la manière d'afficher les données. Enfin, dans une étape 155, le procédé APED retourne le résultat. En référence aux figures 7a, 7b, 7c, 8a et 8b, nous allons illustrer le fonctionnement du procédé AEPD. Dans chacune des figures, nous avons représenté dans la partie gauche un extrait d'une base de données hiérarchique simple 210. Ensuite, dans une colonne 202 nous avons indiqué une partie du contenu du profil utilisateur, en particulier le vote attribué explicitement par l'utilisateur à certains noeuds de données. La partie droite de chacune des figures comprend un rectangle 204 illustrant un écran d'affichage, par exemple d'un téléphone mobile. Enfin, à droite de cet écran, dans une colonne 203, nous avons indiqué vers quel noeud de données de la base de données hiérarchique 210 chacun des items indiqués dans l'écran 204 pointe via un lien associé. Lors de la représentation sur les figures de la base de données hiérarchique 210, nous représentons l'état en indiquant les noeuds de données de l'arbre qui sont nouveaux pour l'utilisateur en caractères gras. Dans l'écran 204, les pages sont constituées de deux parties. Une première partie 201 appelée"journal" située en haut de l'écran, suivie d'une seconde partie 200 appelée"navigation annotée". Pour illustrer notre propos, nous supposons que le terminal utilisé représenté par son écran 204 configure le journal de manière à retourner deux données nouvelles d'au plus deux lignes. Nous supposons ensuite que l'utilisateur consulte le noeud de données racine de l'arbre. En référence à la figure 7a, parmi les noeuds de données de l'arbre qui sont nouveaux, deux noeuds de données présentent un vote de deux étoiles que sont le noeud Foot et le noeud météo de Paris. D'autre part, nous supposons, pour démarrer, que l'utilisateur a visité plus fréquemment la météo de Paris que le noeud Foot. Donc, lors de l'évaluation par le procédé AEPD de cette base de données, l'information météo de Paris arrive en premier dans le journal. Le noeud foot n'étant pas un noeud terminal de données de l'arbre, il est donc représenté par un lien annoté avec le nombre d'informations nouvelles du sous arbre, ici 2, ainsi qu'une des ces informations, ici le résultat du match PSG/OM. Le journal étant paramétré pour ne retourner que deux nouvelles données, le procédé AEPD a rajouté un lien suite du journal tel que défini précédemment. La deuxième partie 200"navigation annotée"est composée des fils du noeud courant qui est ici la racine de l'arbre et chaque lien vers les noeuds de données fils est annoté par le nombre d'informations dans le sous arbre non encore notifiées à l'utilisateur. Il est à noter que cette annotation prend en compte le fait que la météo de Paris ainsi que le résultat du match PSG/OM ont déjà été notifiés à l'utilisateur dans la partie journal 201 de l'écran 204. De plus, une information est également ajoutée aux liens de la partie 200 lorsque cela est possible. Cette information ajoutée éventuellement est affichée selon son évaluation. Dans le cas présent, le résultat du match Nantes/OL présente la meilleure note et est donc affiché. Généralement, dans le cas d'une consultation sur un terminal de très faible ergonomie, il est très pénible de parcourir toute la page pour lire la partie navigation. En fait, cette partie permet à l'utilisateur de retrouver un mode de consultation classique ou de lire à nouveau une information qui lui a déjà été notifiée. Cette partie 200 ne sera la plupart du temps pas lue par l'utilisateur. De ce fait le procédé AEPD considère donc que le résultat du match Nantes/OL n'a pas été effectivement notifié à l'utilisateur. Toute information indiquée dans la partie navigation annotée de l'écran 204 est toujours considérée comme non notifiée à l'utilisateur. En référence à la figure 7b, nous supposons que dans un second temps l'utilisateur reçoive un message de Marie et que le reste de la base ne change pas. L'utilisateur redemande le journal. Les noeuds de l'arbre qui sont nouveaux pour l'utilisateur sont toujours indiqués en gras. Le noeud nouveau que constitue le message de Marie ayant la meilleure évaluation du fait que le noeud messages a reçu un vote de trois étoiles de la part de l'utilisateur, est affiché en tête de la partie journal de l'écran 204. Ce noeud est affiché sous la forme d'un lien annoté qui indique le nombre de nouveaux messages ainsi que le message le plus récent, ici le message de Marie. C'est ainsi qu'une information sans historique que constitue ce nouveau message (c'est- à-dire qu'il n'existe pas de votre explicitement attribué ni de fréquence de visite attribuée) se retrouve notifiée dans le journal avant une information avec historique que constitue par exemple l'information trafic sur la N 118, du fait que l'un de ses ancêtres, ici le noeud messages, présente un meilleur vote ou une meilleur note. En référence à la figure 7c, nous supposons à présent que la météo de Lyon change comme indiqué (l'utilisateur redemande à nouveau le journal). Ce noeud de donnée terminal devient donc nouveau pour l'utilisateur et est indiqué en gras dans la figure. Dans ce nouvel état de la base de données 210, deux informations ont été remontées dans le journal : l'information sur la N 118 et l'information concernant la météo de Lyon. La première est suffisamment courte pour être affichée directement dans le journal, par contre la météo de Lyon est trop longue. Dans ce second cas, le procédé AEPD fournit un lien permettant d'afficher la totalité de l'information. Par contre, dans le premier cas concernant le trafic sur la N 118, le procédé AEPD ne propose pas de lien vers cette information mais un lien vers le noeud père dans l'arbre c'est-à-dire le noeud trafic, tel qu'indiqué dans la colonne 203 et qui permet l'accès à la totalité des informations trafic. En référence à la figure 8a nous supposons à présent qu'au lieu de redemander un journal général, l'utilisateur suive le lien"4. Infos (l) A86 : 6km" de la figure 7c. Ce lien est en fait une requête sur le noeud de données infos de l'arbre de la base de données hiérarchique. Il est à noter que la structure de la page affichée dans l'écran 204 est la même que dans le cas des figures 7a à 7c. En fait, un seul item apparaît dans le journal étant donné qu'il n'y a qu'une seule information nouvelle dans le sous-arbre dont le noeud de données infos est la racine. Il n'y a donc pas de lien vers le père du noeud courant que forme le noeud de données infos qui serait redondant avec le lien"suite du journal". En référence à la figure 8b, nous présentons un exemple pour lequel la structure en deux parties, c'est-à-dire journal et navigation annotée, disparaît lorsque la profondeur de l'arbre ne le justifie plus. La présence d'un lien vers le noeud de données père du noeud courant facilite la navigation. Par exemple, si dans un premier temps l'utilisateur navigue et choisit le noeud de données météo comprenant seulement deux noeuds terminaux fils, il n'est pas nécessaire dans ce cas de fournir dans la seconde partie appelée"navigation annotée"de lien vers les noeuds de données fils du noeud de données météo, ce qui est redondant avec la partie journal. Le procédé AEPD fournit simplement en plus du lien"suite du journal"un lien annoté vers le noeud père du noeud de données météo qui est le noeud de données infos. Si, dans un second temps, l'utilisateur sélectionne le noeud de données terminal Lyon pour connaître l'intégralité de l'information contenue dans le noeud terminal, le procédé AEPD présente une structure en une seule partie comprenant un premier bloc indiquant l'intégralité de l'information contenue dans le noeud terminal Lyon sans lien puisque ce noeud terminal n'a pas de noeud de données fils et présente, comme précédemment, en plus du lien"suite du journal", un lien vers le noeud de données père du noeud de données terminal Lyon qui est le noeud de données météo. Il est à noter que ces différentes navigations sont prises en compte par la fonction apprentissage du procédé AEPD qui met à jour les données d'historique d'accès de l'utilisateur et, de ce fait, les noeuds de données"Info","météo"et"Lyon"vont voir leur évaluation progresser et apparaîtront donc plus souvent dans le journal par la suite. Le procédé AEPD permet aussi un accès à la base de données hiérarchique selon les modes"tire"et"pousse" traditionnels. Cependant, le procédé AEPD améliore ces deux modes de consultation en annotant les liens de la même manière qu'il annote les liens lors d'un accès à la base de données selon le mode journal tel que nous l'avons décrit précédemment. Il est à noter que les données de préférences peuvent contenir en outre des informations qui ne sont pas définies par l'utilisateur lui-même. Ces informations peuvent être les caractéristiques techniques du terminal de consultation utilisé, le type d'abonnement utilisé dans le cadre d'un téléphone mobile par exemple, etc.... De manière générale, le procédé AEPD est un procédé qui propose à l'utilisateur une consultation : - à la demande, c'est-à-dire que l'utilisateur est à l'initiative de la consultation et du temps de cette consultation, la méthode garantit, compte tenu des contraintes, un accès optimal aux informations de la base de données hiérarchique consultée ; - constamment renouvelée, c'est-à-dire qu'elle offre un accès direct aux données nouvelles pour l'utilisateur, en fonction de la dernière consultation et de ses données de préférences ; synthétique, c'est-à-dire qu'elle minimise la navigation et optimise l'affichage à l'aide d'un mécanisme d'annotation des liens présents sur les pages consultées qui générèrent un résumé dynamique des bases de données et ce qui permet un accès rapide à l'information ; intelligente car elle est personnalisée pour chaque utilisateur en fonction de ses souhaits explicites et de ses habitudes de navigation ou d'accès régulièrement mis à jour par une méthode d'apprentissage. Le procédé AEPD est complémentaire des procédés de consultation traditionnelle en mode"tire"et"pousse". En effet, la personnalisation de l'accès permet de proposer un journal des nouveautés. Ce mode de consultation évite la navigation du mode"tire" traditionnel ainsi que le risque de saturation liée au mode pousse si trop de messages sont transmis ou que l'utilisateur ne peut pas consulter ses messages pendant un certain temps. Dans les deux cas, le procédé offre également de la visibilité à l'utilisateur en indiquant pour chaque sous-menu le nombre de données nouvelles de ce sous-menu ainsi que l'information la plus importante. Cette annotation utilisant l'apprentissage pour fournir de la visibilité dans le processus de navigation est appliquée à tous les noeuds de données de l'arbre constituant la base de données hiérarchique, ce qui permet de traiter des données hétérogènes de façon pertinente et qui permet d'offrir un mode de consultation sur navigation tel que nous l'avons décrit précédemment. Le procédé AEPD propose un accès réduisant fortement la navigation. L'existence d'une corrélation entre l'historique de la navigation d'un utilisateur et sa requête permet au procédé en mode"journal", associé à l'apprentissage, de réduire le nombre de clics moyens pour l'utilisateur pour accéder aux informations pertinentes. En effet, le procédé AEPD fournit un résumé de ce qu'il y a de nouveau sur les centres d'intérêts de l'utilisateur entre deux visites éloignées dans le temps tout en dispensant ce dernier de naviguer pour accéder aux données qu'il consulte le plus souvent, ainsi qu'un parcours avec un nombre de clics minimal, des données nouvelles du point de vue de l'utilisateur qui se fait très simplement par des appels successifs au journal. Le procédé AEPD propose des pages toujours intéressantes à l'utilisateur même lorsqu'il s'agit de pages de navigation. Grâce à l'annotation, le procédé AEPD enrichit les liens avec des données intéressantes pour l'utilisateur et, de préférence, nouvelles et il guide l'utilisateur dans sa navigation car l'utilisateur peut se dispenser de visiter un noeud de données particulier puisqu'il sait qu'il n'y trouvera aucune information nouvelle. Enfin le procédé AEPD constitue un procédé intelligent pour distribuer du contenu car il combine de façon unifiée et paramétrable des informations de vote (j'aime), de profil (je regarde) et d'historique (j'ai vu/je n'ai pas vu). Bien entendu, on pourra apporter à l'invention de nombreuses modifications sans sortir du cadre de celle- ci. REVENDICATIONS 1. Procédé pour l'accès sur requête par un utilisateur, à partir d'un terminal de consultation de données, au contenu d'une base de données hiérarchique (1) présentant une pluralité de noeuds de données, le procédé étant apte à être mis en oeuvre par un processeur apte à accéder à des moyens de mémorisation contenant la base de données et, pour chaque utilisateur, des données (2) de préférences et des données (2) d'historique d'accès aux noeuds de la base de données, le procédé comprenant, pour une requête définie par un utilisateur défini, les étapes suivantes : a) sélection et tri, parmi d'éventuels noeuds de données descendants d'un noeud de la base de données désigné par ladite requête définie, d'un ensemble de noeuds retenus, en fonction des données de préférence et des données d'historique d'accès propres audit utilisateur défini, b) modification dans les moyens de mémorisation des données d'historique d'accès propres audit utilisateur défini et concernant le noeud désigné et les noeuds retenus, c) mise à disposition du terminal des données desdits noeuds retenus. 2. Procédé selon la revendication 1, caractérisé en ce que, lors de l'étape b, les données d'historique d'accès concernant le noeud de données considéré et comportant une fréquence de visite f et une date de consultation dv, le procédé comprend des sous-étapes de : - calcul par le processeur d'une nouvelle valeur de la fréquence de visite en fonction d'une ancienne valeur de la fréquence de visite f-1 calculée lors d'une consultation précédente du noeud de données et mémorisée dans les données d'historique d'accès ; et, - initialisation de la valeur de dv à la date courante. 3. Procédé selon la revendication 2, caractérisé en ce que la nouvelle valeur f de la fréquence de visite est calculée selon la formule : où a est un coefficient compris entre 0 et 1 environ, d est la valeur de la date courante de la consultation, dv contient la valeur de la date de la consultation précédente. 4. Procédé selon la revendication 3, caractérisé en ce que a est compris entre environ 0, 05 et 0,2. 5. Procédé selon l'une des revendications 1 à 4, caractérisé en ce que, lors de l'étape a, le procédé comprend une sous étape de : al) sélection et tri, parmi les éventuels noeuds de données descendants du noeud de la base de données désigné par ladite requête définie, de l'ensemble de noeuds retenus selon un vote attribué explicitement par l'utilisateur donné à chaque noeud de données retenu. 6. Procédé selon l'une des revendications 1 à 5, caractérisé en ce que, lors de l'étape a, le procédé comprend une sous étape de : a2) sélection et tri, parmi les éventuels noeuds de données descendants du noeud de la base de données désigné par ladite requête définie, de l'ensemble de noeuds retenus selon une note attribuée à chaque noeud de données retenu et calculée en fonction d'une date dm d'une dernière modification des données du noeud de données considéré, d'une date dv d'une consultation précédente du noeud de données considéré, d'une fréquence de visite f attribuée lors de la consultation précédente au noeud de données considéré, et d'une date courante d de la consultation en cours, la date d'une consultation précédente et la fréquence de visite étant mémorisés dans les données d'historique d'accès. 7. Procédé selon la revendication 6, caractérisé en ce que la note est calculée en suivant la formule : note = pue-y + f (d-d,), où ss et y sont des coefficients. 8. Procédé selon la revendication 7, caractérisé en ce que ss est égal à environ 1. 9. Procédé selon l'une des revendications 7 ou 8, caractérisé en ce que y est égal à environ 2. 10. Procédé selon l'une des revendications 1 à 9, caractérisé en ce que, lors de l'étape a, le procédé comprend une sous étape supplémentaire de : a3) ajout éventuel d'un lien annoté pointant vers le noeud de données retenu. 11. Procédé selon l'une des revendications 1 à 10, caractérisé en ce qu'il comprend en outre une étape d'enregistrement d'un éventuel vote d'intérêt explicitement exprimé par l'utilisateur et associé aux noeuds de données retenus. 12. Procédé selon la revendication 11, caractérisé en ce que les données de préférences de l'utilisateur comprennent le vote d'intérêt explicitement exprimé. 13. Procédé selon l'une des revendications 1 à 12, caractérisé en ce que, lors de la modification dans les moyens de mémorisation des données d'historique d'accès, on modifie les données de préférences dans les moyens de mémorisation. 14. Procédé selon l'une des revendications 1 à 13, caractérisé en ce que, préalablement à la mise des données à disposition du terminal de consultation, le procédé comprend une étape de formatage desdites données sous forme de pages, selon les données de préférences de l'utilisateur. 15. Procédé selon la revendication 14, caractérisé en ce que le formatage s'effectue selon les paramètres des moyens d'affichage du terminal de consultation. 16. Procédé selon la revendication 14 ou 15, caractérisé en ce qu'au moins une des pages présente une zone où les données sont disposées sous la forme d'un journal. 17. Procédé selon l'une des revendications 14 à 16, caractérisé en ce qu'au moins une des pages présente une zone où les données sont disposées sous la forme d'un menu. 18. Procédé selon l'une des revendications 1 à 17, caractérisé en ce que l'étape b est effectuée avant l'étape c. 19. Procédé selon l'une des revendications 1 à 17, caractérisé en ce que l'étape b est effectuée après l'étape c. 20. Dispositif comprenant un processeur apte à accéder à des moyens de mémorisation contenant la base de données et, pour chaque utilisateur, des données (2) de préférences et des données (2) d'historique d'accès aux noeuds de la base de données, caractérisé en ce que le dispositif est apte à mettre en oeuvre le procédé selon l'une des revendications 1 à 19.