Patent ID: 7552112

Claim:
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.