Dictionary organizations for efficient similarity retrieval

Journal of Systems and Software

Volumn 34, Issue 2, 1996, Pages 127-132

  Owolabi, O ^a  

^a UNIVERSITY OF PORT HARCOURT   (Nigeria)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER OPERATING SYSTEMS; COMPUTER PROGRAM LISTINGS; INFORMATION RETRIEVAL SYSTEMS; PERFORMANCE; PROGRAMMING THEORY; UNIX;

APPROXIMATE STRING MATCHING METHODS; DICTIONARY ENTRY; DICTIONARY ORGANIZATIONS; N GRAM METHOD; SEARCH STRING; SEARCHING DICTIONARIES; TWO LEVEL INDEXING METHOD;

INFORMATION RETRIEVAL;

EID: 0030217127     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/0164-1212(95)00129-8     Document Type: Article

References (14)

1. Angell, R. C., Freund, G. E., and Willett, P., Automatic Spelling Correction Using a Trigram Similarity Measure, Information Processing and Management, 19, 255-261 (1983).
2. Burkhard W. A. and Keller, R. M., Some Approaches to Best-Match File Searching, C. ACM 16(4), 230-236 (1973).
3. Damerau, F. J., A Technique for Computer Detection and Correction of Spelling Errors, C. ACM 7(3), 171-176 (1964).
4. Doster, W., Contextual Postprocessing System for Cooperation With a Multiple-Choice Character-Recognition System, IEEE Trans. Comput. 26(11), 1090-1101 (1977).
5. Hall, P. A. V. and Dowling, G. R., Approximate String Matching, Comput. Serv. 12(4), 381-402 (1980).
6. Hume, A. and Sunday, D., Fast String Searching, Software Practice and Experience 21(11), 1221-1248 (1991).
7. Kohonen, T., Content Addressable Memories, Springer-Verlag, Berlin, 1987.
8. Morgan, H. L., Spelling Correction in System Programs, C. ACM 13(2), 90-94 (1970).
9. Muth Jr., F. E. and Tharp, A. L., Correcting Human Error in Alphanumeric Terminal Input, Information Processing and Management, 13(6), 329-337 (1977).
10. Owolabi, O. and McGregor, D. R., Fast Approximate String Matching, Software Practice and Experience 18(4), 387-393 (1988).
11. Peterson, J. L., Computer Programs for Detecting and Correcting Spelling Errors, C. ACM 23(12), 676-687 (1980).
12. Salton, G. and Wong, A., Generation and Search of Clustered Files, ACM Trans. Database 3(4), 321-346 (1978).
13. Szanzer, A. J., Error-Correcting Methods in Natural Language Processing, in Information Processing 68, IFIP 1969, 1412-1416.
14. Szanzer, A. J., Bracketing Techniques in Elastic Matching, Comput. J. 16(2), 132-134 (1973).