Brevet FR2854259A1 — publié le 20041029

La présente invention concerne un système d'aide à la génération de requêtes comportant des moyens de génération d'une requête reliant, à l'aide d'opérateurs logiques, des concepts sélectionnés. L'invention concerne également un procédé mis en oeuvre par ce système. En général, les requêtes générés sont destinées à être utilisées par un moteur de recherche pour fournir des documents pertinents en réponse à ces requêtes. Différents types de systèmes d'aide à la génération de requêtes sont connus. En particulier, on connaît des systèmes d'aide à la génération de requêtes en langage naturel, mais ces systèmes introduisent des difficultés, dans la définition de requêtes en 10 langage naturel, liées aux ambiguïtés de déclarations d'un utilisateur. Pour lever ces ambiguïtés, il est souvent nécessaire de demander à l'utilisateur de préciser le sens de sa requête. On connaît également des systèmes d'aide à la génération de requêtes présentant des rubriques prédéfinies à un utilisateur et guidant ce dernier dans ces rubriques pour 15 qu'il précise sa requête. De tels systèmes sont trop limités par la définition à priori de rubriques, et ne sont pas appropriés pour des usages généralisés. Enfin on connaît des systèmes d'aide à la génération de requête, pour la génération de requêtes booléennes, c'est-à-dire des requêtes combinant des mots-clés ou des concepts entre eux à l'aide d'opérateurs booléens. Ces systèmes imposent à l'utilisateur 20 de construire lui-même de façon logique sa requête, ce qui n'est pas aisé, surtout lorsque la requête comporte un certain nombre de concepts. De plus, une petite erreur commise par l'utilisateur dans certaines combinaisons booléennes entre concepts, peut avoir pour conséquence de générer une requête qui ne reflète plus du tout ses besoins. L'invention vise à remédier à ces inconvénients en fournissant un système d'aide à 25 la génération de requêtes capable de générer des requêtes et notamment les requêtes booléennes, sans nécessiter de la part de l'utilisateur d'efforts d'abstraction trop importants pour combiner de façon logique les concepts de la requête et faire en sorte que celle-ci reflète ses besoins. L'invention a donc pour objet un système d'aide à la génération de requêtes 30 comportant des moyens de génération d'une requête reliant, à l'aide d'opérateurs logiques, des concepts sélectionnés, caractérisé en ce que les moyens de génération comportent des moyens de détermination des opérateurs logiques de la requête à partir de la nature de liens sémantiques prédéterminés entre les concepts sélectionnés. Ainsi, puisque l'utilisateur sélectionne un certain nombre de concepts et que le 35 système détermine lui-même la combinaison logique reliant ces concepts, à partir de la nature des liens sémantiques reliant les concepts sélectionnés, l'effort d'abstraction n'est pas réalisé par l'utilisateur, mais par le système lui-même. Un système d'aide à la génération de requêtes selon l'invention peut en outre comporter l'une ou plusieurs des caractéristiques suivantes: - il comporte des moyens de stockage d'un réseau sémantique de concepts et des moyens de sélection d'un concept donné et de concepts reliés sémantiquement à ce concept donné directement ou indirectement, à partir des concepts contenus dans les moyens de stockage; - il comporte des moyens de sélection d'un ensemble de concepts reliés 10 sémantiquement au concept donné directement ou indirectement selon des liens de même nature et d'un type prédéterminé spécifique à cet ensemble; - il comporte des moyens de modification et de mise à jour du réseau sémantique; et - la nature des liens sémantiques prédéterminés entre concepts sélectionnés est 15 l'un des éléments de l'ensemble constitué de liens de référent pour des concepts synonymes, de liens d'extension sémantique et de liens d'axe de croisement de la requête. L'invention a également pour objet un procédé d'aide à la génération de requêtes comportant une étape de génération d'une requête reliant, à l'aide d'opérateurs logiques, 20 des concepts sélectionnés, caractérisé en ce qu'il comporte une étape de détermination des opérateurs logiques de la requête à partir de la nature de liens sémantiques prédéterminés entre les concepts sélectionnés. Un procédé d'aide à la génération de requêtes selon l'invention peut en outre comporter la caractéristique selon laquelle la nature des liens sémantiques prédéterminés 25 entre les concepts sélectionnés est l'un des éléments de l'ensemble constitué de liens de référent pour des concepts synonymes, de liens d'extension sémantique et de liens d'axe de croisement de la requête, et l'on affecte un opérateur booléen "ET" entre deux concepts reliés entre eux par un lien d'axe de croisement, et un opérateur booléen "OU" entre deux concepts reliés entre eux par un lien de référent ou d'extension sémantique. L'invention sera mieux comprise à l'aide de la description qui va suivre, donnée uniquement à titre d'exemple et faite en se référant aux dessins annexés dans lesquels: - la figure 1 représente la structure générale d'un système d'aide à la génération de requêtes selon l'invention; et - la figure 2 représente une interface du système de la figure 1. Le système représenté sur la figure 1 comporte une base de connaissance 10 pour le stockage d'un réseau sémantique 12 comportant des noeuds 14 et des liens sémantiques 16 entre ces noeuds. Chaque noeud 14 du réseau sémantique 12 représente un concept. Un tel concept est par exemple un groupe de mots, ou bien plus précisément un mot-clé prédéterminé. Chaque concept 14 est relié à d'autres concepts du réseau sémantique 12 à l'aide 5 des liens sémantiques 16 qui sont de différentes natures, en fonction des relations spécifiques qu'entretiennent deux concepts déterminés. Dans un mode de réalisation préféré, les liens pouvant relier un concept donné 14 à d'autres concepts du réseau sémantique 12 sont de trois natures différentes: - les liens de référent relient le concept donné 14 à d'autres concepts du réseau 10 sémantique qui représentent des termes synonymes du terme désignant le concept donné 14; - les liens d'extension sémantique relient le concept donné 14 à d'autres concepts du réseau sémantique qui comportent un lien de parenté plus éloigné avec le concept donné ; et - les liens d'axe de croisement relient le concept donné 14 à d'autres concepts du réseau sémantique qui sont susceptibles d'apporter un éclairage particulier sur le concept donné. On notera que des concepts reliés au concept donné 14 par des liens d'extension sémantique peuvent être regroupés en sous-ensembles en fonction de types particuliers 20 des liens d'extension sémantique. Par exemple, si le concept donné 14 représente une entreprise, un type particulier appelé " Filiales " de liens d'extension sémantique peut être utilisé pour relier les concepts représentant des filiales de cette entreprise au concept donné 14, alors qu'un autre type particulier appelé " Dirigeants " de liens d'extension sémantique peut être utilisé pour relier les concepts représentant des dirigeants de cette 25 entreprise au concept donné 14. De même, des concepts reliés au concept donné 14 par des liens d'axe de croisement peuvent être regroupés en sous-ensembles en fonction de types particuliers des liens d'axe de croisement, ces types étant définis en fonction des éclairages particuliers que les concepts représentent vis-àvis du concept donné 14. Un exemple de concept donné 14 et de concepts reliés à ce concept donné, selon des liens de référent, d'extension sémantique et d'axe de croisement de différents types, est donné ci-dessous (les concepts eux- mêmes sont représentés en caractère gras): Concept central France Télécom - Liens de référent: Concept 1 FTE Concept 2 FT - Liens d'extension sémantique de type Dirigeants Concept 1 Michel Bon Concept 2 Thierry Breton - Liens d'extension sémantique de type Filiales Concept 1 Orange Concept 2 Equant - Liens d'axe de croisement de type Veille Rating Concept 1 Agence de rating * Liens d'extension sémantique de type Principales agences Concept 1 Moody's Concept 2 S&P * Liens d'extension sémantique de type Titre des analystes Concept 1 Market strategist 15 Concept 2 Economist Concept 2 Ratings * Liens d'extension sémantique de type Notes court terme Concept 1 A Concept 2 B 20 * Liens d'extension sémantique de type Notes long terme Concept 1 AAA Concept 2 AA - Liens d'axe de croisement de type Veille OPA Concept 1 OPA * Liens d'extension sémantique de type Rumeur d'OPA Concept 1 Action suspendue Concept 2 Communiqué * Liens d'extension sémantique de type OPA en cours Concept 1 Fusion 30 Concept 2 Faire une offre Concept 2 Autorité de tutelle * Liens d'extension sémantique de type France Concept 1 COB Concept 2 CMF 35 * Liens d'extension sémantique de type Europe Concept 1 Antitrust Concept 2 European comm. Le système d'aide à la génération de requêtes comporte en outre des moyens 20 de génération d'une requête booléenne comportant un certain nombre de concepts 5 sélectionnés dans la base de connaissance 10. Les moyens 20 de génération de requête booléenne sont d'une part reliés à la base de connaissance 10 en lecture et en écriture pour la sélection de concepts 14 ou la modification et la mise à jour du réseau sémantique 12, et d'autre part reliés en lecture et écriture à une interface 18 de définition d'une requête d'informations. Cette interface 18 sera détaillée en référence à la figure 2. Les moyens 20 de génération de requête booléenne comportent des premiers moyens 22 de sélection de concepts choisis dans la base de connaissance 10, à l'aide de l'interface 18. Ces moyens de sélection 22 sont reliés à des moyens 24 de détermination des opérateurs booléens d'une requête à partir des concepts qui la constituent. Les opérateurs booléens sont déterminés par les moyens 24 en fonction de la 15 nature des liens sémantiques existant entre les concepts sélectionnés dans la requête. Ainsi, lorsque deux concepts sont reliés entre eux dans le réseau sémantique 12 par un lien de référent ou un lien d'extension sémantique, les moyens de détermination 24 affectent un opérateur booléen " OU " entre ces deux concepts dans la requête. Lorsque deux concepts sont reliés entre eux dans le réseau sémantique 12 par un lien d'axe de 20 croisement, les moyens de détermination 24 affectent un opérateur booléen " ET " entre ces deux concepts dans la requête. Ces moyens de détermination 24 sont eux-mêmes reliés à des moyens 26 de mise en forme et éventuellement de transmission de la requête finale 28 obtenue par la combinaison booléenne des concepts sélectionnés. Ces moyens 26 sont adaptés pour 25 reprendre les concepts sélectionnés par les moyens de sélection 22 et les combiner entre eux à l'aide des opérateurs déterminés par les moyens 24. On notera que dans cette requête finale 28, chaque concept peut être associé à un coefficient de pondération, ceci permettant d'affiner la requête. Ainsi, par exemple, si les concepts sélectionnés sont ceux qui ont été cités en 30 exemple ci-dessus, la requête finale 28 peut prendre le formalisme suivant: France Télécom x coefl OU ( FTE x coef2 OU FT x coef3) OU ( Michel Bon x coef4 OU Thierry Breton x coef5) 35 OU ( Orange x coef6 OU Equant x coef7) ET( Agence de rating x coef8 OU ( Moody's x coef9 OU S&P x coeflO) OU ( Market strategist x coefl 1 OU Economist x coefl2) OU Ratings x coef13 OU (A x coefl4 OU B x coefl5) OU (AAA x coefl 6 OU AA x coefl 7) ) ET( OPA x coef18 OU (Action suspendue x coefl9 OU Communiqué x coef2O) OU ( Fusion x coef2l OU Faire une offre x coef22) OU Autorité de tutelle x coef23 OU ( COB x coef24 OU CMF x coef25) OU (Antitrust x coef26 OU European Comm. x coef27) ) L'interface 18 d'aide à la génération de requêtes, telle que représentée sur la figure 20 2, comporte une fenêtre graphique de présentation de concepts. Cette fenêtre graphique comprend une première zone supérieure 30 en forme de bandeau horizontal, à l'intérieur de laquelle sont représentés plusieurs onglets intitulés "feuille 1", "feuille 2", etc. Chaque onglet correspond à une requête spécifique, l'interface 18 permettant la gestion simultanée de plusieurs requêtes. Lorsqu'un onglet est sélectionné, par exemple l'onglet "feuille 2", les éléments susceptibles de constituer la requête correspondante sont affichés dans des zones respectives correspondantes 32, 34 et 36 situées en dessous de la zone d'onglets 30. La première de ces zones est une zone 32 de présentation d'un concept central de la requête et des concepts liés à ce concept central par un lien de référent dans le réseau 30 sémantique 12. La deuxième de ces zones est une zone 34 de présentation de concepts du réseau sémantique 12 liés au concept central par un lien d'extension sémantique. Dans cette deuxième zone 34, les concepts peuvent être organisés et regroupés entre eux en fonction du type de lien d'extension sémantique les reliant au concept central. La troisième de ces zones est une zone 36 de présentation de concepts liés au concept central dans le réseau sémantique 12 par un lien d'axe de croisement. De même, ces concepts peuvent être organisés et regroupés entre eux en fonction du type de lien d'axe de croisement les reliant au concept central. Pour chacun des concepts présentés par l'interface 18 ou pour chaque groupe de concepts, des icones dédiés permettent d'avoir davantage d'informations ou permettent de les sélectionner individuellement ou par groupe, par exemple par types de liens. De façon classique, l'interface 18 permet également à l'utilisateur d'insérer de nouveaux concepts reliés à l'un des concepts présentés selon l'un des liens possibles (lien de référent, lien d'extension sémantique ou lien d'axe de croisement), ce qui permet de modifier le réseau sémantique 12 stocké dans la base de connaissance. Des icones situés en partie inférieure de la fenêtre graphique permettent d'exécuter des fonctions générales telles que: - le renommage d'un onglet (icone 38); - la suppression d'une requête, par suppression de l'onglet correspondant (icone 40); - l'enregistrement de modifications apportées à la requête activée (icone 42); - la fermeture de la fenêtre graphique en sauvegardant des modifications apportées (icone 44) ; et - la fermeture de la fenêtre graphique en ignorant les modifications apportées (icone 46). On notera que les concepts présentés dans l'une des zones 32, 34 ou 36 sont euxmêmes reliés à d'autres concepts du réseau sémantique 12 par des liens de référent, des liens d'extension sémantique ou des liens d'axe de croisement. Ainsi, dans un mode de réalisation préféré de l'invention, la fenêtre graphique permet d'afficher de façon récursive les concepts reliés à des concepts déjà affichés, par exemple sous une forme 25 arborescente, permettant de visualiser et de générer une requête comportant plusieurs niveaux de concepts. Il apparaît clairement qu'un système d'aide à la génération de requête selon l'invention permet la génération de requêtes booléennes, de façon aisée et transparente pour l'utilisateur. REVENDICATIONS 1. Système d'aide à la génération de requêtes comportant des moyens (20) de génération d'une requête (28) reliant, à l'aide d'opérateurs logiques, des concepts (14) 5 sélectionnés, caractérisé en ce que les moyens de génération (20) comportent des moyens (24) de détermination des opérateurs logiques de la requête à partir de la nature de liens sémantiques (16) prédéterminés entre les concepts sélectionnés et des moyens (26) de mise en forme de la requête (28) par combinaison entre eux des concepts à l'aide des opérateurs logiques déterminés. 2. Système d'aide à la génération de requêtes selon la revendication 1, caractérisé en ce qu'il comporte des moyens de stockage (10) d'un réseau sémantique (12) de concepts et des moyens (22) de sélection d'un concept donné et de concepts reliés sémantiquement à ce concept donné directement ou indirectement, à partir des concepts contenus dans les moyens de stockage (10). 3. Système d'aide à la génération de requêtes selon la revendication 2, caractérisé en ce qu'il comporte des moyens (22) de sélection d'un ensemble de concepts reliés sémantiquement au concept donné directement ou indirectement selon des liens de même nature et d'un type prédéterminé spécifique à cet ensemble. 4. Système d'aide à la génération de requêtes selon la revendication 2 ou 3, 20 caractérisé en ce qu'il comporte des moyens (22) de modification et de mise à jour du réseau sémantique (12). 5. Système d'aide à la génération de requêtes selon l'une quelconque des revendications 1 à 4, caractérisé en ce que la nature des liens sémantiques prédéterminés entre concepts sélectionnés est l'un des éléments de l'ensemble constitué 25 de liens de référent pour des concepts synonymes, de liens d'extension sémantique et de liens d'axe de croisement de la requête. 6. Procédé d'aide à la génération de requêtes comportant une étape de génération d'une requête reliant, à l'aide d'opérateurs logiques, des concepts sélectionnés, caractérisé en ce qu'il comporte une étape de détermination des opérateurs logiques de la 30 requête à partir de la nature de liens sémantiques prédéterminés entre les concepts sélectionnés et une étape de mise en forme de la requête (28) par combinaison entre eux des concepts à l'aide des opérateurs logiques déterminés. 7. Procédé d'aide à la génération de requêtes selon la revendication 6, caractérisé en ce que la nature des liens sémantiques prédéterminés entre les concepts sélectionnés 35 est l'un des éléments de l'ensemble constitué de liens de référent pour des concepts synonymes, de liens d'extension sémantique et de liens d'axe de croisement de la requête, et en ce que l'on affecte un opérateur booléen "ET" entre deux concepts reliés entre eux par un lien d'axe de croisement, et un opérateur booléen "OU" entre deux concepts reliés entre eux par un lien de référent ou d'extension sémantique.