Establishing search results and deeplinks using trails

Patent metadata

Field	Value
Publication number	US-10289735-B2
Application number	US-76817210-A
Country	US
Kind code	B2
Filing date	Apr 27, 2010
Priority date	Apr 27, 2010
Publication date	May 14, 2019
Grant date	May 14, 2019

Abstract

Search and browse trails are temporally-ordered sequences of web pages visited by a user during post-search query navigation beginning with a page associated with one of the search results. The trails can provide useful information for a number of search-related purposes. For example, these trails can be used to leverage the post-query behavior of other users to help the current user search more effectively and allow them to make more informed search interaction decisions. The trails can also be used to establish search results and refine search result rankings, select and evaluate deeplinks, and recommend multi-step trails as an alternative to or enhancement for existing search result presentation techniques.

First claim

Wherefore, what is claimed is:

1. A computer-implemented process for establishing search results based in part on search and browse trail data, said process comprising:
using a computer comprising a processing unit and a memory to perform the following process actions:
accessing trails found within said trail data, wherein each trail comprises a temporally-ordered sequence of URLs each of which was selected by a single prior user subsequent to selecting a search result presented in response to a prior search query;
identifying one or more trails that match a current search query to a prescribed degree, said identifying one or more trails comprising,
for each search result to the current search query, computing a score for each trail having a URL associated with the search result under consideration as its starting point, based on the frequency that the entire trail is followed by one or more prior users subsequent to selecting a search result presented in response to a prior search query as found within said trail data when a search query associated with the trail includes a term common to the current search query,
identifying those trails having a score that exceeds a prescribed score threshold up to a prescribed number of trails, and
designating the identified trails as matching the current search query;

employing the identified trail or trails to select one or more URLs found therein for inclusion in search results found by a search engine in response to the current search query; and
providing the search results including the one or more selected URLs as an output to be presented in response to the current search query.

2. The process of claim 1 , wherein the process action of computing a score for each trail having a URL associated with the search result under consideration as its starting point, comprises the actions of:
for each term in the current search query,
computing a value representing the frequency that the trail under consideration is followed when the search query associated with the trail includes the term under consideration, and
weighting the computed frequency value based on one or more trail selection criteria;
summing the weighted frequency values computed for each term of the current search query; and
designating the summed weighted frequency values as the score for the trail under consideration with respect to the search result under consideration.

3. The process of claim 2 , wherein the trail selection criteria comprises the frequency that the current search term under consideration is found in the search result under consideration, and at least one of:
trail length in terms of the number of sequential URLs comprising the trail; or
domain diversity in terms of the number of URLs comprising the trail that is outside the domain of the URL associated with the search result under consideration; or
trail strength in terms of the trail length and ease of navigation; or
trail breadth in terms of the number of branches from the first URL; or
trail depth in terms of the maximum number of nodes in a branch from the first URL; or
a number of URLs in the trail having the current search query in their title or URL string.

4. The process of claim 1 , wherein the process action of employing the identified trail or trails to select one or more URLs found therein for inclusion in search results found by a search engine in response to the current search query, comprises the actions of:
selecting one or more URLs found in the identified trails to be included in the search results; and
adding the selected one or more URLs directly to the search results with an arbitrary rank.

5. The process of claim 4 , wherein the process action of selecting one or more URLs found in the identified trails, comprises an action of selecting a trail URL whenever at least one of a number of inclusion factors exists, said inclusion factors comprising:
the trail URL exceeds a prescribed click count threshold, wherein the click count refers to the number of times a URL appears in the one or more identified trails; or
the trail URL is the first URL in the trail; or
the trail URL is the last URL in the trail; or
the trail URL is the URL in an identified trail on which the user associated with that trail spent the most time in comparison to the other URLs in that trail; or
the trail URL is a URL in an identified trail on which the user associated with that trail spent an amount of time equaling or exceeding a prescribed threshold.

6. The process of claim 4 , wherein the process action of selecting one or more URLs found in the identified trails, comprises an action of selecting a trail URL whenever at least one of a number of inclusion factors exists, said inclusion factors comprising:
the trail URL in an identified trail is outside the domain of the first URL in that trail; or
the trail URL in an identified trail exhibits a depth which equals or exceeds a prescribed depth threshold; or
the trail URL in an identified trail exhibits a breadth which equals or exceeds a prescribed breadth threshold.

7. The process of claim 4 , wherein the process action of selecting one or more URLs found in the identified trails, comprises an action of selecting only those URLs with a title or URL string, or both, which includes at least one term found in a search query associated with the trail that includes the URL.

8. The process of claim 1 , wherein the process action of employing the identified trail or trails to select one or more URLs found therein for inclusion in search results found by a search engine in response to the current search query, comprises the actions of:
selecting one or more URLs found in the identified trails, wherein one or more of the selected URLs are to be potentially included in the search results; and
subjecting the selected URLs along with the search results to a re-ranking operation to produce revised search results that potentially include at least one of the selected URLs.

9. The process of claim 8 , further comprising, prior to subjecting the selected URLs along with the search results to the re-ranking operation, performing a process action of adding the current search query to the title or URL string, or both, of the selected URLs.

10. The process of claim 8 , wherein the process action of selecting one or more URLs found in the identified trails, comprises an action of selecting a trail URL whenever at least one of a number of inclusion factors exists, said inclusion factors comprising:
the trail URL exceeds a prescribed click count threshold, wherein the click count refers to the number of times a URL appears in the one or more identified trails; or
the trail URL is the first URL in the trail; or
the trail URL is the last URL in the trail; or
the trail URL is the URL in an identified trail on which the user associated with that trail spent the most time in comparison to the other URLs in that trail; or
the trail URL is a URL in an identified trail on which the user associated with that trail spent an amount of time equaling or exceeding a prescribed threshold.

11. The process of claim 8 , wherein the process action of selecting one or more URLs found in the identified trails, comprises an action of selecting a trail URL whenever at least one of a number of inclusion factors exists, said inclusion factors comprising:
the trail URL in an identified trail is outside the domain of the first URL in that trail; or
the trail URL in an identified trail exhibits a depth which equals or exceeds a prescribed depth threshold; or
the trail URL in an identified trail exhibits a breadth which equals or exceeds a prescribed breadth threshold.

Assignees

• White Ryen W
• Bailey Peter
• Dandekar Nikhil
• Singla Adish
• Huang Jeff
• Microsoft Technology Licensing Llc

Inventors

• White Ryen W
• Bailey Peter
• Dandekar Nikhil
• Singla Adish
• Huang Jeff

Classifications

• G06F16/9535 Primary

  Search customisation based on user profiles and personalisation · CPC title

• G06F17/30867 Primary

  Physics · mapped topic

• G06F16/9538

  Presentation of query results · CPC title