Method and System for Creating an Index Arrangement for a Directory

• US 20070078887A1
• Filed: 09/28/2006
• Published: 04/05/2007
• Est. Priority Date: 09/30/2005
• Status: Active Grant

• Current Assignee: Computer Associates Think Inc. (Broadcom, Inc.)
• Original Assignee: Computer Associates Think Inc. (Broadcom, Inc.)
• Inventors: Harvey, Richard, Ramsay, Ronald
• Granted Patent: US 7,562,087 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2246 Trees, e.g. B+trees
• CPC Class Codes: G06F 16/2272 Management thereof
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

According to one embodiment of the invention, a method for creating an index arrangement for a directory includes configuring control variables. The control variables include criteria for data to be stored and indexed in an alternate evaluator. The method also includes retrieving data values from the directory in accordance with the control variables. The method further includes storing the retrieved data values. The method further includes generating an index in the alternate evaluator for the stored data values based on the control variables.

Claims

1. A method for creating an index arrangement for a directory, comprising:

configuring, by an alternate evaluator, a plurality of control variables, the alternate evaluator comprising a processor operable to process a directory operation, the plurality of control variables comprising criteria for data to be stored and indexed in the alternate evaluator;

retrieving, by the alternate evaluator, a plurality of data values from the directory in accordance with the plurality of control variables;

storing, in the alternate evaluator, the retrieved data values; and

based on the plurality of control variables, generating, by the alternate evaluator, an index in the alternate evaluator for the stored data values.

2. The method of claim 1, wherein retrieving, by the alternate evaluator, a plurality of data values from the directory in accordance with a plurality of control variables comprises searching, by the alternate evaluator, the directory using a search filter based on the plurality of control variables.

3. The method of claim 1, wherein generating, by the alternate evaluator, an index in the alternate evaluator for the stored data values comprises generating a substring index.

4. The method of claim 1, wherein generating, by the alternate evaluator, an index in the alternate evaluator for the stored data values comprises generating, by the alternate evaluator, an approximate index.

5. The method of claim 1, wherein generating, by the alternate evaluator, an index in the alternate evaluator for the stored data values comprises generating, by the alternate evaluator, a structured index.

6. The method of claim 1, wherein storing, in the alternate evaluator, the retrieved data values further comprises syntax normalizing, by the alternate evaluator, the retrieved data values.

7. The method of claim 1, further comprising updating, by the alternate evaluator, the generated index to reflect changes to any of the respective data values in the directory.

8. A system for creating an index arrangement for a directory, comprising:

an alternate evaluator operable to process a directory operation, the alternate evaluator comprising;

a processor; and

a storage device embodying a program of instructions operable, when executed on the processor, to;

configure a plurality of control variables, the plurality of control variables comprising criteria for data to be stored and indexed in the alternate evaluator;

retrieve a plurality of data values from the directory in accordance with the plurality of control variables;

store the retrieved data values; and

based on the plurality of control variables, generate an index in the alternate evaluator for the stored data values.

9. The system of claim 8, wherein the program of instructions is further operable to search the directory using a search filter based on the plurality of control variables.

10. The system of claim 8, wherein the program of instructions is further operable to generate a substring index.

11. The system of claim 8, wherein the program of instructions is further operable to generate an approximate index.

12. The system of claim 8, wherein the program of instructions is further operable to generate a structured index.

13. The system of claim 8, wherein the program of instructions is further operable to syntax normalize the retrieved data values.

14. The system of claim 8, wherein the program of instructions is further operable to update the generated index to reflect changes to any of the respective data values in the directory.

15. Logic encoded in media, the logic being operable, when executed on a processor, to:

configure a plurality of control variables, the plurality of control variables comprising criteria for data to be stored and indexed in the alternate evaluator;

retrieve a plurality of data values from the directory in accordance with the plurality of control variables;

store the retrieved data values; and

based on the plurality of control variables, generate an index in the alternate evaluator for the stored data values.

16. The logic of claim 15, wherein the logic is further operable to search the directory using a search filter based on the plurality of control variables.

17. The logic of claim 15, wherein the logic is further operable to generate a substring index.

18. The logic of claim 15, wherein the logic is further operable to generate an approximate index.

19. The logic of claim 15, wherein the logic is further operable to generate a structured index.

20. The logic of claim 15, wherein the logic is further operable to syntax normalize the retrieved data values.

21. The logic of claim 15, wherein the logic is further operable to update the generated index to reflect changes to any of the respective data values in the directory.