Method and apparatus for optimizing large data set retrieval

• US 20070150448A1
• Filed: 12/27/2005
• Published: 06/28/2007
• Est. Priority Date: 12/27/2005
• Status: Abandoned Application

• Current Assignee: Centrify Corporation
• Original Assignee: Centrify Corporation
• Inventors: Patnode, Michael
• Application Number:
  US11/319,344
• Publication Number:
  US 20070150448A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24 Querying
• CPC Class Codes: G06F 16/252 between a Database Management System and a front-end application

Abstract

A method of detecting when an application running on a UNIX computer requests information from a data server, of retrieving from the data server the minimum amount of information required by the application, and of ensuring that the application gets full group information if the application requires it. Other embodiments are also described.

Claims

1. A method comprising:

detecting if an application requests a data set from a server, the data set including a plurality of data elements;

retrieving fewer than all requested data elements of the data set from the server; and

returning the retrieved data set including at least one data element to the application.

2. The method of claim 1 further comprising:

determining an identity of the application; and

selecting the fewer than all requested data elements according to the identity.

3. The method of claim 2, further comprising:

searching a first list of application identities for the identity of the application; and

, if the application identity is found on the list,

obtaining identities of the fewer than all requested data elements from a second list of elements required by the application.

4. The method of claim 1, further comprising:

populating a first group of data elements of an empty data set with data elements retrieved from the server;

populating a second group of data elements of the empty data set with placeholders; and

returning the populated data set to the application.

5. The method of claim 4 wherein the first group and the second group are mutually exclusive, and the first group and the second group together contain all the data elements of a data set.

6. The method of claim 4 wherein an access to a placeholder causes an exception, the method further comprising:

trapping the exception;

retrieving data from the server; and

replacing the placeholder with the retrieved data.

7. The method of claim 1 wherein the data set is one of a Network Information Service (“

NIS”

) map, a Public Key Infrastructure (“

PKI”

) certificate revocation list (“

CRL”

), and UNIX group information.

8. A machine-readable medium containing instructions that, when executed by a processor, cause the processor to perform operations comprising:

accepting a request from an application to obtain a data set from a server, the data set including a plurality of data elements;

retrieving fewer than all requested data elements of the data set from the server; and

returning the retrieved data set including at least one data element to the application.

9. The machine-readable medium of claim 8, containing additional instructions to cause the processor to perform further operations comprising:

determining an identity of the application; and

selecting the fewer than all requested data elements according to the identity.

10. The machine-readable medium of claim 9, containing additional instructions to cause the processor to perform further operations comprising:

searching a first list of application identities for the identity of the application; and

, if the application identity is found on the list,

obtaining identities of the fewer than all requested data elements from a second list of elements required by the application.

11. The machine-readable medium of claim 8, containing additional instructions to cause the processor to perform further operations comprising:

populating a first group of data elements of an empty data set with data elements retrieved from the server;

populating a second group of data elements of the empty data set with placeholders; and

returning the populated data set to the application.

12. The machine-readable medium of claim 11 wherein the first group and the second group are mutually exclusive, and the first group and the second group together contain all the data elements of the data set.

13. The machine-readable medium of claim 11 wherein access to a placeholder causes an exception, the medium containing additional instructions to cause the processor to perform further operations comprising:

trapping the exception;

retrieving data from the server; and

replacing the placeholder with the retrieved data.

14. The machine-readable medium of claim 8 wherein the data set is one of a Network Information Service (“

NIS”

) map, a Public Key Infrastructure (“

PKI”

) certificate revocation list (“

CRL”

), and UNIX group information.

15. The machine-readable medium of claim 8 wherein the data set is UNIX group information, and the fewer than all requested data fields are elements of a group structure excluding a list of group members.

16. The machine-readable medium of claim 8 wherein the instructions are arranged as a module to be invoked from a Network Service Switch (“

NSS”

) controller.

17. The machine-readable medium of claim 8 wherein the instructions are arranged as a Local Area Multicomputer daemon.

18. The machine-readable medium of claim 8 wherein the instructions are arranged as a modification to Directory Services on a Macintosh OS X computing system.