# US 2008/0306937 A1 · Using search trails to provide enhanced search interaction

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0306937 A1
- Document ID: US20080306937A1
- Status: Published application
- Kind: A1
- Application number: 11/811,596
- Filed: 2007-06-11
- Published: 2008-12-11
- Earliest claimed: 2007-06-11
- Assignees: Microsoft Corporation
- Inventors: Ryen W. Whilte; Mikhail Bilenko; Nicholas E. Craswell; Michael M. Cameron; Hugh E. Williams
- Web page: https://patentgrep.com/patent/US20080306937A1

## CPC

- G06F 16/957: Browsing optimisation, e.g. caching or content distillation
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

It has been found that user navigation that follows search engine interactions provides implicit endorsement of resources (such as web resources) that are preferred by users, and which may be particularly valuable for exploratory search tasks. Thus, a combination of past searching and browsing user behavior is analyzed to identify additional information that augments search results delivered by a search engine. The additional information may include a display of hyperlinks to locations which are derived from the past searching and browsing user behavior, given a specific input query. The additional information may be provided to supplement web search results.

## Claims

### Claim 1

A method of performing searching of information, given a query submitted by a current user, the method comprising:
accessing search trails of prior users based on the query, the search trails indicating one or more interaction paths followed by the prior users, beginning with search results received after submitting the user query;
executing the query to obtain search results for the query;
identifying additional sites or domains from the search trails accessed; and
generating a user interface displaying a search results page with the search results for the query and links to the additional sites or domains.

### Claim 2 (depends on 1)

The method of claim 1 wherein identifying additional sites or domains comprises:
identifying destination sites or domains from the search trails, the destination sites or domains being ultimate sites or domains accessed by the prior users while following one of the interaction paths.

### Claim 3 (depends on 1)

The method of claim 1 wherein identifying additional sites or domains comprises:
identifying interaction hub sites or domains from the search trails, the interaction hub sites or domains being sites or domains that the prior users visited a high number of times while following the interaction paths, relative to other sites or domains on the interaction paths.

### Claim 4 (depends on 1)

The method of claim 1 wherein identifying additional sites or domains comprises:
identifying way station sites or domains from the search trails, the way station sites or domains being sites or domains the prior users passed through along the interaction paths.

### Claim 5 (depends on 1)

The method of claim 1 wherein the interaction paths accessed include a query reformulation path in which the prior users reformulated the query and accessed sites or domains returned in response to a search performed for the reformulated query.

### Claim 6 (depends on 5)

The method of claim 5 wherein identifying additional sites or domains comprises:
identifying the additional sites and domains based on the sites and domains accessed by the prior users on the interaction paths after reformulating the query, the additional results being displayed on the user interface before the current user reformulates the query.

### Claim 7 (depends on 1)

The method of claim 1 wherein identifying additional sites or domains comprises:
identifying additional sites or domains visited by prior users having predefined expertise, based on the search trails accessed.

### Claim 8 (depends on 7)

The method of claim 7 wherein generating a user interface comprises:
generating an indication on the user interface which additional sites or domains were visited by prior users having the predefined expertise.

### Claim 9 (depends on 1)

The method of claim 1 wherein identifying additional sites or domains comprises:
identifying an ordered set of additional sites or domains, in an order accessed by the prior users along the interaction paths.

### Claim 10 (depends on 1)

The method of claim 1 and further comprising:
generating a user interface displaying links to additional sites and domains after the current user navigates away from the results page.

### Claim 11 (depends on 10)

The method of claim 10 wherein generating a user interface displaying links to additional sites and domains after the current user navigates away from the results page, comprises:
modifying the links to the additional sites and domains after the current user navigates away from the results page, based on a navigation path taken by the current user after navigating away from the results page, and generating a user interface displaying the modified links.

### Claim 12 (depends on 1)

The method of claim 1 wherein identifying additional sites or domains comprises:
identifying the additional sites or domains as those sites or domains navigated to by the prior users at a predetermined distance along the interaction paths of the prior users.

### Claim 13 (depends on 12)

The method of claim 12 and further comprising:
receiving a user input indicative of the predetermined distance selected by the current user.

### Claim 14

A system for generating a response to a user query, the system comprising:
a search engine receiving the query and executing the query to obtain search results for the query;
a corpus of interaction data indicative of interaction paths followed by prior users given prior queries;
a search trail processor identifying additional sites or domains, in the corpus, visited by the prior users given prior queries that are related to the user query; and
a user interface generation component configured to generate a user interface indicative of the search results and the additional sites or domains.

### Claim 15 (depends on 14)

The system of claim 14 wherein the search trail processor is configured to identify session trails and search trails in the corpus of interaction data.

### Claim 16 (depends on 15)

The system of claim 15 wherein the search trail processor is configured to identify the session trails and search trails prior to receiving the user query.

### Claim 17 (depends on 16)

The system of claim 16 wherein the search trail processor is configured to search the session trails and the search trails after receiving the user query.

### Claim 18 (depends on 14)

The system of claim 14 wherein the search trail processor is configured to generate popularity data indicative of how popular the additional sites or domains were with the prior users, given the prior queries.

### Claim 19 (depends on 18)

The system of claim 18 wherein the user interface generation component is configured to generate a user interface popularity indicator indicative of the popularity of each additional site or domain.

### Claim 20

A method of generating suggested sites or domains for a user to visit, based on a user input query, the method comprising:
performing an information retrieval search based on the user input query to obtain search results;
accessing query interaction logs indicative of prior users' interaction with a search system associated with prior queries submitted by the prior users;
identifying sites or domains visited by the prior users who submitted prior queries similar to the user input query, based on the query interaction logs; and
generating a user interface indicative of both the search results obtained from the information retrieval search and, separately, the sites or domains identified.
