This application is related to U.S. patent application Ser. No. 09/998,926, entitled “Determining Group Membership,” filed on Nov. 30, 2001, and incorporated herein by reference in its entirety.
1. Field of the Invention
The present invention is directed to technology for identifying dynamic groups that correspond to an entity, such as a user.
2. Description of the Related Art
With the growth of the Internet, the use of networks and other information technologies, Identity Systems have become more popular. In general, an Identity System provides for the creation, removal, editing and other managing of identity information stored in various types of data stores. The identity information pertains to users, groups, organizations and/or things. For each entry in the data store, a set of attributes are stored. For example, the attributes stored for a user may include a name, address, employee number, telephone number, email address, user ID and password. The Identity System can also manage access privileges that govern what an entity can view, create, modify or use in the Identity System. Often, this management of access privileges is based on one or more specific attributes, membership in a group and/or association with an organization.
In many instances it is useful to identify the groups corresponding to a user. For example, an employee at a company may want to know all the groups that include the employee as a member. Ideally, an Identity System would be able to create a list of such groups for the employee. Providing such a list can be very computation intensive when all or some of the groups are dynamic groups—groups that identify membership with a filter instead of a static membership list. One implementation of a filter or rule specifies attribute values an employee profile must contain in order for the employee to qualify as a group member.
The Identity System may need to determine a user's dynamic groups by comparing the user's profile to each dynamic group's filter, even though users typically belong to much less than all of the groups. This comparison can consume substantial processing time and memory bandwidth. In a directory based Identity System, each dynamic group comparison requires a separate directory access of the user's profile. It would be desirable for a user's corresponding dynamic groups to be identified more efficiently in some circumstances.
In order to avoid the identification of dynamic groups, some systems maintain dynamic filters for group membership in user profiles. The group filter in a user profile dynamically defines one or more groups that include the user. In this scheme, all of a user's groups can be identified by a single directory access of the user profile. This solution, however, does not allow system administrators to organize users through the implementation of group profiles. This can be a significant drawback. The use of dynamic group profiles is a popular scheme for grouping large numbers of entities, such as users. Without the use of dynamic groups, the creation of a new group may require the updating of each group member's profile.
Some Identity System users also employ an Access Systems. An Access System provides for the authentication and authorization of users attempting to access resources. For efficiency purposes, there is an advantage to integrating the Identity System and the Access System. For example, both systems may utilize a single set of group objects that identify user membership in various groups. Additionally, integrating the Identity System and the Access System allows for single-sign-on functionality across multiple resources. Thus, there is also a need to efficiently support the identification of a user's dynamic groups for Access Systems and integrated Identity/Access Systems. Systems other than Identity and Access Systems can also benefit from the efficient identification of a user's groups.
The present invention, roughly described, pertains to technology for identifying dynamic groups that correspond to a user. In many instances, users and other entities only belong to a small percentage of the dynamic groups being maintained in a system. Embodiments of the present invention reduce the number of data accesses and dynamic group filter comparisons under these circumstances.
In one embodiment, an Identity System partitions a set of dynamic groups into multiple test sets. Each test set contains a subset of the dynamic groups. The system selects a test set and determines whether a user corresponds to the test set. In one example, the system determines whether the attributes in the user's profile meets the criteria established by any of the filters for the dynamic groups in the test set.
One implementation of the Identity System combines the filters for each dynamic group in each test set into a single filter that represents each dynamic group filter's criteria. For example, the test set filter is a logical OR of the test set's dynamic group filters in one embodiment. This enables the system to perform a single comparison between the resulting test set filter and the user profile—determining whether the user is a member of any dynamic group in the test set. If the user is not a member of any dynamic group in the test set, the system eliminates all of the test set's dynamic groups from consideration, based on the single comparison. Otherwise, the dynamic groups in the test set remain in a list of groups that may include the user. This process is repeated for each test set.
In one embodiment, user profiles and dynamic group profiles are maintained in a Lightweight Directory Access Protocol (“LDAP”) directory. The system implements the above-described comparison as a base object search of the entity's profile using the test set filter. This allows a single directory access to yield the simultaneous elimination of multiple dynamic groups that do not include the user, as opposed to requiring separate directory accesses for each dynamic group. In alternate embodiments, protocols other than LDAP can be employed.
After each test set has been evaluated, the remaining list of dynamic groups is partitioned again into a new set of test sets. Each new test set contains a subset of the remaining dynamic groups. In one embodiment, the new test sets contain half as many dynamic groups as the previous set of test sets contained. Each of the new test sets is evaluated as described above. After the evaluation, new test sets are repeatedly generated and evaluated in the above-described fashion, until each test set only contains one dynamic group. After performing an iteration with each test set containing one dynamic group, the only remaining dynamic groups are the ones that include the entity as a member.
In an alternate implementation, the system drills down into each test set after the initial partitioning. For each test set, the system removes each dynamic group that does not include the user. In drilling down, the system repeatedly partitions the test set and forms a filter for each partition that represents all of the dynamic group filters in the partition. The system uses these filters to determine whether the user's profile satisfies any of the dynamic group filters in the partition, similar to the process above.
The present invention can be accomplished using hardware, software, or a combination of both hardware and software. The software used for the present invention is stored on one or more processor readable storage media including hard disk drives, CD-ROMs, DVDs, optical disks, floppy disks, tape drives, RAM, ROM or other suitable storage devices. In alternative embodiments, some or all of the software can be replaced by dedicated hardware including custom integrated circuits, gate arrays, FPGAs, PLDs, and special purpose computers. In one embodiment, software implementing the present invention is used to program one or more processors. The processors can be in communication with one or more storage devices, peripherals and/or communication interfaces.
These and other objects and advantages of the present invention will appear more clearly from the following description in which the preferred embodiment of the invention has been set forth in conjunction with the drawings.
Web Server 18 is a standard Web Server known in the art and provides an end user with access to various resources via network 16. One embodiment includes two firewalls. A first firewall (see dotted lines) is connected between network 16 and Web Server 18. A second firewall (see dotted lines) is connected between Web Servers 16 and 18 and Access Server 34/Identity Server 40.
The Access System includes Access Server 34, Web Gate 28, and Directory 36. Access Server 34 provides authentication, authorization, auditing and logging services. It further provides for identity profiles to be used across multiple domains and for access based on a single web-based authentication (sign-on). Web Gate 28 acts as an interface between Web Server 18 and Access Server 34. Web Gate 28 intercepts requests from users for resources 22 and 24, and authorizes them via Access Server 34. Access Server 34 is able to provide centralized authentication, authorization, and auditing services for resources hosted on or available to Web Server 18 and other Web Servers.
The Identity System includes Web Pass 38, Identity Server 40 and Directory 36. Identity Server 40 manages identity profiles. An identity profile is a set of information associated with a particular entity (e.g. user, group, organization, etc.). The data elements of the identity profile are called attributes. An attribute may include a name, a value and access criteria. The Identity Server includes three main applications, which effectively handle the identity profiles and privileges of the user population: User Manager 42, Group Manager 44, and Organization Manager 46. User Manager 42 manages the identity profiles for individual users. Group Manager 44 manages identity profiles for groups. Organization Manager 46 manages identity profiles for organizations. Identity Server 40 also includes Publisher 48, an application that enables entities to quickly locate and graphically view information stored by Directory 36. In one embodiment, Web Pass 38 is a Web Server plug-in that sends information back and forth between Identity Server 40 and the Web Server 20, creating a three-tier architecture. The Identity System also provides a Certificate Processing Server (not shown in
User Manager 42 handles the functions related to user identities and access privileges, including creation and deletion of user identity profiles, modification of user identity profile data, determination of access privileges, and credentials management of both passwords and digital certificates. With User Manager 42, the create, delete, and modify functions of user identity management can be set as flexible, multi-step workflows. Each business can customize its own approval, setup, and management processes and have multiple processes for different kinds of users.
Group Manager 44 allows entities to create, delete and manage groups of users who need identical access privileges to a specific resource or set of resources. Managing and controlling privileges for a group of related people—rather than handling their needs individually—yield valuable economies of scale. Group Manager 44 meets a wide range of e-business needs: easy creation, maintenance, and deletion of permanent and ad hoc groups of users who may be allowed or denied access to particular resources; modification and adaptation of groups and their access privileges with minimal disruption to the directory server's underlying schema; efficient addition and deletion of users from established groups; and delegation of administrative responsibility for group membership and subscription requests and approvals.
With Group Manager 44, companies (or other entities) can allow individual users to do the following: (1) self-subscribe to and unsubscribe from groups, (2) view the groups that they are eligible to join or have joined, and (3) request subscription to groups that have access to the applications they need. Multi-step workflows can then define which users must obtain approval before being added to a group and which can be added instantly. Group Manager 44 also lets organizations form dynamic groups specified by an LDAP filter. The ability to create and use dynamic groups is extremely valuable because it eliminates the administrative headache of continually keeping individual, static membership up-to-date. With dynamic group management features, users can be automatically added or removed if they meet the criteria specified by the LDAP filter. Dynamic groups also greatly enhance security since changes in user identities that disqualify someone from membership in a group are automatically reflected in the dynamic group membership.
The third application in the Identity System, Organization Manager 46, streamlines the management of large numbers of organizations within an e-business network, including partners, suppliers, or even major internal organizations such as sales offices and business units. Certain infrastructure security and management operations are best handled—or can only be handled—at the highest organizational unit level rather than at the individual or group level. Like User Manager and Group Manager, this application relies on multi-step workflow and delegation capabilities. Organization Manager handles the following administrative tasks: (1) organization lifecycle management, whereby companies can create, register, and delete organizations in their systems using customizable workflows; (2) maintenance of organization profiles on an attribute-by-attribute basis through self-service, delegated administration and system-initiated activities; (3) organization self-registration, whereby organizations such as business partners, customers and suppliers can self-generate a request to be added to the e-business network; and (4) creation of reusable rules and processes through multi-step workflows.
The various components of
The system of
To understand how the system of
With the system of
The received log-on information is passed back to Web Server 18 and on to Web Gate 28. Web Gate 28 in turn makes an authentication request to Access Server 34, which determines whether the user's supplied log-on information is authentic or not. Access Server 34 performs the authentication by accessing attributes of the user's identity profile and the resource's authentication criteria stored on Directory 36. If the user's supplied log-on information satisfies the authentication criteria, the process flows as described below; otherwise, the end user is notified that access to the requested resource is denied and the process halts.
After authenticating the user, Web Gate 28 queries Access Server 34 about whether the user is authorized to access the resource requested. Access Server 34 in turn queries Directory 36 for the appropriate authorization criteria for the requested resource. Access Server 34 retrieves the authorization criteria for the resource and answers Web Gate 28's authorization query, based on the resource's authorization criteria and the user's identity profile. If the user is authorized, the user is granted access to the resource; otherwise, the user's request is denied. Various alternatives to the above described flow are also within the spirit and scope of the present invention.
Authentication and Authorization decisions are based on policy domains and policies. A policy domain is a logical grouping of Web Server host ID's, host names, URL prefixes, and rules. Host names and URL prefixes specify the course-grain portion of the web name space a given policy domain protects. Rules specify the conditions in which access to requested resources is allowed or denied, and to which end users these conditions apply. Policy domains contain two levels of rules: first level default rules and second level rules contained in policies. First level default rules apply to any resource in a policy domain not associated with a policy.
A policy is a grouping of a URL pattern, resource type, operation type (such as a request method), and policy rules. These policy rules are the second level rules described above. Policies are always attached to a policy domain and specify the fine-grain portion of a web name space that a policy protects. In practice, the host names and URL prefixes from the policy's policy domain are logically concatenated with the policy's URL pattern. The resulting overall pattern is compared to the incoming URL. If there is a match, then the policy's various rules are evaluated to determine whether the request should be allowed or denied; if there is not a match, then default policy domain rules are used.
If the user successfully authenticates for the requested resource (step 62), then the method proceeds to step 74. Otherwise, the unsuccessful authentication is logged (step 64). After step 64, the system performs authentication failure actions and Web Gate 28 denies the user access to the requested resource (step 66). In step 74, the successful authentication of the user for the resource is logged. The method then performs authentication success actions (step 76). In response to the successful authentication, Web Gate 28 then passes a valid authentication cookie to browser 12 (step 80), which stores the cookie. After passing the cookie in step 80, the system attempts to authorize (step 56).
In step 56, the method determines whether the user is authorized to access the requested resource. If the user is authorized (step 90), the method proceeds to step 92. Otherwise, the unsuccessful authorization is logged (step 96). After step 96, the method performs authorization failure actions (step 98) and Web Gate 28 denies the user access to the requested resource. If authorization is successful (step 90), then the successful authorization of the user is logged (step 92). Authorization success actions are performed in step 94. The user is granted access to the requested resource (step 95). In one embodiment of step 95, some or all of HTTP request information is provided to the resource. In one or more scenarios, the resource being accessed is the Identity System.
More information about authorization, authentication, an Access System and an Identity System can be found in U.S. patent application Ser. No. 09/998,926, “Determining Group Membership,” filed on Nov. 30, 2001, which is incorporated herein by reference in its entirety.
Both the Identity System and the Access System make use of Directory 36. The basic unit of information store in Directory 36 is called an entry or identity profile, which is a collection of information about an object. The information in an entry often describes a real-world object such as a person, but this is not required. A typical directory includes many entries that correspond to people, departments, groups and other objects in the organization served by the directory. An entry is composed of a set of attributes, each of which describes one particular trait of the object Each attribute has a type, one or more values, and associated access criteria. The type describes the kind of information contained in the attribute, and the value contains the actual data.
An entry in the directory has a set of attributes that are required and a set of attributes that are allowed. For example, an entry describing a person is required to have a cn (common name) attribute and an sn (surname) attribute. One example of an allowed attribute may be a nickname. Any attribute not explicitly required or allowed is prohibited.
Examples of attributes stored in a user identity profile include: first name, middle name, last name, title, email address, telephone number, fax number, mobile telephone number, pager number, pager email address, identification of work facility, building number, floor number, mailing address, room number, mail stop, manager, direct reports, administrator, organization that the user works for, department number, department URL, skills, projects currently working on, past projects, home telephone, home address, birthday, previous employers and anything else desired to be stored by an administrator. Examples of attributes stored in a group identity profile include: owner, name, description, static members, dynamic member rule, subscription policies, etc. Examples of attributes stored in a user organization identity profile include: owner, name, description, business category, address, country, etc. In other embodiments, less or more than the above-listed information is stored.
Each entity has a distinguished name (DN), which uniquely identifies the node. In one embodiment, each entry also has a relative name, which is different from all other relative names on the same level of the hierarchy. In one implementation, the distinguished name (DN) comprises a union of the relative names up the tree. For example, the distinguished name of employee 1 (node 150) is
DN=CN=Empl, OU=OrgA, O=CompanyA, DC=entity,
where:
There are many ways for an entity to access and use the Identity System. In one embodiment, the entity can access the Identity System's services using a browser. In other embodiments, XML documents and API's can be used to access the services of the Identity System. For example, an entity can use a browser by pointing the browser to Identity Server 40. The user will then be provided with a login page to enter the user's ID, password, type of user and application requested (optional). Upon filling out that information, the user will be authenticated and authorized (by the Access System) to use the Identity System. Alternatively, the Access System can be bypassed (or there may be no Access System) and the Identity System authenticates the user.
As described above, the Identity System of
By selecting My Identity tab 206, a user is provided with the information stored in that user's identity profile. Create User Identity tab 208 allows a user with the appropriate privileges to create a new user identity profile (e.g. with a workflow). Deactivate User Identity tab 210 allows a user with proper privileges to remove an identity profile from the directory. Substitute Rights tab 212 allows the user to indicate who can proxy that user and allows the user to be a proxy for someone else. Request tab 214 allows a user to monitor workflows that are in progress or recently completed. Depending on the user's privileges, by selecting request tab 214, the user can see all workflows that involve that user, that are started by that user, that affect that user or that the user has privileges to view. Request tab 214 will indicate workflows for which there is an outstanding action to be done by the current user. The user can select that workflow and perform the task.
Configure tab 216 allows a user to configure various options for User Manger 42. The user must have sufficient privileges to access Configure tab 216. The user can perform attribute access control, delegate administration, define workflows and set the search base. Attribute access control includes controlling who has view and modify permissions for each attribute. Attributes can be set at any and all levels in an organization. The configuration also allows the specification of an e-mail notification list when a change to an attribute is requested. Delegation administration includes delegating administrative tasks to local administrators. An entity can choose what rights to delegate, whom to delegate to, and the scope to delegate. Workflow definition includes defining workflows for a particular organization, defining who will be responsible for the workflow actions and/or defining who will be receiving notifications for the workflow actions. Setting the search base includes setting the search base for a particular organization, person or set of persons. This will localize access to ensure security.
Configure tab 240 allows an entity to provide attribute access control, delegate rights, define workflows and expand dynamic groups. Attribute access control includes controlling who has view and modify permissions for each attribute in group identity profiles. Additionally, e-mail notification lists can be created which are used to notify entities when a change to an attribute is requested. Administration tasks can be delegated to local administrators. An entity can choose what rights to delegate, who to delegate to, and what the scope of the delegation is. Workflow definition includes defining the workflows for a particular group. This includes defining who is responsible for the workflow actions and who will be receiving notifications for workflow actions. Note that some of the tabs and services may not be available to all entities, depending upon the privileges of those entities. Manage Subscriptions tab 239 allows users to subscribe to groups or unsubscribe from groups. Manage Members tab 241 allows users to view, add, remove, and search members of a group.
Create Organizational Profile tab 246 allows a user to create new organizational objects, if the user has sufficient privileges. Request tab 248 allows a user to access pending workflows and workflows that have recently been finished that relate to organizational objects. Access to Request tab 248 can be restricted and/or limited depending upon users privileges. If a user has a step to perform for a workflow, it will be indicated by Request tab 248.
Configure tab 250 allows the entity to perform attribute access control, delegate administration, define workflows and define container limits. Attribute access control includes controlling who has view and modify permissions for each attribute of an organizational identity profile. In addition, an entity can specify an e-mail notification list when a change to an attribute is requested. Delegating administration includes delegating administrative tasks to local administrators. An entity can choose what rights to delegate, whom to delegate to, and the scope of the delegation. Workflow definition includes defining the workflows for a particular organization, including who will be responsible for the workflow actions and who will be receiving notifications for the workflow. Container limits includes controlling how many objects can be created in an organization. This would also include defining who will be receiving notifications that a container limit has been met, has been violated or is close to being met.
Looking back at
When a user selects the My Groups tab 234, the user is provided with a list of the groups for which the user is a static member, dynamic member or nested member. In one embodiment, My Groups tab 234 visualizes the containment relationship of all groups in which the user is a member. This relationship is displayed as a tree on its side, with the roots on the left and the leaves on the right. The display allows the user to tunnel down from a particular group to display the groups contained in (e.g. that are a member of) that group, and so on.
The process of
The set of groups that the user is a static member of and the set of groups that the user is a dynamic member of are combined to determine the set of groups in which the user is either a dynamic or static member (step 306). The final set of groups Gt is initialized to the set of groups in which the user is either a static member or dynamic member (step 308). For each group in which the user is a static or dynamic member, the system calls the function Find_Containing_Groups (step 310). The results of the function are added to the set Gt. The resulting set Gt is reported as an identification of all the groups in which the user is either a static, dynamic or nested member (step 314). The resulting set can be reported in various ways including reporting the groups in a GUI for the user (e.g. a tree on its side), reporting the groups to the user in a non-graphical format, storing a list of the groups in a file, providing identifications of the groups to another process, etc. In one example, the Access System requests that the Identity System determine a user's groups so that the Access System can authorize a user to access a resource based on membership in a particular group.
The function Find_Containing_Groups (shown as step 312) includes three sub-steps. In the first sub-step (substep 1 in step 312), the system finds all groups that contain gj as a member. These are the containing groups of gj. In the second sub-step, the system iterates over the set of containing groups. In sub-step 2.i. (step 312), the system marks gi as a containing group gj. The markings are provided in order to graphically show the nesting relationship in My Groups tab 234. In sub-step 2.ii. (step 312), the system recursively finds the containing groups of gi. In sub-step 3 (step 312), the system returns the closure of the set of containing groups.
In step 340 of
The system iterates over the set of groups in Gn (step 352). In step a, Gc is set to Gni+1. In step b, Gm is assigned to equal Gni. In step c, the system iterates over the containing set of groups Gc. In step d, the system iterates over the contained set of groups Gm. In step e, the system determines if group gk (the contained group under consideration) is a static member of the group gj (the containing group under consideration). In step f, the containing group gj is marked as a containing group of gk, if gk is a static member of gj. The system iterates over the set of Gni, adding each set of groups to the final set Gt (step 354). The resulting set of groups Gt is reported back to the requester (step 356).
The Identity System identifies a set of dynamic groups that have the potential for including the user as a member (step 400). In one implementation, the set may include all dynamic groups accessible by the Identity System. In alternate implementations, the identified set of dynamic groups is a subset of all the dynamic groups accessible by the Identity System. Greater details regarding the selection of a subset are provided below. The Identity System sets a partition size (step 402). The partition size is less than the number of dynamic groups in the set of dynamic groups identified in step 400. In one example, the partition size is set to 20.
The Identity System partitions the set of dynamic groups into test sets (step 404). In one embodiment, the Identity System assigns each dynamic group to a test set, so that each test set contains the number of dynamic groups specified by the partition size. For example, when the partition size is 20, the Identity System partitions a set of 100 dynamic groups into 5 test sets with each test set containing 20 dynamic groups. If the set of dynamic groups cannot be evenly divided into test sets of the partition size, the Identity System can use various methods for resolving the dilemma. In one example, the Identity System provides for all but one of the test sets to contain the number of dynamic groups specified by the partition size. The remaining one test set contains less than the partition size. For example, when the partition size is 20, the Identity System partitions a set of 98 dynamic groups into 4 test sets of 20 dynamic groups and 1 test set of 18 dynamic groups. In further embodiments, multiple test sets can have less than the partition size of dynamic groups. Alternatively, one or more test sets may have more dynamic groups than specified by the partition size. In another embodiment, partitioning is not based on size. An alternate mechanism is employed, such as filter similarity.
The Identity System selects one of the test sets (step 406) and determines whether the user corresponds to the test set (step 408). In one implementation, the Identity System determines correspondence (step 408) by determining whether the user satisfies the requirements of any of the filters for the test set's dynamic groups. For example, the Identity System determines whether the attributes in the user's profile meet the requirements of any of the filters for the test set's dynamic groups. In order to make this determination, the Identity System employs a test set filter in one embodiment. The test set filter is satisfied if any of the filters from the test set's dynamic group are satisfied. In one example, the test set filter is a logical OR of the filters for the dynamic groups in the test set.
Using a single test set filter is beneficial when the user and dynamic group profiles are maintained in a directory server. The Identity System evaluates the user's attributes through a single comparison access of the user's profile using the test set filter—eliminating the need to access the user profile for each dynamic group in the test set. Greater details about determining whether the user corresponds to a test set (step 408) are provided below.
If the user does not correspond to the test set (step 408), the Identity System removes the dynamic groups in the test set from the set of dynamic groups identified in step 400 (step 410). Otherwise, the Identity System does not alter the list of dynamic groups in the identified set. The Identity System goes on to determine whether any of the test sets have not yet been selected (step 412). If an unselected test remains, another test set is selected (step 406) and the above-described process is repeated. Otherwise, the Identity System determines whether to perform further partitioning (step 414). If not, the process is complete. Otherwise, the Identity System sets a new partition size (step 402) and repeats the above-described process.
In one implementation, the Identity System proceeds with further partitioning, unless the last partition size employed was 1. In this implementation, further partitioning causes the remaining dynamic groups in the initial set to be partitioned again (step 404) using a newly selected partition size. The new partition size is less than the previous partition size in one embodiment. In one example, the partition size is half of the prior partition size. When the partition size reaches a value of 1, the Identity System partitions each of the remaining dynamic groups into its own test set. As a result, the correspondence evaluation is step 408 and subsequent removal of non-corresponding dynamic groups in step 410 leave a final list of dynamic groups. The final list of dynamic groups are all of the dynamic groups from the initial set that include the user as a member.
For example, the entity may be employee 1 (node 150) shown in
If the user searchbase is within the searchbase of the rule of the dynamic group, Identity System includes the dynamic group in the set of dynamic groups identified in step 400 of
In an alternate embodiment, an LDAP directory is not employed. Various other data management solutions can be implemented. For example, the LDAP directory server can be replaced by a relational database.
The 3 components include a filter, searchbase, and scope. The Identity System sets the filter component, so that the filter is satisfied if the filter of any dynamic group in the test set is satisfied. In one implementation, the test set's filter is a logical OR of the filters from the test set's dynamic groups. The Identity System sets the searchbase component to the distinguished name of the user and the scope to base object. A base object scope is a standard LDAP scope that restricts searching to the identified searchbase. In alternate embodiments, the scope can be set differently, such as single level or whole subtree. In further embodiments, LDAP is not employed. For example, a relational database can be implemented with matching criteria defined by an SQL query.
After setting the matching criteria, the Identity System performs a search of the directory server based on the matching criteria from step 450 (step 452). In the LDAP environment, the Identity System employs the 3 component rule to perform the search. If the search is successful, the user profile is recognized as a match—indicating that the user corresponds to the test set (step 454). Otherwise, an unsuccessful search yields a failed result—indicating that the user does not correspond to the test set (step 454).
In an alternate embodiment, a test filter is employed to determine whether a user corresponds to a test set including at least one dynamic group (step 408,
The foregoing detailed description of the invention has been presented for purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise form disclosed. Many modifications and variations are possible in light of the above teaching. The described embodiments were chosen in order to best explain the principles of the invention and its practical application to thereby enable others skilled in the art to best utilize the invention in various embodiments and with various modifications as are suited to the particular use contemplated. It is intended that the scope of the invention be defined by the claims appended hereto.
This application is a continuation of U.S. patent application Ser. No. 10/328,920 filed Dec. 23, 2002 by Delaney et al. and entitled “Identifying Dynamic Groups,” which claims the benefit of U.S. Provisional Application No. 60/395,152, “Access and Identity System,” filed on Jul. 11, 2002. Both of these applications are incorporated herein by reference.
Number | Name | Date | Kind |
---|---|---|---|
5010478 | Deran | Apr 1991 | A |
5077666 | Brimm et al. | Dec 1991 | A |
5455953 | Russell | Oct 1995 | A |
5499371 | Henninger et al. | Mar 1996 | A |
5530861 | Diamant et al. | Jun 1996 | A |
5581691 | Hsu et al. | Dec 1996 | A |
5596746 | Shen et al. | Jan 1997 | A |
5664154 | Purcell et al. | Sep 1997 | A |
5678041 | Baker et al. | Oct 1997 | A |
5692125 | Schloss et al. | Nov 1997 | A |
5694598 | Durand et al. | Dec 1997 | A |
5708780 | Levergood et al. | Jan 1998 | A |
5713023 | Hayata et al. | Jan 1998 | A |
5721900 | Banning et al. | Feb 1998 | A |
5724595 | Gentner | Mar 1998 | A |
5732408 | Takahashi | Mar 1998 | A |
5734837 | Flores et al. | Mar 1998 | A |
5754939 | Herz et al. | May 1998 | A |
5764890 | Glasser et al. | Jun 1998 | A |
5815703 | Copeland et al. | Sep 1998 | A |
5848273 | Fontana et al. | Dec 1998 | A |
5878411 | Burroughs et al. | Mar 1999 | A |
5944824 | He | Aug 1999 | A |
5991810 | Shapiro et al. | Nov 1999 | A |
5999911 | Berg et al. | Dec 1999 | A |
6014666 | Helland et al. | Jan 2000 | A |
6044465 | Dutcher et al. | Mar 2000 | A |
6073109 | Flores et al. | Jun 2000 | A |
6078747 | Jewitt | Jun 2000 | A |
6098056 | Rusnak et al. | Aug 2000 | A |
6131120 | Reid | Oct 2000 | A |
6134634 | Marshall, Jr. et al. | Oct 2000 | A |
6138104 | Marchak et al. | Oct 2000 | A |
6141778 | Kane et al. | Oct 2000 | A |
6145003 | Sanu et al. | Nov 2000 | A |
6151531 | Frankel et al. | Nov 2000 | A |
6158010 | Moriconl et al. | Dec 2000 | A |
6163781 | Wess, Jr. | Dec 2000 | A |
6182142 | Win et al. | Jan 2001 | B1 |
6195710 | Borgendale et al. | Feb 2001 | B1 |
6208986 | Schneck et al. | Mar 2001 | B1 |
6212558 | Antur et al. | Apr 2001 | B1 |
6253202 | Gilmour | Jun 2001 | B1 |
6253239 | Shklar et al. | Jun 2001 | B1 |
6253257 | Dundon | Jun 2001 | B1 |
6256737 | Bianco et al. | Jul 2001 | B1 |
6256739 | Skopp et al. | Jul 2001 | B1 |
6260077 | Rangarajan et al. | Jul 2001 | B1 |
6266420 | Langford et al. | Jul 2001 | B1 |
6278993 | Kumar et al. | Aug 2001 | B1 |
6279043 | Hayward et al. | Aug 2001 | B1 |
6314470 | Ward et al. | Nov 2001 | B1 |
6323881 | Broulik | Nov 2001 | B1 |
6335927 | Elliott et al. | Jan 2002 | B1 |
6338097 | Krenzke et al. | Jan 2002 | B1 |
6343287 | Kumar et al. | Jan 2002 | B1 |
6347312 | Byrne et al. | Feb 2002 | B1 |
6349306 | Malik et al. | Feb 2002 | B1 |
6353929 | Houston | Mar 2002 | B1 |
6366913 | Fitler, Jr. et al. | Apr 2002 | B1 |
6366987 | Tzeinic et al. | Apr 2002 | B1 |
6401101 | Britton et al. | Jun 2002 | B1 |
6401138 | Judge et al. | Jun 2002 | B1 |
6415368 | Glance et al. | Jul 2002 | B1 |
6434531 | Lancelot et al. | Aug 2002 | B1 |
6442567 | Retallick et al. | Aug 2002 | B1 |
6490655 | Kershaw | Dec 2002 | B1 |
6499023 | Dong et al. | Dec 2002 | B1 |
6523022 | Hobbs | Feb 2003 | B1 |
6529941 | Haley et al. | Mar 2003 | B2 |
6539379 | Vora et al. | Mar 2003 | B1 |
6549941 | Jaquith et al. | Apr 2003 | B1 |
6611840 | Baer et al. | Aug 2003 | B1 |
6647383 | August et al. | Nov 2003 | B1 |
6671695 | McFadden | Dec 2003 | B2 |
6671745 | Mathur et al. | Dec 2003 | B1 |
6701368 | Chennapragada et al. | Mar 2004 | B1 |
6704807 | Mathur et al. | Mar 2004 | B1 |
6704873 | Underwood | Mar 2004 | B1 |
6708170 | Byrne et al. | Mar 2004 | B1 |
6721804 | Rubin et al. | Apr 2004 | B1 |
6732178 | Van Horne et al. | May 2004 | B1 |
6732179 | Brown et al. | May 2004 | B1 |
6741853 | Jiang et al. | May 2004 | B1 |
6757720 | Wechsler, Jr. | Jun 2004 | B1 |
6760750 | Boneh et al. | Jul 2004 | B1 |
6768988 | Boreham et al. | Jul 2004 | B2 |
6769000 | Akhtar et al. | Jul 2004 | B1 |
6785686 | Boreham et al. | Aug 2004 | B2 |
6785713 | Freeman et al. | Aug 2004 | B1 |
6785726 | Freeman et al. | Aug 2004 | B1 |
6839701 | Baer et al. | Jan 2005 | B1 |
6880086 | Kidder et al. | Apr 2005 | B2 |
6948135 | Ruthfield et al. | Sep 2005 | B1 |
6985912 | Mullins et al. | Jan 2006 | B2 |
6999956 | Mullins | Feb 2006 | B2 |
7013435 | Gallo et al. | Mar 2006 | B2 |
7013469 | Smith et al. | Mar 2006 | B2 |
7035926 | Cohen et al. | Apr 2006 | B1 |
7039871 | Cronk | May 2006 | B2 |
7069330 | McArdle et al. | Jun 2006 | B1 |
7076784 | Russell et al. | Jul 2006 | B1 |
7114037 | Agarwal et al. | Sep 2006 | B2 |
7120914 | Manthos et al. | Oct 2006 | B1 |
7213249 | Loo et al. | May 2007 | B2 |
7216163 | Sinn | May 2007 | B2 |
7231661 | Villavicencio | Jun 2007 | B1 |
7249369 | Knouse | Jul 2007 | B2 |
7266595 | Black et al. | Sep 2007 | B1 |
7340447 | Ghatare | Mar 2008 | B2 |
7349912 | Delany et al. | Mar 2008 | B2 |
7363339 | Delany et al. | Apr 2008 | B2 |
7380008 | Teng et al. | May 2008 | B2 |
7398311 | Joshi et al. | Jul 2008 | B2 |
20020032684 | Kobayashi et al. | Mar 2002 | A1 |
20020038306 | Griffin et al. | Mar 2002 | A1 |
20020049749 | Helgeson et al. | Apr 2002 | A1 |
20020067370 | Forney et al. | Jun 2002 | A1 |
20020073180 | Dewhurst et al. | Jun 2002 | A1 |
20020083178 | Brothers | Jun 2002 | A1 |
20020138763 | Delany et al. | Sep 2002 | A1 |
20020161766 | Lawson et al. | Oct 2002 | A1 |
20030028752 | Fu et al. | Feb 2003 | A1 |
20030037052 | Kitain et al. | Feb 2003 | A1 |
20030046266 | Mullins et al. | Mar 2003 | A1 |
20030055762 | Holt | Mar 2003 | A1 |
20030055806 | Wong et al. | Mar 2003 | A1 |
20030065558 | Shaw et al. | Apr 2003 | A1 |
20030083908 | Steinmann | May 2003 | A1 |
20030088708 | Lewallen | May 2003 | A1 |
20030097380 | Mulhern et al. | May 2003 | A1 |
20030105733 | Boreham et al. | Jun 2003 | A1 |
20030105742 | Boreham et al. | Jun 2003 | A1 |
20030115196 | Boreham et al. | Jun 2003 | A1 |
20030115548 | Melgar | Jun 2003 | A1 |
20030120593 | Bansal et al. | Jun 2003 | A1 |
20030120601 | Ouye et al. | Jun 2003 | A1 |
20030144982 | Reulein et al. | Jul 2003 | A1 |
20030145074 | Penick | Jul 2003 | A1 |
20030204481 | Lau | Oct 2003 | A1 |
20030208397 | VanDusen | Nov 2003 | A1 |
20030217127 | Sinn | Nov 2003 | A1 |
20030217333 | Smith et al. | Nov 2003 | A1 |
20040003351 | Sommerer et al. | Jan 2004 | A1 |
20040010514 | Agarwal et al. | Jan 2004 | A1 |
20040024762 | Agarwal et al. | Feb 2004 | A1 |
20050240490 | Mackey | Oct 2005 | A1 |
Number | Date | Country | |
---|---|---|---|
20070168530 A1 | Jul 2007 | US |
Number | Date | Country | |
---|---|---|---|
60395152 | Jul 2002 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 10328920 | Dec 2002 | US |
Child | 11684796 | US |