Method and system for providing ranked search results

• US 7,792,826 B2
• Filed: 05/29/2007
• Issued: 09/07/2010
• Est. Priority Date: 05/29/2007
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Statchuk, Craig
• Primary Examiner(s): Trujillo; James
• Assistant Examiner(s): Mamillapalli; Pavan
• Application Number:
  US11/754,721
• Publication Number:
  US 20080301111A1
• Time in Patent Office: 1,197 Days
• Field of Search: 707/5, 707/7, 707/706, 707/723, 707/728, 706/50
• US Class Current: 707/723
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence

Abstract

Subject ranking management system provides a ranked search result for a given set of one or more search terms. The subject ranking management system determines, using a taxonomy, one or more parent subject items related to one or more matching subject items that match a given set of search terms. The system statistically ranks relevant subject items including the matching subject items and the parent subject items, and organizes the relevant subject items as ranked by the item ranking calculation unit. Ranked subjects can then be presented to an operator to assist with further refinement or used to automatically produce a better search without further operator invention.

Claims

1. A subject ranking management system for providing ranked search results, the subject ranking management system comprising:

a computer;

a search engine unit to generate a set of search results, using an index corpus, wherein the search results comprise one or more matching subject items, and wherein the matching subject items match a given set of one or more search terms;

a subject hierarchy managing unit to determine, using a taxonomy, one or more parent subject items for the one or more matching subject items, wherein the taxonomy includes at least one of topics and subjects, and wherein the index corpus is related to one of the at least one of the topics and the subjects of the taxonomy;

a ranking calculation unit to statistically rank relevant subject items including the matching subject items and the parent subject items, wherein the ranking calculation unit comprises a relevance handler to determine a hierarchy score for each of the relevant subject items based on (1) hierarchy relationships between the each of the relevant subject items and other subject items, and (2) a number of references to one of the matching subject items in original data that is being searched; and

a result organizing unit to organize the relevant subject items based on the statistical ranking performed by the ranking calculation unit for each relevant subject item,

wherein at least one of the search engine unit, subject hierarchy managing unit, the ranking calculation unit, and the result organizing unit are executable by the computer.

2. The subject ranking management system as claimed in claim 1, wherein

the ranking calculation unit has a child aggregation handler to aggregate child subject items under a matching subject item to calculate a ranking score of the matching subject item.

3. The subject ranking management system as claimed in claim 1, wherein

the ranking calculation unit has a hierarchical distance handler to determine a hierarchical distance from a matching subject item to calculate a ranking score of a relevant subject item.

4. The subject ranking management system as claimed in claim 1, wherein

ranking calculation unit has a reference aggregation handler to count references to the relevant subject items in the original data.

5. The subject ranking management system as claimed in claim 4, wherein the relevance aggregation handler combines relevant subject items with a same name into a single result item.

6. The subject ranking management system as claimed in claim 1, wherein the subject hierarchy managing unit has an augmentation limiter to limit augmentation of the parent or child subject items.

7. The subject ranking management system as claimed in claim 1, wherein the subject hierarchy managing unit has a parent identification handler to provide to each subject item in an index corpus an identification of a parent subject item using the taxonomy.

8. The subject ranking management system as claimed in claim 1, wherein the result organizing unit has a list generator to generate a list of relevant subjects based on the ranking calculated by the item ranking calculation unit.

9. The subject ranking management system as claimed in claim 1, wherein the subject hierarchy managing unit receives a search result from a full-text search engine having the taxonomy implemented.

10. The subject ranking management system as claimed in claim 9, wherein the subject hierarchy managing unit comprises a taxonomy handler to provide parent information for each subject item in the taxonomy.

11. The subject ranking management system as claimed in claim 1 further comprising a taxonomy managing unit to generate the taxonomy from one or more metadata sources, the taxonomy managing unit having a parent information handler to provide parent information for each subject item in the taxonomy.

12. The subject ranking management system as claimed in claim 1 further comprising a search query building unit to build a search query based on the ranking of the relevant subject items.

13. A method of providing a ranked search result, the method comprising:

generating, via a search engine, a set of search results, using an index corpus, wherein the search results comprise one or more matching subject items, and wherein the matching subject items match a given set of one or more search terms;

determining, using a taxonomy, one or more parent subject items of the one or more matching subject items, wherein the taxonomy includes at least one of topics and subjects, and wherein the index corpus is related to the at least one of the topics and the subjects of the taxonomy;

statistically ranking, by a computer, relevant subject items including the matching subject items and the parent subject items, wherein statistically ranking includes determining a hierarchy score for each of the relevant subject items based on (1) hierarchy relationships between the each of the relevant subject items and other subject items, and (2) a number of references to one of the matching subject items in original data being searched, calculating ranking scores of the relevant subject items based on the hierarchy scores, and ranking the relevant subject items based on the ranking scores; and

organizing the relevant subject items based on the ranking of each relevant subject item.

14. The method as claimed in claim 13, wherein the calculating step comprises:

aggregating child subject items under a matching subject item; and

calculating a ranking score of the matching subject item based on hierarchy scores of the aggregated child subject items.

15. The method as claimed in claim 14, wherein the calculating comprises:

determining for each of the relevant subject items a hierarchical distance from a matching subject item; and

calculating a ranking score of each of the relevant subject items based on the hierarchical distance.

16. The method as claimed in claim 15, wherein the calculating comprises:

determining the number of references to the relevant subject items in original data to be searched, and

calculating a ranking score based on the number of the references.

17. The method as claimed in claim 13, wherein the parent determining comprises:

limiting augmentation of the parent or child subject items.

18. The method as claimed in claim 13 further comprising:

organizing a list of the relevant subjects based on the ranking.

19. The method as claimed in claim 18 further comprising:

providing parent information for each subject item in the taxonomy.

20. The method as claimed in claim 13, wherein the parent determining comprises receiving a search result from a full-text search engine having the taxonomy.

21. The method as claimed in claim 13 further comprising:

generating the taxonomy from one or more metadata sources; and

providing parent information for each subject item in the taxonomy.

22. The method as claimed in claim 13 further comprising:

building a search query based on the ranking of the relevant subject items.

23. A computer-readable storage medium encoded with instructions for causing one or more programmable processors to:

generate a set of search results, using an index corpus, wherein the search results comprises one or more matching subject items, and wherein the matching subject items match a given set of one or more search terms;

determine, using a taxonomy, one or more parent subject items of the one or more matching subject items, wherein the taxonomy includes at least one of topics and subjects, and wherein the index corpus is related to the at least one of the topics and the subjects of the taxonomy;

statistically rank relevant subject items including the matching subject items and the parent subject items, wherein statistically ranking includes determining a hierarchy score for each of the relevant subject items based on (1) hierarchy relationships between the each of the relevant subject items and other subject items, and (2) a number of references to one of the matching subject items in original data being searched, calculating ranking scores of the relevant subject items based on the hierarchy scores, and ranking the relevant subject items based on the ranking scores; and

organize the relevant subject items based on the ranking of each relevant subject item.

24. A computer program product for use in a subject ranking management system for providing ranked search results, the computer program product having computer program code embodied in a machine readable medium, the computer program product comprising:

a module to generate a set of search results, using an index corpus, wherein the search results comprises one or more matching subject items, and wherein the matching subject items match a given set of one or more search terms;

a module to determine, using a taxonomy, one or more parent subject items of one or more matching subject items, wherein the taxonomy includes at least one of topics and subjects, and wherein the index corpus is related to the at least one of the topics and the subjects of the taxonomy;

a module to statistically rank relevant subject items including the matching subject items and the parent subject items, wherein the module to statistically rank relevant subject items comprises a module to determine a hierarchy score for each of the relevant subject items based on (1) hierarchy relationships between the each of the relevant subject items and other subject items, and (2) a number of references to one of the matching subject items in original data being searched; and

a module to organize the relevant subject items based on the ranking of each relevant subject item.