IP Library Granted Patent US 7,240,049
Granted Patent B2
US 7,240,049 · App. 10/712,307 · Granted Jul 3, 2007

Systems and methods for search query processing using trend analysis

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 7,240,049
App. No.
10/712,307
Granted
Jul 3, 2007
Kind
B2
Abstract

Systems and methods for processing search requests include analyzing received queries in order to provide a more sophisticated understanding of the information being sought. In one embodiment, queries are parsed into units, which may comprise one or more words or tokens of the query, and the units are related in concept networks. Trend analysis is performed by sorting the queries into subsets along a dimension of interest and comparing concept networks for different subsets. Trend information is usable to enhance a response of an automated search agent to a subsequently received query.

Claims (40)

1. A method for processing queries, the method comprising:

sorting queries into a plurality of subsets along a dimension, wherein the plurality of subsets includes a first subset and a second subset;

generating a first concept network for the first subset of queries;

generating a second concept network for the second subset of queries;

performing a comparison between the first concept network and the second concept network, wherein performing a comparison includes performing a comparison of information from the first concept network related to a unit with information from the second concept network related to the same unit; and

generating trend information based on the comparison.

2. The method of claim 1 , wherein the dimension is a time dimension.

3. The method of claim 1 , wherein the dimension is defined by reference to one or more demographic characteristics of users.

4. The method of claim 1 , wherein the dimension is a geographic dimension.

5. The method of claim 1 , wherein the dimension is a vertical dimension representing a user context of the query.

6. The method of claim 1 , wherein the step of generating trend information includes generating trend information for said unit relative to the dimension.

7. The method of claim 1 , further comprising:

receiving a first query, wherein the first query contains one or more terms; and

using the trend information in formulating a response to the first query, wherein a response to the first query contains one or more records.

8. The method of claim 7 , wherein the method further comprises:

using the trend information to resolve an ambiguous term of the first query.

9. The method of claim 7 , wherein the method further comprises:

using the trend information to suggest a second query, wherein the second query contains at least one term different than said first query.

10. The method of claim 7 , wherein the method further comprises:

using the trend information to group the one or more records in the response to the first query.

11. The method of claim 7 , wherein the method further comprises:

using the trend information to select an advertisement for display.

12. A system for processing queries, comprising:

one or more processors;

a memory, operatively coupled to the processors;

a trend analysis module stored in the memory and configured to cause the one or more processors to sort a set of queries into a plurality of subsets along a dimension, wherein the plurality of subsets includes a first subset and a second subset;

a clustering module stored in the memory and configured to cause the one or more processors to generate a first concept network for the first subset of queries and a second concept network for the second subset of queries; and

wherein the trend analysis module is further configured to cause the one or more processors to perform a comparison between the first concept network and the second concept network for at least two of the subsets, thereby generating trend information;

wherein the trend analysis module is further configured to cause the one or more processors to perform a comparison of information from the first concept network related to a unit with information from a second concept network related to the same unit.

13. The system of claim 12 , wherein the dimension is a time dimension.

14. The system of claim 12 , wherein the dimension is defined by reference to one or more demographic characteristics of users.

15. The system of claim 12 , wherein the dimension is a geographical dimension.

16. The system of claim 12 , wherein the dimension is a vertical dimension representing a user context of the query.

17. The system of claim 12 , wherein the trend analysis module is further configured to cause the one or more processors to generate trend information for said unit relative to the dimension.

18. The system of claim 12 , further comprising:

a response module stored in the memory and configured to cause the one or more processors to receive a first query, wherein the first query contains one or more terms, and to formulate a response to the first query based at least in part on the trend information, wherein the response to the first query contains one or more records.

19. The system of claim 18 , wherein the response module is further configured to cause the one or more processors to use the trend information to resolve an ambiguous term of the first query.

20. The system of claim 18 , wherein the response module is further configured to cause the one or more processors to use the trend information to suggest a second query, wherein the second query contains at least one term different from said first query.

21. The system of claim 18 , wherein the response module is further configured to cause the one or more processors to use the trend information to group one or more records in the response to the first query.

22. The system of claim 18 , wherein the response module is further configured to cause the one or more processors to use the trend information to select an advertisement for display.

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 26, 2004
From: KAPUR, SHYAM
To: YAHOO! INC.
Reel/Frame 015261/0084 →
Continuity (1)
Related Publication 20050102259A1 · May 12, 2005