IP Library Granted Patent US 9,600,600
Granted Patent B2
US 9,600,600 · App. 14/265,780 · Granted Mar 21, 2017

Method and system for evaluating query suggestions quality

Inventors: Alyssa Glass (Sunnyvale, CA); Anlei Dong (Fremont, CA); Ted Eiche (San Jose, CA)
Assignee: EXCALIBUR IP, LLC
G06F17/3097G06F17/3053G06F17/3064G06F17/30554G06F17/30864
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 9,600,600
App. No.
14/265,780
Granted
Mar 21, 2017
Kind
B2
Abstract

Methods, systems and programming for evaluating query suggestions quality. In one example, a plurality of query suggestions are provided in a ranking to a user. A user activity with respect to one of the plurality of query suggestions is detected. A position of the one of the plurality of query suggestions in the ranking is determined. A quality measure of the plurality of query suggestions is calculated based, at least in part, on the user activity and the position of the one of the plurality of query suggestions.

Claims (39)

1. A method, implemented on at least one computing device each of which has at least one processor, storage, and a communication platform connected to a network for evaluating query suggestion quality, the method comprising the steps of:

providing a plurality of query suggestions in a ranking to a user;

detecting a selection of one of the plurality of query suggestions, wherein the selection causes modification of the position of the selected query suggestion in the ranking;

determining a position of the selected one of the plurality of query suggestions in the ranking; and

calculating a quality measure of the plurality of query suggestions based, at least in part, on the selection and the position of the selected one of the plurality of query suggestions,

wherein the plurality of query suggestions in the ranking are provided to a plurality of users; and

wherein the quality measure of the plurality of query suggestions is determined based on a total number of query suggestions in the plurality of query suggestions whose positions are modified in response to the selection.

2. The method of claim 1 , wherein the plurality of query suggestions include at least one entity.

3. The method of claim 1 , wherein the quality measure is determined based, at least in part, on bias information associated with the one of the plurality of query suggestions.

4. The method of claim 3 , wherein the bias information includes at least one of:

a length of a prefix of a query, where the plurality of query suggestions are provided based on the prefix of the query;

a presentation style of the query suggestion; and

a category in which the query suggestion belongs to.

5. The method of claim 1 , further comprising classifying each of the plurality of query suggestions based on the selection and the position of the selected one of the plurality of query suggestions.

6. A system having at least one processor storage, and a communication platform for evaluating query suggestion quality, the system comprising:

a search serving engine configured to provide a plurality of query suggestions in a ranking to a user;

a user activity detecting unit configured to detect a selection of one of the plurality of query suggestions, wherein the selection causes modification of the position of the selected query suggestion in the ranking;

a suggestion position determining unit configured to determine a position of the selected one of the plurality of query suggestions in the ranking; and

a scoring unit configured to calculate a quality measure of the plurality of query suggestions based, at least in part, on the selection and the position of the selected one of the plurality of query suggestions,

wherein the plurality of query suggestions in the ranking are provided to a plurality of users; and

wherein the quality measure of the plurality of query suggestions is determined based on a total number of query suggestions in the plurality of query suggestions whose positions are modified in response to the selection.

7. The system of claim 6 , wherein the plurality of query suggestions include at least one entity.

8. The system of claim 6 , wherein the quality measure is determined based, at least in part, on bias information associated with the one of the plurality of query suggestions.

9. The system of claim 8 , wherein the bias information includes at least one of:

a length of a prefix of a query, where the plurality of query suggestions are provided based on the prefix of the query;

a presentation style of the query suggestion; and

a category in which the query suggestion belongs to.

10. The system of claim 6 , further comprising a suggestion classifying unit configured to classify each of the plurality of query suggestions based on the selection and the position of the selected one of the plurality of query suggestions.

11. A non-transitory machine-readable medium having

information recorded thereon for evaluating query suggestion quality, wherein the information, when read by the machine, causes the machine to perform the following:

providing a plurality of query suggestions in a ranking to a user;

detecting a selection of one of the plurality of query suggestions, wherein the selection causes modification of the position of the selected query suggestion in the ranking;

determining a position of the selected one of the plurality of query suggestions in the ranking; and

calculating a quality measure of the plurality of query suggestions based, at least in part, on the selection and the position of the selected one of the plurality of query suggestions,

wherein the plurality of query suggestions in the ranking are provided to a plurality of users; and

wherein the quality measure of the plurality of query suggestions is determined based on a total number of query suggestions in the plurality of query suggestions whose positions are modified in response to the selection.

12. The medium of claim 11 , wherein the plurality of query suggestions include at least one entity.

13. The medium of claim 11 , wherein the quality measure is determined based, at least in part, on bias information associated with the one of the plurality of query suggestions.

14. The medium of claim 11 , further comprising classifying each of the plurality of query suggestions based on the selection and the position of the selected one of the plurality of query suggestions.

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 30, 2014
From: GLASS, ALYSSA; DONG, ANLEI; EICHE, TED
To: YAHOO! INC.
Reel/Frame 032789/0059 →
Continuity (1)
Related Publication 20150317310A1 · Nov 5, 2015