| US 7,552,112 B2 | ||
| Discovering associative intent queries from search web logs | ||
| Pradhuman Jhala, Glendale, Calif. (US); and Benjamin Rey, Santa Monica, Calif. (US) | ||
| Assigned to Yahoo! Inc., Sunnyvale, Calif. (US) | ||
| Filed on Sep. 18, 2006, as Appl. No. 11/522,638. | ||
| Prior Publication US 2008/0071740 A1, Mar. 20, 2008 | ||
| Int. Cl. G06F 17/30 (2006.01); G06F 7/00 (2006.01) | ||
| U.S. Cl. 707—3 [707/2; 707/4; 707/10] | 24 Claims |
| 1. A computer-implemented method for discovering an associated query pair comprising:
mining, by a computer, a user session derived from a query log database, wherein the user session comprises at least one query
record, the query record comprising a plurality of queries submitted during a defined time period, wherein the time period
is delineated by a non-temporal event comprising detecting a switch in search intent by the user;
generating, by the computer, a set of query pairs based on the user session, wherein the set of query pairs comprises an unordered
collection of unique query pair combinations having particular attributes;
removing, by the computer, a substitutable query pair from the set of query pairs, wherein substitutable comprises queries
that are interchangeable or semantically similar; and
discovering, by the computer, an associated query pair from the set of remaining query pairs, wherein the queries of the associated
query pair share a mutually-related subject matter without being substitutable.
|