Personalizing scoping and ordering of object types for search

• US 9,619,524 B2
• Filed: 05/12/2014
• Issued: 04/11/2017
• Est. Priority Date: 08/25/2011
• Status: Active Grant

• Current Assignee: Salesforce.com, Inc.
• Original Assignee: Salesforce.com, Inc.
• Inventors: Macklem, Walter, Nathanson, David, Chen, Jia, Ball, Luke, Subramanya, Shankara, Maheshwari, Kanishka, Kimberlin, Susan
• Primary Examiner(s): Vu, Bai D.
• Application Number:
  US14/275,074
• Publication Number:
  US 20140310272A1
• Time in Patent Office: 1,065 Days
• Field of Search: 707723
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

A method of establishing personalized limits on a search responsive to a key word query in an enterprise search system is described that includes receiving an object types access history for a particular user. Applying this method, the object types access history includes records of object types selected from search results returning multiple object types and records of object types selected via interfaces other than search results. The method continues with determining and storing in computer readable memory a personalized scope of object types. The personalized scope of object types sets a limit on object types initially returned by an enterprise search system for the particular user in response to key word queries by the particular user that do not specify object types to search.

Claims

1. A method of initializing personalized limits for a new user on a key word based search responsive to a key word query in an enterprise search system, including:

receiving a relationship-interest graph for users in an enterprise search system that searches a database of object types, including multiple record instances of the object types;

identifying similar users to a new user in the relationship-interest graph; and

determining and storing in computer readable memory a personalized display priority of object types for the new user using previously established personalized display priorities of object types of the similar users, wherein said determining includes calculating scores for object types in the previously established personalized display priorities of object types of the similar users and determining object types in the personalized display priority of object types for the new user based on the calculated scores;

wherein the relationship-interest graph represents relationships between the new user and other users as relationship links connecting the new and other users, and represents interests shared by the new user and the other users as interest links connecting the new and other users to fielded records of object types;

the enterprise search system receiving a user'"'"'s search request that does not specify object types to search, and returning search results with object types in an order based on the user'"'"'s personalized display priorities of the object types.

2. The method of claim 1, further including:

determining and storing in computer readable memory a personalized ordering of object types for the new user using the personalized orderings of object types of the similar users;

wherein the personalized ordering of object types sets an order in which to present search results from the search performed by the enterprise search system.

3. The method of claim 1, wherein the identifying similar users further includes identifying users who are connected to at least a minimum number of records to which the new user is also connected via the interest links in the relationship-interest graph.

4. The method of claim 1, wherein the identifying similar users further includes identifying other users who are connected to at least a minimum number of users to whom the new user is also connected via the relationship links in the relationship-interest graph.

5. The method of claim 2, wherein the determining further includes:

ranking object types for at least the similar users in response to key word queries that do not specify object types to search, including object types not in the personalized display priorities of object types for the similar users; and

combining the object type ranks for the object types of the similar users in the relationship-interest graph to produce an aggregate rank for each object type and using the aggregate rank to determine the personalized display priority of object types for new user.

6. The method of claim 5, further including:

re-ranking object types for the similar users in the relationship-interest graph; and

including object types whose summed ranks are above a minimum threshold in the personalized display priority of object types and the personalized ordering of object types for the new user.

7. A computer system for initializing personalized limits for a new user on a key word based search responsive to a key word query in an enterprise search system, the computer system including one or more processors configured to perform operations including:

receiving a relationship-interest graph for users in an enterprise search system that searches a database of object types, including multiple record instances of the object types;

identifying similar users to a new user in the relationship-interest graph; and

determining and storing in computer readable memory a personalized display priority of object types for the new user using previously established personalized display priorities of object types of the similar users, wherein said determining includes calculating scores for object types in the previously established personalized display priorities of object types of the similar users and determining object types in the personalized display priority of object types for the new user based on the calculated scores;

wherein the relationship-interest graph represents relationships between the new user and other users as relationship links connecting the new and other users, and represents interests shared by the new user and the other users as interest links connecting the new and other users to fielded records of object types;

the enterprise search system receiving a user'"'"'s search request that does not specify object types to search, and returning search results with object types in an order based on the user'"'"'s personalized display priorities of the object types.

8. The computer system of claim 7, wherein the processors configured to further perform operations including:

determining and storing in computer readable memory a personalized ordering of object types for the new user using the personalized orderings of object types of the similar users;

wherein the personalized ordering of object types sets an order in which to present search results from the search performed by the enterprise search system.

9. The computer system of claim 7, wherein the identifying similar users further includes identifying users who are connected to at least a minimum number of records to which the new user is also connected via the interest links in the relationship-interest graph.

10. The computer system of claim 7, wherein the identifying similar users further includes identifying other users who are connected to at least a minimum number of users to whom the new user is also connected via the relationship links in the relationship-interest graph.

11. The computer system of claim 8, wherein the determining further includes:

ranking object types for at least the similar users in response to key word queries that do not specify object types to search, including object types not in the personalized display priorities of object types for the similar users; and

combining the object type ranks for the object types of the similar users in the relationship-interest graph to produce an aggregate rank for each object type and using the aggregate rank to determine the personalized display priority of object types for new user.

12. The computer system of claim 11, wherein the processors configured to further perform operations including:

re-ranking object types for the similar users in the relationship-interest graph; and

including object types whose summed ranks are above a minimum threshold in the personalized display priority of object types and the personalized ordering of object types for the new user.

13. A non-transitory computer readable medium storing computer instructions to initialize personalized limits for a new user on a key word based search responsive to a key word query in an enterprise search system, comprising actions of:

receiving a relationship-interest graph for users in an enterprise search system that searches a database of object types, including multiple record instances of the object types;

identifying similar users to a new user in the relationship-interest graph; and

determining and storing in computer readable memory a personalized display priority of object types for the new user using previously established personalized display priorities of object types of the similar users, wherein said determining includes calculating scores for object types in the previously established personalized display priorities of object types of the similar users and determining object types in the personalized display priority of object types for the new user based on the calculated scores;

wherein the relationship-interest graph represents relationships between the new user and other users as relationship links connecting the new and other users, and represents interests shared by the new user and the other users as interest links connecting the new and other users to fielded records of object types;

the enterprise search system receiving a user'"'"'s search request that does not specify object types to search, and returning search results with object types in an order based on the user'"'"'s personalized display priorities of the object types.

14. The non-transitory computer readable medium of claim 13, wherein the computer instructions further comprise actions of:

determining and storing in computer readable memory a personalized ordering of object types for the new user using the personalized orderings of object types of the similar users;

wherein the personalized ordering of object types sets an order in which to present search results from the search performed by the enterprise search system.

15. The non-transitory computer readable medium of claim 13, wherein the identifying similar users further includes identifying users who are connected to at least a minimum number of records to which the new user is also connected via the interest links in the relationship-interest graph.

16. The non-transitory computer readable medium of claim 13, wherein the identifying similar users further includes identifying other users who are connected to at least a minimum number of users to whom the new user is also connected via the relationship links in the relationship-interest graph.

17. The non-transitory computer readable medium of claim 14, wherein the determining further includes:

ranking object types for at least the similar users in response to key word queries that do not specify object types to search, including object types not in the personalized display priorities of object types for the similar users; and

combining the object type ranks for the object types of the similar users in the relationship-interest graph to produce an aggregate rank for each object type and using the aggregate rank to determine the personalized display priority of object types for new user.

18. The non-transitory computer readable medium of claim 17, wherein the computer instructions further comprise actions of:

re-ranking object types for the similar users in the relationship-interest graph; and

including object types whose summed ranks are above a minimum threshold in the personalized display priority of object types and the personalized ordering of object types for the new user.