US4674066A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Textual database system using skeletonization and phonetic replacement to retrieve words matching or similar to query words
Assignee: Houghton Mifflin Co
•
Filing: 1986-03-03
•
Granted: 1987-06-16
•
Expires: 2006-03-03
Abstract
Abstract An electronic database search system can identify database records having textual expressions that match, or are similar to, an operator-designated search expression. The system features a mechanism for transforming linguistic expressions, e.g., words, into linguistically salient word skeletons. Skeletal modification and suffix stripping features are employed to enhance expression-matching qualities of the word skeletons and to reduce data storage requirements.
Inventors
- 👤 Henry Kucera
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 10:38
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F40/00; G06F40/20; G06F40/232; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
236 words
A digital data processing apparatus for information retrieval, said apparatus comprising A. input means for accepting a signal representative of a search linguistic expression in conventional textual reoresentation. B database storage means for storing signals representative of plural textual expressions and information pertaining thereto, C. database matching means in circuit with said input means and with said database storage means for locating within said database a linguistic expression matching or similar to said search linguistic expression, said database matching means including skeletonization means for converting at least one said database linguistic expression to a linguistically salient word skeleton, and for converting said search linguistic expression, or a modified form thereof, to a linguistically salient word skeleton, said converting means comprising i. means for eliminating from the word skeleton produced thereby a selected alpha set, if any, of the expression being converted which lacks isomorphy with a phonetic representation of that selected set, and ii means for replacing with a different linguistic symbol another selected alpha set, if any, of the expression being converted which lacks isomorphy with a phonetic representation of that other selected set, D. output means in circuit with said matching means for generating a signal indicative of the success of locating at least one database linguistic expression matching or similar to said search linguistic expression and for generating signals representative of information pertaining to the matching or similar database linguistic expressions, if any.
Claim 2
Dependent Claim
236 words
A digital data processing apparatus for information retrieval, said apparatus comprising A. input means for accepting a signal representative of a search linguistic expression in conventional textual reoresentation. B database storage means for storing signals representative of plural textual expressions and information pertaining thereto, C. database matching means in circuit with said input means and with said database storage means for locating within said database a linguistic expression matching or similar to said search linguistic expression, said database matching means including skeletonization means for converting at least one said database linguistic expression to a linguistically salient word skeleton, and for converting said search linguistic expression, or a modified form thereof, to a linguistically salient word skeleton, said converting means comprising i. means for eliminating from the word skeleton produced thereby a selected alpha set, if any, of the expression being converted which lacks isomorphy with a phonetic representation of that selected set, and ii means for replacing with a different linguistic symbol another selected alpha set, if any, of the expression being converted which lacks isomorphy with a phonetic representation of that other selected set, D. output means in circuit with said matching means for generating a signal indicative of the success of locating at least one database linguistic expression matching or similar to said search linguistic expression and for generating signals representative of information pertaining to the matching or similar database linguistic expressions, if any.
Claim 3
Dependent Claim
81 words
An apparatus according to claim 1 wherein said database matching means comprises target modification means in circuit with said skeletonization means for executing the steps of A. selectively modifying said search word skeleton by replacing a set of one or more skeleton symbols with a different set of such symbols, B. comparing said modified search skeleton with a linguistically salient word skeleton of at least one said database linguistic expression, and C. selectively repeating said modifying step and said comparing step.
Claim 4
Dependent Claim
65 words
An apparatus according to claim 1 wherein said database storage means comprises main dictionary means for storing plural addressable entries each representative of a linguistic expression, each said expression being any one of a base form of a regular paradigm, a base form of a partially irregular paradigm, an exceptional inflected form of a partially irregular paradigm, and an element of a fully irregular paradigm.
Claim 5
Dependent Claim
34 words
An apparatus according to claim 3 comprising form-determining means coupled with the database matching means for generating a signal representative of either of a base form or an irregular form of said input expression.
Claim 6
Dependent Claim
21 words
An apparatus according to claim 4 in which said form-determining means includes means for determining a suffix of said input expression.
Claim 7
Dependent Claim
33 words
An apparatus according to claim 1 comprising comparison means for comparing said search expression with each said matching or similar database expression and for producing a disparity signal numerically representative of differences therebetween.
Claim 8
Dependent Claim
36 words
An apparatus according to claim 6 comprising means responsive to the disparity signal associated with each matching or similar database expression for ordering the output of signals representative of each said matching or similar database expression.
Claim 9
Independent Claim
218 words
A method for information retrieval for use with a digital data processing apparatus having database storage means for storing signals representative of plural textual expressions and information pertaining thereto, said method comprising the steps of A. accepting an input signal representative of a search linguistic expression in conventional textual reoresentation. B. locating within said database a linguistic exoression matching or similar to said search linguistic expression, said locating step including the steps of converting at least one said database linguistic expression to a linguistically salient word skeleton, and converting said search linguistic expression, or a modified form thereof, to a linguistically salient word skeleton, each said converting step comprising the steps of i. eliminating from the word skeleton produced thereby a selected alpha set, if any, of the expression being converted which lacks isomorphy with a phonetic representation of that selected set, and ii replacing with a different linguistic symbol another selected alpha set, if any, of the expression being converted which lacks isomorphy with a phonetic representation of that other selected set, C. generating for outout a signal indicative of the success of locating at least one database linguistic expression matching or similar to said search linguistic expression and generating for outout signals representative of information pertaining to the matching or similar database linguistic expressions, if any.
Claim 10
Independent Claim
218 words
A method for information retrieval for use with a digital data processing apparatus having database storage means for storing signals representative of plural textual expressions and information pertaining thereto, said method comprising the steps of A. accepting an input signal representative of a search linguistic expression in conventional textual reoresentation. B. locating within said database a linguistic exoression matching or similar to said search linguistic expression, said locating step including the steps of converting at least one said database linguistic expression to a linguistically salient word skeleton, and converting said search linguistic expression, or a modified form thereof, to a linguistically salient word skeleton, each said converting step comprising the steps of i. eliminating from the word skeleton produced thereby a selected alpha set, if any, of the expression being converted which lacks isomorphy with a phonetic representation of that selected set, and ii replacing with a different linguistic symbol another selected alpha set, if any, of the expression being converted which lacks isomorphy with a phonetic representation of that other selected set, C. generating for outout a signal indicative of the success of locating at least one database linguistic expression matching or similar to said search linguistic expression and generating for outout signals representative of information pertaining to the matching or similar database linguistic expressions, if any.
Claim 11
Dependent Claim
70 words
A method according to claim 8 wherein said locating step further comprises the steps of A. selectively modifying said search word skeleton by replacing a set of one or more skeleton symbols with a different set of such symbols, B. comparing said modified search skeleton with a linguistically salient word skeleton of at least one said database linguistic expression, and C. selectively repeating said modifying step and said comparing step.
Claim 12
Dependent Claim
33 words
A method according to claim 8 wherein the locating step comprises a form-determining step for generating a signal representative of either of a base form or an irregular form of said input expression.
Claim 13
Dependent Claim
22 words
A method according to claim 10 in which said form-determining step includes the steps of determining a suffix of said input expression.
Claim 14
Dependent Claim
32 words
A method according to claim 8 comprising the steps of comparing said search expression with each said matching or similar database expression and producing a disparity signal numerically representative of differences therebetween.
Claim 15
Dependent Claim
38 words
A method according to claim 12 comprising the step of responding to the disparity signal associated with each matching or similar database expression for ordering the output of signals representative of each said matching or similar database expression.
References Cited (Backward Citations)
US3568156A
Cited
US3704345A
Cited
US3760355A
Cited
US4010445A
Cited
US3969698A
Cited
US4068301A
Cited
US4270182A
Cited
US4081607A
Cited
US3995254A
Cited
US4096934A
Cited
US4041467A
Cited
US4136395A
Cited
US4156868A
Cited
US4145739A
Cited
US4284846A
Cited
US4181813A
Cited
US4181821A
Cited
US4342085A
Cited
US4355370A
Cited
US4373192A
Cited
GB2062916A
Cited
US4355371A
Cited
US4336421A
Cited
US4498148A
Cited
US4355302A
Cited
US4400828A
Cited
US4383307A
Cited
US4435617A
Cited
US4581756A
Cited
US4495566A
Cited
US4471459A
Cited
US4499553A
Cited
US4456969A
Cited
US4498143A
Cited
US4484305A
Cited
JPS58175074A
Cited
US4507750A
Cited
US4567606A
Cited
US4566065A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-06-15 | 1990-12-15 | 1991-06-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-06-15 | 1994-12-15 | 1995-06-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-06-15 | 1998-12-15 | 1999-06-16 | $7700.00 | Window Closed / Lapsed |