Textual database system using skeletonization and phonetic replacement to retrieve words matching or similar to query words

• US 4,674,066 A
• Filed: 03/03/1986
• Issued: 06/16/1987
• Est. Priority Date: 02/18/1983
• Status: Expired due to Fees

• Current Assignee: Houghton Mifflin Harcourt Publishing Company (Houghton Mifflin Harcourt Co. (Private Equity))
• Original Assignee: Houghton Mifflin Harcourt Publishing Company (Houghton Mifflin Harcourt Co. (Private Equity))
• Inventors: Kucera, Henry
• Primary Examiner(s): WILLIAMS JR, ARCHIE E
• Application Number:
  US06/835,659
• Time in Patent Office: 470 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 364/419, 400/63, 400/83, 400/61, 400/67, 381/43
• US Class Current: 1/1
• CPC Class Codes: G06F 16/30 of unstructured textual data document management systems G06F16/93
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. An apparatus according to claim 4 in which said form-determining means includes means for determining a suffix of said input expression.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. A method according to claim 10 in which said form-determining step includes the steps of determining a suffix of said input expression.

12. 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.

13. 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.