Pages

Saturday, May 29, 2010

Query expansion

Google applies query expansion to the submitted search query, transforming it into the query that will actually be used to retrieve results. As with page ranking, the exact details of the algorithm Google uses are deliberately obscure, but certainly the following transformations are among those that occur:

  • Term reordering: in information retrieval this is a standard technique to reduce the work involved in retrieving results. This transformation is invisible to the user, since the results ordering uses the original query order to determine relevance.
  • Stemming is used to increase search quality by keeping small syntactic variants of search terms.[16]
  • There is a limited facility to fix possible misspellings in queries.

No comments:

Post a Comment