PERSONALIZED QUERY COMPLETION SUGGESTION

• US 20090019002A1
• Filed: 07/13/2007
• Published: 01/15/2009
• Est. Priority Date: 07/13/2007
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Medio Systems, Inc. (Nokia Corporation)
• Inventors: Boulis, Konstantinos
• Granted Patent: US 8,027,964 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 9/451 Execution arrangements for user interfaces

Abstract

Search query processing includes receiving a search query input string from a user of a mobile device and comparing the search query input to a personalized dictionary of the mobile device, determining a suggested completion for each match in the comparison, and providing the suggested completion to the user for selection. The user can select the suggested modification, if desired, and the completed query can be submitted to a search facility. Personalized dictionaries can be generated from analysis of previously submitted search queries. The analyzed search queries may have been submitted by the user, as well as by other users with similar interests. The analysis of search queries may categorize users into clusters or groups of persons having similar interests.

Claims

1. A computer implemented method of search query processing, the method comprising:

receiving a search query input from a user of a mobile device;

comparing the search query input to a personalized search dictionary and determining a suggested completion for each match in the comparison;

providing the suggested completion to the user for selection.

2. The method as in claim 1, wherein the suggested completion comprises one or more query strings, each of which provides a completed query input string if selected by the target user.

3. The method as in claim 2, wherein the query strings comprise multiple alternative completed query input strings.

4. The method as in claim 1, wherein the personalized search dictionary is generated from analysis of collective search query information that includes data related to search queries submitted by a predetermined user population over a period of time.

5. The method as in claim 4, wherein the collective search query information includes data related to search queries submitted by the target user over a period of time.

6. The method as in claim 4, wherein the target user is not a member of the predetermined user population.

7. The method as in claim 4, wherein the analysis of collective search query information comprises:

identifying a plurality of previously submitted search queries of a population of search users;

determining groups of the search users based on the previously submitted search queries;

generating a group search dictionary for each one of the determined groups.

8. The method as in claim 7, wherein the target user is placed into one or more of the determined groups, and the personalized search dictionary is generated according to the user membership to each determined group into which the target user is placed.

9. The method as in claim 8, wherein the personalized search dictionary is installed in the mobile device.

10. The method as in claim 4, wherein the analysis of collective search query information is repeated at predetermined intervals on updated collective search query information.

11. The method as in claim 1, wherein the personalized search dictionary is generated from among a predetermined set of group search dictionaries.

12. The method as in claim 1, wherein the personalized search dictionary is generated from analysis of collective search query information such that a portion of the collective search query information is excluded from the analysis.

13. The method as in claim 1, wherein a selected suggested completion provides a completed query input string, which is provided to a search service provider for processing.

14. A method as in claim 1, wherein the input string is a single character.

15. A method as in claim 1, wherein the input string is a plurality of characters.

16. A method as in claim 1, wherein the search query input is received from a keyboard of the mobile device.

17. A computer system for generating a search dictionary, the system comprising:

a user profile creating component that performs analysis of collective search query information that includes data related to search queries submitted by a user population over a period of time and creates user profiles;

a query processing and user token profile component that processes the user profiles and performs query information processing, including spelling correction, query tokenizing, and creation of user-token profiles;

a search dictionary component that identifies one or more groups into which the user profiles are placed and generates a search dictionary for each identified group.

18. The system as in claim 17, wherein the search dictionary component assigns a target user into one or more of the identified groups and generates a personalized search dictionary in accordance with the assigned groups and search dictionaries for the target user.

19. The system as in claim 18, wherein the personalized search dictionary is adapted for installation in a mobile device.

20. The system as in claim 18, wherein the search dictionary component generates the personalized search dictionary from analysis of collective search query information that includes data related to search queries submitted by a predetermined user population over a period of time.

21. The system as in claim 20, wherein the collective search query information includes data related to search queries submitted by the user over a period of time.

22. The system as in claim 20, wherein the target user is not a member of the predetermined user population.

23. The system as in claim 20, wherein the user profile creating component performs the analysis of collective search query information by identifying a plurality of previously submitted search queries of a population of search users, determining groups of the search users based on the previously submitted search queries, and generating a group search dictionary for each one of the determined groups.

24. The system as in claim 23, wherein the target user is placed into one or more of the determined groups, and the personalized search dictionary is generated according to the user membership to each determined group into which the target user is placed.

25. The system as in claim 18, wherein the analysis of collective search query information is repeated at predetermined intervals on updated collective search query information.

26. The system as in claim 18, wherein the user profile creating component performs the analysis of collective search query information at predetermined intervals on updated collective search query information.

27. The system as in claim 18, wherein the query processing and user token profile component excludes a portion of the collective search query information from the query information processing.

28. The system as in claim 18, wherein the query processing and user token profile component performs tokenizing by identifying trigger pairs in the user profiles.

29. The system as in claim 18, wherein the personalized search dictionary component determines the personalized search dictionary that the target user should receive.

30. The system as in claim 18, wherein the personalized search dictionary is generated from among a predetermined set of group search dictionaries.

31. A method of generating a search dictionary for a computing device, the method comprising:

creating user profiles from analysis of user query information collected from search queries submitted by a user population over a period of time;

tokenizing the user profiles and creating user-token profiles;

defining one or more groups based on the user-token profiles;

creating a group-specific search dictionary for each defined group.

32. The method as in claim 31, further including:

assigning a target user to one or more of the defined groups;

providing the target user with a personalized search dictionary in accordance with the one or more defined groups to which the target user is assigned.

33. The method as in claim 31, wherein the target user is a member of the user population.

34. The method as in claim 31, wherein a portion of the collective search query information is excluded from the tokenizing.

35. The method as in claim 31, wherein tokenizing includes identifying trigger pairs in the user profiles.

36. The method as in claim 31, wherein the personalized search dictionary is generated from analysis of collective search query information that includes data related to search queries submitted by a predetermined user population over a period of time.

37. The method as in claim 36, wherein the collective search query information includes data related to search queries submitted by the target user over a period of time.

38. The method as in claim 36, wherein the target user is not a member of the predetermined user population.

39. The method as in claim 36, wherein the analysis of collective search query information comprises:

identifying a plurality of previously submitted search queries of a population of search users;

determining groups of the search users based on the previously submitted search queries;

generating a group search dictionary for each one of the determined groups.

40. The method as in claim 39, wherein the target user is placed into one or more of the determined groups, and the personalized search dictionary is generated according to the user membership to each determined group into which the target user is placed.

41. The method as in claim 40, wherein the personalized search dictionary is adapted for installation in a mobile device.

42. The method as in claim 36, wherein the analysis of collective search query information is repeated at predetermined intervals on updated collective search query information.