Method and system for updating a search engine

• US 8,832,085 B2
• Filed: 07/11/2011
• Issued: 09/09/2014
• Est. Priority Date: 11/30/2001
• Status: Expired due to Fees

• Current Assignee: Round Rock Research LLC
• Original Assignee: Round Rock Research LLC
• Inventors: McKeeth, Jim
• Primary Examiner(s): HICKS, MICHAEL J
• Application Number:
  US13/180,386
• Publication Number:
  US 20120011116A1
• Time in Patent Office: 1,156 Days
• US Class Current: 707/723
• 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 a popularity score in a search engine database for one or more links in response to a search inquiry, the method comprising:

updating a popularity score in the search engine database for a displayed link displayed in association with a first search by;

determining with one or more computer processors whether a user performs a revised search for one or more new links;

determining with one or more computer processors whether the user performs a new search;

when the user does not perform the revised search and does perform the new search, increasing the popularity of the displayed link if it is the last link selected by the user from results of the first search; and

in all such cases when the user does perform the revised search and does not perform the new search, not increasing the popularity of the displayed link.

2. The method of claim 1, further comprising determining a number of times, during a period of time, that the selected link has been accessed;

and

updating the popularity score for the selected link based at least in part on the determined number of times.

3. The method of claim 1, further comprising decreasing the popularity score for the selected link when a user selects another link from the first search after a visiting of the selected link.

4. A method of updating a popularity score in a search engine database for one or more displayed links in response to a search inquiry, the method comprising:

selecting with one or more computer processors one or more links to be displayed in response to a first search inquiry;

determining with the one or more computer processors a popularity score for the one or more of the links displayed in association with the first search inquiry; and

updating the popularity score in the search engine database for the one or more links based at least in part on user behavior in response to the display of the one or more links;

wherein the popularity score is updated based at least in part on whether or not a user performs a revised search query in response to the display of the one or more links; and

wherein the popularity score of a last link selected by the user from the one or more of the links displayed in association with the first search inquiry is increased when the user does not perform a revised search query.

5. The method of claim 4, wherein the popularity score is updated based at least in part on a number of times that other users have accessed a given information resource in the one or more links displayed.

6. The method of claim 5, wherein the popularity score is updated based at least in part on a number of times one or more search engine servers display the one or more links in response to a plurality of user searches.

7. The method of claim 4, further comprising increasing the popularity score of a last link selected by a user when performing the first search inquiry.

8. The method of claim 4, wherein a ranking for a given link in the one or more links to be displayed is updated based at least in part on a link age associated with the given link.

9. The method of claim 8, further comprising:

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

10. The method of claim 9, further comprising:

adding the given link to a link queue based at least in part on the update rank of the given link.

11. The method of claim 4, further comprising determining a number of times, during a period of time, that the one or more links are actually accessed.

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

13. The method of claim 4, further comprising determining whether a information associated with the one or more links has changed;

and

updating a search engine database when the information associated with the one or more links has changed.

14. The method of claim 13, further comprising determining whether an age of the one or more links exceeds an age threshold.

15. The method of claim 14, wherein information in the search engine database is updated when the age of the one or more links exceeds the age threshold.

16. The method of claim 4, further comprising decreasing a popularity score for a selected link when a user selects another link from the one or more of the links displayed in association with the first search inquiry after selecting the selected link.