Reverse attribute pointers
First Claim
Patent Images
1. A method comprising:
- receiving an input virtual recursive attribute and an input value for a distinguished name (DN) entry, wherein the DN entry corresponds to an object defined in a schema for a lightweight directory access protocol (LDAP) directory, and wherein the input virtual recursive attribute does not correspond to an object defined in the schema because a value of the input virtual recursive attribute is determined by the value of an entry to which the input virtual recursive attribute points plus a value of a DN of the pointed-to entry; and
generating an attribute list that defines values for an inverse of the input virtual recursive attribute by;
navigating through a list of DN values for the input virtual recursive attribute; and
adding a DN value from the list as an entry in the attribute list if the DN value in the list matches the input value;
wherein the virtual recursive attribute and the inverse of the virtual recursive attribute form a bidirectional graph of a portion of the LDAP directory for which the virtual recursive attribute has been generated.
1 Assignment
0 Petitions
Accused Products
Abstract
Values for virtual reverse attributes are generated for distinguished name entries in a lightweight directory access protocol directory by navigating through a list of distinguished name values for an input virtual recursive attribute. An attribute list of the values for the virtual reverse attributes may be cached or indexed. In another aspect, the list of distinguished name values for the inputer virtual recursive attribute is generated.
42 Citations
24 Claims
-
1. A method comprising:
-
receiving an input virtual recursive attribute and an input value for a distinguished name (DN) entry, wherein the DN entry corresponds to an object defined in a schema for a lightweight directory access protocol (LDAP) directory, and wherein the input virtual recursive attribute does not correspond to an object defined in the schema because a value of the input virtual recursive attribute is determined by the value of an entry to which the input virtual recursive attribute points plus a value of a DN of the pointed-to entry; and generating an attribute list that defines values for an inverse of the input virtual recursive attribute by; navigating through a list of DN values for the input virtual recursive attribute; and adding a DN value from the list as an entry in the attribute list if the DN value in the list matches the input value; wherein the virtual recursive attribute and the inverse of the virtual recursive attribute form a bidirectional graph of a portion of the LDAP directory for which the virtual recursive attribute has been generated. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-readable storage medium having executable instructions to cause a processor to perform a process comprising:
-
receiving an input virtual recursive attribute and an input value for a distinguished name (DN) entry, wherein the DN entry corresponds to an object defined in a schema for a lightweight directory access protocol (LDAP) directory, and wherein the input virtual recursive attribute does not correspond to an object defined in the schema because a value of the input virtual recursive attribute is determined by the value of an entry to which the input virtual recursive attribute points plus a value of a DN of the pointed-to entry; and generating an attribute list that defines values for an inverse of the input virtual recursive attribute by; navigating through a list of DN values for the input virtual recursive attribute; and adding a DN value from the list as an entry in the attribute list if the DN value in the list matches the input value; wherein the virtual recursive attribute and the inverse of the virtual recursive attribute form a bidirectional graph of a portion of the LDAP directory for which the virtual recursive attribute has been generated. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A computer system comprising:
-
a processor coupled to a memory through a bus; and instructions executed from the memory by the processor to cause the processor to perform a process comprising; receiving an input virtual recursive attribute and an input value for a distinguished name (DN) entry, wherein the DN entry corresponds to an object defined in a schema for a lightweight directory access protocol (LDAP) directory, and wherein the input virtual recursive attribute does not correspond to an object defined in the schema because a value of the input virtual recursive attribute is determined by the value of an entry to which the input virtual recursive attribute points plus a value of a DN of the pointed-to entry; and generating an attribute list that defines values for an inverse of the input virtual recursive attribute by; navigating through a list of DN values for the input virtual recursive attribute; and adding a DN value from the list as an entry in the attribute list if the DN value in the list matches the input value; wherein the virtual recursive attribute and the inverse of the virtual recursive attribute form a bidirectional graph of a portion of the LDAP directory for which the virtual recursive attribute has been generated. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
-
22. An apparatus comprising:
-
means for receiving an input virtual recursive attribute and an input value for a distinguished name (DN) entry, wherein the DN entry corresponds to an object defined in a schema for a lightweight directory access protocol (LDAP) directory, and wherein the input virtual recursive attribute does not correspond to an object defined in the schema because a value of the input virtual recursive attribute is determined by the value of an entry to which the input virtual recursive attribute points plus a value of a DN of the pointed-to entry; and means for generating an attribute list that defines values for an inverse of the input virtual recursive attribute by; navigating through a list of DN values for the input virtual recursive attribute; and adding a DN value from the list as an entry in the attribute list if the DN value in the list matches the input value; wherein the virtual recursive attribute and the inverse of the virtual recursive attribute form a bidirectional graph of a portion of the LDAP directory for which the virtual recursive attribute has been generated. - View Dependent Claims (23, 24)
-
Specification