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

• US 20080147641A1
• 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: Leffingwell, Dean, Widrig, Danald R., Yakyma, Oleksandr, Korolev, Aleksey, Miller, Jeremie
• Application Number:
  US11/683,922
• Publication Number:
  US 20080147641A1
• Time in Patent Office: Days
• US Class Current: 707/5
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

A method for prioritizing search results retrieved in response to a computerized search query is described. One embodiment assigns 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; assigns, 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; prioritizes 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 presents at least a portion of the prioritized search results to a user.

Claims

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

assigning 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;

assigning, 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;

prioritizing 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

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

2. The method of claim 1, wherein a local ranking of an occurrence of a data artifact is determined 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 method 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 method of claim 1, wherein assigning, in response to the computerized search query, a global ranking to each data artifact in the set of data artifacts includes summing the local rankings of all occurrences of that data artifact in the set of data artifacts.

5. The method of claim 4, wherein assigning, in response to the computerized search query, a global ranking to each data artifact in the set of data artifacts further includes taking into account at least one characteristic of that data artifact that is specific to data artifacts of its kind.

6. The method 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 assigning a global ranking to the name of the person other than the search subject is 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 method of claim 6, wherein the name of the person other than the search subject is designated as an associate data artifact in the search results unless the distance exceeds a predetermined limit.

8. The method 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, 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 method of claim 8, wherein assigning, in response to the computerized search query, a global ranking to each URL data artifact in the set of data artifacts includes:

assigning 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

combining 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 method 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 assigned score and the closer to an initial end of the URL data artifact the substring occurs within the URL data artifact, the higher the assigned score.

11. The method 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 method of claim 11, wherein, for each subject contained within a given text-block data artifact, assigning a local ranking to each occurrence of the given text-block data artifact includes:

examining 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;

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

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

summing 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 method of claim 11, wherein a text-block data artifact is one of a clipping, an item concerning education, and a biography.

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

15. The method of claim 1, wherein data artifacts in the set of data artifacts having a higher global ranking are presented to the user 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 method 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 method of claim 16, wherein assigning a local ranking to each occurrence of an image data artifact includes parsing 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 method 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 set of data artifacts is retrieved in a single data access.