Indexing virtual attributes in a directory server system

• US 7,188,094 B2
• Filed: 07/08/2003
• Issued: 03/06/2007
• Est. Priority Date: 07/08/2002
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Excoffier, Karine, Byrne, Robert, Bellaton, Gilles
• Primary Examiner(s): Wong; Don
• Assistant Examiner(s): FILIPCZYK, MARCIN R
• Application Number:
  US10/616,081
• Publication Number:
  US 20040078368A1
• Time in Patent Office: 1,337 Days
• Field of Search: 707 1- 10, 707/100, 707/101, 707/200
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9027 Trees
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

The invention proposes a directory server, capable of interacting with entries organized in a tree structure. Each entry has attributes, these attributes comprising real attributes each having a value stored in the entry. The directory server comprising: a mechanism capable of associating a virtual attribute to an entry, subject to a virtual attribute condition being verified, the virtual attribute condition being derived from data located elsewhere in the tree structure, and a resolving function, capable of receiving a first filter expression, based on a virtual attribute, for converting it into one or more second filter expressions, containing real attributes, and being computed from the first filter expression and from the virtual attribute condition.

Claims

1. A system for filtering a plurality of entries organized in a tree structure of a directory server, the system comprising:

a resolving function configured to;

receive a first filter expression, wherein the first filter expression is based on a virtual attribute, wherein a value of the virtual attribute is computed from a value of a first real attribute, and wherein the first real attribute is an attribute that supports indexing, and

convert the first filter expression into a second filter expression, wherein the second filter expression is based on the first real attribute; and

a real filter evaluation function configured to;

receive the second filter expression, and

obtain an entry selected from the plurality of entries organized in the tree structure of the directory server, wherein the entry matches the second filter expression.

2. The system of claim 1, further comprising:

an indexing table comprising;

an ordered list of attribute values, wherein an attribute value selected from the ordered list of attribute values comprises the value of the first real attribute, and

a plurality of entry identifiers associated with the ordered list of attribute values,

wherein obtaining the entry comprises obtaining the entry identifier.

3. The system of claim 1, further comprising:

a discriminator configured to;

obtain the first filter expression,

transmit the first filter expression to the resolving function, based on the fact that the first filter expression is based on the virtual attribute,

obtain a third filter expression, wherein the third filter expression is based on a second real attribute, and

transmit the third filter expression to the real filter evaluation function, based on the fact that the third filter expression is based on the second real attribute.

4. The system of claim 1, further comprising:

a filter execution function configured to determine whether the entry matches the first filter expression, to obtain a result in accordance with the first filter expression.

5. The system of claim 4, further comprising:

a filter manager configured to;

obtain a request comprising the first filter expression,

call the filter execution function, using the first filter expression, and

transmit the result in response to the request.

6. The system of claim 1, further comprising:

a filter-dividing function configured to divide the first filter expression into a plurality of elementary first filter expressions, wherein an elementary first filter expression selected from the plurality of elementary first filter expressions is based on the virtual attribute.

7. The system of claim 6, further comprising:

a filter execution function configured to combine entries satisfying attribute conditions defined by the plurality of elementary first filter expressions, in accordance with the first filter expression.

8. The system of claim 6, wherein the filter-dividing function is further configured to divide the second filter expression into a plurality of elementary second filter expressions, wherein an elementary second filter expression selected from the plurality of elementary second filter expressions is based on the first real attribute.

9. The system of claim 1, wherein the first filter expression comprises an operator defining a relationship between a virtual attribute name and a virtual attribute value.

10. The system of claim 1, wherein the plurality of entries comprises a role entry and a user entry, wherein the first filter expression comprises a role membership condition for the user entry, and wherein the role membership condition is associated with the role entry.

11. The system of claim 10, wherein the first real attribute comprises a role identifier associated with the role entry, and wherein the user entry satisfies the role membership condition if the user entry comprises an attribute designating the role identifier.

12. The system of claim 10, wherein the role entry comprises a plurality of roles, and wherein the user entry satisfies the role membership condition if the user entry is a member of at least one of the plurality of roles.

13. The system of claim 10, wherein the first real attribute comprises a role filter condition, and wherein the user entry satisfies the role membership condition if the user entry satisfies the role filter condition.

14. The system of claim 10, wherein the role entry is associated with a scope of the tree structure, and wherein the role membership condition comprises a scope condition.

15. A method for filtering a plurality of entries organized in a tree structure of a directory server, the method comprising:

receiving a first filter expression, wherein the first filter expression is based on a virtual attribute, wherein a value of the virtual attribute is computed from a value of a real attribute, and wherein the real attribute is an attribute that supports indexing;

converting the first filter expression into a second filter expression, wherein the second filter expression is based on the real attribute; and

obtaining an entry selected from the plurality of entries organized in the tree structure of the directory server, wherein the entry matches the second filter expression.

16. The method of claim 15,

wherein obtaining the entry comprises obtaining an entry identifier selected from a plurality of entry identifiers stored in an indexing table,

wherein the plurality of entry identifiers is associated with an ordered list of attribute values stored in the indexing table, and

wherein an attribute value associated with the entry identifier comprises the value of the first real attribute.

17. The method of claim 15, further comprising:

determining whether the entry matches the first filter expression, to obtain a result in accordance with the first filter expression.

18. The method of claim 15, wherein converting the first filter expression to the second filter expression is performed based on the fact that the first filter expression is based on the virtual attribute.

19. The method of claim 15, further comprising:

dividing the first filter expression into a plurality of elementary first filter expressions, wherein an elementary first filter expression selected from the plurality of elementary first filter expressions is based on the virtual attribute; and

combining entries satisfying attribute conditions defined by the plurality of elementary first filter expressions, in accordance with the first filter expression.

20. The method of claim 15, further comprising:

dividing the second filter expression into a plurality of elementary second filter expressions, wherein an elementary second element filter selected from the plurality of elementary second filters is based on the real attribute; and

combining entries satisfying attribute conditions defined by the plurality of elementary second filter expressions, in accordance with the second filter expression.

21. The method of claim 15, wherein the plurality of entries comprises a role entry and a user entry, wherein the first filter expression comprises a role membership condition for the user entry, and wherein the role membership condition is associated with the role entry.

22. The method of claim 15, further comprising:

determining whether the entry satisfies the virtual attribute condition to obtain a result in accordance with the first filter expression.

23. A computer-usable medium comprising program code embodied therein for filtering a plurality of entries organized in a tree structure of a directory server by:

receiving a first filter expression, wherein the first filter expression is based on a virtual attribute, wherein a value of the virtual attribute is computed from a value of a real attribute, and wherein the real attribute is an attribute that supports indexing;

converting the first filter expression into a second filter expression, wherein the second filter expression is based on the real attribute; and

obtaining an entry selected from the plurality of entries organized in the tree structure of the directory server, wherein the entry matches the second filter expression.

24. The computer-usable medium of claim 23, wherein obtaining the entry comprises obtaining an entry identifier selected from a plurality of entry identifiers stored in an indexing table, wherein the plurality of entry identifiers is associated with an ordered list of attribute values stored in the indexing table, and wherein an attribute value associated with the entry identifier comprises the value of the first real attribute.

25. The computer-usable medium of claim 23, further comprising program code embodied therein for filtering the plurality of entries by:

determining whether the entry matches the first filter expression to obtain a result in accordance with the first filter expression.

26. The computer-usable medium of claim 23, wherein converting the first filter expression to the second filter expression is performed based on the fact that the first filter expression is based on the virtual attribute.

27. The computer-usable medium of claim 23, further comprising program code embodied therein for filtering the plurality of entries by:

dividing the first filter expression into a plurality of elementary first filter expressions, wherein an elementary first filter expression selected from the plurality of elementary first filter expressions is based on the virtual attribute; and

combining entries satisfying attribute conditions defined by the plurality of elementary first filter expressions, in accordance with the first filter expression.

28. The computer-usable medium of claim 23, further comprising program code embodied therein for filtering the plurality of entries by:

dividing the second filter expression into a plurality of elementary second filter expressions, wherein an elementary second element filter selected from the plurality of elementary second filters is based on the real attribute; and

combining entries satisfying attribute conditions defined by the plurality of elementary second filter expressions, in accordance with the second filter expression.

29. The computer-usable medium of claim 23, wherein the plurality of entries comprises a role entry and a user entry, wherein the first filter expression comprises a role membership condition for the user entry, and wherein the role membership condition is associated with the role entry.

30. The computer-usable medium of claim 23, further comprising program code embodied therein for filtering the plurality of entries by:

determining whether the entry satisfies the virtual attribute condition to obtain a result in accordance with the first filter expression.