SYSTEM FOR PRIORITIZING SEARCH RESULTS RETRIEVED IN RESPONSE TO A COMPUTERIZED SEARCH QUERY

• US 20080147578A1
• Filed: 03/08/2007
• Published: 06/19/2008
• Est. Priority Date: 12/14/2006
• Status: Abandoned Application

• Current Assignee: ProQuo, Inc.
• Original Assignee: ProQuo, Inc.
• Inventors: Yakyma, Oleksandr, Leffingwell, Dean, Korolev, Aleksey, Widrig, Donald R., Miller, Jeremie
• Application Number:
  US11/683,937
• Publication Number:
  US 20080147578A1
• Time in Patent Office: Days
• US Class Current: 706/20
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

A system for prioritizing search results retrieved is described. One embodiment includes an inference, classification, and indexing subsystem configured to assign a local ranking to each occurrence of each data artifact in a collection of data artifacts obtained from on-line data objects, the local ranking assigned to each occurrence of each data artifact indicating a level of importance of that data artifact compared to other data artifacts obtained from the same on-line data object, the collection of data artifacts being indexed and organized by subject in at least one data structure, all data artifacts associated with a non-unique subject being associated with a single subject entry in the at least one data structure; and a search subsystem configured to assign, in response to the computerized search query, a global ranking to each data artifact in a set of data artifacts retrieved as search results from the collection of data artifacts, the global ranking of each data artifact in the set of data artifacts indicating a level of importance of that data artifact compared to the other data artifacts of like kind in the set of data artifacts, the global ranking of each data artifact in the set of data artifacts being based at least in part on the local rankings of the occurrences of that data artifact; prioritize the search results in accordance with the global rankings of the data artifacts in the set of data artifacts, the data artifacts of a given kind being grouped and arranged in descending order of global ranking; and present at least a portion of the prioritized search results to a user.

Claims

1. A system for prioritizing search results retrieved in response to a computerized search query, the system comprising:

an inference, classification, and indexing subsystem configured to assign a local ranking to each occurrence of each data artifact in a collection of data artifacts obtained from on-line data objects, the local ranking assigned to each occurrence of each data artifact indicating a level of importance of that data artifact compared to other data artifacts obtained from the same on-line data object, the collection of data artifacts being indexed and organized by subject in at least one data structure, all data artifacts associated with a non-unique subject being associated with a single subject entry in the at least one data structure; and

a search subsystem configured to;

assign, in response to the computerized search query, a global ranking to each data artifact in a set of data artifacts retrieved as search results from the collection of data artifacts, the global ranking of each data artifact in the set of data artifacts indicating a level of importance of that data artifact compared to the other data artifacts of like kind in the set of data artifacts, the global ranking of each data artifact in the set of data artifacts being based at least in part on the local rankings of the occurrences of that data artifact;

prioritize the search results in accordance with the global rankings of the data artifacts in the set of data artifacts, the data artifacts of a given kind being grouped and arranged in descending order of global ranking; and

present at least a portion of the prioritized search results to a user.

2. The system of claim 1, wherein the inference, classification, and indexing subsystem is configured to assign a local ranking to each occurrence of a data artifact based on at least one of a position of the occurrence of the data artifact within an on-line data object, a font size of the occurrence of the data artifact, a font style of the occurrence of the data artifact, completeness of the occurrence of the data artifact, and a probability ranking of the occurrence of the data artifact indicating how likely the occurrence of the data artifact is to be an occurrence of a particular type of data artifact.

3. The system of claim 1, wherein, for the global ranking of each data artifact in the set of data artifacts, importance is measured as relevance of that data artifact to a search subject specified by the computerized search query.

4. The system of claim 1, wherein the search subsystem is configured, in assigning a global ranking to each data artifact in the set of data artifacts, to sum the local rankings of all occurrences of that data artifact in the set of data artifacts.

5. The system of claim 4, wherein the search subsystem is further configured, in assigning a global ranking to each data artifact in the set of data artifacts, to take into account at least one characteristic of that data artifact that is specific to data artifacts of its kind.

6. The system of claim 1, wherein the computerized search query specifies a search subject that is a name of a person, at least one data artifact in the set of data artifacts is a name of a person other than the search subject, and the search subsystem is configured to assign a global ranking to the name of the person other than the search subject based at least in part on a distance, within an on-line data object, between the name of the person other than the search subject and the search subject.

7. The system of claim 6, wherein the search subsystem is configured to designate as an associate data artifact in the search results the name of the person other than the search subject unless the distance exceeds a predetermined limit.

8. The system of claim 1, wherein the set of data artifacts includes at least one Uniform Resource Locator (URL) data artifact that is not assigned a local ranking by the inference, classification, and indexing subsystem, each URL data artifact corresponding to a Web page from which at least one non-URL data artifact in the set of data artifacts was obtained.

9. The system of claim 8, wherein the search subsystem is configured, in assigning a global ranking to each URL data artifact in the set of data artifacts, to:

assign a score to the URL data artifact when the URL data artifact contains a substring corresponding to a subject found on the Web page to which the URL data artifact corresponds; and

combine the score with the local rankings of all data artifacts in the set of data artifacts that were obtained from the Web page to which the URL data artifact corresponds.

10. The system of claim 9, wherein the closer to a terminal end of the URL data artifact the substring occurs within the URL data artifact, the lower the score assigned by the search subsystem and the closer to an initial end of the URL data artifact the substring occurs within the URL data artifact, the higher the score assigned by the search subsystem.

11. The system of claim 1, wherein the collection of data artifacts includes at least one text-block data artifact, each text-block data artifact containing at least one subject.

12. The system of claim 11, wherein, for each subject contained within a given text-block data artifact, the inference, classification, and indexing subsystem is configured, in assigning a local ranking to each occurrence of the given text-block data artifact, to:

examine text immediately preceding and immediately following each occurrence of the subject within the given text-block data artifact;

for each occurrence of the subject within the given text-block data artifact;

assign a weight to each occurrence, immediately preceding the occurrence of the subject, of any of a set of predetermined preceding text patterns; and

assign a weight to each occurrence, immediately following the occurrence of the subject, of any of a set of predetermined following text patterns; and

sum the assigned weights for all occurrences of the subject within the given text-block data artifact to yield the local ranking assigned to that occurrence of the given text-block data artifact.

13. The system of claim 11, wherein a text-block data artifact is one of a clipping, an item concerning education, and a biography.

14. The system of claim 11, wherein a subject is a name of a person.

15. The system of claim 1, wherein the search subsystem is configured to present data artifacts in the set of data artifacts having a higher global ranking in at least one of a more prominent font size and a more prominent font style than data artifacts in the set of data artifacts having a lower global ranking.

16. The system of claim 1, wherein the collection of data artifacts includes at least one image data artifact, each image data artifact having a corresponding image reference in the at least one data structure.

17. The system of claim 16, wherein, in assigning a local ranking to each occurrence of an image data artifact, the inference, classification, and indexing subsystem is configured to parse a file name contained within the image reference corresponding to that image data artifact to determine whether the file name contains a text pattern associated with a subject found in the same on-line data object as the image data artifact.

18. The system of claim 1, wherein the set of data artifacts includes all data artifacts associated with a particular search subject in the collection of data artifacts and the search subsystem is configured to retrieve the set of data artifacts in a single access of a storage subsystem.