System, method and computer program product for searching for, and retrieving, profile attributes based on other target profile attributes and associated profiles

• US 6,470,332 B1
• Filed: 05/19/1999
• Issued: 10/22/2002
• Est. Priority Date: 05/19/1999
• Status: Expired due to Term

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Weschler, Paul
• Primary Examiner(s): Breene, John
• Assistant Examiner(s): Ali, Mohammad
• Application Number:
  US09/314,690
• Time in Patent Office: 1,252 Days
• Field of Search: 707/10, 707/3, 707/5, 707/513, 707/103.R, 707/103.Y, 707/9, 707/104.1, 379/219, 709/226-227, 709/245, 709/156, 713/156, 370/241, 370/256
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24553 of query operations
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

A system, method and computer program product for searching for, and retrieving, profile (or directory) attributes based on other attributes of the target profile and that of associated profiles. In a specific implementation, the LDAP RFC 2254 string search syntax may be utilized to allow multiple related search filters to be specified at one time. The first of the sequence of query strings defined is used as a filter to retrieve candidate results and the succeeding filters, or query strings, are used to determine if a specific profile or directory should even be considered.

Claims

1. A method for searching directories in a computer system comprising:

specifying a sequence of query strings for said directories;

applying each of said sequence of query strings to said directories;

determining candidate ones of said directories comprising matches to a first of said sequence of query strings;

iteratively applying remaining ones of said sequence of query strings to said candidate ones of said directories; and

returning a result set of data representative of said candidate ones of said directories having matched each of said specified sequence of query strings.

2. The method of claim 1 wherein said step of specifying is carried out by the step of:

specifying LDAP compliant query strings.

3. The method of claim 1 further comprising the step of:

caching said directories at a local storage device prior to said step of applying.

4. The method of claim 1 wherein said step of applying is carried out by the steps of:

determining a search root of said directories; and

executing said sequence of query strings from said search root.

5. The method of claim 4 wherein said step of determining said search root is carried out by the step of:

defining one of said directories as said search root.

6. The method of claim 1 wherein said step of specifying said sequence of query strings further comprises the step of:

requesting specific attributes of said result set as a return value.

7. The method of claim 6 further comprising the step of:

checking access control of a user specifying said sequence of query strings.

8. The method of claim 1 wherein said step of returning said result set further comprises the step of:

producing said data in the form of a resource identification of said result set.

9. The method of claim 1 wherein said step of specifying said sequence of query strings further comprises the step of:

defining a maximum response count for said result set.

10. A computer program product comprising:

a computer usable medium having computer readable code embodied therein for searching directories in a computer system comprising;

computer readable program code devices configured to cause said computer to effect allowing for specifying a sequence of query strings for said directories;

computer readable program code devices configured to cause said computer to effect apply each of said sequence of query strings to said directories;

computer readable program code devices configured to cause said computer to effect determining candidate ones of said directories comprising matches to a first of said sequence of query strings;

computer readable program code devices configured to cause said computer to effect iteratively applying remaining ones of said sequence of query strings to said candidate ones of said directories; and

computer readable program code devices configured to cause said computer to effect returning a result set of data representative of said candidate ones of said directories having matched each of said specified sequence of query strings.

11. The computer program product of claim 10 wherein said computer readable program code devices configured to cause said computer to effect allowing for specifying is carried out by computer readable program code devices configured to cause said computer to effect allowing for specifying LDAP compliant query strings.

12. The computer program product of claim 10 further comprising:

computer readable program code devices configured to cause said computer to effect caching said directories at a local storage device.

13. The computer program product of claim 10 wherein said computer readable program code devices configured to cause said computer to effect applying is carried out by:

computer readable program code devices configured to cause said computer to effect determining a search root of said directories; and

computer readable program code devices configured to cause said computer to effect executing said sequence of query strings from said search root.

14. The computer program product of claim 13 wherein said computer readable program code devices configured to cause said computer to effect determining said search root is carried out by computer readable program code devices configured to cause said computer to effect defining one of said directories as said search root.

15. The computer program product of claim 10 wherein said computer readable program code devices configured to cause said computer to effect specifying said sequence of query strings further comprises:

computer readable program code devices configured to cause said computer to effect requesting specific attributes of said result set as a return value.

16. The computer program product of claim 15 further comprising:

computer readable program code devices configured to cause said computer to effect checking access control of a user specifying said sequence of query strings.

17. The computer program product of claim 10 wherein said computer readable program code devices configured to cause said computer to effect returning said result set further comprises:

computer readable program code devices configured to cause said computer to effect producing said data in the form of a resource identification of said result set.

18. The computer program product of claim 10 wherein said computer readable program code devices configured to cause said computer to effect allowing for specifying said sequence of query strings further comprises:

computer readable program code devices configured to cause said computer to effect allowing for defining a maximum response count for said result set.

19. A method for searching directories in a computer system comprising:

providing for specifying a sequence of query strings for said directories;

providing for applying each of said sequence of query strings to said directories;

providing for determining candidate ones of said directories comprising matches to a first of said sequence of query strings;

providing for iteratively applying remaining ones of said sequence of query strings to said candidate ones of said directories; and

providing for returning a result set of data representative of said candidate ones of said directories having matched each of said specified sequence of query strings.

20. The method of claim 19 wherein said step of providing for specifying is carried out by the step of:

providing for specifying LDAP compliant query strings.

21. The method of claim 19 further comprising the step of:

providing for caching said directories at a local storage device prior to said step of providing for applying.

22. The method of claim 19 wherein said step of providing for applying is carried out by the steps of:

providing for determining a search root of said directories; and

providing for executing said sequence of query strings from said search root.

23. The method of claim 22 wherein said step of providing for determining said search root is carried out by the step of:

providing for defining one of said directories as said search root.

24. The method of claim 19 wherein said step of providing for specifying said sequence of query strings further comprises the step of:

providing for requesting specific attributes of said result set as a return value.

25. The method of claim 24 further comprising the step of:

providing for checking access control of a user specifying said sequence of query strings.

26. The method of claim 19 wherein said step of providing for returning said result set further comprises the step of:

providing for producing said data in the form of a resource identification of said result set.

27. The method of claim 19 wherein said step of providing for specifying said sequence of query strings further comprises the step of:

providing for defining a maximum response count for said result set.

28. A system for searching directories in a computer system comprising:

means for specifying a sequence of query strings for said directories;

means for applying each of said sequence of query strings to said directories;

means for determining candidate ones of said directories comprising matches to a first of said sequence of query strings;

means for iteratively applying remaining ones of said sequence of query strings to said candidate ones of said directories; and

means for returning a result set of data representative of said candidate ones of said directories having matched each of said specified sequence of query strings.

29. The system of claim 28 wherein said means for specifying comprises:

means for specifying LDAP compliant query strings.

30. The system of claim 28 further comprising:

means for caching said directories at a local storage device prior to said step of applying.

31. The system of claim 28 wherein said means for applying comprises:

means for determining a search root of said directories; and

means for executing said sequence of query strings from said search root.

32. The system of claim 31 wherein said means for determining said search root comprises:

means for defining one of said directories as said search root.

33. The system of claim 28 wherein said means for specifying said sequence of query strings further comprises:

means for requesting specific attributes of said result set as a return value.

34. The system of claim 33 further comprising:

means for checking access control of a user specifying said sequence of query strings.

35. The system of claim 28 wherein said means for returning said result set further comprises:

means for producing said data in the form of a resource identification of said result set.

36. The system of claim 28 wherein said means for specifying said sequence of query strings further comprises:

means for defining a maximum response count for said result set.