US20010003183A1 - Method and apparatus for knowledgebase searching - Google Patents
Method and apparatus for knowledgebase searching Download PDFInfo
- Publication number
- US20010003183A1 US20010003183A1 US09/732,094 US73209400A US2001003183A1 US 20010003183 A1 US20010003183 A1 US 20010003183A1 US 73209400 A US73209400 A US 73209400A US 2001003183 A1 US2001003183 A1 US 2001003183A1
- Authority
- US
- United States
- Prior art keywords
- query
- concepts
- keywords
- concept
- templates
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/242—Query formulation
- G06F16/2428—Query predicate definition using graphical user interfaces, including menus and forms
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/242—Query formulation
- G06F16/2425—Iterative querying; Query formulation based on the results of a preceding query
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/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.
Description
- This relates to a method and apparatus for searching databases of a variety of types.
- In today's economies, data is generated, gathered, and stored at an ever-accelerating rate. Financial markets trade with varying stock prices, scientists decode the human genome, patents are filed, and each of these events is reported in some publication, or stored in some database. The ability to access these different sources of information, and to combine them, is becoming crucial for making informed decisions. Ignoring the available information, on the other hand, can result in bad investments, scientific efforts being wastefully repeated, and intellectual property rights being violated. Clearly, the list of advantages of having access to relevant information, and the respective list of disadvantages of not having this information, can be extended ad infinitum.
- At the same time, providing access to relevant information is a challenging technical problem. Data is stored in distributed locations and varying formats. It is stored in structured databases, electronic libraries, or even on pages of the World Wide Web. Moreover, different information sources use different vocabularies and have different degrees of credibility.
- Information retrieval techniques have been developed to find relevant documents in electronic libraries. These techniques have been widely deployed and refined in order to search for information on the World Wide Web. Users formulate queries by typing in keywords that are related to the information they want to find. For example, if a user is searching for a listing of the law firms in the Palo Alto area, she might provide the keywords “LLP” and “Palo Alto”. If the user is lucky, she will retrieve a listing of all law firms in the Palo Alto area. Very likely though she will also have to scan through pages that provide irrelevant information, like news articles about a Palo Alto based software company suing a Seattle based software company. Moreover, relevant information, like a listing of law firms based in neighboring Menlo Park, might not be retrieved.
- These retrieval problems are the subject of considerable academic interest. See, for example, the Proceedings of the Annual International ACM SIGIR Conferences on Research and Development in Information Retrieval.
- Whereas the problem of guessing a document's relevance given a list of keywords is “just” difficult, searching a structured database by entering keywords is in most cases absolutely impossible. As an example, consider a database that stores all sales transactions of a department store chain. Assume a manager of this company wants to promote the sales clerk that generated the highest revenue in the previous year. In order to find this sales clerk the database system has to scan all sales transactions, add up the sales for each clerk, and find the clerk with the highest amount of total sales. Obviously, searching the database using keywords could never yield an answer to the manager's query.
- Database management systems can be queried using sophisticated query languages. These query languages are expressive enough to formulate a query that would answer the manager's question in the previous example. For instance, using the relational query language SQL the query might look as follows:
- CREATE VIEW Totals AS
- SELECT employee-id, SUM(sales-amount) AS total-sales
- FROM Transactions
- GROUP BY employee-id
- SELECT employee-name
- FROM Employees, Totals
- WHERE Employees.employee-id=Totals.employee-id
- AND total-sales >=ALL (SELECT totals-sales FROM Totals)
- This query accesses just a single database. Data in this database is stored in a single common format. Clearly, query languages that allow formulating queries across multiple databases or across multiple formats, or that allow combining information from structured databases, electronic libraries, and the World Wide Web, are even more complex. Non-technical users, like managers in a department store chain, obviously cannot be expected to formulate their information requests in these complex query languages.
- The present invention describes an approach that allows the formulation of complex queries using a simple keyword-based user interface.
- In accordance with the invention, 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 that can use those concepts. The variables in the 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.
- These and other features and advantages of the present invention will become more readily apparent from the following detailed description, which should be read in conjunction with the accompanying drawings, in which:
- FIG. 1 is a block diagram of a representative computer system on which the present invention may be practiced; and
- FIG. 2 is a flowchart demonstrating one method of implementing the invention on the computer system depicted in FIG. 1.
- Referring to FIG. 1, there is shown a representative computer system10 on which the present invention may be implemented. Computer system 10 includes central processing unit (“CPU”) 12, memory unit 14, one or
more storage devices 16, one ormore input devices 18,display device 20,communication interface 22, andprinter 24. Asystem bus 26 is provided for communicating between the above elements. - Computer system10 illustratively incorporates an IBM-compatible or Apple-compatible personal computer, but one skilled in the art will understand that computer system 10 is not limited to a particular size, class or model of computer. CPU 12 illustratively is one or more microprocessors such as a Pentium™ or Pentium II™ microprocessor available from Intel or a 68000 microprocessor available from Motorola. Memory unit 14 typically includes both some random access memory (RAM) and some read only memory (ROM).
-
Storage devices 16 illustratively include one or more removable or fixed disk drives, compact discs, DVDs, or tapes.Input devices 18 illustratively include a keyboard, a mouse, and/or other similar device.Display device 20 illustratively is a computer display, such as a CRT monitor, LED display or LCD display.Communication interface 22 may be a modem, a network interface, or other connection to external electronic devices, such as a serial or parallel port. For many applications of the invention, it is anticipated that this interface will include a connection to a local area network and the Internet.Printer 24 is a hard copy output device such as a laser printer, dot matrix printer, or plotter. - The computer system of FIG. 1 is used in accordance with the invention to formulate queries to one or more informational databases stored on
storage devices 16 or accessible viacommunication interface 22 on other storage devices not shown. Software and data used in formulating these queries are preferably stored in one ormore storage devices 16. The software is a program which abstracts keywords supplied by a system user and converts them to instantiated query templates from which the user may select one or more queries for use in accessing the information database(s). The data that is stored includes a library of query templates and a database dictionary that relates keywords to concepts. - A keyword is a sequence of characters. For example, the keyword “Ibuprofen” is a sequence of the characters “I”, “b”, “u”, “p”, “r”, “o”, “f”, “e”, and “n”. A concept, on the other hand, is a conceptual or real-life entity. For example, the concept Ibuprofen is a nonsteroidal anti-inflammatory agent with analgesic properties used in the therapy of rheumatism and arthritis. In order to represent concepts in a computer system, a unique identifier or name is assigned to every concept of interest. For example, the concept Ibuprofen might have the unique identifier C020740. For ease of presentation, we will use the word ‘concept’ in this application to also mean the computer representation of a concept.
- Several keywords might refer to a single concept. For example, both the keyword “allergy” and the keyword “hypersensitivity” refer to the same concept. Also, a single keyword might refer to several concepts. The abstraction from keywords to concepts is ambiguous in these cases. For example, the keyword “cold” might refer to the concepts Obstructive Lung Disease, Common Cold, or Cold Temperature.
- Concepts can be organized in an “is a”-hierarchy, also called ontology. More specific concepts are related by an “is a” relationship to more general concepts. For example, the concept Asthma has an “is a” relationship with the concept Allergy, and the concept Allergy has an “is a” relationship with the concept Disease. Moving from a more general concept to a more specific concept is called ‘refinement’. Moving from a more specific concept to a more general concept is called ‘generalization’. In the example, concept Asthma is a refinement of concept Allergy, and concept Disease is a generalization of concept Allergy.
- A flowchart illustrating the invention is shown in FIG. 2. Step110 represents the preliminary process of creating a library of query templates and a database dictionary which associates keywords with more general concepts. The library and database dictionary are stored in one or
more storage devices 16 of the computer system. - Each of the query templates in the library comprises three entries:
- (i) A textual presentation of the query template with variables. This textual presentation, with variables being instantiated, is shown to the user. The variables in the textual presentation are typed, meaning that only certain instantiations of the variables are allowed.
- As an example, consider the following textual presentation with typed variables X and Y:
- Can X be used to treat Y?
- X: Pharmacologic Substance
- Y: Symptom
- Ibuprofen and Lower Back Pain are possible instantiations of X and Y, respectively, because Ibuprofen is a Pharmacologic Substance and Lower Back Pain is a Symptom. The instantiated textual presentation in this example is:
- Can Ibuprofen be used to treat Lower Back Pain?
- On the other hand, Lower Back Pain and Ibuprofen is not a possible instantiation of X and Y respectively, because Lower Back Pain is not a Pharmacologic Substance, and Ibuprofen is not a Symptom. As can be seen, the typing of the variables makes it possible to distinguish between useful queries like “Can Ibuprofen be used to treat Lower Back Pain” and nonsense queries like “Can Lower Back Pain be used to treat Ibuprofen?”
- (ii) A mapping from the instantiations of the variables in (i) to queries. The queries might be formulated in a database query language like SQL or OQL. More generally, queries are any kind of executable computer code, like PERL scripts or C++ programs that gather information from databases or other information sources. The execution of the generated query is supposed to gather and process all the information in the same way a human expert would do in order to answer the question asked in (i).
- The simplest form of a mapping from instantiations to query plans is a textual replacement in a predefined database query. Continuing with the previous example, the following might be a predefined SQL query:
- SELECT effectiveness
- FROM DrugInformation
- WHERE drug=‘X’ AND symptom=‘Y’
- A textual replacement of X by Ibuprofen and Y by Lower Back Pain yields the following SQL query:
- SELECT effectiveness
- FROM DrugInformation
- WHERE drug=‘Ibuprofen’ AND symptom=‘Lower Back Pain’
- This query could be sent to a database with a relation named “DrugInformation” that has at least the three attributes “drug”, “symptom”, and “effectiveness”. The query would gather all information known on the effectiveness of Ibuprofen to treat Lower Back Pain.
- (iii) Statistical information for ranking different matching query templates. This information might include the computational cost of executing the query plan, the cost of accessing the information sources required for executing the query plan, usage patterns, user preferences or user privileges.
- A typical keyword dictionary is a thesaurus which relates specific words to more general concepts. This dictionary advantageously is hierarchical with several levels of increasing abstraction. An illustrative such dictionary is the Metathesaurus and Semantic Network described below.
- To formulate a query, a user enters one or more keywords at
step 120. Illustratively, the queries are entered into the computer system using a keyboard and correct entry is confirmed viadisplay device 20. Advantageously, a graphic user interface is used to facilitate the entry of the keywords. - The system then proceeds at
step 130 to abstract the keywords(s) into one or more concepts. Where the keyword is associated with multiple concepts, the system advantageously presents the user with a listing of at least the most likely concepts and the user has the opportunity atstep 140 to further refine his entry by selecting the most appropriate concept. Preferably, the presentation of alternative concepts is in ranked order where the ranking is determined by pre-specified criteria. One such criterion is frequency of selection during previous uses of the database dictionary. - As suggested in FIG. 2, the abstraction process may involve multiple steps. For example, as indicated by the loop around
step 130, a keyword may be abstracted into a concept and the concept may be further abstracted into a higher level concept. As indicated by the loop aroundsteps - Following selection of the concepts, the concepts are then matched at
step 150 with the templates to identify those templates that can accept the selected keywords and concepts. Matching is performed by checking the library of query templates to determine if any templates have variables that will accept the concepts that have been abstracted from the keywords. - The templates that are identified are then instantiated with the keywords and/or concepts at
step 160 and the instantiated templates are presented to the user. Advantageously, the presentation is made via a display and a graphical user interface; and the instantiated templates are presented in a ranked order determined by pre-specified criteria. Several possible criteria have been described above. - Finally, at
step 170, the user selects one or more of the instantiated query templates for further use as a query to the information sources that are stored instorage devices 16 or that are accessible throughcommunication interface 22. - The invention may be practiced with all manner of dictionaries and ontologies. A particularly useful context in which the invention may be practiced is in formulating queries using the Unified Medical Language System (UMLS). This system includes a Metathesaurus, a Semantic Network, an Information Sources Map and a SPECIALIST lexicon. The Metathesaurus integrates more than thirty biomedical thesauri and its most recent release contains over 330,000 concepts that are named by more than 739,000 terms. The Semantic Network contains 135 semantic types and 51 relationships. The Metathesaurus contains information for abstracting keywords to concepts, and for refining and generalizing concepts. The Semantic Network is useful for providing the types and supertypes used in the query templates.
- UMLS was developed between 1986 and 1994 under the sponsorship of the National Library of Medicine. Considerable information about UMLS is available at the National Library of Medicine's web site: www.nlm.nih.gov. UMLS is also featured in a recent issue of the Journal of the American Medical Informatics Association, Vol. 5, No. 1, (January/February 1998). See, especially, B. L. Humphreys et al., “The Unified Medical Language System: An Informatics Research Collaboration,” pp. 1-11; M. Joubert et al., “UMLS-based Conceptual Queries to Biomedical Information Databases: An Overview of Project ARIANE,” pp. 52-61, both of which are incorporated herein by reference.
-
- The interface includes at least a display area and a row of user selectable “keys.” The display area is a workplace which displays information that the user is working with including an entry from the keyboard. The user selected keys typically are used by a mouse-controlled cursor and permit the user to manipulate the contents of the display. Illustratively, the keys include an ADD key which adds an additional concept to the query, a SELECT key which enables the user to select one or more alternatives presented on the screen, a GENERALIZE key which enables the user to instruct the system to generalize a concept displayed on the screen, a REFINE key which enables the user to refine a concept, a DELETE key which enables the user to delete a concept, and a RESET key which returns the user to the starting point for new keyboard entry.
- In the case of UMLS, the Metathesaurus provides the keyword dictionary that relates keywords to concepts. This is available from the National Library of Medicine and preferably is stored in a storage device in the user's computer system, or on a server accessible through a local area network or the Internet. The library of query templates advantageously is prepared by a system administrator to accommodate the particular needs of a company or it is obtained from commercial sources.
-
- To enter this keyword, the user selects the ADD key.
-
- The numbers that are prefixed to each concept are concept numbers used in the Metathesaurus. To select one of these concepts, the user uses the cursor to mark “Common Cold” and then selects the SELECT key.
- The system returns a screen which includes a detailed description of the common cold. This description is the contents of the Metathesaurus entry on the common cold.
-
- To select one of these concepts, the user uses the cursor to mark “respiration disorders” and then selects the SELECT key.
- The system returns a screen with a detailed description of respiration disorders obtained from the Metathesaurus.
- To further develop the query, the user decides to make an additional entry. He types in “melatonin” and then selects the ADD key. This gives the system enough information to make a match with an available query template.
-
- This, however, is not what the user has in mind, so he uses the cursor to mark “melatonin” for further development and selects the REFINE key.
-
- One of these is of interest to the user and so he uses the cursor to mark both “respiration disorder” and “2 phenylmelatonin” and selects the SELECT key.
- Again, this gives the system enough information to attempt to make a match with a query template. Accordingly, the system searches the query templates for a possible match.
-
- This completes the formulation of the query and the user may then use the query to access information stored in the databases of interest to him.
- To formulate a new query, the user selects the RESET key.
- As will be apparent to those skilled in the art, numerous variations of the invention may be practiced within the scope of the invention.
Claims (23)
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, and
selecting one or more of the instantiated query templates.
2. The method of further comprising the step of entering one or more additional keywords after abstracting previously entered keywords, or deleting previously abstracted concepts.
claim 1
3. The method of further comprising the step of selecting one concept out of a list of concepts in case of ambiguity in abstracting from keywords to concepts.
claim 1
4. The method of further comprising the step of refining or generalizing a concept.
claim 1
5. The method of further comprising the step of refining the generated query.
claim 1
6. A method for ordering the relevance of queries generated by the method in using one or more of the following ranking criteria:
claim 1
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.
7. 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, and
selecting one or more of the instantiated query templates.
8. The method of further comprising the step of entering one or more additional keywords after abstracting previously entered keywords, or deleting previously abstracted concepts.
claim 7
9. The method of further comprising the step of selecting one concept out of a list of concepts in case of ambiguity of the abstraction from keywords to concepts.
claim 7
10. The method of further comprising the step of refining or generalizing a concept or semantic type.
claim 7
11. The method of further comprising a step of computing supertypes of the semantic types, and finding query templates that match the list of supertypes.
claim 7
12. A method for ordering the relevance of queries generated by the method of using one or more of the following ranking criteria:
claim 11
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.
13. The method of further comprising the step of refining the generated query, for example by setting parameters of analytical tools invoked by the query.
claim 7
14. A method for ordering the relevance of queries generated by the method in using one or more of the following ranking criteria:
claim 7
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.).
15. 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, and
selecting one or more of the instantiated query templates.
16. The method of further comprising the step of entering one or more additional keywords after abstracting previously entered keywords, or deleting previously abstracted concepts.
claim 15
17. The method of further comprising the step of selecting one concept out of a list of concepts in case of ambiguity of the abstraction from keywords to concepts.
claim 15
18. The method of further comprising the step of refining or generalizing a concept or semantic type.
claim 15
19. The method of further comprising a step of computing supertypes of the semantic types, and finding query templates that match the list of supertypes.
claim 15
20. A method for ordering the relevance of queries generated by the method of using one or more of the following ranking criteria:
claim 9
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.
21. The method of further comprising the step of refining the generated query, for example by setting parameters of analytical tools invoked by the query.
claim 15
22. A method for ordering the relevance of queries generated by the method in using one or more of the following ranking criteria:
claim 15
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.).
23. A system for generating a query to one or more information sources comprising:
a library of query templates,
a first display screen for entry of one of more keywords,
a second display screen for display of concepts abstracted from an entered keyword,
a third display screen for display of refinements or generalizations of the abstracted concepts,
means for selecting a concept out of a list of concepts, and for deleting concepts,
a fourth display screen for display of one or more queries that relate the concepts, incorporating refinements and generalizations, and
means for selecting one of said queries.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/732,094 US20010003183A1 (en) | 1998-06-15 | 2000-12-07 | Method and apparatus for knowledgebase searching |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/097,849 US6178416B1 (en) | 1998-06-15 | 1998-06-15 | Method and apparatus for knowledgebase searching |
US09/732,094 US20010003183A1 (en) | 1998-06-15 | 2000-12-07 | Method and apparatus for knowledgebase searching |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/097,849 Continuation US6178416B1 (en) | 1998-06-15 | 1998-06-15 | Method and apparatus for knowledgebase searching |
Publications (1)
Publication Number | Publication Date |
---|---|
US20010003183A1 true US20010003183A1 (en) | 2001-06-07 |
Family
ID=22265429
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/097,849 Expired - Fee Related US6178416B1 (en) | 1998-06-15 | 1998-06-15 | Method and apparatus for knowledgebase searching |
US09/732,094 Abandoned US20010003183A1 (en) | 1998-06-15 | 2000-12-07 | Method and apparatus for knowledgebase searching |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/097,849 Expired - Fee Related US6178416B1 (en) | 1998-06-15 | 1998-06-15 | Method and apparatus for knowledgebase searching |
Country Status (2)
Country | Link |
---|---|
US (2) | US6178416B1 (en) |
WO (1) | WO1999066378A2 (en) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020095447A1 (en) * | 2001-01-18 | 2002-07-18 | Jason Weber | System and method for integrating reference material in an electronic document |
US20030167352A1 (en) * | 2000-03-07 | 2003-09-04 | Takashige Hoshiai | Semantic information network (sion) |
US20060047632A1 (en) * | 2004-08-12 | 2006-03-02 | Guoming Zhang | Method using ontology and user query processing to solve inventor problems and user problems |
US20080243791A1 (en) * | 2007-03-29 | 2008-10-02 | Masaru Suzuki | Apparatus and method for searching information and computer program product therefor |
US20080320575A1 (en) * | 2002-07-02 | 2008-12-25 | Gelb Elizabeth A | System and method for data capture and reporting |
US7523100B1 (en) | 2005-02-28 | 2009-04-21 | Adobe Systems Incorporated | Method and apparatus for using a rendered form as a search template |
US20120124051A1 (en) * | 2009-07-29 | 2012-05-17 | Wilfred Wan Kei Lin | Ontological information retrieval system |
US8402047B1 (en) | 2005-02-25 | 2013-03-19 | Adobe Systems Incorporated | Method and apparatus for generating a query to search for matching forms |
US10073882B1 (en) * | 2013-07-15 | 2018-09-11 | Google Llc | Semantically equivalent query templates |
US11450323B1 (en) * | 2019-04-01 | 2022-09-20 | Kaushal Shastri | Semantic reporting system |
Families Citing this family (80)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10283240A (en) * | 1997-04-09 | 1998-10-23 | Canon Electron Inc | Information filing device, information file recording method, and storage medium with information file recording procedure stored |
US6735253B1 (en) | 1997-05-16 | 2004-05-11 | The Trustees Of Columbia University In The City Of New York | Methods and architecture for indexing and editing compressed video over the world wide web |
US6144958A (en) * | 1998-07-15 | 2000-11-07 | Amazon.Com, Inc. | System and method for correcting spelling errors in search queries |
JP2002521753A (en) * | 1998-07-24 | 2002-07-16 | ジャーグ コーポレーション | Search system and search method based on multiple ontologies |
US7143434B1 (en) * | 1998-11-06 | 2006-11-28 | Seungyup Paek | Video description system and method |
US6295535B1 (en) * | 1998-11-13 | 2001-09-25 | Board Of Trustees Operating Michigan State University | Method and system for creating designs using internet-based agents |
US6498795B1 (en) * | 1998-11-18 | 2002-12-24 | Nec Usa Inc. | Method and apparatus for active information discovery and retrieval |
US7801913B2 (en) * | 1998-12-07 | 2010-09-21 | Oracle International Corporation | System and method for querying data for implicit hierarchies |
US6748374B1 (en) * | 1998-12-07 | 2004-06-08 | Oracle International Corporation | Method for generating a relational database query statement using one or more templates corresponding to search conditions in an expression tree |
US6587856B1 (en) | 1998-12-07 | 2003-07-01 | Oracle International Corporation | Method and system for representing and accessing object-oriented data in a relational database system |
US20040034686A1 (en) * | 2000-02-22 | 2004-02-19 | David Guthrie | System and method for delivering targeted data to a subscriber base via a computer network |
US6584464B1 (en) | 1999-03-19 | 2003-06-24 | Ask Jeeves, Inc. | Grammar template query system |
US7519905B2 (en) * | 1999-10-12 | 2009-04-14 | Webmd Corp. | Automatic formatting and validating of text for a markup language graphical user interface |
US7877492B2 (en) * | 1999-10-12 | 2011-01-25 | Webmd Corporation | System and method for delegating a user authentication process for a networked application to an authentication agent |
US7305475B2 (en) | 1999-10-12 | 2007-12-04 | Webmd Health | System and method for enabling a client application to operate offline from a server |
US6393417B1 (en) * | 1999-10-15 | 2002-05-21 | De Le Fevre Patrick Y. | Method for providing a rapid internet search |
US20050028171A1 (en) * | 1999-11-12 | 2005-02-03 | Panagiotis Kougiouris | System and method enabling multiple processes to efficiently log events |
US20040034833A1 (en) * | 1999-11-12 | 2004-02-19 | Panagiotis Kougiouris | Dynamic interaction manager for markup language graphical user interface |
US20020007284A1 (en) * | 1999-12-01 | 2002-01-17 | Schurenberg Kurt B. | System and method for implementing a global master patient index |
US6772150B1 (en) * | 1999-12-10 | 2004-08-03 | Amazon.Com, Inc. | Search query refinement using related search phrases |
US8712792B2 (en) * | 2000-02-24 | 2014-04-29 | Webmd, Llc | Personalized health communication system |
US8775197B2 (en) * | 2000-02-24 | 2014-07-08 | Webmd, Llc | Personalized health history system with accommodation for consumer health terminology |
US8612245B2 (en) * | 2000-02-24 | 2013-12-17 | Webmd Llc | Personalized health history system with accommodation for consumer health terminology |
US6615223B1 (en) | 2000-02-29 | 2003-09-02 | Oracle International Corporation | Method and system for data replication |
US6567801B1 (en) * | 2000-03-16 | 2003-05-20 | International Business Machines Corporation | Automatically initiating a knowledge portal query from within a displayed document |
US7233940B2 (en) * | 2000-11-06 | 2007-06-19 | Answers Corporation | System for processing at least partially structured data |
EP1217541A1 (en) * | 2000-11-29 | 2002-06-26 | Lafayette Software Inc. | Method of processing queries in a database system, and database system and software product for implementing such method |
US6584407B2 (en) * | 2001-01-10 | 2003-06-24 | Halliburton Energy Services, Inc. | Formation resistivity measurement method that eliminates effects of lateral tool motion |
US7120646B2 (en) * | 2001-04-09 | 2006-10-10 | Health Language, Inc. | Method and system for interfacing with a multi-level data structure |
AUPR894801A0 (en) * | 2001-11-20 | 2001-12-13 | Unisearch Limited | A system and method for searching data sources |
WO2003051031A2 (en) * | 2001-12-06 | 2003-06-19 | The Trustees Of Columbia University In The City Of New York | Method and apparatus for planarization of a material by growing and removing a sacrificial film |
US20030139901A1 (en) * | 2002-01-22 | 2003-07-24 | Forman George Henry | Navigating organizational structures |
US8086568B2 (en) * | 2002-02-26 | 2011-12-27 | International Business Machines Corporation | Peer to peer (P2P) concept query notification of available query augmentation within query results |
US6996558B2 (en) | 2002-02-26 | 2006-02-07 | International Business Machines Corporation | Application portability and extensibility through database schema and query abstraction |
US8375046B2 (en) * | 2002-02-26 | 2013-02-12 | International Business Machines Corporation | Peer to peer (P2P) federated concept queries |
US20080250003A1 (en) * | 2002-02-26 | 2008-10-09 | Dettinger Richard D | Peer to peer (p2p) concept query abstraction model augmentation with federated access only elements |
JP2005525011A (en) * | 2002-04-26 | 2005-08-18 | ザ トラスティーズ オブ コロンビア ユニヴァーシティ イン ザ シティ オブ ニューヨーク | Method and system for optimal video transcoding based on utility function description |
US7574652B2 (en) * | 2002-06-20 | 2009-08-11 | Canon Kabushiki Kaisha | Methods for interactively defining transforms and for generating queries by manipulating existing query data |
US6946715B2 (en) * | 2003-02-19 | 2005-09-20 | Micron Technology, Inc. | CMOS image sensor and method of fabrication |
US6990485B2 (en) * | 2002-08-02 | 2006-01-24 | Hewlett-Packard Development Company, L.P. | System and method for inducing a top-down hierarchical categorizer |
US7644361B2 (en) * | 2002-12-23 | 2010-01-05 | Canon Kabushiki Kaisha | Method of using recommendations to visually create new views of data across heterogeneous sources |
AU2002953555A0 (en) * | 2002-12-23 | 2003-01-16 | Canon Kabushiki Kaisha | Method for presenting hierarchical data |
US20050097089A1 (en) * | 2003-11-05 | 2005-05-05 | Tom Nielsen | Persistent user interface for providing navigational functionality |
US7451131B2 (en) * | 2003-12-08 | 2008-11-11 | Iac Search & Media, Inc. | Methods and systems for providing a response to a query |
US20060230040A1 (en) * | 2003-12-08 | 2006-10-12 | Andy Curtis | Methods and systems for providing a response to a query |
US7181447B2 (en) * | 2003-12-08 | 2007-02-20 | Iac Search And Media, Inc. | Methods and systems for conceptually organizing and presenting information |
US7900133B2 (en) | 2003-12-09 | 2011-03-01 | International Business Machines Corporation | Annotation structure type determination |
US7272728B2 (en) | 2004-06-14 | 2007-09-18 | Iovation, Inc. | Network security and fraud detection system and method |
GB2420192A (en) * | 2004-11-12 | 2006-05-17 | Quadstone Ltd | Formulating and refining queries on structured data |
US8296162B1 (en) | 2005-02-01 | 2012-10-23 | Webmd Llc. | Systems, devices, and methods for providing healthcare information |
WO2006096612A2 (en) * | 2005-03-04 | 2006-09-14 | The Trustees Of Columbia University In The City Of New York | System and method for motion estimation and mode decision for low-complexity h.264 decoder |
US20060287986A1 (en) * | 2005-06-21 | 2006-12-21 | W.W. Grainger, Inc. | System and method for facilitating use of a selection guide |
US7853618B2 (en) | 2005-07-21 | 2010-12-14 | The Boeing Company | Methods and apparatus for generic semantic access to information systems |
US8677377B2 (en) * | 2005-09-08 | 2014-03-18 | Apple Inc. | Method and apparatus for building an intelligent automated assistant |
US20070073653A1 (en) * | 2005-09-29 | 2007-03-29 | Caterpillar Inc. | Patent related search method and system |
EP1949273A1 (en) | 2005-11-16 | 2008-07-30 | Evri Inc. | Extending keyword searching to syntactically and semantically annotated data |
US7853446B2 (en) * | 2006-05-02 | 2010-12-14 | International Business Machines Corporation | Generation of codified electronic medical records by processing clinician commentary |
US20070260478A1 (en) * | 2006-05-02 | 2007-11-08 | International Business Machines Corporation | Delivery of Health Insurance Plan Options |
US20070288519A1 (en) * | 2006-06-07 | 2007-12-13 | Ford James S | Diagnosis, complaint or symptom-driven electronic medical record information query |
US8255383B2 (en) * | 2006-07-14 | 2012-08-28 | Chacha Search, Inc | Method and system for qualifying keywords in query strings |
US7792967B2 (en) * | 2006-07-14 | 2010-09-07 | Chacha Search, Inc. | Method and system for sharing and accessing resources |
US20080104070A1 (en) | 2006-10-25 | 2008-05-01 | Iovation, Inc. | Pattern-based filtering of query input |
US8380530B2 (en) * | 2007-02-02 | 2013-02-19 | Webmd Llc. | Personalized health records with associative relationships |
US8954469B2 (en) | 2007-03-14 | 2015-02-10 | Vcvciii Llc | Query templates and labeled search tip system, methods, and techniques |
US7465241B2 (en) * | 2007-03-23 | 2008-12-16 | Acushnet Company | Functionalized, crosslinked, rubber nanoparticles for use in golf ball castable thermoset layers |
US8594996B2 (en) | 2007-10-17 | 2013-11-26 | Evri Inc. | NLP-based entity recognition and disambiguation |
CA2702937C (en) | 2007-10-17 | 2014-10-07 | Neil S. Roseman | Nlp-based content recommender |
US8577894B2 (en) * | 2008-01-25 | 2013-11-05 | Chacha Search, Inc | Method and system for access to restricted resources |
WO2009126785A2 (en) * | 2008-04-10 | 2009-10-15 | The Trustees Of Columbia University In The City Of New York | Systems and methods for image archaeology |
WO2009155281A1 (en) * | 2008-06-17 | 2009-12-23 | The Trustees Of Columbia University In The City Of New York | System and method for dynamically and interactively searching media data |
US8180771B2 (en) * | 2008-07-18 | 2012-05-15 | Iac Search & Media, Inc. | Search activity eraser |
US8671069B2 (en) | 2008-12-22 | 2014-03-11 | The Trustees Of Columbia University, In The City Of New York | Rapid image annotation via brain state decoding and visual pattern mining |
US9710556B2 (en) | 2010-03-01 | 2017-07-18 | Vcvc Iii Llc | Content recommendation based on collections of entities |
US8645125B2 (en) | 2010-03-30 | 2014-02-04 | Evri, Inc. | NLP-based systems and methods for providing quotations |
US9405848B2 (en) | 2010-09-15 | 2016-08-02 | Vcvc Iii Llc | Recommending mobile device activities |
US8725739B2 (en) | 2010-11-01 | 2014-05-13 | Evri, Inc. | Category-based content recommendation |
CA2741212C (en) * | 2011-05-27 | 2020-12-08 | Ibm Canada Limited - Ibm Canada Limitee | Automated self-service user support based on ontology analysis |
US9135310B2 (en) * | 2012-01-30 | 2015-09-15 | Memsql, Inc. | Query routing in a distributed database system |
CA2767676C (en) | 2012-02-08 | 2022-03-01 | Ibm Canada Limited - Ibm Canada Limitee | Attribution using semantic analysis |
EP2820574A1 (en) * | 2012-02-29 | 2015-01-07 | Google, Inc. | Interactive query completion templates |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5404506A (en) * | 1985-03-27 | 1995-04-04 | Hitachi, Ltd. | Knowledge based information retrieval system |
US4823306A (en) * | 1987-08-14 | 1989-04-18 | International Business Machines Corporation | Text search system |
SE466029B (en) * | 1989-03-06 | 1991-12-02 | Ibm Svenska Ab | DEVICE AND PROCEDURE FOR ANALYSIS OF NATURAL LANGUAGES IN A COMPUTER-BASED INFORMATION PROCESSING SYSTEM |
US5375235A (en) * | 1991-11-05 | 1994-12-20 | Northern Telecom Limited | Method of indexing keywords for searching in a database recorded on an information recording medium |
US5701466A (en) * | 1992-03-04 | 1997-12-23 | Singapore Computer Systems Limited | Apparatus and method for end user queries |
KR100291372B1 (en) * | 1992-05-29 | 2001-06-01 | 이데이 노부유끼 | Electronic dictionary device |
US5819259A (en) * | 1992-12-17 | 1998-10-06 | Hartford Fire Insurance Company | Searching media and text information and categorizing the same employing expert system apparatus and methods |
US5873097A (en) * | 1993-05-12 | 1999-02-16 | Apple Computer, Inc. | Update mechanism for computer storage container manager |
US5619709A (en) * | 1993-09-20 | 1997-04-08 | Hnc, Inc. | System and method of context vector generation and retrieval |
US5768580A (en) * | 1995-05-31 | 1998-06-16 | Oracle Corporation | Methods and apparatus for dynamic classification of discourse |
US5737734A (en) * | 1995-09-15 | 1998-04-07 | Infonautics Corporation | Query word relevance adjustment in a search of an information retrieval system |
US5742816A (en) * | 1995-09-15 | 1998-04-21 | Infonautics Corporation | Method and apparatus for identifying textual documents and multi-mediafiles corresponding to a search topic |
US5926811A (en) * | 1996-03-15 | 1999-07-20 | Lexis-Nexis | Statistical thesaurus, method of forming same, and use thereof in query expansion in automated text searching |
US5920859A (en) * | 1997-02-05 | 1999-07-06 | Idd Enterprises, L.P. | Hypertext document retrieval system and method |
-
1998
- 1998-06-15 US US09/097,849 patent/US6178416B1/en not_active Expired - Fee Related
-
1999
- 1999-06-08 WO PCT/US1999/012922 patent/WO1999066378A2/en active Application Filing
-
2000
- 2000-12-07 US US09/732,094 patent/US20010003183A1/en not_active Abandoned
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030167352A1 (en) * | 2000-03-07 | 2003-09-04 | Takashige Hoshiai | Semantic information network (sion) |
US20070204035A1 (en) * | 2000-03-07 | 2007-08-30 | Nippon Telegraph And Telephone Corporation | Semantic information network (SION) |
US7747697B2 (en) * | 2000-03-07 | 2010-06-29 | Nippon Telegraph And Telephone Corporation | Semantic information network (SION) |
US7702744B2 (en) * | 2000-03-07 | 2010-04-20 | Nippon Telegraph And Telephone Corporation | Semantic information network (SION) |
US20020095447A1 (en) * | 2001-01-18 | 2002-07-18 | Jason Weber | System and method for integrating reference material in an electronic document |
US7418658B2 (en) * | 2001-01-18 | 2008-08-26 | Microsoft Corporation | System and method for integrating reference material in an electronic document |
US8561159B2 (en) * | 2002-07-02 | 2013-10-15 | American Express Travel Related Services Company, Inc. | System and method for data capture and reporting |
US20080320575A1 (en) * | 2002-07-02 | 2008-12-25 | Gelb Elizabeth A | System and method for data capture and reporting |
US7685118B2 (en) * | 2004-08-12 | 2010-03-23 | Iwint International Holdings Inc. | Method using ontology and user query processing to solve inventor problems and user problems |
US20060047632A1 (en) * | 2004-08-12 | 2006-03-02 | Guoming Zhang | Method using ontology and user query processing to solve inventor problems and user problems |
US8402047B1 (en) | 2005-02-25 | 2013-03-19 | Adobe Systems Incorporated | Method and apparatus for generating a query to search for matching forms |
US7523100B1 (en) | 2005-02-28 | 2009-04-21 | Adobe Systems Incorporated | Method and apparatus for using a rendered form as a search template |
US20080243791A1 (en) * | 2007-03-29 | 2008-10-02 | Masaru Suzuki | Apparatus and method for searching information and computer program product therefor |
US8117177B2 (en) * | 2007-03-29 | 2012-02-14 | Kabushiki Kaisha Toshiba | Apparatus and method for searching information based on character strings in documents |
US20120124051A1 (en) * | 2009-07-29 | 2012-05-17 | Wilfred Wan Kei Lin | Ontological information retrieval system |
US10089391B2 (en) * | 2009-07-29 | 2018-10-02 | Herbminers Informatics Limited | Ontological information retrieval system |
US10073882B1 (en) * | 2013-07-15 | 2018-09-11 | Google Llc | Semantically equivalent query templates |
US11450323B1 (en) * | 2019-04-01 | 2022-09-20 | Kaushal Shastri | Semantic reporting system |
Also Published As
Publication number | Publication date |
---|---|
US6178416B1 (en) | 2001-01-23 |
WO1999066378A2 (en) | 1999-12-23 |
WO1999066378A3 (en) | 2000-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6178416B1 (en) | Method and apparatus for knowledgebase searching | |
US7490099B2 (en) | Rapid application development based on a data dependency path through a body of related data | |
US5819251A (en) | System and apparatus for storage retrieval and analysis of relational and non-relational data | |
US7907140B2 (en) | Displaying time-series data and correlated events derived from text mining | |
US6920459B2 (en) | System and method for context based searching of electronic catalog database, aided with graphical feedback to the user | |
US8239413B2 (en) | System with user directed enrichment | |
US6820075B2 (en) | Document-centric system with auto-completion | |
US6778979B2 (en) | System for automatically generating queries | |
US7203675B1 (en) | Methods, systems and data structures to construct, submit, and process multi-attributal searches | |
US6725217B2 (en) | Method and system for knowledge repository exploration and visualization | |
US7840601B2 (en) | Editable table modification | |
US20100262603A1 (en) | Search engine methods and systems for displaying relevant topics | |
US20060106793A1 (en) | Internet and computer information retrieval and mining with intelligent conceptual filtering, visualization and automation | |
US20090112841A1 (en) | Document searching using contextual information leverage and insights | |
US20060047649A1 (en) | Internet and computer information retrieval and mining with intelligent conceptual filtering, visualization and automation | |
US20140143269A1 (en) | Simultaneous Intellectual Property Search and Valuation System and Methodology (SIPS-VSM) | |
US20030033287A1 (en) | Meta-document management system with user definable personalities | |
US20050022114A1 (en) | Meta-document management system with personality identifiers | |
US20030061201A1 (en) | System for propagating enrichment between documents | |
US20100250547A1 (en) | System for Automatically Generating Queries | |
WO2001024038A2 (en) | Internet brokering service based upon individual health profiles | |
US6654736B1 (en) | Chemical information systems | |
WO2006015878A2 (en) | Active relationship management | |
CA2793570C (en) | Systems and methods for research database management | |
Anick et al. | Addressing the requirements of a dynamic corporate textual information base |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |