System for and method of storing and elaborating user preferences

• US 7,263,516 B2
• Filed: 02/20/2002
• Issued: 08/28/2007
• Est. Priority Date: 02/20/2001
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: BEA Systems Incorporated (Oracle Corporation)
• Inventors: Graylin, William, Campbell, William R., Moses, Fred
• Primary Examiner(s): Wong; Don
• Assistant Examiner(s): DANG, THANH HA T
• Application Number:
  US10/078,914
• Publication Number:
  US 20030033415A1
• Time in Patent Office: 2,015 Days
• Field of Search: 707/9, 707/3, 707/10, 707/102
• US Class Current: 1/1
• CPC Class Codes: G06F 16/337 Profile generation, learning or modification
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99939 Privileged access
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

The invention provides a method, system, and computer program product for storing and elaborating user preferences for objects in response to a user'"'"'s name. The invention associates a user'"'"'s name with an entitlement expression that includes a reference to at least one membership map having preference information regarding the preference objects and associates with the preference objects a unique identifier that acts as an index into each membership map. The entitlement expression is evaluated for the user'"'"'s name to determine a list of preferred objects for that user. The evaluation includes looking up the preference object'"'"'s membership information in at least one membership map of preference using the preference object'"'"'s unique identifier. The invention may further include at least one preferred group having a name, zero or more objects that are members of the preferred group, and a membership map for determining whether a particular object is a member of the group. The entitlement expression then refers to at least one membership map by including at least one group name in the entitlement expression.

Claims

1. In a system having a plurality of preference objects and at least one user, a method for elaborating a user'"'"'s preferences in response to a user name, comprising the steps of:

storing, in at least one membership map of preferences, membership information for each preference object in the plurality of preference objects;

associating with each preference object in the plurality of preference objects a unique identifier, the unique identifier acting as an index into the at least one membership map of preferences;

associating with the user name an entitlement expression, the entitlement expression including a reference to the at least one membership map;

evaluating the entitlement expression to determine whether a preference object in the plurality of preference objects is preferred by a user, the evaluation including looking up the preference object'"'"'s membership information in the at least one membership map of preferences using the preference object'"'"'s unique identifier; and

generating a preference list associated with the user, responsive to the evaluation of the entitlement expression.

2. The method of claim 1, wherein the system further comprises at least one group, each group having a name, zero or more preference objects that are members of the group, and a membership map of preferences for determining whether a particular object is a member of the group, the entitlement expression referencing at least one membership map of preferences by including at least one group name corresponding to a group having a membership map of preferences.

3. The method of claim 2, wherein the entitlement expression comprises a plurality of group names and at least one operator.

4. The method of claim 3, wherein the entitlement expression operator comprises one or more boolean operators.

5. The method of claim 1, wherein each membership map is a bit map.

6. The method of claim 5, wherein the preference object'"'"'s unique identifier is an index to a position in each bit map wherein the bit at that position indicates whether the preference object is a member of the group corresponding to the bit map.

7. The method of claim 5, wherein the bit map includes at least one bit for each preference object.

8. The method of claim 5, wherein the bit maps are stored in paged data structures.

9. The method of claim 1, wherein the step of evaluating the entitlement expression further comprises determining a preference list for the user name.

10. In a system having a plurality of preference objects, at least one group having a name and having zero or more preference objects as members, and at least one user, a method for elaborating a user'"'"'s preferences in response to the user'"'"'s name, comprising the steps of:

associating with the user name an entitlement expression including at least one group name;

associating with the at least one group a membership map of preferences indicating whether a preference object in the plurality of preference objects is a member of that group;

associating with each preference object in the plurality of preference objects a unique identifier usable as an index into each group membership map to determine whether that preference object is a member of that group;

evaluating the entitlement expression associated with the user name to determine whether a preference object in the plurality of preference objects is preferred by the user; and

generating a preference list associated with the user, responsive to the evaluation of the entitlement expression.

11. The method of claim 10, wherein each membership map is a bit map.

12. The method of claim 11, wherein the preference object'"'"'s unique identifier is an index to a position in each bit map wherein the bit at that position indicates whether the preference object is a member of the group corresponding to the bit map.

13. The method of claim 11, wherein the bit map includes at least one bit for each preference object.

14. The method of claim 11, wherein the bit maps are stored in paged data structures.

15. The method of claim 10, wherein each group name is associated with a membership map identifier that represents the location of the membership map for the group.

16. The method of claim 15, wherein the group names and the membership map identifiers associated with the group names are stored in a preference object group store.

17. The method of claim 16, wherein the membership map identifier is a number.

18. The method of claim 17, wherein a preference object group store bit map tacks which membership map identifier numbers are associated with group names and which membership map identifier numbers are available for association with a new group name.

19. The method of claim 10, wherein each preference object has a unique name and each preference object'"'"'s name and unique identifier are stored in a preference object store.

20. The method of claim 19, wherein the preference object identifier is a number.

21. The method of claim 20, wherein a preference object store bit map tracks which identifier numbers are associated with preference objects and which identifier numbers are available for association with a new preference object.

22. The method of claim 10, wherein the step of evaluating the entitlement expression further comprises determining a preference list for the user name.

23. A system for elaborating user preferences based on a user'"'"'s name comprising:

a first means for storing a plurality of preference objects and a unique identifier associated with each preference object in the plurality of preference objects;

a second means for storing a plurality of unique preference object group names, each of the plurality of preference object group names associated with a membership map, the unique identifier acting as an index into the preference object group membership maps for determining whether a preference object is a member of a preference object group;

a processor means for determining whether a preference object in the plurality of preference objects is preferred by a user by evaluating an entitlement expression associated with the user name, the entitlement expression including a reference to at least one preference object group; and

a third means for generating a preference list associated with the user, responsive to the evaluation of the entitlement expression.

24. The system of claim 23, further comprising a third means for storing at least one unique user name corresponding to a user and an entitlement expression associated with each user name.

25. The system of claim 23, wherein the processor means comprises a server process responsive to one or more client processes representing preference object associated with the user name.

26. The system of claim 25, wherein the processor means comprises a plurality of threads executing on a server computer for accessing the first and second means and for elaborating user preferences based on information retrieved from the first and second means.

27. In a system having a plurality of preference objects and at least one user, a computer program product comprising a computer readable medium having computer readable program code to direct the system to elaborate user preferences in response to a user name, comprising at least the following steps:

associating with the user name an entitlement expression, the entitlement expression including a reference to at least one membership map of preferences for the preference objects;

associating with the preference object a unique identifier, the unique identifier acting as an index into the at least one membership map;

evaluating the entitlement expression associated with the user name to determine whether a preference object in the plurality of preference objects is preferred by the user, the evaluation including looking up the preference object'"'"'s membership information in the at least one membership map using the preference object'"'"'s unique identifier; and

generating a preference list associated with the user, responsive to the evaluation of the entitlement expression.

28. The computer program product of claim 27, wherein the system further comprises at least one group, each group having a name, zero or more preference objects that are members of the group, and a membership map of preferences for determining whether a particular preference object is a member of the group, the entitlement expression referencing at least one membership map by including at least one group name corresponding to a group having a membership map.

29. The computer program product of claim 28, wherein the entitlement expression comprises a plurality of group names and at least one operator.

30. The computer program product of claim 29, wherein the entitlement expression operator comprises one or more boolean operators.

31. The computer program product of claim 27, wherein each membership map is a bitmap.

32. The computer program product of claim 31, wherein the preference object'"'"'s unique identifier is an index to a position in each bit map wherein the bit at that position indicates whether the preference object is a member of the group corresponding to the bit map.

33. The computer program product of claim 31, wherein the bit map includes at least one bit for each preference object.

34. The computer program product of claim 31, wherein the bit maps are stored in paged data structures.