U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Icon_funbox Celebrity Inventors

Actor Zeppo Marx patented a "Cardiac Pulse Rate Monitor" in 1969.

Newsletter  PatentStorm News

Make the Most of PatentStorm

See this month's Top Inventors and Most Cited Patents.

Stay on top of the latest patents by subscribing to an RSS feed.

Got questions? Ask a Patent Expert!

Registered users: Manage your profile, comments and alerts.

 

US Patent 5265065 - Method and apparatus for information retrieval from a database by replacing domain specific stemmed phases in a natural language to create a search query

US Patent Issued on November 23, 1993
Estimated Patent Expiration Date: Icon_subject October 8, 2011Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
loading...


View Patent Images (PDF)
(Registered users only)

Abstract

A computer implemented process for creating a search query for an information retrieval system in which a database is provided containing a plurality of stopwords and phrases. A natural language input query defines the composition of the test of documents to be identified. Each word of the natural language input query is compared to the database in order to remove stopwords from the query. The remaining words of the input query are stemmed to their basic roots, and the sequence of stemmed words in the list is compared to phrases in the database to identify phrases in the search query. The phrases are substituted for the sequence of stemmed words from the list so that the remaining elements, namely the substituted phrases and unsubstituted stemmed words, form the search query. The completed search query elements are query nodes of a query network used to match representation nodes of a document network of an inference network. The database includes as options a topic and key database for finding numerical keys, and a synonym database for finding synonyms, both of which are employed in the query as query nodes.

Other References

  • Turtle et al., "Evaluation of an Interence Network-Based Retrieval Model", Transactions on Information Systems, Association for Computer Machinery, vol. 9, No. 3, pp. 187-223 (Jul. 1991)
  • Croft et al., "Interactive Retrieval of Complex Documents", Information Processing and Management, vol. 26, No. 5, pp. 593-613 (1990)
  • Haynes, "Designing a System for the Specialized User: A Case Study", Proceedings--1985 National Online MeetingLearned Information Inc., pp. 205-213, (Apr. 30, 1985)
  • Croft et al, "A Retrieval Model Incorporating Hypertext Links", Hypertex '89 Proceedings, Association for Computer Machinery, pp. 213-224 (Nov. 1989)
  • Turtle et al, "Inference Networks for Document Retrieval", Coins Technical Report 90-07, University of Massachusetts (Mar. 1990)
  • Turtle et al, "Inference Network for Document Retrieval", Sigir 90, Association for Computing Machinery, pp. 1-24 (Sep. 1990)
  • Turtle, "Inference Network for Document Retrieval", Ph.D. Dissertation, Coins Technical Report 90-92, University of Massachusetts (Oct. 1990)
  • Turtle et al, "Efficient Probabilistic Inference for Text Retrieval", Riao '91 Conference Proceedings, Recherche d'Information Assistee par Ordinateur, Universitat Automa de Barcelona, Spain, pp. 644-661 (Apr. 1991)
  • Porter, "An Algorithm for Suffix Skipping", Program, vol. 14, pp. 130-137 (1980

Inventor

Assignee

Application

No. 773101 filed on 10/08/1991

US Classes:

707/4, Query formulation, input preparation, or translation707/5Query augmenting and refining (e.g., inexact access)

Examiners

Primary: Lee, Thomas C.
Assistant: Amsbury, Wayne

Attorney, Agent or Firm

US Patent References

4241402, Finite state automaton with multiple state types
Issued on: 12/23/1980
Inventor: Mayper, Jr. ,   et al.
4270182, Automated information input, storage, and retrieval system
Issued on: 05/26/1981
Inventor: Asija
4358824, Office correspondence storage and retrieval system
Issued on: 11/09/1982
Inventor: Glickman ,   et al.
4384329, Retrieval of related linked linguistic expressions including synonyms and antonyms
Issued on: 05/17/1983
Inventor: Rosenbaum ,   et al.
4471459, Digital data processing method and means for word classification by pattern analysis
Issued on: 09/11/1984
Inventor: Dickinson ,   et al.
4499553, Locating digital coded words which are both acceptable misspellings and acceptable inflections of digital coded query words
Issued on: 02/12/1985
Inventor: Dickinson ,   et al.
4554631, Keyword search automatic limiting method
Issued on: 11/19/1985
Inventor: Reddington
4580218, Indexing subject-locating method
Issued on: 04/01/1986
Inventor: Raye
4650848, Terpolymers of acrylamide, alkylacrylamide and betaine monomers
Issued on: 03/17/1987
Inventor: Schulz ,   et al.
4688195, Natural-language interface generating system
Issued on: 08/18/1987
Inventor: Thompson ,   et al.
4706212, Method using a programmed digital computer system for translation between natural languages
Issued on: 11/10/1987
Inventor: Toma
4787035, Meta-interpreter
Issued on: 11/22/1988
Inventor: Bourne
4823306, Text search system
Issued on: 04/18/1989
Inventor: Barbic ,   et al.
4839853, Computer information retrieval using latent semantic structure
Issued on: 06/13/1989
Inventor: Deerwester ,   et al.
4862408, Paradigm-based morphological text analysis for natural languages
Issued on: 08/29/1989
Inventor: Zamora
4868750, Collocational grammar system
Issued on: 09/19/1989
Inventor: Kucera ,   et al.
4914590, Natural language understanding system
Issued on: 04/03/1990
Inventor: Loatman, et al.
4918588, Office automation system with integrated image management
Issued on: 04/17/1990
Inventor: Barrett, et al.
4931935, User interface system for permitting natural language interaction with an information retrieval system
Issued on: 06/05/1990
Inventor: Ohira, et al.
4972349, Information retrieval system and method
Issued on: 11/20/1990
Inventor: Kleinberger
4974191, Adaptive natural language computer interface system
Issued on: 11/27/1990
Inventor: Amirghodsi, et al.
4991087, Method of using signature subsets for indexing a textual database
Issued on: 02/05/1991
Inventor: Burkowski, et al.
5099425, Method and apparatus for analyzing the semantics and syntax of a sentence or a phrase
Issued on: 03/24/1992
Inventor:
5109509, System for processing natural language including identifying grammatical rule and semantic concept of an undefined word
Issued on: 04/28/1992
Inventor: Katayama, et al.
5117349, 5123103Method and system of retrieving program specification and linking the specification by concept to retrieval request for reusing program parts
Issued on: 06/16/1992
Inventor: Ohtaki, et al.

International Classes

G06F 015/40
G06F 007/10

Comments

No comments for this page
 
 
Forgot password?
Register here