Spelling correction for search engine queries.

katedra: NTI;Users enter misspeled queries to the search engines. The work should suggest an algorithm that discover these queries with errors and propose a correction.Uživatelé zadávají do vyhledávače dotazy s překlepy. Práce by měla navrhnout algoritmus, který odhalí dotazy s překlepem a nabídne opravu

Web search intent induction via automatic query reformulation

We present a computationally efficient method for automatic grouping of web search results based on reformulating the original query to alternative queries the user may have intended. The method requires no data other than query logs and the standard inverted indices used by most search engines. Our method outperforms standard web search in the task of enabling users to quickly find relevant documents for informational queries.