Restricted expansion of query terms using part of speech tagging

• US 5,721,902 A
• Filed: 09/15/1995
• Issued: 02/24/1998
• Est. Priority Date: 09/15/1995
• Status: Expired due to Term

• Current Assignee: Bigchalk.Com, Inc. (Clarivate Plc)
• Original Assignee: Infonautics Corporation (Tucows Incorporated)
• Inventors: Schultz, John Michael
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Corrielus, Jean M.
• Application Number:
  US08/528,740
• Time in Patent Office: 893 Days
• Field of Search: 364/19.08, 364/419, 364/419.08, 364/222.01, 364/225.3, 364/225.4, 364/225, 395/600, 395/605, 395/604
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation

Abstract

A method for searching a database of an information retrieval system in response to a query having at least one query word with a part of speech, for applying the query word to the database and selecting information from the database according to the query word. A semantic network is provided for determining expansion words to expand the search of the database in response to said the query word. The part of speech of the selected query word is determined. The selected query word is applied to the semantic network to provide a query expansion word in response to the selected query word. The part of speech of the query expansion word is determined. The query expansion word is applied to the database in accordance with the part of speech of the selected query word and the part of speech of the query expansion word.

Claims

1. A method for performing a search of a database of an information retrieval system in response to a query having at least one query word and selecting information from said database in accordance with said query word, comprising the steps of:

(a) providing a semantic network for determining a query expansion word for expanding said search of said database in response to a selected query word;

(b) determining a part of speech of said selected query word of said query;

(c) applying said selected query word to said semantic network to provide a query expansion word in response to said selected query word;

(d) determining a part of speech of said query expansion word; and

(e) applying said query expansion word to said database for selecting information from said database in response to said query expansion word only when said part of speech of said query expansion word is the same as said part of speech of said selected query word.

2. The method for performing a search of a database of claim 1, wherein a hidden Markov model is used for determining said part of speech of said selected query word in step (b).

3. A system for performing a search of a database of an information retrieval system in response to a query having at least one query word and selecting information from said database in accordance with said query word, comprising:

a semantic network for determining a query expansion word for expanding said search of said database in response to a selected query word;

means for determining a part of speech of said selected query word of said query;

said query expansion word obtained by applying said selected query word to said semantic network, said query expansion word having a part of speech; and

information selected from said database in response to said query expansion word only when said determined part of speech of said selected query word is the same as said part of speech of said query expansion word.

4. The system for performing a search of a database of claim 3, wherein said means for determining said part of speech of said selected query word is formed from a hidden Markov model.