Patent
1996-05-08
1997-12-09
Black, Thomas G.
395605, 395759, G06F 1730
Patent
active
056969627
ABSTRACT:
A computerized method for retrieving documents from a text corpus in response to a user-supplied natural language input string, e.g., a question. An input string is accepted and analyzed to detect phrases therein. A series of queries based on the detected phrases is automatically constructed through a sequence of successive broadening and narrowing operations designed to generate an optimal query or queries. The queries of the series are executed to retrieve documents, which are then ranked and made available for output to the user, a storage device, or further processing. In another aspect the method is implemented in the context of a larger two-phase method, of which the first phase comprises the method of the invention and the second phase of the method comprises answer extraction.
REFERENCES:
patent: 4775956 (1988-10-01), Kaji et al.
patent: 4941124 (1990-07-01), Skinner, Jr.
patent: 4994967 (1991-02-01), Asakawa
patent: 5197005 (1993-03-01), Shwartz et al.
patent: 5263167 (1993-11-01), Conner, Jr. et al.
patent: 5278980 (1994-01-01), Pedersen et al.
patent: 5377103 (1994-12-01), Lamberti et al.
patent: 5377323 (1994-12-01), Vasudevan
patent: 5404506 (1995-04-01), Fujisawa et al.
patent: 5418948 (1995-05-01), Turtle
Jacobs, Paul S., et al. "Lexico-Semantic Pattern Matching as a Companion to Parsing in Text Understanding," Abstract-Artificial Intelligence Lab., GE R & D, Schenectady, NY pp. 337-341, No date.
Cutting, Doug, et al. "A Practical Part-of-Speech Tagger," Xerox Palo Alto Research Center, Palo Alto, California, USA, No Date.
Westlaw.RTM. User Guide pp. 1-24, No Date.
Hopcroft, John E., et al. "Introduction to Automata Theory, Languages, and Computation," Copyright .COPYRGT.1979 by Addison-Wesley Publishing Co. Inc.
Francis, W.Nelson, et al. "Frequency Analysis of English Usage," Houghton Mifflin Company--Boston, excerpts pp. 1-21 & 457-561, No Date.
Salton, G. et al. "Automatic Query Formulations in Information Retrieval," Journal of the American Society for Information Science. 34(4): pp. 262-280; 1983.
Miller, George A., et al. "Five Papers on WordNet.TM.," CSL Report 43, Jul. 1990, Revised Mar. 1993.
Cutting, Doug, et al. "An Object-Oriented Architecture for Text Retrieval," Proc. of a Conf. Intelligent Text and Image Handling RIAO 91, Barcelona, Spain 2-5 Apr. 1991 pp. 285-298.
Galbiati, Giulia "A Phrase-Based Matching Function," Jour. of The Amer. Soc. For Information Scie. 42(1):36-48, Jan. 1991.
Frants, Valery I., et al. "Algorithm for Automatic Construction of Query Formulations in Boolean Form," Journal of the Ameri. Society for Information Science.42(1):16-26, Jan. 1991.
Gauch, Susan, et al. "Search Improvement via Automatic Query Reformulation," AMC Transactions on Information Systems, vol. 9, No. 3, Jul. 1991, pp. 249-280.
Salton, Gerard, et al. "Automatic Text Structuring and Retrieval-Experiments in Automatic Encyclopedia Searching," 14th Intl. ACM SIGIR Conf.Res. & Der.in Info.Retrival. Oct. '91.
Wendlandt, Edgar B., et al. "Incorporating a Semantic Analysis into a Document Retrieval Strategy," 14th Intl. ACM SIGIR Conf. Ref. & Der. of Info. Retrieval. Oct. 1991, pp. 270-279.
Kupiec, Julian "Robust part-of-speech tagging using a hidden Markov model," Computer Speech & Language, 1992:6.
Kupiec, Julian "Hidden Markov Estimation for Unrestricted Stochastic Context-Free Grammars," IEEE International Conf. on Acoustics, Speech & Signal Proc. Mar. 23-26, '92 pp. I-177-I-180.
Hearst, Marti A. "Automatic Acquisition of Hyponyms from Large Text Corpora," Proc. of Coling-92, Nantes, Aug. 23-28, '92 pp. 539-545.
Broglio, J. et al. "Query Processing For Retrieval From Large Text Bases," ARPA Human Lang.Tech. Workshop, Mar. '93 Plainsboro, N.J.
Black Thomas G.
Silverman Alexander E.
Von Buhr Maria N.
Xerox Corporation
LandOfFree
Method for computerized information retrieval using shallow ling 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 for computerized information retrieval using shallow ling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for computerized information retrieval using shallow ling will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1616309