Systems and methods for search query processing using trend analysis

• US 7,240,049 B2
• Filed: 11/12/2003
• Issued: 07/03/2007
• Est. Priority Date: 11/12/2003
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Kapur, Shyam
• Primary Examiner(s): LE, DEBBIE M
• Application Number:
  US10/712,307
• Publication Number:
  US 20050102259A1
• Time in Patent Office: 1,329 Days
• Field of Search: 707 1- 7, 705 1- 11
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9536 Search customisation based on social or collaborative filtering
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

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

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.