IDENTIFYING AND EXPANDING IMPLICITLY TEMPORALLY QUALIFIED QUERIES

• US 20100131538A1
• Filed: 11/24/2008
• Published: 05/27/2010
• Est. Priority Date: 11/24/2008
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Jones, Rosie, Peng, Fuchun, Metzler, Donald
• Granted Patent: US 8,156,111 B2
• Time in Patent Office: Days
• US Class Current: 707/759
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

Methods and apparatus are described for identifying implicitly temporally qualified queries, i.e., queries for which a time period is implied but not explicitly stated, and for expanding such queries to include one or more temporal references.

Claims

1. A computer-implemented method for responding to a first search query that does not include an explicit temporal reference, comprising:

receiving the first search query from a user device;

determining that the first search query is implicitly temporally qualified with reference to a first query term included in the first search query and query log data that relate a plurality of previous query terms included in previous search queries to specific temporal references included in the previous search queries;

expanding the first search query to include one or more of the specific temporal references;

generating first search results using the expanded first search query; and

transmitting the first search results to the user device.

2. The method of claim 1 wherein the query log data represent frequencies with which the previous query terms were associated with particular ones of the specific temporal references in the previous search queries.

3. The method of claim 2 further comprising including each of the previous query terms in the query log data only where the frequency with which each of the previous query terms was associated with at least one of the specific temporal references in the previous search queries exceeds a programmable threshold.

4. The method of claim 2 further comprising including each of the previous query terms in the query log data only where the previous queries including the previous query terms had been reformulated from original queries including the previous query terms but not explicitly including any of the specific temporal references.

5. The method of claim 1 wherein the first query term is associated with a first plurality of the specific temporal references in the query log data, and wherein expanding the first search query comprises expanding the first search query to include each of the first plurality of specific temporal references.

6. The method of claim 5 wherein the first search results are biased in accordance with a frequency with which each of the first plurality of specific temporal references is associated with the first query term in the query log data.

7. The method of claim 1 wherein the first search results comprise one or more of organic search results or sponsored search results.

8. A computer-implemented method for presenting search results on a user device in response to a first search query that does not include an explicit temporal reference, comprising:

providing a search interface on the user device in which a user enters the first search query; and

providing a search results interface on the user device in which search results are presented that are responsive to a first expanded version of the first search query, the first expanded version of the first search query including one or more temporal reference not included in the first search query.

9. The method of claim 8 further comprising providing an indication in the search results interface that the search results are responsive to the first expanded version of the first search query rather than the first search query.

10. The method of claim 9 further comprising providing a mechanism in the search results interface by which the user requests further search results responsive to the first search query.

11. The method of claim 9 further comprising providing a mechanism in the search results interface by which the user requests further search results responsive to a second expanded version of the first search query including a different temporal reference than the first expanded version of the first search query.

12. The method of claim 8 wherein the one or more temporal references comprises a plurality of temporal references, and wherein the search results are biased in accordance with weights associated with each of the temporal references.

13. The method of claim 8 wherein the search results comprise one or more of organic search results or sponsored search results.

14. A computer-implemented method for responding to a first search query that does not include an explicit temporal reference, comprising:

receiving the first search query from a user device;

determining that the first search query is implicitly temporally qualified with reference to a first query term included in the first search query and query log data that relate a plurality of previous query terms included in previous search queries to specific temporal references included in the previous search queries;

generating first search results responsive to the first search query, the first search results being ranked in accordance with a predetermined ranking function derived with reference to the query log data; and

transmitting the first search results to the user device.

15. The method of claim 14 wherein the query log data represent frequencies with which the previous query terms were associated with particular ones of the specific temporal references in the previous search queries.

16. The method of claim 15 further comprising including each of the previous query terms in the query log data only where the frequency with which each of the previous query terms was associated with at least one of the specific temporal references in the previous search queries exceeds a programmable threshold.

17. The method of claim 15 further comprising including each of the previous query terms in the query log data only where the previous queries including the previous query terms had been reformulated from original queries including the previous query terms but not explicitly including any of the specific temporal references.

18. The method of claim 14 wherein the first search results comprise one or more of organic search results or sponsored search results.

19. The method of claim 14 further comprising deriving the predetermined ranking function by training the predetermined ranking function on a temporally qualified query set represented by the query log data.

20. A system for responding to a first search query that does not include an explicit temporal reference, the system comprising:

at least one data store having query log data stored therein, the query log data relating a plurality of previous query terms included in previous search queries to specific temporal references included in the previous search queries; and

at least one computing device configured to;

receive the first search query from a user device;

determine that the first search query is implicitly temporally qualified with reference to a first query term included in the first search query and the query log data;

generate first search results responsive to the first search query and taking the query log data into account; and

transmit the first search results to the user device.