Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-07-22
1999-08-03
Amsbury, Wayne
Data processing: database and file management or data structures
Database design
Data structure types
707 3, 707 4, G06F 1700
Patent
active
059338229
ABSTRACT:
Apparatus and accompanying methods for an information retrieval system that utilizes natural language processing to process results retrieved by, for example, an information retrieval engine such as a conventional statistical-based search engine, in order to improve overall precision. Specifically, such a search ultimately yields a set of retrieved documents. Each such document is then subjected to natural language processing to produce a set of logical forms. Each such logical form encodes, in a word-relation-word manner, semantic relationships, particularly argument and adjunct structure, between words in a phrase. A user-supplied query is analyzed in the same manner to yield a set of corresponding logical forms therefor. Documents are ranked as a predefined function of the logical forms from the documents and the query. Specifically, the set of logical forms for the query is then compared against a set of logical forms for each of the retrieved documents in order to ascertain a match between any such logical forms in both sets. Each document that has at least one matching logical forms is heuristically scored, with each different relation for a matching logical forms being assigned a different corresponding predefined weight. The score of each such document is, e.g., a predefined function of the weights of its uniquely matching logical forms. Finally, the retained documents are ranked in order of descending score and then presented to a user in that order.
REFERENCES:
patent: 5278980 (1994-01-01), Pederson et al.
patent: 5544049 (1996-08-01), Henderson et al.
patent: 5642502 (1997-06-01), Driscoll
patent: 5671404 (1997-09-01), Lizee et al.
patent: 5694592 (1997-12-01), Driscoll
patent: 5706497 (1998-01-01), Takahashi et al.
patent: 5724571 (1998-03-01), Woods
patent: 5794050 (1998-08-01), Dahlgren et al.
patent: 5826261 (1998-10-01), Spencer
B. Katz, "Annotating the World Wide Web using Natural Language", Conference Proceedings of RIAO 97, Computer-Assisted Information Searching in Internet, McGill University, Quebec, Canada, Jun. 25-27 1997, vol. 1, pp. 136-155.
A. T. Arampatzis et al, "IRENA: Information Retrieval Engine based on Natural language Analysis", Conference Proceedings of RIAO 97, Computer-Assisted Information Searching in Internet, McGill University, Quebec, Canada, Jun. 25-27, 1997, vol. 1, pp. 159-175.
R. Pohlmann et al, "The Effect of Syntactic Phrase Indexing on Retrieval Performance for Dutch Tests", Conference Proceedings of RIAO 97, Computer-Assisted Information Searching in Internet, McGill University, Quebec, Canada, Jun. 25-27, 1997, vol. 1, pp. 176-187.
M. Mitra et al, "An Analysis of Statistical and Syntactic Phrases", Conference Proceedings of RIAO 97, Computer-Assisted Information Searching in Internet, McGill University, Quebec, Canada, Jun. 25-27, 1997, vol. 1, pp. 200-214.
P. Bruza et al, "Query ReFormulation on the Internet: Empirical Data and the Hyperindex Search Engine", Conference Proceedings of RIAO 97, Computer-Assisted Information Searching in Internet, McGill University, Quebec, Canada, Jun. 25-27, 1997, vol. 1, pp. 488-499.
G. Grefenstette, "SQLET: Short Query Linguistic Expansion Techniques, Palliating One-Word Queries by Providing Intermediate Structure to Text", Conference Proceedings of RIAO 97, Computer-Assisted Information Searching in Internet, McGill University, Quebec, Canada, Jun. 25-27, 1997, vol. 1, pp. 500-509.
R. Chandrasekar et al, "Using Syntactic Information in Document Filtering: A Comparative Study of Part-of-Speech Tagging and Supertagging", Conference Proceedings of RIAO 97, Computer-Assisted Information Searching in Internet, McGill University, Quebec, Canada, Jun. 25-27, 1997, vol. 1, pp. 531-545.
M.A. Hearst, "TextTiling: Segmenting Text into Multi-paragraph Subtopic Passages", Computational Linguistics, vol. 23, No. 1, 1997, pp. 33-64.
O. Etzoni, "The World-Wide Web: Quagmire or Gold Mine", Communications of the ACM, Nov. 1996, vol. 39, No. 11, pp. 65-68.
T. Strzalkowski, "Natural Language Information Retrieval: TIPSTER-2 Final Report", Proceedings of Advances in Text Processing: Tipster Program Phase 2, DARPA, May 6-8, 1996, Tysons Corner, Virginia, pp. 143-148.
D. D. Lewis et al, "Natural language Processing for Information Retrieval", Communications of the ACM, Jan. 1996, vol. 39, No. 1, pp. 92-101.
T. Strzalkowski, "Natural Language Information Retrieval", Information Processing and Management, vol. 31, No. 3, 1995, pp. 397-417.
K. Jensen et al (editors), Natural Language Processing: The PLNLP Approach (.COPYRGT. 1993, Kluwer Academic Publishers), Chapter 3 "PEG: The PLNLP English Grammar", pp. 29-45 and Chapter 16 "PEGASUS: Deriving Argument Structures after Syntax", pp. 203-214.
J. L. Fagan, "Experiments in Automatic Phrase Indexing for Document Retrieval: A Comparison of Syntactic and Non-Syntactic Methods", Ph.D. Thesis, Cornell University, 1988, pp. i-261.
Braden-Harder Lisa
Corston Simon H.
Dolan William B.
Vanderwende Lucy H.
Amsbury Wayne
Michaelson Peter L.
Microsoft Corporation
Pardo Thuy
LandOfFree
Apparatus and methods for an information retrieval system that e does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and methods for an information retrieval system that e, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and methods for an information retrieval system that e will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-860382