METHOD AND SYSTEM FOR UPDATING A SEARCH ENGINE

• US 20100057802A1
• Filed: 11/11/2009
• Published: 03/04/2010
• Est. Priority Date: 11/30/2001
• Status: Active Grant

• Current Assignee: Round Rock Research LLC
• Original Assignee: Micron Technology, Inc.
• Inventors: McKeeth, Jim
• Granted Patent: US 7,979,427 B2
• Time in Patent Office: Days
• US Class Current: 707/734
• CPC Class Codes: G06F 16/90335 Query processing
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

A method and a system for maintaining the freshness of a search engine server'"'"'s database. A popularity parameter is defined, and a popularity value is assigned to each link in the search engine'"'"'s database. The most popular links are selected for updating the contents stored, or associated with, the site to which the links refer. In one embodiment, popularity is based at least in part on the search results generated by the search engine in response to user queries.

Claims

1. A method of updating with a search engine database, the method comprising:

determining with one or more computer processors, a popularity score for one or more of the links displayed in association with a first search wherein determining the popularity score of the link comprises;

tracking whether the user revises the first search query to perform a revised search query for new links; and

increasing the popularity score of the last link selected by the user from the first search results when the user does not perform a revised search query;

generating an update rank for the link based at least in part on the popularity score of the link and the age of the link;

adding the link to a link queue based at least in part on the update rank of the link; and

updating in the search engine database information associated with the link in the link queue.

2. The method of claim 1, further comprising determining a number of times, during a period of time that one of the links is actually accessed.

3. The method of claim 1, further comprising determining whether the popularity score of the link exceeds a threshold and wherein the update rank is produced as a function of whether or not the popularity score exceeds the threshold.

4. The method of claim 1, further comprising determining whether the information associated with the link has changed and wherein the search engine database is updated when the information associated with the link has changed.

5. The method of claim 1, wherein determining the age of the link comprises determining a time difference between a time the link was last updated and a time at which the link is being considered for updating.

6. The method of claim 1, further comprising determining whether the age of the link exceeds an age threshold.

7. The method of claim 6, wherein updating the information in the search engine database is performed when the age of the link exceeds the age threshold.

8. The method of claim 1, decreasing the popularity score for a selected link when a user selects another link from the first search results.

9. The method of claim 1, decreasing the popularity score for a selected link when the user performs the revised search query for new links.

11. The computer system of claim 1, wherein the first module is further configured to determine a number of times, during a period of time that one of the links is actually accessed.

12. The computer system of claim 1, wherein the first module is further configured to determine whether the popularity score of the link exceeds a threshold and wherein the update rank is produced as a function of whether or not the popularity score exceeds the threshold.

13. The computer system of claim 1, wherein the first module is further configured to determine whether the information associated with the link has changed and wherein the search engine database is updated when the information associated with the link has changed.

14. The computer system of claim 1, wherein the first module is further configured to determine the age of the link by determining a time difference between a time the link was last updated and a time at which the link is being considered for updating.

15. The computer system of claim 1, wherein the first module is further configured to determine whether the age of the link exceeds an age threshold.

16. The computer system of claim 15, wherein the second module is configured to update the information in the search engine database when the age of the link exceeds the age threshold.

17. The computer system of claim 1, wherein the first module is further configured to decrease the popularity score for a selected link when a user selects another link from the first search results.

18. The computer system of claim 1, wherein the first module is further configured to decrease the popularity score for a selected link when the user performs the revised search query for new links.

10. A computer system for updating a search engine database, the computer system comprising:

a first module executing in one or more computer processors that is configured to select a link from a link database and configured to determine an update rank of the link, wherein the update rank of the link is based at least in part on a popularity score associated with the link and based at least in part on an age of the link;

wherein determining the popularity of the link comprises one or more computer processors configured to;

track whether a user revises a first search query to perform a revised search query for new links; and

increase the popularity score of the last link selected by the user from the first search results when the user does not perform a revised search query;

a second module executing in one or more computer processors, the second module configured to select a link based at least in part on the update rank of the link, wherein the second module is further configured to update a search engine database with information associated with the selected link.