Patent ID: 6954750

Claim:
In an information retrieval system having a current query, and a search engine that is responsive to a query to retrieve documents relevant to the query from a document collection, a method for refining the current query, the method comprising: receiving information regarding the relevancy of documents retrieved at least in part in response to the current query; ranking the retrieved documents at least in part in accordance with the relevancy information; forming at least one candidate query based at least in part on one or more of: the rankings and, analysis of locations of the retrieved documents in a latent semantic index vector space formed from at least the retrieved documents; applying at least one candidate query to the document collection; ranking the documents retrieved in response to each applied candidate query in accordance with the received relevancy information; comparing the ranking of documents retrieved in response to at least one applied candidate query and the ranking of documents retrieved in response to the current query with the received relevancy information; and choosing the query, from among the current query and each candidate query, which produces the best ranking.