Information presentation in a knowledge base search and retrieval system

• US 5,940,821 A
• Filed: 05/21/1997
• Issued: 08/17/1999
• Est. Priority Date: 05/21/1997
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle Corporation
• Inventors: Wical, Kelly
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Coby, Frantz
• Application Number:
  US08/861,650
• Time in Patent Office: 818 Days
• Field of Search: 707/1, 707/2, 707/3, 707/4, 707/5
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: G06F 16/34 Browsing; Visualisation therefor
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• 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

Abstract

A knowledge base search and retrieval system, which includes factual knowledge base queries and concept knowledge base queries, is disclosed. A knowledge base stores associations among terminology/categories that have a lexical, semantical or usage association. Document theme vectors identify the content of documents through themes as well as through classification of the documents in categories that reflects what the documents are primarily about. The factual knowledge base queries identify, in response to an input query, documents relevant to the input query through expansion of the query terms as well as through expansion of themes. The concept knowledge base query does not identify specific documents in response to a query, but specifies terminology that identifies the potential existence of documents in a particular area.

Claims

1. A method for processing queries in a search and retrieval system, said method comprising the steps of:

processing a query, which includes a plurality of query terms, to select, for said repository of documents, a plurality of documents relevant to said query terms;

identifying a plurality of topics for said documents selected, wherein said topics for a document identify subject matter contained within that document;

generating at least one grouping of said topics such that at least one document selected comprises subject matter for each topic in said grouping, and each topic in said grouping relates to a different query term; and

displaying said groupings of said topics with said query terms so as to show, through display of a grouping of topics, how subject matter contained in said documents selected relates to said query terms.

2. The method as set forth in claim 1, further comprising the step of displaying a category, for one or more documents selected, with said grouping of topics, wherein said category indicates the primary subject matter for said documents selected.

3. The method as set forth in claim 2, wherein the step of displaying a category for one or more documents selected comprises the steps of:

classifying said documents in a category of a classification system; and

displaying a category from said classification system for which said document is classified.

4. The method as set forth in claim 1, further comprising the step of displaying numbers with said grouping of topics displayed to indicate a number of documents identified.

5. The method as set forth in claim 1, wherein the step of displaying said grouping of topics with said query terms comprises the step of displaying theme groups as said grouping of topics, wherein a document, displayed with a corresponding theme group, includes thematic information for each theme in said theme group.

6. The method as set forth in claim 5, further comprising the steps of:

storing a plurality of themes for a plurality of documents, wherein said themes for a document define the overall content for said document;

selecting themes relevant to said query terms; and

generating said theme groups from said themes selected, wherein said theme groups include themes common to all documents displayed with a corresponding theme group.

7. The method as set forth in claim 6, wherein the step of selecting themes relevant to said query terms comprises the steps of:

mapping said query terms to categories of a classification system;

selecting a plurality of documents classified in categories mapped for said query terms;

selecting themes for said documents selected; and

selecting additional documents based on themes identified.

8. The method as set forth in claim 1, further comprising the step of displaying a plurality of groupings of topics in an order based on importance of said groupings of topics to said query.

9. The method as set forth in claim 1, wherein the step of displaying said groupings of topics comprises the step of displaying groupings of topics in an order based on the largest number of topics in a groupings of topics.

10. The method as set forth in claim 1, wherein the step of displaying said groupings of topics comprises the steps of:

displaying theme groups as said groupings of topics; and

displaying said theme groups in an order based on the highest total theme weight of themes in a theme group.

11. The method as set forth in claim 1, wherein the step of displaying said groupings of topics comprises the step of displaying groupings of topics in an order based on document strength of documents displayed with a grouping of topics.

12. The method as set forth in claim 1, further comprising the step of displaying documents identified for a corresponding grouping of topics.

13. The method as set forth in claim 12, wherein the step of displaying documents comprises the steps of:

assigning theme weights to themes of a document; and

displaying documents in an order based on a total theme weight assigned to themes in a document.

14. The method as set forth in claim 1, further comprising the step of displaying a relevancy system to indicate general relevancy of a grouping of topics to a query term.

15. A method for processing queries in a search and retrieval system, said method comprising the steps of:

storing a knowledge base that reflects organization of information for use in said search and retrieval system, said knowledge base comprising a plurality of terminology organized to reflect associations among said terminology;

processing a query, which includes a plurality of query terms, to identify terminology in said knowledge base relevant to at least one of said query terms;

identifying at least one grouping of said terminology such that each terminology in said group relates to a different query term; and

displaying groupings of said query terms with said grouping of said terminology identified, so as to show, through display of said groupings of said terminology, how subject matter organized in said knowledge base relates to said query terms.

16. The method as set forth in claim 15, further comprising the steps of:

processing said query to identify an expanded set of query terms; and

displaying groups of said expanded set of query terms corresponding to said query terms.

17. The method as set forth in claim 15, further comprising the steps of:

ranking said groupings of said terminology in order of relevance to said query terms; and

displaying said groupings of said terminology from the most relevant grouping to the least relevant grouping.

18. The method as set forth in claim 17, wherein the step of displaying said groupings of said terminology comprises the step of displaying said groupings of said terminology in an order based on the highest number of query terms satisfied.

19. The method as set forth in claim 17, wherein the step of displaying said groupings of said terminology comprises the steps of:

generating query term weights for each query term; and

displaying said groupings of said terminology based on the highest total query term weight.

20. The method as set forth in claim 16, wherein the step of processing said query to identify an expanded set of query terms comprises the steps of:

storing a knowledge base comprising a directed graph that links terminology having a lexical, semantic or usage association; and

generating said expanded set of query terms by selecting terms that have a lexical, semantic or usage association with said query terms.

21. A method for processing queries in a search and retrieval system, said method comprising the steps of:

classifying documents accessible to said search and retrieval system in one or more categories of a classification system;

processing a query, which includes a plurality of query terms, to select documents that relate to said query terms;

selecting categories for which said documents selected are classified;

identifying at least one grouping of categories from said categories selected such that each category in said grouping relates to a different query term; and

displaying said groupings of said categories with said query terms so as to show, through display of said categories, how subject matter contained in said documents relates to said query terms.

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

processing a query, which includes a plurality of query terms, to select, for said repository of documents, a plurality of documents relevant to said query terms;

identifying a plurality of topics for said documents selected, wherein said topics for a document identify subject matter contained within that document;

generating at least one grouping of said topics such that at least one document selected comprises subject matter for each topic in said grouping, and each topic in said grouping relates to a different query term; and

displaying said groupings of said topics with said query terms so as to show, through display of a grouping of topics, how subject matter contained in said documents selected relates to said query terms.

23. The computer readable medium as set forth in claim 22, further comprising instructions for displaying a category, for one or more documents selected, with said grouping of topics, wherein said category indicates the primary subject matter for a corresponding document.

24. The computer readable medium as set forth in claim 23, wherein the instructions for displaying a category for one or more documents selected comprise instructions for:

classifying said documents in a category of a classification system; and

displaying a category from said classification system for which said document is classified.

25. The computer readable medium as set forth in claim 22, further comprising instructions for displaying numbers with said grouping of topics displayed to indicate a number of documents identified.

26. The computer readable medium as set forth in claim 22, further comprising instructions for displaying a plurality of groupings of topics in an order based on importance of said groupings of topics to said query.

27. The computer readable medium as set forth in claim 26, wherein instructions for displaying said groupings of topics comprise instructions for displaying groupings of topics in an order based on the largest number of topics in a groupings of topics.

28. The computer readable medium as set forth in claim 26, wherein instructions for displaying said groupings of topics comprise instructions for:

displaying theme groups as said groupings of topics; and

displaying said theme groups in an order based on the highest total theme weight of themes in a theme group.

29. The computer readable medium as set forth in claim 26, wherein instructions for displaying said groupings of topics comprise instructions for displaying groupings of topics in an order based on document strength of documents displayed with a grouping of topics.

30. The computer readable medium as set forth in claim 22, further comprising instructions for displaying documents identified for a corresponding grouping of topics.

31. The computer readable medium as set forth in claim 30, wherein instructions for displaying documents comprise instructions for:

assigning theme weights to themes of a document; and

displaying documents in an order based on a total theme weight assigned to themes in a document.

32. The computer readable medium as set forth in claim 22, further comprising instructions for displaying a relevancy system to indicate general relevancy of a grouping of topics to a query term.

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

storing a knowledge base that reflects organization of information for use in said search and retrieval system, said knowledge base comprising a plurality of terminology organized to reflect associations among said terminology;

processing a query, which includes a plurality of query terms, to identify terminology in said knowledge base relevant to at least one of said query terms;

identifying at least one grouping of said terminology such that each terminology in said group relates to a different query term; and

displaying groupings of said query terms with said grouping of said terminology identified, so as to show, through display of said terminology, how subject matter organized in said knowledge base relates to said query terms.

34. The computer readable medium as set forth in claim 33, further comprising instructions for:

processing said query to identify an expanded set of query terms; and

displaying groups of said expanded set of query terms corresponding to said query terms.

35. The computer readable medium as set forth in claim 33, further comprising instructions for:

ranking said groupings of said terminology in order of relevance to said query terms; and

displaying said groupings of said terminology from the most relevant grouping to the least relevant grouping.

36. The computer readable medium as set forth in claim 35, wherein instructions for displaying said groupings of said terminology comprise instructions for displaying said groupings of said terminology in an order based on the highest number of query terms satisfied.

37. The computer readable medium as set forth in claim 35, wherein instructions for displaying said groupings of said terminology comprise instructions for:

generating query term weights for each query term; and

displaying said groupings of said terminology based on the highest total query term weight.

38. The computer readable medium as set forth in claim 35, wherein instructions for displaying said groupings of said terminology comprise instructions for:

generating theme weights for each theme; and

displaying said groupings of said terminology based on the highest total query term weight.

39. A computer system comprising:

input control device for receiving a user query that includes a plurality of query terms;

memory for storing a plurality of documents;

processor unit coupled to said input control device for processing said query, to select, for a repository of documents, a plurality of documents relevant to at least one of said query terms, for identifying a plurality of topics for said documents selected, wherein said topics for a document identify subject matter contained within that document, and for generating at least one grouping of said topics such that at least one document selected comprises subject matter for each topic in said grouping and each topic in said grouping relates to a different query term; and

an output display coupled to said processor unit for displaying said grouping of topics with said query terms so as to show, through display of said topics, how subject matter contained in said documents relates to said query terms.

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

classifying documents accessible to said search and retrieval system in one or more categories of a classification system;

processing a query, which includes a plurality of query terms, to select documents that relate to said query terms;

selecting categories for which said documents selected are classified;

identifying at least one grouping of categories from said categories selected such that each category in said grouping relates to a different query term; and

displaying said groupings of said categories with said query terms so as to show, through display of said categories, how subject matter contained in said documents relates to said query terms.

41. A computer system comprising:

input control device for receiving a user query that includes a plurality of query terms;

memory for storing a knowledge base that reflects organization of information for use in said search and retrieval system, said knowledge base comprising a plurality of terminology organized to reflect associations among said terminology;

processor unit coupled to said input control device and said memory for processing said query to identify terminology in said knowledge base relevant to at least one of said query terms, and to identify at least one grouping of said terminology such that each terminology in said group relates to a different query term; and

an output display for displaying groupings of said query terms with said grouping of said terminology identified, so as to show, through display of said terminology, how subject matter organized in said knowledge base relates to said query terms.

42. A computer system comprising:

input control device for receiving a user query that includes a plurality of query terms;

memory for storing a plurality of themes for a plurality of documents in a repository of documents, wherein themes for a document identify subject matter contained within that document;

processor unit coupled to said input control device for processing said query, to identify, for a repository of documents, a plurality of documents relevant to at least one of said query terms, for identifying a plurality of themes for said documents selected, and for generating groupings of said themes such that each theme from said grouping of themes is relevant to one of said query terms; and

an output display coupled to said processor unit for displaying said grouping of said themes with said query terms so as to show, through display of said themes, how subject matter contained in said documents relates to said query terms.

43. A computer system comprising:

input control device for receiving a user query that includes a plurality of query terms;

memory for storing a classification system that classifies documents accessible to said search and retrieval system in one or more categories;

processor unit coupled to said input control device and said memory for processing said query, to select documents that relate to said query terms, to select categories for which said documents selected are classified, and to identify at least one grouping of categories from said categories selected such that each category in said grouping relates to a different query term; and

an output display coupled to said processor unit for displaying said groupings of said categories with said query terms so as to show, through display of said categories, how subject matter contained in said documents relates to said query terms.