US5404507A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for finding records in a database by formulating a query using equivalent terms which correspond to terms in the input query
Assignee: AT&T Inc
•
Filing: 1992-03-02
•
Granted: 1995-04-04
•
Expires: 2012-03-02
Abstract
Abstract An apparatus and method for searching for records of database items with incomplete or incorrectly provided input data. Database queries are automatically created and executed in a manner that has a high probability of selecting the correct record indicative of a desired item from a retrieved set of candidates. The queries comprise search expressions which are generated for supplementing each one of a series of input words comprising the input data. These search expressions include terms and phrases that are equivalent to each input word and also include expanded acronyms and abbreviations. When required, the search expressions further include words that are close to an input word when it appears to be misspelled.
Inventors
- 👤 Charles P. Bohm
- 👤 David A. Nowitz
- 👤 Jeffrey J. Simon
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 02:55
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/33; G06F16/332; G06F16/3329; G06F16/3331; G06F16/3332; G06F16/3338; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
163 words
A method of retrieving a record for an item in an information database in response to an input string of target words, the method comprising the steps of: comparing each word contained in the input string of target words with words contained in a search expression database associated with the information database; generating a set of search expressions for each one of multiple ordered queries, each search expression including words from the search expression database for providing an equivalent representation of one or more of the input string of target words; retrieving records from the information database, each record retrieved in each of the multiple ordered queries containing the set of search expressions respectively generated for one of the multiple ordered queries, the multiple ordered queries being arranged in order of a most restrictive query to a least restrictive query; and selecting in accordance with a predetermined parameter a retrieved one of the records that best matches the input string of target words.
Claim 2
Independent Claim
163 words
A method of retrieving a record for an item in an information database in response to an input string of target words, the method comprising the steps of: comparing each word contained in the input string of target words with words contained in a search expression database associated with the information database; generating a set of search expressions for each one of multiple ordered queries, each search expression including words from the search expression database for providing an equivalent representation of one or more of the input string of target words; retrieving records from the information database, each record retrieved in each of the multiple ordered queries containing the set of search expressions respectively generated for one of the multiple ordered queries, the multiple ordered queries being arranged in order of a most restrictive query to a least restrictive query; and selecting in accordance with a predetermined parameter a retrieved one of the records that best matches the input string of target words.
Claim 3
Dependent Claim
29 words
The method of claim 1 wherein the words in the search expression database include expanded acronyms and abbreviations that are equivalent to associated words stored in the information database.
Claim 4
Dependent Claim
25 words
The method of claim 1 wherein the most restrictive query contains the most search expressions and the least restrictive query contains the fewest search expressions.
Claim 5
Dependent Claim
53 words
The method of claim 3 wherein the ordered queries are executed by the executing step for retrieving records from the information database, the executing step including the steps of executing the most restrictive query and, if no records are retrieved, executing the next most restrictive query for retrieving records from the information database.
Claim 6
Dependent Claim
24 words
The method of claim 1 wherein the predetermined parameter comprises assigning a closeness value to each record found in accordance with the retrieving step.
Claim 7
Dependent Claim
29 words
The method of claim 5 wherein the closeness value assigned to each record is determined by evaluative criteria, said criteria including exact word matching and ordered word prefix matching.
Claim 8
Dependent Claim
39 words
The method of claim 6 further comprising the step of comparing the number of matched words and matched word prefixes in each of the retrieved records with said words and word prefixes in the input string of target words.
Claim 9
Dependent Claim
33 words
The method of claim 7 wherein the highest closeness value is assigned to the one of the retrieved records having the greater number of matching words and the fewer number of nonmatching words.
Claim 10
Dependent Claim
29 words
The method of claim 8 wherein the selecting step further comprises the step of requesting the item corresponding to the retrieved one of the records from an item provider.
Claim 11
Independent Claim
178 words
A method of retrieving a record for an item in an information database in response to an input string of target words, the method comprising the steps of: comparing each word contained in the input string of target words with words contained in a first search expression database associated with the information database; generating a plurality of search expressions, each search expression including a word from the string of target words and words from the search expression database for providing art equivalent representation of one or more of the input string of target words, and one or more selected words close in character content to one of the target words not located in the first search expression database, the one or more selected words being obtained from a second search expression database for supplementing said target word; retrieving records from the information database, each record containing the words included in each of the search expressions; and selecting in accordance with a predetermined parameter a retrieved one of the records that best matches the input string of target words.
Claim 12
Independent Claim
178 words
A method of retrieving a record for an item in an information database in response to an input string of target words, the method comprising the steps of: comparing each word contained in the input string of target words with words contained in a first search expression database associated with the information database; generating a plurality of search expressions, each search expression including a word from the string of target words and words from the search expression database for providing art equivalent representation of one or more of the input string of target words, and one or more selected words close in character content to one of the target words not located in the first search expression database, the one or more selected words being obtained from a second search expression database for supplementing said target word; retrieving records from the information database, each record containing the words included in each of the search expressions; and selecting in accordance with a predetermined parameter a retrieved one of the records that best matches the input string of target words.
Claim 13
Dependent Claim
31 words
The method of claim 10 wherein the second search expression data base comprises a trigram database, the trigram database containing words that are close in character content to mispelled target words.
Claim 14
Dependent Claim
24 words
The method of claim 11 wherein the predetermined parameter comprises assigning a closeness value to each record found in accordance with the retrieving step.
Claim 15
Dependent Claim
29 words
The method of claim 12 wherein the closeness value assigned to each record is determined by evaluative criteria, said criteria including exact word matching and ordered word prefix matching.
Claim 16
Dependent Claim
36 words
The method of claim 13 further comprising comparing the number of matched words and matched word prefixes in each of the retrieved records with said words and word prefixes in the input string of target words.
Claim 17
Dependent Claim
33 words
The method of claim 14 wherein the highest closeness value is assigned to the one of the retrieved records having the greater number of matching words and the fewer number of nonmatching words.
Claim 18
Dependent Claim
29 words
The method of claim 10 wherein the selecting step further comprises the step of requesting the item corresponding to the retrieved one of the records from an item provider.
Claim 19
Independent Claim
218 words
A method of retrieving a record of an item from a plurality of information databases in response to a series of input words, the method comprising the steps of: comparing each word contained in the series of input words with words contained in a first and a second one of a plurality of search expression databases associated with a first one of the plurality of information databases; generating a set of search expressions, each search expression in the set including words from the first search expression database for providing an equivalent representation of one or more of the series of input words and words from the second search expression database for providing selected words close in character content to one or more of the series of input words; searching in the first one of the plurality of information databases for retrieving records containing the search expressions; searching in other of the plurality of information databases for retrieving records containing the search expressions when none of the retrieved records in the first one of the plurality of information databases best matches the series of input words in accordance with a predetermined parameter; and selecting in accordance with the predetermined parameter the retrieved record from any of the plurality of information databases that best matches the series of input words.
Claim 20
Independent Claim
218 words
A method of retrieving a record of an item from a plurality of information databases in response to a series of input words, the method comprising the steps of: comparing each word contained in the series of input words with words contained in a first and a second one of a plurality of search expression databases associated with a first one of the plurality of information databases; generating a set of search expressions, each search expression in the set including words from the first search expression database for providing an equivalent representation of one or more of the series of input words and words from the second search expression database for providing selected words close in character content to one or more of the series of input words; searching in the first one of the plurality of information databases for retrieving records containing the search expressions; searching in other of the plurality of information databases for retrieving records containing the search expressions when none of the retrieved records in the first one of the plurality of information databases best matches the series of input words in accordance with a predetermined parameter; and selecting in accordance with the predetermined parameter the retrieved record from any of the plurality of information databases that best matches the series of input words.
Claim 21
Dependent Claim
22 words
The method of claim 17 wherein the searching in other of the plurality of information databases is performed in a predetermined order.
Claim 22
Dependent Claim
24 words
The method of claim 17 wherein the predetermined parameter comprises assigning a closeness value to each record found in accordance with the retrieving step.
Claim 23
Dependent Claim
29 words
The method of claim 19 wherein the closeness value assigned to each record is determined by evaluative criteria, said criteria including exact word matching and ordered word prefix matching.
Claim 24
Dependent Claim
48 words
The method of claim 20 wherein the closeness value assigned to each record is further determined by the step of comparing the number of matched words and matched word prefixes in each of the retrieved records with said words and word prefixes in the series of input words.
Claim 25
Dependent Claim
36 words
The method of claim 21 wherein the highest closeness value is assigned to the one of the retrieved records having the greater number of matching words and matching prefixes and the fewer number of nonmatching words.
Claim 26
Independent Claim
168 words
A system for retrieving a record of an item in an information database in response to an input string of target words, the system comprising: means for comparing each word contained in the input string of target words with words contained in a search expression database associated with the information database; means for generating a set of search expressions for each one of multiple ordered queries, each search expression including words from the search expression database for providing an equivalent representation of one or more of the input string of target words; means for retrieving records from the information database, each record retrieved in each of the multiple ordered queries containing the set of search expressions respectively generated for one of the multiple ordered queries, the multiple ordered queries being arranged in order of a most restrictive query to a least restrictive query; and means for selecting in accordance with a predetermined parameter a retrieved one of the records that best matches the input string of target words.
Claim 27
Independent Claim
168 words
A system for retrieving a record of an item in an information database in response to an input string of target words, the system comprising: means for comparing each word contained in the input string of target words with words contained in a search expression database associated with the information database; means for generating a set of search expressions for each one of multiple ordered queries, each search expression including words from the search expression database for providing an equivalent representation of one or more of the input string of target words; means for retrieving records from the information database, each record retrieved in each of the multiple ordered queries containing the set of search expressions respectively generated for one of the multiple ordered queries, the multiple ordered queries being arranged in order of a most restrictive query to a least restrictive query; and means for selecting in accordance with a predetermined parameter a retrieved one of the records that best matches the input string of target words.
Claim 28
Dependent Claim
29 words
The system of claim 23 wherein the words in the search expression database include expanded acronyms and abbreviations that are equivalent to associated words stored in the information database.
Claim 29
Dependent Claim
23 words
The system of claim 23 wherein the predetermined parameter comprises a closeness value indicator assigned to each record retrieved in the information database.
Claim 30
Dependent Claim
30 words
The system of claim 25 wherein the closeness value indicator assigned to each record is determined by evaluative criteria, said criteria including exact word matching and ordered word prefix matching.
Claim 31
Dependent Claim
38 words
The system of claim 25 further comprising means for comparing the number of matched words and matched word prefixes in each of the retrieved records with said words and word prefixes in the input string of target words.
Claim 32
Dependent Claim
34 words
The system of claim 25 wherein the highest closeness value indicator is assigned to the one of the retrieved records having the greater number of matching words and the fewer number of nonmatching words.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-04-03 | 1998-10-03 | 1999-04-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-04-03 | 2002-10-03 | 2003-04-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-04-03 | 2006-10-03 | 2007-04-04 | $7700.00 | Window Closed / Lapsed |