Patent
1995-07-07
1998-03-03
Amsbury, Wayne
G06F 1730
Patent
active
057245711
ABSTRACT:
The present invention relates to a method and apparatus for generating responses to queries to a document retrieval system. The system responds to a specific request for information by locating and ranking portions of text that may contain the information sought. It locates small relevant passages of text (called "hit passages") and ranks them according to an estimate of the degree to which they correspond to the information sought. The system minimizes the number of these hit passages that need to be examined before an information seeker has either found the desired information or can safely conclude that the information sought is not in the collection of texts. A relaxation ranking mechanism is provided to accommodate paraphrase variations that occur between the description of the information sought and the content of the text passages that may constitute suitable answers, by retrieving phrases that are dissimilar to the query phrase to different degrees according to a predefined set of rules, and penalizing the retrieved phrases based upon the degree of this dissimilarity, thus providing the user with a priority organized query hit list.
REFERENCES:
patent: 4839853 (1989-06-01), Deerwester et al.
patent: 4849898 (1989-07-01), Adi
patent: 5062074 (1991-10-01), Kleinberger
patent: 5276616 (1994-01-01), Kuga et al.
patent: 5301109 (1994-04-01), Landauer et al.
patent: 5321833 (1994-06-01), Chang et al.
patent: 5325298 (1994-06-01), Gallant
patent: 5404514 (1995-04-01), Kageneck et al.
patent: 5418948 (1995-05-01), Turtle
patent: 5418951 (1995-05-01), Damashek
patent: 5428778 (1995-06-01), Brookes
patent: 5440481 (1995-08-01), Kostoff et al.
patent: 5450580 (1995-09-01), Takada
patent: 5544352 (1996-08-01), Egger
patent: 5598557 (1997-01-01), Doner et al.
patent: 5642502 (1997-06-01), Driscoll
Salton, et al., "Approaches to Passage Retrieval in Full Text Information Systems", Proceedings of the Sixteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 93), ACM Press, 1993, pp. 49-58.
Callan, J.P., "Passage-level Evidence in Document Retrieval", Proceedings of the Seventeenth Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval (SIGIR 94), Springer-Verlag, 1994, pp. 302-310.
Ross Wilkinson, "Effective Retrieval of Structured Documents", Proceedings of the Seventeenth Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval (SIGIR 94), Springer-Verlag, 1994, pp. 311-317.
Elke Mittendorf, et al., "Document and Passage Retrieval Based on Hidden Markov Models", Proceedings of the Seventeenth Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval (SIGIR 94), Springer-Verlag, 1994, pp. 318-327.
Amsbury Wayne
McKay Philip J.
Sun Microsystems Inc.
LandOfFree
Method and apparatus for generating query responses in a compute does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for generating query responses in a compute, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating query responses in a compute will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2258511