Patent ID: 8027964
Filing Date: 2011-09-27
Classification: G06F

Abstract:
1. A computer system for generating a personalized search dictionary for query completion suggestion, the system comprising: a user profile creating component comprising a processor of the computer system configured to perform analysis of raw search query information for each user of a user population and creates a user profile for each user, wherein the user profile identifies the user and corresponding raw search queries submitted by the identified user over a period of time; a query processing and user token profile component comprising a processor of the computer system configured to process the user profiles and perform query information processing, including spelling correction, query tokenizing, and creation of user-token profiles, in which search query terms of the raw search queries in each of the user profiles from the user profile creating component are parsed into tokens comprising letters and identifiable words and a user-token profile corresponding to each user profile is created comprising the raw search queries replaced with the tokenized search queries; a search dictionary component comprising a processor of the computer system for defining one or more groups based on the user-token profiles wherein each user of the user population is assigned to one or more of the defined groups, wherein each defined group comprises a collection of users that are indicated by frequency of the tokenized search queries as having similar preferences and generates a search dictionary for each defined group in accordance with the tokenized search queries of the users in the corresponding defined group; wherein the search dictionary component generates a personalized search dictionary for the user in accordance with data submitted by a predetermined user population over a period of time wherein the personalized search dictionary provides the user with query completion suggestions that are configured to be submitted to a search facility in response to being accepted by the user.