Using network traffic logs for search enhancement

• US 7,398,271 B1
• Filed: 04/16/2002
• Issued: 07/08/2008
• Est. Priority Date: 04/16/2001
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Zha, Hongyuan, Langlois, Jean-Marc, Borkovsky, Arkady, Cook, Douglas M., Poutanen, Tomi
• Primary Examiner(s): Wong; Leslie
• Application Number:
  US10/124,509
• Time in Patent Office: 2,275 Days
• Field of Search: 707 3- 5, 707/7, 707/10, 707/102, 707/104.1, 709/203, 709/219, 709/224
• US Class Current: 1/1
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99937 Sorting

Abstract

A method and apparatus for using network traffic logs for search enhancement is disclosed. According to one embodiment, network usage is tracked by generating log files. These log files among other things indicate the frequency web pages are referenced and modified. These log files or information from these log files can then be used to improve document ranking, improve web crawling, determine tiers in a multi-tiered index, determine where to insert a document in a multi-tiered index, determine link weights, and update a search engine index.

Claims

1. A method for ranking documents, the method comprising the computer-implemented steps of:

identifying links to access a plurality of documents, wherein said links reside in documents other than said plurality of documents, and wherein said links are not presented to a user by a search tool;

monitoring usage of said links to determine how frequently each of said links are used;

assigning link weights to at least a subset of said links based at least in part on how frequently each of said links are used; and

determining rankings of documents in said plurality of documents based at least in part on said link weights assigned to said links; and

providing a list of search results that are ranked according to said rankings;

wherein a first link and a second link link to a particular document of said plurality of documents and the step of assigning said link weights further includes assigning a higher link weight to said first link than to said second link if said first link is used more frequently than said second link to request said particular document.

2. The method of claim 1, wherein a first word is associated with said said first link and a second word is associated with said second link, and wherein the method further comprises:

assigning a higher correlation weight to a first correlation between said first word and said particular document than to a second correlation between said second word and said particular document; and

determining the rankings based, at least in part, on the correlation weights assigned to said words.

3. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 1.

4. A computer-readable storage medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 2.