Hierarchical query feedback in an information retrieval system

• US 6,094,652 A
• Filed: 06/10/1998
• Issued: 07/25/2000
• Est. Priority Date: 06/10/1998
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle Corporation
• Inventors: Faisal, Mohammad
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): JUNG, DAVID YIUK
• Application Number:
  US09/095,515
• Time in Patent Office: 776 Days
• Field of Search: 707/1-206
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

An information retrieval system generates hierarchical query feedback to a user to facilitate the user in reformulating the query. The information retrieval system, which supports both text and theme queries, includes a knowledge base comprising a plurality of nodes of terminology, arranged hierarchically, that reflect associations among the terminology. For the hierarchical query feedback terms, the information retrieval system selects terminology that broadens and narrows the query terms by selecting parent nodes and child nodes, respectively, of the nodes for terminology that corresponds to the terms of the query. The information retrieval system also selects terminology that is generally related to the query terms by selecting nodes of the knowledge base that are cross linked to the nodes for terminology that corresponds to the terms of the query. Normalization processing, which generates canonical forms for query processing, and a content processing system, which generates themes for theme queries, are also disclosed.

Claims

1. A method for providing hierarchical query feedback to a user in an information retrieval system, said method comprising the step of:

receiving a query, comprising one or more terms, input to said information retrieval system that identifies one or more subject matters of interest to a user;

storing a knowledge base comprising a plurality of nodes of terminology, arranged hierarchically, that reflect associations among said terminology;

processing said query by selecting nodes of terminology in said knowledge base that reflect concepts at different levels of abstraction with respect to concepts associated with said terms in said query so as to identify hierarchical query feedback terminology; and

displaying, in response to said query, said hierarchical query feedback terminology, whereby a user may utilize said hierarchical query feedback terminology to formulate a new query that more particularly identifies said subject matters of interest.

2. The method as set forth in claim 1, wherein:

the step of processing said query to identify hierarchical query feedback terminology comprises the step of identifying broader hierarchical query feedback terminology that represents concepts broader than said terms in said query; and

the step of displaying said hierarchical query feedback terminology comprises the step of displaying said broader hierarchical query feedback terminology.

3. The method as set forth in claim 2, wherein the step of identifying broader hierarchical query feedback terminology comprises the steps of:

selecting nodes of said knowledge base for terminology that corresponds to said terms of said query; and

selecting, as broader hierarchical query feedback terminology, nodes of said knowledge base that are parent nodes of said nodes for terminology that corresponds to said terms of said query.

4. The method as set forth in claim 1, wherein:

the step of processing said query to identify hierarchical query feedback terminology comprises the step of identifying narrower hierarchical query feedback terminology that represents concepts narrower than said terms in said query; and

the step of displaying said hierarchical query feedback terminology comprises the step of displaying said narrower hierarchical query feedback terminology.

5. The method as set forth in claim 4, wherein the step of identifying narrower hierarchical query feedback terminology comprises the steps of:

selecting nodes of said knowledge base for terminology that corresponds to said terms of said query; and

selecting, as narrower hierarchical query feedback terminology, nodes of said knowledge base that are child nodes of said nodes for terminology that corresponds to said terms of said query.

6. The method as set forth in claim 1, wherein:

the step of processing said query to identify hierarchical query feedback terminology comprises the step of identifying related hierarchical query feedback terminology that represents concepts, although neither broader nor narrower, related to said terms in said query; and

the step of displaying said hierarchical query feedback terminology comprises the step of displaying said related hierarchical query feedback terminology.

7. The method as set forth in claim 6, wherein the step of identifying related hierarchical query feedback terminology comprises the steps of:

selecting nodes of said knowledge base for terminology that corresponds to said terms of said query; and

selecting, as related hierarchical query feedback terminology, nodes of said knowledge base that are cross linked to said nodes for terminology that corresponds to said terms of said query.

8. The method as set forth in claim 1, further comprising the step of displaying a cardinality value with a hierarchical query feedback term to indicate a number of documents retrievable in response to said hierarchical query feedback term.

9. The method as set forth in claim 1, wherein the step of storing a knowledge base comprises the step of storing a knowledge base comprising a directed graph that associates terminology having a lexical, semantic or usage association.

10. The method as set forth in claim 1, further comprising the steps of:

determining one or more themes from said terms of said query, wherein said themes comprise terminology that reflects an overall thematic content of said term; and

selecting nodes of said knowledge base for terminology that corresponds to said themes.

11. The method as set forth in claim 10, further comprising the steps of:

generating linguistic variants for said nodes selected, said linguistic variants including a canonical form; and

selecting an expanded set of nodes in said knowledge base for terminology that corresponds to said linguistic variants.

12. The method as set forth in claim 1, further comprising the steps of:

generating linguistic variants of terms in said query, said linguistic variants including a canonical form; and

selecting nodes of said knowledge base for terminology that corresponds to said linguistic variants.

13. A computer readable medium comprising a plurality of instructions, which when executed, causes the computer to perform the steps of:

receiving a query, comprising one or more terms, input to said information retrieval system that identifies one or more subject matters of interest to a user;

storing a knowledge base comprising a plurality of nodes of terminology, arranged hierarchically, that reflect associations among said terminology;

processing said query by selecting nodes of terminology in said knowledge base that reflect concepts at different levels of abstraction with respect to concepts associated with said terms in said query so as to identify hierarchical query feedback terminology; and

displaying, in response to said query, said hierarchical query feedback terminology, whereby a user may utilize said hierarchical query feedback terminology to formulate a new query that more particularly identifies said subject matters of interest.

14. The computer readable medium as set forth in claim 13, wherein:

the step of processing said query to identify hierarchical query feedback terminology comprises the step of identifying broader hierarchical query feedback terminology that represents concepts broader than said terms in said query; and

the step of displaying said hierarchical query feedback terminology comprises the step of displaying said broader hierarchical query feedback terminology.

15. The computer readable medium as set forth in claim 14, wherein the step of identifying broader hierarchical query feedback terminology comprises the steps of:

selecting nodes of said knowledge base for terminology that corresponds to said terms of said query; and

selecting, as broader hierarchical query feedback terminology, nodes of said knowledge base that are parent nodes of said nodes for terminology that corresponds to said terms of said query.

16. The computer readable medium as set forth in claim 13, wherein:

the step of processing said query to identify hierarchical query feedback terminology comprises the step of identifying narrower hierarchical query feedback terminology that represents concepts narrower than said terms in said query; and

the step of displaying said hierarchical query feedback terminology comprises the step of displaying said narrower hierarchical query feedback terminology.

17. The computer readable medium as set forth in claim 16, wherein the step of identifying narrower hierarchical query feedback terminology comprises the steps of:

selecting nodes of said knowledge base for terminology that corresponds to said terms of said query; and

selecting, as narrower hierarchical query feedback terminology, nodes of said knowledge base that are child nodes of said nodes for terminology that corresponds to said terms of said query.

18. The computer readable medium as set forth in claim 13, wherein:

the step of processing said query to identify hierarchical query feedback terminology comprises the step of identifying related hierarchical query feedback terminology that represents concepts, although neither broader nor narrower, related to said terms in said query; and

the step of displaying said hierarchical query feedback terminology comprises the step of displaying said related hierarchical query feedback terminology.

19. The computer readable medium as set forth in claim 18, wherein the step of identifying related hierarchical query feedback terminology comprises the steps of:

selecting nodes of said knowledge base for terminology that corresponds to said terms of said query; and

selecting, as related hierarchical query feedback terminology, nodes of said knowledge base that are cross linked to said nodes for terminology that corresponds to said terms of said query.

20. The computer readable medium as set forth in claim 13, further comprising the step of displaying a cardinality value with a hierarchical query feedback term to indicate a number of documents retrievable in response to said hierarchical query feedback term.

21. The computer readable medium as set forth in claim 13, wherein the step of storing a knowledge base comprises the step of storing a knowledge base comprising a directed graph that associates terminology having a lexical, semantic or usage association.

22. The computer readable medium as set forth in claim 13, further comprising the steps of:

determining one or more themes from said terms of said query, wherein said themes comprise terminology that reflects an overall thematic content of said term; and

selecting nodes of said knowledge base for terminology that corresponds to said themes.

23. The computer readable medium as set forth in claim 22, further comprising the steps of:

generating linguistic variants for said modes selected, said linguistic variants including a canonical form; and

selecting an expanded set of nodes in said knowledge base for terminology that corresponds to said linguistic variants.

24. The computer readable medium as set forth in claim 13, further comprising the steps of:

generating linguistic variants of terms in said query, said linguistic variants including a canonical form; and

selecting nodes of said knowledge base for terminology that corresponds to

said linguistic variants.

25. A computer system comprising:

a user input device for receiving a query, comprising one or more terms, input to said information retrieval system that identifies one or more subject matters of interest to a user;

storage device for storing a knowledge base comprising a plurality of nodes of terminology, arranged hierarchically, that reflect associations among said terminology;

processing unit, coupled to said storage device, for processing said query by selecting nodes of terminology in said knowledge base that reflect concepts at different levels of abstraction with respect to concepts associated with said terms in said query so as to identify hierarchical query feedback terminology; and

an output display for displaying, in response to said query, said hierarchical query feedback terminology, whereby a user may utilize said hierarchical query feedback terminology to formulate a new query that more particularly identifies said subject matters of interest.