Patent ID: 7149732

Claim:
A computer-implemented method for clustering queries, the method comprising: identifying a same document and/or similar documents selected by a user in response to queries, the similar documents being determined by evaluating a set of selected similar documents chosen responsive to queries p and q of the queries, wherein documents D_C(.) is a subset of a result list D(.) according to the following: D — C ( p )={ d p1 , d p2 , . . . , d pi } ⊂ D ( p ) D — C ( q )={ d q1 , d q2 , . . . , d qj } ⊂ D ( q ) wherein similarity based on selection of documents is based on: If D_C(p)∩D_C(q)={d pq1 , d pq2 , . . . , d pqk }≠Ø, then documents d pq1 , d pq2 , . . . , d pqk represent a set of common topics of queries p and q, and, whereby the similar documents between queries p and q is determined by D_C(p)∩D_C(q); and responsive to identifying the same document and/or the similar documents, generating a query cluster to indicate queries p and q are similar independent of whether individual ones of the queries p and q comprise similar composition with respect to other ones of the queries.