IP Library › Granted Patent US 8,589,395
Granted Patent B2
US 8,589,395 · App. 12/103,527 · Granted Nov 19, 2013

System and method for trail identification with search results

Inventor: Vik Singh (San Jose, CA)
Assignee: Yahoo! Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,589,395
App. No.
12/103,527
Granted
Nov 19, 2013
Kind
B2
Abstract

A system and method are disclosed for identifying and generating a potential user trail. The trail may be an anticipated browsing path for a user based on current and/or historical browsing data, including search logs, browsing histories, and other data. The trail may be displayed as a search result summary or with individual search results in response to receiving a search query.

Claims (23)

1. A computerized method for providing a trail of at least one potential destination for each search result comprising:

receiving a query;

determining, with at least one processor, a plurality of search results for the query;

providing a search result page including the search results;

identifying, with at least one processor, at least one potential link for the search results that is based on the query and the search results,

wherein the at least one potential link comprises the trail for a particular search result,

wherein the trail is associated with a score determined by a probability that the at least one potential link will be selected and a similarity between the query and the at least one potential link; and

providing the trail for the search results on the search result page adjacent to the search results,

wherein the identifying at least one potential link comprises identifying one or more terms from the at least one search results, generating a weighted document vector based on the identified terms, searching multiple levels down from the search result page to identify links, scoring the identified links; and providing the at least one potential link,

wherein the at least one potential link comprises at least one of the identified links based on the score associated with the at least one of the identified links, and

wherein the scoring comprises determining a probability that a particular identified link will be selected and a similarity between the query and the particular identified link.

2. The method of claim 1 wherein the probability is determined from at least one of search log data, toolbar log data, relevance, linkability, user intent, recency, or combinations thereof.

3. A computerized method for providing a trail of at least one potential destination for each search result comprising:

receiving a query;

determining, with at least one processor, a plurality of search results for the query;

providing a search result page including the search results;

identifying, with at least one processor, at least one potential link for the search results that is based on the query and the search results,

wherein the at least one potential link comprises the trail for a particular search result,

wherein the trail is associated with a score determined by a probability that the at least one potential link will be selected and a similarity between the query and the at least one potential link; and

providing the trail for the search results on the search result page adjacent to the search results,

wherein the identifying at least one potential link comprises identifying one or more terms from the at least one search results, generating a weighted document vector based on the identified terms, searching multiple levels down from the search result page to identify links, scoring the identified links, and providing the at least one potential link,

wherein the at least one potential link comprises at least one of the identified links based on the score associated with the at least one of the identified links,

wherein in searching the multiple levels, each level corresponds with at least one page from each search results, and the searching multiple levels comprises searching over four levels for ten links per level, wherein the links per level comprises a number of the search results.

Assignments (9)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE ASSIGNOR NAME PREVIOUSLY RECORDED AT REEL: 052853 FRAME: 0153. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 29, 2021
From: R2 SOLUTIONS LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 056832/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 053654 FRAME 0254. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED. Recorded Dec 30, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: R2 SOLUTIONS LLC
Reel/Frame 054981/0377 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 8, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
Reel/Frame 053654/0254 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2020
From: EXCALIBUR IP, LLC
To: R2 SOLUTIONS LLC
Reel/Frame 053459/0059 →
PATENT SECURITY AGREEMENT Recorded Jun 5, 2020
From: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MERTON ACQUISITION HOLDCO LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 052853/0153 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 3, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038950/0592 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2016
From: EXCALIBUR IP, LLC
To: YAHOO! INC.
Reel/Frame 038951/0295 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2016
From: YAHOO! INC.
To: EXCALIBUR IP, LLC
Reel/Frame 038383/0466 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 16, 2008
From: SINGH, VIK
To: YAHOO! INC.
Reel/Frame 020810/0460 →
Continuity (1)
Related Publication 20090259632A1 · Oct 15, 2009