Matchsimile: A flexible approximate matching tool for searching proper names

Journal of the American Society for Information Science and Technology

Volumn 54, Issue 1, 2003, Pages 3-15

  Navarro, Gonzalo ^a   Baeza Yates, Ricardo ^a   Arcoverde Azevedo, João Marcelo ^b  

^a UNIVERSITY OF CHILE   (Chile)

^b Rua Ribeiro de Brito 1002/1103   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER AIDED SOFTWARE ENGINEERING; FEATURE EXTRACTION; GEOGRAPHIC INFORMATION SYSTEMS; NATURAL LANGUAGE PROCESSING SYSTEMS; OPTICAL CHARACTER RECOGNITION; PATTERN MATCHING; QUERY LANGUAGES; SEARCH ENGINES; TEXT PROCESSING; WORD PROCESSING;

INFORMATION EXTRACTION; NAME SEARCHING; SOFTWARE PACKAGE MATCHSIMILE; STRING MATCHING;

INFORMATION RETRIEVAL;

EID: 0037228824     PISSN: 15322882     EISSN: None     Source Type: Journal    
DOI: 10.1002/asi.10178     Document Type: Article

References (33)

1. Baeza-Yates R., & Gonnet, G. (1996). Fast text searching for regular expressions or automation searching on a trie. Journal of the ACM, 43(6), 915-936.
2. Baeza-Yates R., & Gonnet, G. (1998). A fast algorithm for all-against-all sequence matching. In Proc. String Processing and Information Retrieval (SPIRE '98), pp. 16-23. IEEE CS Press.
3. Baeza-Yates R., & Navarro, G. (2000). Block-addressing indices for approximate text retrieval. Journal of the American Society for Information Science, 51(1), 69-82.
4. Baluja, S., Mittal, V., & Sukthankar, R. (2000). Applying machine learning for high performance named-entity extraction. Computational Intelligence, 16.
5. Bikel, D., Miller, S., Schwartz, R., & Weischedel, R. (1997). Nymble: a high-performance learning name-finder. In Proc. 5th Conf. on Applied Natural Language Processing (ANLP '97), pp. 194-201.
6. Borgman, C., & Seigfried, S. (1992). Getty's Synoname and its cousins: a survey of applications of personal name-matching algorithms. Journal of the American Society for Information Science, 43(7), 459-476.
7. Cucerzan S., & Yarowsky, D. (1999). Language independent named entity recognition combining morphological and contextual evidence. In Proc. Joint SIGDAT Conf. on Empirical Methods in NLP and Very Large Corporation, pp. 90-99.
8. Damerau, F. (1964). A technique for computer detection and correction of spelling errors. Comm. of the ACM, 7(3), 171-176.
9. Dozier, C., & Haschart, R. (2000). Automatic extraction and linking of person names in legal text. In Proc. RIAO '2000: Content Based Multimedia Information Access, pp. 1305-1321.
10. Drabenstott, K., & Weller, M. (1996). Improving personal-name searching in online catalogs. Information Technology and Libraries, 15(3), 135-155.
11. French, J.C., Powell, A.L., & Schulman, E. (1997). Applications of approximate word matching in information retrieval. In Proc. 6th Int'l. Conf. on Knowledge and Information Management, pp. 9-15. ACM Press.
12. Gonnet, G. (1992). A tutorial introduction to computational biochemistry using Darwin. Technical report, Informatik E.T.H., Zurich, Switzerland.
13. Gross, A. (1990). Personal name pattern matching. Presented at the International Annual conference of the Association for History and Computing at the Montpellier Computer Conference.
14. Kukich, K. (1992). Techniques for automatically correcting words in text. ACM Computing Surveys, 24(4), 377-439.
15. Levenshtein, V. (1965). Binary codes capable of correcting spurious insertions and deletions of ones. Problems of Information Transmission, 1, 8-17.
16. Lowrance, R., & Wagner, R. (1975). An extension of the string-to-string correction problem. Journal of the ACM, 22, 177-183.
17. Manber, U., & Wu, S. (1994). GLIMPSE: A tool to search through entire file systems. In Proc. USENIX Technical Conference, pp. 23-32. USENIX Association, Berkeley, CA, USA, Winter.
18. Masters, H. (1927). A study of spelling errors. University of Iowa Studies in Education, 4(4).
19. Navarro, G. (2001). A guided tour to approximate string matching. ACM Computing Surveys, 33(1), 31-88.
20. Navarro, G., Baeza-Yates, R., & Arcoverde, J.M. (2001). Matchsimile: a flexible approximate matching tool for personal names searching. In M. Mattoso and G. Xexéo, editors, Proc. of the XVI Brazilian Symposium on Databases (SBBD'2001), pp. 228-242.
21. Navarro, G., Baeza-Yates, R., Sutinen, E., & Tarhio, J. (2001). Indexing methods for approximate string matching. IEEE Data Engineering Bulletin, 24(4), 19-27. Special issue on Managing Text Natively and in DBMSs. Invited paper.
22. Navarro, G., Moura, E., Neubert, M., Ziviani, N., & Baeza-Yates, R. (2000). Adding compression to block addressing inverted indexes. Kluwer Information Retrieval Journal. 3(1), 49-77.
23. Navarro, G., & Raffinot, M. (2002). Flexible Pattern Matching in Strings, New York: Cambridge University Press.
24. Nesbit, J. (1986). The accuracy of approximate string matching algorithms. Journal of Computer-Based Instruction; 13(3), 80-83.
25. Ravin, Y., & Wacholder, N. (1996). Extracting names from natural-language text. Research Report 20338, IBM. http://www.research.ibm.com/people/r/ravin/.
26. Ravin, Y., Wacholder, N., & Choi, M. (1997). Disambiguation of proper names in text. In Proc. Applied Natural Language Processing Conference, p 16.
27. Sedgewick, R., & Flajolet, P. (1996). Analysis of Algorithms. New York: Addison-Wesley.
28. Seigfried, S., & Bernstein, J. (1991). The Getty's new approach to pattern matching for personal names. Computers and the Humanities. 25(4), 211-226.
29. Shang, H., & Merrettal, T. (1996). Tries for approximate string matching. IEEE Transactions on Knowledge and Data Engineering, 8(4), 540-547.
30. Strunk, K. (1991). Control of personal names. Cataloging & Classification Quarterly, 14(2), 63-79.
31. Taylor, A., (1999). Authority control: Where it's been and where it's going. Keynote speech for the conference Authority Control: Why It Matters, Hogan Campus Center, College of the Holy Cross, Worcester, MA. November 1, 1999. http://www.nelinet.net/conf/cts/cts99/cts99.htm.
32. Weintraub, T. (1991). Personal name variations: implications for authority control in computerized catalogs. Library Resources and Technical Services, 35, 217-228.
33. Yianilos, P., & Kanzelberger, K. (1997). The LIKEIT intelligent string comparison facility. Technical report, NEC Research Institute.