Textual database system using skeletonization and phonetic replacement to retrieve words matching or similar to query words
Patent 4674066 Issued on June 16, 1987. Estimated Expiration Date: March 3, 2006. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
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.
Other References
"Automatic Spelling Correction in Scientific and Scholarly Text," Joseph J. Pollock and Antonio Zamora, Communications of the ACM, Apr. 1984, vol. 27, No. 4, pp. 358-368
"SPEEDCOP--Final Report," J. J. Pollock, Nov. 1981
"System Design for Detection and Correction of Spelling Errors in Scientific and Scholarly Text," J. J. Pollock and A. Zamora, Journal of the American Society for Information Science, Mar. 1984, pp. 104-109
"SPEEDCOP--Task A.1: Quantification," J. J. Pollock, Jul. 1980
"SPEEDCOP--Task A.3: Word Classification," K. A. Hamill, Jun. 1980
"SPEEDCOP--Task A.3/Task A.5: Trigram Overlap Between Automatically Derived Word Classes," Yelena M. Nayvelt, Nov. 1980
"SPEEDCOP--Task A.4: Word Structure Analysis," K. A. Hamill and J. J. Pollock, Jan. 1981
"SPEEDCOP--Task A.5: The Use of Trigrams for Spelling Error Detection," Y. M. Nayvelt, Oct. 1980
"SPEEDCOP--Task B.1: Automatic Correction of Common Misspellings," J. J. Pollock, Oct. 1981
"SPEEDCOP--Task C: Evaluation of Spelling Error Detection/Correction System," J. J. Pollock, Sept. 1981
"Automatic Spelling Error Detection and Correction in Textual Databases," J. J. Pollock and A. Zamora, International Interaction; Proceedings of the ASIS Annual Meeting, vol. 19, Oct. 1982, pp. 236-238
"Spelling Error Detection and Correction by Computer: Some Notes and a Bibliography," J. J. Pollock, Journal of Documentation, vol. 3, No. 48, Dec. 1982, pp. 282-291
"Collection and Characterization of Spelling Errors in Scientific and Scholarly Text," J. J. Pollock and A. Zamora, Journal of the American Society for Information Science, Jan. 1983, pp. 51-58
"The String-to-String Correction Problem," R. A. Wagner and M. J. Fischer, Journal of the Association for Computing Machinery, vol. 21, No. 1, Jan. 1974, pp. 168-173
"The Use of Trigram Analysis for Spelling Error Detection," E. M. Zamora, J. J. Pollock and A. Zamora, Information Processing & Management, vol. 17, No. 6, 1981, pp. 305-316
"Abbreviated Typing for Word Processing," S. J. P. Todd, IBM Technical Disclosure Bulletin, vol. 21, No. 9, Feb. 1979, pp. 3796-3797
H. A. Gleason, Jr., An Introduction of Descriptive Linguistics, Revised Edition, Holt, Rinehart and Winston, New York, 1961, pp. 24, 34-35, and 58-61
"Exact and Approximate Membership Testers," Carter et al, Proceedings of the 10th Annual ACM Symposium, May 1978, pp. 59-65
"Give Your Computer an Ear for Names," J. Munnecke, Byte Magazine, vol. 5, No. 5, May 1980, pp. 196-200
"Reducing Dictionary Size by Using a Hashing Technique," D. J. Dodds, Communications of the Association for Computing Machinery, vol. 25, No. 6, 1982, pp. 368-370