Method and apparatus for knowledgebase searching

• US 6,178,416 B1
• Filed: 06/15/1998
• Issued: 01/23/2001
• Est. Priority Date: 06/15/1998
• Status: Expired due to Fees

• Current Assignee: James U. Parker
• Original Assignee: James U. Parker
• Inventors: Thompson, Kathleen A., Altman, Russ B., Duschka, Oliver M.
• Primary Examiner(s): Amsbury, Wayne
• Assistant Examiner(s): PARDO, THUY N
• Application Number:
  US09/097,849
• Time in Patent Office: 953 Days
• Field of Search: 364/200, 395/615, 707/3, 707/4, 707/5, 707/532, 707/506, 707/615, 707/7, 707/100, 707/203
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2425 Iterative querying; Query formulation based on the results of a preceding query
• CPC Class Codes: G06F 16/2428 Query predicate definition using graphical user interfaces, including menus and forms G06F16/2423 takes precedence
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

A library of query templates and a dictionary that relates keywords to more abstract concepts are first prepared on a computer system. Each template contains one or more typed variables. A query is then generated by entering into the system one or more keywords. Each keyword is abstracted to a concept. Advantageously, each concept may be further refined, for example, by additional abstraction, or by picking one concept from several candidates, or by successive abstraction and rejection of different keywords until an acceptable concept is found. Next, for the concepts that are obtained, the system finds all query templates are then instantiated with those concepts or with the keywords used to form the concepts. The user then selects the most appropriate query from among the instantiated query templates. The invention may be practiced in formulating queries to access any set of information sources. It is particularly useful to use the invention to access distributed, heterogeneous databases which do not have a single standardized vocabulary or structure.

Claims

1. A method of generating a query to one or more information sources comprising the steps of:

providing a library of query templates with concepts as variables;

entering one or more keywords;

for each keyword that is entered, abstracting said keyword to a concept;

finding all query templates that match the concepts that are abstracted;

for each query template that matches, instantiating the query template with the concepts that matched the template or with the keywords that were abstracted into concepts that matched the template;

ordering the relevance of instantiated query templates using one or more of the following ranking criteria;

frequency of usage by a user or a user group,

modeling of user preferences and user privileges,

computational cost of executing the query,

cost of accessing the information sources required for executing the query; and

selecting one or more of the instantiated query templates.

2. A method of generating a query to one or more information sources comprising the steps of:

providing a library of query templates with semantic types as variables;

entering one or more keywords;

for each keyword that is entered, abstracting said keyword to a concept;

for each concept, categorizing said concept into a semantic type;

finding all query templates that match the semantic types;

computing supertypes of the semantic types, and finding query templates that match the supertypes;

for each query template that matches, instantiating the query template with the keywords or concepts that produced the semantic types that matched the template; and

selecting one or more of the instantiated query templates.

3. A method for ordering the relevance of queries generated by the method of claim 2 using one or more of the following ranking criteria:

closeness of the supertypes in the query template to the semantic types derived from the entered keywords;

relationship of the semantic types in the query template to semantic types in other query templates.

4. A method of generating a query to one or more information sources comprising the steps of:

providing a library of query templates with semantic types as variables;

entering one or more keywords;

for each keyword that is entered, abstracting said keyword to a concept;

for each concept, categorizing said concept into a semantic type;

finding all query templates that match the semantic types;

for each query template that matches, instantiating the query template with the keywords or concepts that produced the semantic types that matched the template;

ordering the relevance of instantiated query templates using one or more of the following ranking criteria;

frequency of usage by a user or a user group,

modeling of user preferences and user privileges,

computational cost of executing the query,

cost of accessing the information sources required for executing the query (per usage fees, etc.); and

selecting one or more of the instantiated query templates.

5. A method for generating a query to one or more information sources comprising the steps of:

providing a library of query templates with semantic types defined in the Unified Medical Language System Semantic Network as variables;

entering one or more keywords;

for each keyword that is entered, abstracting said keyword to a concept defined in the Unified Medical Language System Metathesaurus;

for each concept that is abstracted, categorizing said concept into a semantic type defined in the Unified Medical Language System Semantic Network;

finding all query templates that match said semantic types;

for each query template that matches, instantiating the query templates with the keywords or concepts that produced the semantic types that matched the template;

ordering the relevance of instantiated query templates using one or more of the following ranking criteria;

frequency of usage by a user or a user group,

modeling of user preferences and user privileges,

computational cost of executing the query,

cost of accessing the information sources required for executing the query (per usage fees, etc.); and

selecting one or more of the instantiated query templates.

6. A method for generating a query to one or more information sources comprising the steps of:

providing a library of query templates with semantic types defined in the Unified Medical Language System Semantic Network as variables;

entering one or more keywords;

for each keyword that is entered, abstracting said keyword to a concept defined in the Unified Medical Language System Metathesaurus;

for each concept that is abstracted, categorizing said concept into a semantic type defined in the Unified Medical Language System Semantic Network;

finding all query templates that match said semantic types;

computing supertypes of the semantic types and finding query templates that match the supertypes;

for each query template tat matches, instantiating the query templates with the keywords or concepts that produced the semantic types that matched the template;

ordering the relevance of instantiated query templates using one or more of the following ranking criteria;

closeness of the supertypes in the query template to the semantic types derived from the entered keywords, and

relationship of the semantic types in the query template to semantic types in other query templates; and

selecting one or more of the instantiated query templates.