Brevet FR2750519A1 — publié le 19980102

La présente invention concerne le domaine de la recherche et de la restitution de documents, par exemple sur un écran ou une impression, en particulier par l'intermédiaire de réseaux. Des services d'informations ont donné accès à de multiples bases de données. Par exemple, Dialog Information Services, maintenant connu sous le nom Knight-Ridder Information Inc., met à la disposition des chercheurs quelques centaines de bases de données (collections de documents) . Certaines de ces bases de données contiennent des abrégés bibliographiques, alors que d'autres contiennent des documents complets. Un chercheur peut transmettre une interrogation à une ou plusieurs bases de données. Initialement, le chercheur sélectionne les bases de données individuelles qui lui paraissent intéressantes, d'après son expérience, ou sélectionne un groupe de bases de données d'après le fournisseur d'informations et en fonction du domaine particulier d'intérêt. Par exemple, un chercheur peut sélectionner le domaine des brevets pour lequel le service d'informations a regroupé un certain nombre de bases de données propres aux brevets. Lorsqu'une interrogation est transmise au groupe de bases de données, le service d'informations extrait le nombre de réponses de chaque base de données. Le chercheur a alors accès aux bases de données intéressantes pour voir les enregistrements individuels. Ce système a été réalisé à l'origine pour les bibliothécaires et les chercheurs professionnels qui savent où chercher l'information voulue. Comme de grands réseaux, tels que "Internet", sont maintenant disponibles, de nouvelles possibilités de recherche sont maintenant disponibles non seulement pour les chercheurs professionnels mais aussi pour les utilisateurs occasionnels. De nouveaux types de fournisseurs d'informations apparaissent et utilisent des bases de données publiques aussi bien que privées pour fournir des données de recherche bibliographique et des documents à des utilisateurs. Lorsqu'un utilisateur est intéressé par un domaine, tel que les brevets, il peut ne pas savoir quelles ressources peuvent être assemblées pour effectuer une recherche, ni l'emplacement des ressources. Comme les ressources changent fréquemment, un chercheur est moins intéressé par la source de la réponse que par la pertinence de celle-ci. On a déjà reconnu que les collections distribuées, disponibles sur des grands réseaux, pouvaient être traitées comme une seule collection. Chaque sous-collection subit une recherche individuelle, et les rapports sont combinés en une liste unique. On a aussi déjà reconnu que des documents pouvaient être classés par des moteurs de recherche en fonction d'un algorithme et pouvaient alors avoir une pondération tenant compte de la nature d'une collection particulière. Des cotes de pertinence de documents - peuvent être normalisées pour l'obtention des cotes qui seraient obtenues si les collections individuelles de documents étaient rassemblées en une seule collection unifiée. L'un des problèmes posés par la technique antérieure est que les cotes de chaque document ne sont pas absolues, mais dépendent des informations statistiques de chaque collection et des algorithmes associés aux moteurs de recherche. Un second problème qui se pose est que la procédure classique normale nécessite deux passages. Au cours d'un premier passage, des informations statistiques sont collectées à partir de chaque moteur de recherche pour le calcul de la pondération de chaque terme de l'interrogation. Dans une seconde étape, l'information de la première étape est renvoyée à chaque moteur de recherche qui affecte alors une cote ou une pondération particulière à chaque réponse ou document identifié. Un troisième problème qui se pose est que la technique antérieure nécessite l'utilisation d'un même moteur de recherche pour toutes les collections. L'invention a pour objet la mise à disposition d'un procédé de recherche dans des collections multiples au cours d'un seul passage, avec classement des documents d'une manière reproductible afin que, lorsque le même document apparaît dans deux bases de données différentes, la même cote lui soit affectée lorsque les résultats sont regroupés. I1 n'est pas nécessaire d'utiliser le même moteur de recherche pour toutes les collections. Cet objet est atteint selon l'invention grâce à un procédé de recherche et de restitution de documents qui demande à chaque serveur participant ayant un moteur de recherche de renvoyer des informations statistiques relatives à chaque terme de l'interrogation pour chacun des documents renvoyés. Une cote finale correspondante est alors calculée du côté du client et non du serveur. De cette manière, toutes les cotes intéressantes sont traitées du côté du client de la même manière, indépendamment des différences entre les moteurs de recherche. Plus précisément, l'invention concerne un procédé d'extraction de documents relatifs à un domaine d'intérêt, les documents étant mémorisés dans au moins l'une de plusieurs bases de données, les bases de données étant accessibles par un client par l'intermédiaire d'un réseau d'ordinateurs à l'aide d'un ou plusieurs serveurs de recherche ; le procédé comprend (a) la formulation de critères de recherche représentatifs du domaine d'intérêt, (b) la connexion au réseau, (c) la transmission des critères de recherche à chaque serveur de recherche associé à chaque base de données, (d) la transmission par chaque serveur, au client, d'informations statistiques relatives à chaque base de données, (e) la réception par le client, à partir de chaque serveur et à la suite des critères de recherche transmis, d'informations relatives à chaque document d'une liste de documents correspondant aux critères de recherche, (f) le calcul, du côté du client, d'une cote pour chaque document à l'aide des informations statistiques et des informations, les cotes calculées étant applicables à toutes les bases de données comme si celles-ci étaient associées en une seule base de données, (g) la sélection de certains documents parmi la liste de documents d'après les cotes calculées, et (h) l'extraction des documents choisis par l'intermédiaire du réseau. L'invention concerne aussi un procédé d'extraction de documents de plusieurs bases de données qui sont distribués et qui sont accessibles à un client par l'intermédiaire d'un ou plusieurs serveurs d'un réseau d'ordinateurs ; le procédé comprend (a) la formulation d'une interrogation de recherche, (b) la connexion au réseau, (c) la transmission de l'interrogation de recherche par le réseau au serveur associé à chaque base de données, (d) la transmission d'une demande par le réseau pour l'obtention d'informations statistiques pour chacune des bases de données, (e) l'appel du réseau pour la réception d'une transmission entrante, (f) lorsque la transmission entrante est une liste de documents d'un serveur répondant à l'interrogation de recherche, la mémorisation de l'information statistique relative à chacun des documents de la liste, (g) lorsque la transmission entrante est une information statistique relative à une base de données, la mémorisation de l'information statistique de la base de données, (h) pour chacun des documents de chaque liste de documents reçus, le calcul, à l'emplacement du client, d'une cote dépendant des informations statistiques des documents et des bases de données, (i) l'identification d'une liste de documents voulus d'après les cotes calculées, et (j) la transmission d'une demande par le réseau pour le téléchargement de chacun des documents de la liste de documents voulus. L'invention concerne aussi un procédé d'identification de documents de texte relatifs à un domaine d'intérêt, les documents étant placés dans plusieurs bases de données disponibles par un réseau d'ordinateurs ; le procédé comprend (a) la formation d'une interrogation de recherche représentative du domaine d'intérêt, sous forme de termes, (b) l'établissement d'une communication avec un serveur pour l'accès au réseau, (c) pour chaque base de données (1) la transmission d'une demande par l'intermédiaire du réseau pour l'obtention du nombre d'enregistrements, (2) le lancement d'une recherche d'après l'interrogation de recherche, (3) la réception par l'intermédiaire du réseau et l'enregistrement du nombre de réponses pour chaque terme de l'interrogation de recherche, et (4) la réception par le réseau et l'enregistrement de lt'identification des enregistrements de base de données ayant au moins une réponse, (d) la transmission à un utilisateur d'une cote de pertinence de chaque enregistrement de base de données ayant au moins une réponse, la cote de pertinence étant calculée d'après les résultats des sous-étapes (3) et (4), (e) la sélection des enregistrements pertinents de base de données d'après les cotes correspondantes de pertinence, et (f) pour chacun des enregistrements choisis de base de données, la transmission par le réseau d'une demande d'extraction du fichier texte associé à l'enregistrement choisi de la base de données. D'autres caractéristiques et avantages de l'invention ressortiront mieux de la description qui va suivre d'un exemple de procédé selon l'invention, en référence à la figure unique qui est un diagramme synoptique d'un système mettant en oeuvre le procédé de l'invention. Sur la figure unique, une interrogation désignée par le bloc 11 d'interrogation est formulée par un utilisateur, de préférence sous forme de termes, et est transmise par un terminal ou système client. L'interrogation est transmise électroniquement à un circuit 13 d'interface de réseau. Ce circuit d'interface est un service d'informations qui a accès à des sources 17 possédant des bases de données relatives au sujet de l'interrogation. Les bases de données, incorporées à d'autres serveurs, sont interrogées simultanément par des canaux 15 de communication qui peuvent être des liaisons par un grand réseau aux sources 17. Le réseau "Internet" est un modèle pour une telle disposition de liaisons d'un grand réseau et de sources distantes. L'interrogation est appliquée à des moteurs de recherche représentés par les colonnes 20, 30 et 40, chaque moteur de recherche ayant accès à une base de données associée du rectangle 19. Chaque moteur de recherche peut avoir ses propres caractéristiques de fonctionnement, par exemple une logique booléenne, des inférences statistiques, etc. Chaque base' de données produit un rapport contenant le nombre d'enregistrements N dans la base de données, indiquée par le rectangle 21. Le rapport contient aussi le nombre d'apparit ions de chaque terme de la recherche dans les documents donnant une réponse à l'interrogation. Cette quantité Nterme est indiquée par le rectangle 23. Ensuite, le rapport donne un numéro d'identification de document pour chaque document contenant des réponses, avec le nombre d'apparitions de chaque terme cherché comme indiqué dans le rectangle 25. A partir de cette information, le logiciel du client effectue un calcul, avec son propre algorithme, d'une cote de chaque document, comme indiqué dans le rectangle 27. Par exemple, une formule de calcul d'une cote peut être la suivante cote = E tuf. idf tous termes tf étant le nombre d'apparitions du terme dans le document, et idf = long( terme N et Ntene étant la somme des valeurs de N et Nterme, indiquées par toutes les collections. Les cotes calculées sont transmises à un circuit tampon de sortie indiqué par la référence 29, qui trie les M cotes supérieures du rectangle de calcul 27, demandées par la personne ayant présenté l'interrogation. Il faut noter qu'un seul passage a été réalisé dans la base de données. Les cotes calculées sont traitées sous forme de valeurs absolues. Dans un autre mode de réalisation, un paramètre éventuel peut être indiqué afin qu'il soit utilisé dans l'algorithme. Le rectangle 26 montre que la fréquence du terme le plus fréquent dans chaque document est indiquée pour permettre l'utilisation d'une formule plus élaborée de classement par le client. Une autre étape éventuelle de réduction de données est telle que chaque moteur de recherche peut calculer une cote de pertinence du document d'une manière connue dans la technique. A partir de ces données, le moteur de recherche peut présélectionner jusqu'aux M réponses supérieures dans la base de données, M étant le nombre maximal de réponses demandées par l'utilisateur. Par exemple, une interrogation de recherche peut porter sur les documents ayant les termes ou mots "interfaceutilisateur graphique". Le tableau qui suit indique un rapport créé par un moteur de recherche qui a choisi un certain nombre de documents ayant un rang de classement le plus élevé. Ce rapport est renvoyé au logiciel du client utilisateur qui lui applique un algorithme, tel que celui de la formule qui précède, par utilisation des données de fréquence des termes et des données de fréquence de documents renvoyés par chaque moteur de recherche. Ainsi, un calcul local de la pondération du document est réalisé pour chaque terme de 1interrogation, par combinaison des valeurs Terme et N (= nombre de documents) renvoyées par chaque collection. En conséquence, la pondération des termes est exactement la même que si les collections formaient une seule collection. Le calcul des cotes est tout à fait reproductible, même lorsque des moteurs de recherche différents ont participé à la recherche, et un même document apparaissant dans deux collections différentes reçoit toujours une cote identique. N = 65 000 Ident. doc. graphique interface-utilisateur 123 3 1 F apparitions du terme 189 5 4 dans le document 100 4 2 232 32 2 Nteme 10000 23000 t nombre de documents contenant le terme au moins une fois Il est bien entendu que l'invention n'a été décrite et représentée qu'à titre d'exemple préférentiel et qu'on pourra apporter toute équivalence technique dans ses éléments constitutifs sans pour autant sortir de son cadre. REVENDICATIONS 1. Procédé d'extraction de documents relatifs à un domaine d'intérêt, les documents étant mémorisés dans au moins l'une de plusieurs bases de données, les bases de données étant accessibles par un client par l'intermédiaire d'un réseau d'ordinateurs à l'aide d'un ou plusieurs serveurs de recherche, le procédé étant caractérisé en ce qu'il comprend (a) la formulation (11) de critères de recherche représentatifs du domaine d'intérêt, (b) la connexion au réseau, (c) la transmission des critères de recherche à chaque serveur (17) de recherche associé à chaque base de données, (d) la transmission par chaque serveur, au client, d'informations statistiques relatives à chaque base de données, (e) la réception par le client, à partir de chaque serveur et à la suite des critères de recherche transmis, d'informations relatives à chaque document d'une liste de documents correspondant aux critères de recherche, (f) le calcul (27), du côté du client, d'une cote pour chaque document à l'aide des informations statistiques et des informations, les cotes calculées étant applicables à toutes les bases de données comme si celles-ci étaient associées en une seule base de données, (g) la sélection de certains documents parmi la liste de documents d'après les cotes calculées, et (h) l'extraction des documents choisis par l'intermédiaire du réseau. 2. Procédé selon la revendication 1, caractérisé en ce que les informations statistiques relatives à la collection comprennent l'étendue de la collection exprimée sous forme du nombre d'enregistrements. 3. Procédé selon la revendication 1, caractérisé en ce que les informations relatives à chaque document comprennent le nombre d'apparitions de chaque terme de recherche dans le document. 4. Procédé selon la revendication 1, caractérisé en ce que l'information relative à la base de données comprend le nombre de documents contenant chaque terme de recherche. 5. Procédé d'extraction de documents de plusieurs bases de données qui sont distribués et qui sont accessibles à un client par l'intermédiaire d'un ou plusieurs serveurs d'un réseau d'ordinateurs, caractérisé en ce qu'il comprend (a) la formulation (11) d'une interrogation de recherche, (b) la connexion (13) au réseau, (c) la transmission de l'interrogation de recherche par le réseau au serveur associé à chaque base de données, (d) la transmission d'une demande par le réseau pour l'obtention d'informations statistiques pour chacune des bases de données, (e) l'appel du réseau pour la réception d'une transmission entrante, (f) lorsque la transmission entrante est une liste de documents d'un serveur répondant à l'interrogation de recherche, la mémorisation de l'information statistique relative à chacun des documents de la liste, (g) lorsque la transmission entrante est une information statistique relative à une base de données, la mémorisation de l'information statistique de la base de données, (h) pour chacun des documents de chaque liste de documents reçus, le calcul (27), à l'emplacement du client, d'une cote dépendant des informations statistiques des documents et des bases de données, (i) l'identification d'une liste de documents voulus d'après les cotes calculées, et (j) la transmission d'une demande par le réseau pour le téléchargement de chacun des documents de la liste de documents voulus. 6. Procédé d'identification de documents de texte relatifs à un domaine d'intérêt, les documents étant placés dans plusieurs bases de données disponibles par un réseau d'ordinateurs, le procédé étant caractérisé en ce qu'il comprend (a) la formation (11) d'une interrogation de recherche représentative du domaine d'intérêt, sous forme de termes, (b) l'établissement d'une communication (13) avec un serveur pour l'accès au réseau, (c) pour chaque base de données (1) la transmission d'une demande par l'intermédiaire du réseau pour l'obtention du nombre d'enregistrements, (2) le lancement d'une recherche d'après l'interrogation de recherche, (3) la réception par l'intermédiaire du réseau et l'enregistrement du nombre de réponses pour chaque terme de l'interrogation de recherche, et (4) la réception par le réseau et l'enregistrement de l'identification des enregistrements de base de données ayant au moins une réponse, (d) la transmission à un utilisateur d'une cote de pertinence de chaque enregistrement de base de données ayant au moins une réponse, la cote de pertinence étant calculée d'après les résultats des sous-étapes (3) et (4), (e) la sélection des enregistrements pertinents de base de données d'après les cotes correspondantes de pertinence, et (f) pour chacun des enregistrements choisis de base de données, la transmission par le réseau d'une demande d'extraction du fichier texte associé à l'enregistrement choisi de la base de données. 7. Procédé selon la revendication 6, caractérisé en outre par la sélection d'un certain nombre de bases de données (19) ayant plus d'un moteur de recherche dans les bases de données avant la transmission de la même interrogation de recherche à toutes les bases de données. 8. Procédé selon la revendication 7, caractérisé en ce qu'il comprend la sélection d'un nombre d'enregistrements qui doivent être restitués parmi les bases de données, ce nombre ayant les cotes les plus élevées de pertinence pour l'interrogation de recherche. 9. Procédé selon la revendication 8, caractérisé en outre par la présélection d'un nombre d'enregistrements avant le calcul d'une cote de pertinence.