US6178416B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for knowledgebase searching
Assignee: Individual
•
Filing: 1998-06-15
•
Granted: 2001-01-23
•
Expires: 2018-06-15
Abstract
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.
Inventors
- 👤 Kathleen A. Thompson
- 👤 Russ B. Altman
- 👤 Oliver M. Duschka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 17:35
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/242; G06F16/2428; G06F16/2425; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99935
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
144 words
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.
Claim 2
Independent Claim
144 words
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.
Claim 3
Independent Claim
111 words
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.
Claim 4
Independent Claim
111 words
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.
Claim 5
Dependent Claim
57 words
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.
Claim 6
Independent Claim
151 words
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.
Claim 7
Independent Claim
151 words
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.
Claim 8
Independent Claim
180 words
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.
Claim 9
Independent Claim
180 words
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.
Claim 10
Independent Claim
190 words
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.
Claim 11
Independent Claim
190 words
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.
References Cited (Backward Citations)
US5404506A
Cited
US4823306A
Cited
US5386556A
Cited
US5375235A
Cited
US5701466A
Cited
US5802536A
Cited
US5819259A
Cited
US5873097A
Cited
US5619709A
Cited
US5768580A
Cited
US5737734A
Cited
US5742816A
Cited
US5926811A
Cited
US5920859A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-01-23 | 2004-07-24 | 2005-01-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-01-23 | 2008-07-24 | 2009-01-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-01-23 | 2012-07-24 | 2013-01-23 | $7700.00 | Window Closed / Lapsed |