Concept knowledge base search and retrieval system

• US 6,038,560 A
• Filed: 05/21/1997
• Issued: 03/14/2000
• 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): Downs, Robert W.
• Application Number:
  US08/861,983
• Time in Patent Office: 1,028 Days
• Field of Search: 706/50, 706/61, 706/934, 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: G06F 16/355 Class or cluster creation or modification
• CPC Class Codes: G06F 16/367 Ontology
• 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:

storing a knowledge base comprising a plurality of categories, wherein said categories depict subject matter used for classification of information in said search and retrieval system;

processing a query, which includes at least one query term, to identify categories of said knowledge base relevant to said at least one query term; and

displaying, in response to said query, said categories relevant to said at least one query term, wherein said categories displayed provide a profile of subject matter relevant to said query that shows how information, organized in said search and retrieval system, relates to said query.

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

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

generating an expanded set of query terms through use of said knowledge base; and

processing said query including utilizing said knowledge base to identify categories relevant to said expanded set of query terms.

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

the step of processing a query comprises the step of mapping said query term to a category of said knowledge base.

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

the step of storing a knowledge base comprises the steps of;

storing a directed graph that links categories having a lexical, semantic or usage association; and

storing themes to relate context information to one or more categories; and

the step of processing a query utilizing said knowledge base comprises the steps of;

mapping said query term to a category of said knowledge base; and

selecting themes, classified for said category, to identify additional terminology relevant to said query term.

5. The method as set forth in claim 4, wherein the step of storing themes to relate context information to one or more categories comprises the steps of:

processing a plurality of documents to identify a plurality of themes for a document, wherein said themes identify the content of said document; and

classifying said documents, including themes identified for said documents, in said categories so as to relate said themes to said categories.

6. The method as set forth in claim 4, further comprising the step of selecting additional themes, as related terminology, by utilizing said lexical, semantic or usage associations in said directed graph of said knowledge base.

7. The method as set forth in claim 4, further comprising the steps of:

generating an expanded set of query terms through use of said knowledge base;

matching said themes selected with said expanded set of query terms; and

selecting, as said terminology relevant to said query, terminology common between said themes and said expanded set of query terms to satisfy as many query terms as possible.

8. The method as set forth in claim 7, further comprising the step of extracting groupings of expanded query terms and themes that satisfy more than one query term.

9. The method as set forth in claim 8, further comprising the step of displaying, as a response to said query, said grouping of said expanded query terms and said themes so as to correspond said grouping to said query terms.

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

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

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

11. The method as set forth in claim 10, wherein the step of ranking said groupings comprises the step of ranking said groupings based on the highest number of query terms satisfied.

12. The method as set forth in claim 10, wherein the step of ranking said groupings comprises the steps of:

generating query term weights for each query term; and

ranking said groupings based on the highest total query term weight.

13. The method as set forth in claim 10, wherein the step of ranking said groupings comprises the steps of:

generating theme weights for each theme; and

ranking said groupings based on the highest total theme weight for themes in a corresponding group.

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

storing a plurality of themes for documents available in said search and retrieval system, wherein a theme for a document identifies subject matter contained in a corresponding document;

processing a query to identify at least one document relevant to said query;

selecting themes corresponding to said document identified; and

displaying said themes to respond to said query, wherein said themes provide contextual information to respond to said query.

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

identifying additional themes from said documents selected; and

utilizing said additional themes to respond to said query.

16. 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 comprising a plurality of categories, wherein said categories depict subject matter used for classification of information in said search and retrieval system;

processing a query, which includes at least one query term, to identify categories of said knowledge base relevant to said at least one query term; and

displaying, in response to said query, said categories relevant to said at least one query term, wherein said categories displayed provide a profile of subject matter relevant to said query that shows how information, organized in said search and retrieval system, relates to said query.

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

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

generating an expanded set of query terms through use of said knowledge base; and

processing said query including utilizing said knowledge base to identify categories relevant to said expanded set of query terms.

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

the step of processing a query comprises the step of mapping said query term to a category of said knowledge base.

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

the step of storing a knowledge base comprises the steps of;

storing a directed graph that links categories having a lexical, semantic or usage association; and

storing themes to relate context information to one or more categories; and

the step of processing a query utilizing said knowledge base comprises the steps of;

mapping said query term to a category of said knowledge base; and

selecting themes, classified for said category, to identify additional terminology relevant to said query term.

20. The computer readable medium as set forth in claim 19, wherein the instructions for storing themes to relate context information to one or more categories comprise instructions for:

processing a plurality of documents to identify a plurality of themes for a document, wherein said themes identify the content of said document; and

classifying said documents, including themes identified for said documents, in said categories so as to relate said themes to said categories.

21. The computer readable medium as set forth in claim 19, further comprising instructions for selecting additional themes, as related terminology, by utilizing said lexical, semantic or usage associations in said directed graph of said knowledge base.

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

generating an expanded set of query terms through use of said knowledge base;

matching said themes selected with said expanded set of query terms; and

selecting, as said terminology relevant to said query, terminology common between said themes and said expanded set of query terms to satisfy as many query terms as possible.

23. The computer readable medium as set forth in claim 22, further comprising instructions for extracting groupings of expanded query terms and themes that satisfy more than one query term.

24. The computer readable medium as set forth in claim 23, further comprising instructions for displaying, as a response to said query, said grouping of said expanded query terms and said themes so as to correspond said grouping to said query terms.

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

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

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

26. The computer readable medium as set forth in claim 25, wherein the instructions for ranking said groupings comprise instructions for ranking said groupings based on the highest number of query terms satisfied.

27. The computer readable medium as set forth in claim 25, wherein the instructions for ranking said groupings comprise instructions for:

generating query term weights for each query term; and

ranking said groupings based on the highest total query term weight.

28. The computer readable medium as set forth in claim 25, wherein the instructions for ranking said groupings comprise instructions for:

generating theme weights for each theme; and

ranking said groupings based on the highest total theme weight for themes in a corresponding group.

29. A computer system comprising:

memory for storing a knowledge base comprising a plurality of categories, wherein said categories depict subject matter used for classification of information in said search and retrieval system;

processor unit for processing a query, which includes at least one query term, to identify categories of said knowledge base relevant to said at least one query term; and

an output display for displaying, in response to said query, said categories relevant to said at least one query term wherein said categories displayed provide a profile of subject matter relevant to said query that shows how information, organized in said search and retrieval system, relates to said query.