Searching and matching a set of query strings used for accessing information in a database directory

A method for matching an input query having a search pattern that includes a combination of attribute names, logical operators and attribute values to a library of queries used for accessing information in a database directory, comprising:

• partitioning each of the queries in the library into logical units, wherein each logical unit comprises a combination of an attribute name, logical operator and attribute value;
• for each of the queries in the library, comparing the search pattern of the input query to each partitioned logical unit, wherein the comparing comprises comparing the attribute name of the input query to the attribute name in the logical unit, the operator used in the input query to the operator used in the logical unit and the attribute value in the input query to the attribute value in the logical unit;
• and
• determining whether there is a match between the input query and any of the logical units associated with each of the queries in the library, wherein a match comprises an exact match and a near match.

A method for querying a database directory containing user information associated with a user community, comprising:

• generating an input query having a search pattern that includes a combination of attribute names, logical operators and attribute values;
• accessing a library of queries used for accessing the user information in the database directory;
• partitioning each of the queries in the library into logical units, wherein each logical unit comprises a combination of an attribute name, logical operator and attribute value;
• for each of the queries in the library, comparing the search pattern of the input query to each partitioned logical unit, wherein the comparing comprises comparing the attribute name of the input query to the attribute name in the logical unit, the operator used in the input query to the operator used in the logical unit and the attribute value in the input query to the attribute value in the logical unit;
• and
• determining whether there is a match between the input query and any of the logical units associated with each of the queries in the library.

A method for enabling an administrator to query a database directory containing user information associated with a user community, comprising:

• prompting the administrator to generate an input query having a search pattern that includes a combination of attribute names, logical operators and attribute values;
• accessing a library of queries used for accessing the user information in the database directory in response to the input query generated by the administrator;
• partitioning each of the queries in the library into logical units, wherein each logical unit comprises a combination of an attribute name, logical operator and attribute value;
• for each of the queries in the library, comparing the search pattern of the input query to each partitioned logical unit, wherein the comparing comprises comparing the attribute name of the input query to the attribute name in the logical unit, the operator used in the input query to the operator used in the logical unit and the attribute value in the input query to the attribute value in the logical unit;
• determining whether there is a match between the input query and any of the logical units associated with each of the queries in the library;
• and
• informing the administrator of whether there is a match with the input query.

A tool for matching an input query having a search pattern that includes a combination of attribute names, logical operators and attribute values to a library of queries used for accessing information in a database directory, comprising:

• means for partitioning each of the queries in the library into logical units, wherein each logical unit comprises a combination of an attribute name, logical operator and attribute value;
• means for comparing the search pattern of the input query to each partitioned logical unit for each of the queries in the library, wherein the comparing means compares the attribute name of the input query to the attribute name in the logical unit, the operator used in the input query to the operator used in the logical unit and the attribute value in the input query to the attribute value in the logical unit;
• and
• means for determining whether there is a match between the input query and any of the logical units associated with each of the queries in the library.

A user community administration tool for querying a database directory containing user information associated with a user community, comprising:

• an input query generation component that generates an input query having a search pattern that includes a combination of attribute names, logical operators and attribute values;
• an accessing component that accesses a library of queries used for accessing the user information in the database directory;
• a partitioning component that partitions each of the queries in the library into logical units, wherein each logical unit comprises a combination of an attribute name, logical operator and attribute value;
• a comparing component that compares the search pattern of the input query to each partitioned logical unit for each of the queries in the library, wherein the comparing component compares the attribute name of the input query to the attribute name in the logical unit, the operator used in the input query to the operator used in the logical unit and the attribute value in the input query to the attribute value in the logical unit;
• and
• a determining component that determines whether there is a match between the input query and any of the logical units associated with each of the queries in the library.

A system for querying user information associated with a user community, comprising:

• a database directory containing a plurality of user information;
• a user community administration tool to query the database directory comprising an input query generation component that generates an input query having a search pattern that includes a combination of attribute names, logical operators and attribute values;
• an accessing component that accesses a library of queries used for accessing the user information in the database directory;
• a partitioning component that partitions each of the queries in the library into logical units, wherein each logical unit comprises a combination of an attribute name, logical operator and attribute value;
• a comparing component that compares the search pattern of the input query to each partitioned logical unit for each of the queries in the library, wherein the comparing component compares the attribute name of the input query to the attribute name in the logical unit, the operator used in the input query to the operator used in the logical unit and the attribute value in the input query to the attribute value in the logical unit;
• and a determining component that determines whether there is a match between the input query and any of the logical units associated with each of the queries in the library;
• and
• a first computing unit configured to serve the user community administration tool and the database directory.

A computer-readable medium storing computer instructions for instructing a computer system to match an input query having a search pattern that includes a combination of attribute names, logical operators and attribute values to a library of queries used for accessing information in a database directory, the computer instructions comprising:

• partitioning each of the queries in the library into logical units, wherein each logical unit comprises a combination of an attribute name, logical operator and attribute value;
• for each of the queries in the library, comparing the search pattern of the input query to each partitioned logical unit, wherein the comparing comprises comparing the attribute name of the input query to the attribute name in the logical unit, the operator used in the input query to the operator used in the logical unit and the attribute value in the input query to the attribute value in the logical unit;
• and
• determining whether there is a match between the input query and any of the logical units associated with each of the queries in the library.

A computer-readable medium storing computer instructions for instructing a computer system to match an input query having a search pattern that includes a combination of attribute names, logical operators and attribute values to a library of queries used for accessing information in a database directory, the computer instructions comprising:

• partitioning each of the queries in the library into logical units, wherein each logical unit comprises a combination of an attribute name, logical operator and attribute value;
• for each of the queries in the library, comparing the search pattern of the input query to each partitioned logical unit, wherein the comparing comprises comparing the attribute name of the input query to the attribute name in the logical unit, the operator used in the input query to the operator used in the logical unit and the attribute value in the input query to the attribute value in the logical unit;
• and
• determining whether there is a match between the input query and any of the logical units associated with each of the queries in the library, wherein a match comprises an exact match and a near match.

A computer-readable medium storing computer instructions for instructing a computer system to query a database directory containing user information associated with a user community, the computer instructions comprising:

• generating an input query having a search pattern that includes a combination of attribute names, logical operators and attribute values;
• accessing a library of queries used for accessing the user information in the database directory;
• partitioning each of the queries in the library into logical units, wherein each logical unit comprises a combination of an attribute name, logical operator and attribute value;
• for each of the queries in the library, comparing the search pattern of the input query to each partitioned logical unit, wherein the comparing comprises comparing the attribute name of the input query to the attribute name in the logical unit, the operator used in the input query to the operator used in the logical unit and the attribute value in the input query to the attribute value in the logical unit;
• and
• determining whether there is a match between the input query and any of the logical units associated with each of the queries in the library.

A computer-readable medium storing computer instructions for instructing a computer system to enable an administrator to query a database directory containing user information associated with a user community, the computer instructions comprising:

• prompting the administrator to generate an input query having a search pattern that includes a combination of attribute names, logical operators and attribute values;
• accessing a library of queries used for accessing the user information in the database directory in response to the input query generated by the administrator;
• partitioning each of the queries in the library into logical units, wherein each logical unit comprises a combination of an attribute name, logical operator and attribute value;
• for each of the queries in the library, comparing the search pattern of the input query to each partitioned logical unit, wherein the comparing comprises comparing the attribute name of the input query to the attribute name in the logical unit, the operator used in the input query to the operator used in the logical unit and the attribute value in the input query to the attribute value in the logical unit;
• determining whether there is a match between the input query and any of the logical units associated with each of the queries in the library;
• and
• informing the administrator of whether there is a match with the input query.