US5963940A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Natural language information retrieval system and method
Assignee: Syracuse University
•
Filing: 1996-08-14
•
Granted: 1999-10-05
•
Expires: 2016-08-14
Abstract
Abstract Techniques for generating sophisticated representations of the contents of both queries and documents in a retrieval system by using natural language processing (NLP) techniques to represent, index, and retrieve texts at the multiple levels (e.g., the morphological, lexical, syntactic, semantic, discourse, and pragmatic levels) at which humans construe meaning in writing. The user enters a query and the system processes the query to generate an alternative representation, which includes conceptual-level abstraction and representations based on complex nominals (CNs), proper nouns (PNs), single terms, text structure, and logical make-up of the query, including mandatory terms. After processing the query, the system displays query information to the user, indicating the system's interpretation and representation of the content of the query. The user is then given an opportunity to provide input, in response to which the system modifies the alternative representation of the query. Once the user has provided desired input, the possibly modified representation of the query is matched to the relevant document database, and measures of relevance generated for the documents. A set of documents is presented to the user, who is given an opportunity to select some or all of the documents, typically on the basis of such documents being of particular relevance. The user then initiates the generation of a query representation based on the alternative representations of the selected document(s).
Inventors
- 👤 Elizabeth D. Liddy
- 👤 Woojin Paik
- 👤 Mary E. McKenna
- 👤 Ming Li
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 12:57
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/33; G06F16/332; G06F16/3329; G06F16/35; G06F16/353; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
139 words
A method of operating a computerized information retrieval system where information is retrieved from a database containing documents in response to user queries, the method comprising the steps of: receiving a natural language query specifying information to be retrieved; detecting evidence sources from the query; determining discourse aspects, such as temporal information or intention information, based on the detected evidence sources; generating a score for each of the determined discourse aspects using a statistical evidence combination method; generating an alternative representation of the query based on the discourse aspects whose scores exceed a predetermined threshold score; processing documents in the database to tag such documents for such discourse aspects; matching the alternative representation of the query against the database by determining a measure of relevance for each document; and providing a set of documents that satisfy a retrieval criterion.
Claim 2
Independent Claim
139 words
A method of operating a computerized information retrieval system where information is retrieved from a database containing documents in response to user queries, the method comprising the steps of: receiving a natural language query specifying information to be retrieved; detecting evidence sources from the query; determining discourse aspects, such as temporal information or intention information, based on the detected evidence sources; generating a score for each of the determined discourse aspects using a statistical evidence combination method; generating an alternative representation of the query based on the discourse aspects whose scores exceed a predetermined threshold score; processing documents in the database to tag such documents for such discourse aspects; matching the alternative representation of the query against the database by determining a measure of relevance for each document; and providing a set of documents that satisfy a retrieval criterion.
Claim 3
Dependent Claim
15 words
The method of claim 1 wherein the statistical evidence combination method uses a regression formula.
Claim 4
Independent Claim
128 words
A method of operating a computerized information retrieval system where information is retrieved from a database containing documents in response to user queries, the method comprising the steps of: receiving a natural language query specifying information to be retrieved; generating an alternative representation of the query that includes a plurality of different individual representations of the query; defining a plurality of evidence sources based on the different individual representations of the query; for each document, determining similarity scores for each evidence source in the plurality of evidence sources, and combining the plurality of similarity scores for that document using a regression formula to determine a measure of relevance; and providing a set of documents that satisfy a retrieval criterion based on the measures of relevance of the documents.
Claim 5
Independent Claim
128 words
A method of operating a computerized information retrieval system where information is retrieved from a database containing documents in response to user queries, the method comprising the steps of: receiving a natural language query specifying information to be retrieved; generating an alternative representation of the query that includes a plurality of different individual representations of the query; defining a plurality of evidence sources based on the different individual representations of the query; for each document, determining similarity scores for each evidence source in the plurality of evidence sources, and combining the plurality of similarity scores for that document using a regression formula to determine a measure of relevance; and providing a set of documents that satisfy a retrieval criterion based on the measures of relevance of the documents.
Claim 6
Dependent Claim
24 words
The method of claim 3 wherein: the plurality of individual representations include at least one conceptual level representation and at least one term-based representation.
Claim 7
Dependent Claim
31 words
The method of claim 3 wherein: at least one of the individual representations of the query includes a logical structure based on at least some of the terms in the query.
Claim 8
Independent Claim
205 words
A method of operating a computerized information retrieval system where information is retrieved from a database containing documents in response to user queries, the method comprising the steps of: receiving a natural language query specifying information to be retrieved; extracting terms that appear in the query; detecting words that indicate multi-part proper nouns in the query; if a word indicates that two proper nouns around the word is in fact one name, determining the boundary of each name which consists of one or more proper nouns; classifying the boundary determined proper nouns into one category from a plurality of pre-determined conceptual categories, including determining the one category using information revealed by noun phrases in close proximity to the boundary determined proper nouns; converting the classified proper noun into a commonly recognized standard form; generating an alternative representation of the query that includes both the category which is assigned to the proper noun and the standard form of the proper noun in the query; processing documents in the database to tag the documents for proper nouns; matching the alternative representation of the query against the database by determining a measure of relevance for each document; and providing a set of documents that satisfy a retrieval criterion.
Claim 9
Independent Claim
205 words
A method of operating a computerized information retrieval system where information is retrieved from a database containing documents in response to user queries, the method comprising the steps of: receiving a natural language query specifying information to be retrieved; extracting terms that appear in the query; detecting words that indicate multi-part proper nouns in the query; if a word indicates that two proper nouns around the word is in fact one name, determining the boundary of each name which consists of one or more proper nouns; classifying the boundary determined proper nouns into one category from a plurality of pre-determined conceptual categories, including determining the one category using information revealed by noun phrases in close proximity to the boundary determined proper nouns; converting the classified proper noun into a commonly recognized standard form; generating an alternative representation of the query that includes both the category which is assigned to the proper noun and the standard form of the proper noun in the query; processing documents in the database to tag the documents for proper nouns; matching the alternative representation of the query against the database by determining a measure of relevance for each document; and providing a set of documents that satisfy a retrieval criterion.
References Cited (Backward Citations)
US5148541A
Cited
US5301109A
Cited
US5265065A
Cited
US5625814A
Cited
US5418951A
Cited
US5696962A
Cited
US5694592A
Cited
US5794050A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-10-04 | 2003-04-05 | 2003-10-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-10-04 | 2007-04-05 | 2007-10-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-10-04 | 2011-04-05 | 2011-10-05 | $7700.00 | Window Closed / Lapsed |