Directory searching methods and systems
AssigneeComputer Associates Think, Inc.
InventorRichard Hans Harvey
Life of this patent
Estimating the term…
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.
Claims28
A method of arranging data in a database comprising:
- creating a first table adapted for storing the data and having one row for each data entry;
- and
- creating a second table adapted for storing data components and having one row for each component of the data.
A database having a data storage arrangement comprising:
- a search table containing at least one row having a plurality of columns;
- and
- a subsearch table containing at least one row having a plurality of columns including a component identifier column.
A database having a data storage arrangement comprising:
- a first table directed to a hierarchy which defines a relationship between objects and configured to have one row per object, a second table directed to objects which define one or more values within each object and configured to have one row per value, and a third table directed to one or more selected components of values and configured to have one row for each component of each value.
A directory services system for performing directory service requests on a database, comprising:
- a first table arranged for storing data, the first table having one row for each data entry;
- and
- a second table arranged for storing data components, the second table having one row for each component of the data.
A directory services system having a data storage arrangement comprising:
- a first table directed to a hierarchy which defines a relationship between objects and configured to have one row per object, a second table directed to objects which define one or more values within each object and configured to have one row per value, and a third table directed to one or more selected components of values and configured to have one row for each component of each value.
A method of searching a database for given data entries, the database having a first table adapted for storing the data and having one row for each entry, and a second table adapted for storing data components and having one row for each component of the data, the method comprising:
- determining a component of a given data entry;
- executing one of an exact or initial matching on the second table in order to locate the component;
- and
- returning the given data entry matching the component located.
Dependencies are inferred from the claim text.