Directory searching methods and systems

• US 8,065,338 B2
• Filed: 04/06/2001
• Issued: 11/22/2011
• Est. Priority Date: 08/30/1995
• Status: Expired due to Fees

• Current Assignee: Computer Associates Think Inc. (Broadcom, Inc.)
• Original Assignee: Computer Associates Think Inc. (Broadcom, Inc.)
• Inventors: Harvey, Richard Hans
• Primary Examiner(s): Fleurantin; Jean B
• Application Number:
  US09/827,738
• Publication Number:
  US 20010037339A1
• Time in Patent Office: 3,882 Days
• Field of Search: 707100-1041, 707/3, 707 1- 10, 707200-206
• US Class Current: 707/802
• CPC Class Codes: G06F 16/284 Relational databases

Abstract

Methods for arranging data in relational databases and for searching directory service databases and systems are provided. In particular, but not exclusively, systems and directories which implement or perform X.500 or LDAP services in a relational database are provided. The present application includes a database arrangement that stores data types in a table as components and searches the components for desired data entries.

Claims

1. A method of arranging and searching for data in a database comprising:

creating a first table storing data comprising at least one data entry, the data entry comprising a plurality of data components, the first table comprising one row for each data entry;

creating a second table storing the plurality of data components of the data entry of the first table, the second table comprising one row for each of the plurality of data components of the data entry of the first table; and

searching the rows of the second table to identify a particular one of the plurality of data components; and

returning the given data entry from the first table that includes the particular one of the plurality of data components.

2. The method as claimed in claim 1, wherein the data is a structured data type.

3. The method as claimed in claim 1, wherein the data is a string data type.

4. The method as claimed in claim 1, wherein the data is or represents a X.509 certificate.

5. The method as claimed in claim 1, wherein a selected one of the data components is a checksum or fingerprint.

6. The method as claimed in claim 1, where the database is a part of an electronic directory services system.

7. The method as claimed in claim 6, where the electronic directory services system comprises an X.500 and LDAP services system.

8. A method of searching a database for given data entries, comprising:

determining a component of a given data entry of a first table, the given data entry of the first table comprising a plurality of data components;

identifying a component identifier indicating a data type that is associated with the component of the first table;

using the component identifier indicating the data type to execute one of an exact or initial matching on a column of a second table in order to locate the component in the second table, the second table comprising one row for each of the plurality of data components of the given data entry of the first table; and

returning the given data entry from the first table matching the component located.

9. The method as claimed in claim 8, where the database is a part of an electronic directory services system.

10. The method as claimed in claim 9, wherein the component is a checksum or fingerprint of the data.

11. The method as claimed in claim 10, wherein the search is conducted using a search table to locate the fingerprint or checksum.

12. A method as claimed in claim 11, further wherein components of the checksum or fingerprint are searched.

13. The method as claimed in claim 8, where the electronic directory services system comprises an X.500 and LDAP services system.

14. The method as claimed in claim 8, wherein the data is or represents one or more of the following:

a X.509 certificate, a check sum of the data, and a fingerprint of the data.