Approximate String Matching

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Approximate String Matching

Full text

Pdf (2.06 MB)

Source

ACM Computing Surveys (CSUR) archive
Volume 12 , Issue 4 (December 1980) table of contents

Pages: 381 - 402

Year of Publication: 1980

ISSN:0360-0300

Authors

Patrick A. V. Hall	SCICON Consultancy International Limited, Sanderson House, 49 Berners Street, London WIP 4AQ, England
Geoff R. Dowling	Department of Computer Science, The City University, Northampton Square, London EC1V OHB, England

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 22, Downloads (12 Months): 201, Citation Count: 63

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/356827.356830 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	AHO72	AHO, A. V., AND PETEI~SON, T.G. "A minimum distance error-correcting parser for context-free languages." SIAM J. Comput. 1 (Dec. 1972), 305-312.
	AHO75	Alfred V. Aho , Margaret J. Corasick, Efficient string matching: an aid to bibliographic search, Communications of the ACM, v.18 n.6, p.333-340, June 1975 [doi>10.1145/360825.360855]
	AHO76	J. D. Ullman , A. V. Aho , D. S. Hirschberg, Bounds on the Complexity of the Longest Common Subsequence Problem, Journal of the ACM (JACM), v.23 n.1, p.1-12, Jan. 1976 [doi>10.1145/321921.321922]
	ALBE67	Cyril N. Alberga, String similarity and misspellings, Communications of the ACM, v.10 n.5, p.302-313, May 1967 [doi>10.1145/363282.363326]
	BACO73	BACON, M. D., AND BULL, G.M. Dam transmission, Macdonald and Jane's, London, 1973.
	BELL76	BELL, D. "Programmer selection and programming errors," Comput. J. 19, 3 (1976), 202-206.
	BIRK70	BIRKOFF, G., AND MACLEAN, S. A 8//?'- vey of modern algebra, Macmillan, New York, 1970.
	BLAI60	BLAIR, C.R. "A program for correcting spelling errors," Inf. Control 3 (1960), 60- 67.
	BOUR61	Charles P. Bourne , Donald F. Ford, A Study of Methods for Systematically Abbreviating English Words and Names, Journal of the ACM (JACM), v.8 n.4, p.538-552, Oct. 1961 [doi>10.1145/321088.321094]
	BOUR77	BouRsE, C.P. "Frequency and impact of spelling errors in bibiographic data bases," Inf. Process. Manage. 13, 1 (1977), 1-12.
	BOYE77	Robert S. Boyer , J. Strother Moore, A fast string searching algorithm, Communications of the ACM, v.20 n.10, p.762-772, Oct. 1977 [doi>10.1145/359842.359859]
	BRYA76	BRYANT, J. R., AND FENLON, S.M. "The design and implementation of an on-line index," Database Technol. (ON-LINE, 1976).
	COME79	Douglas Comer, Ubiquitous B-Tree, ACM Computing Surveys (CSUR), v.11 n.2, p.121-137, June 1979 [doi>10.1145/356770.356776]
	COMP80	"Spelling correction program for micros," Comput. Weekly (July 3, 1980), 7.
	CORM71	COItMACK, R.M. "A review of classification," Royal Statistical Soc. J. 134 (Series A, 1971), 321-367.
	DAME64	Fred J. Damerau, A technique for computer detection and correction of spelling errors, Communications of the ACM, v.7 n.3, p.171-176, March 1964 [doi>10.1145/363958.363994]
	DAVI62	Leon Davidson, Retrieval of misspelled names in an airlines passenger record system, Communications of the ACM, v.5 n.3, p.169-171, March 1962 [doi>10.1145/366862.366913]
	DOWL74	DOWL~G, G. R., AND HALL, P. A. V. "Elastic template matching in speech recognition, using linguistic information," in 2nd Int. Joint Conf. Pattern Recogni. t~on, Copenhagen, Aug. 1974, pp. 249-250 (available from IEEE.).
	DOWL77	DOWLING, G.R. "Automatic segmentation of continuous speech," Ph.D. Dissertation, The City University, London, 1977.
	EARL70	Jay Earley, An efficient context-free parsing algorithm, Communications of the ACM, v.13 n.2, p.94-102, Feb 1970 [doi>10.1145/362007.362035]
	EGGE72	ECCERS, B. "Error reporting, error treatment and error correction in AI~OL translation, part II," in 2nd Annual Meeting, G.I., Karlsruhe, Oct. 1972.
	ERMA80	Lee D. Erman , Frederick Hayes-Roth , Victor R. Lesser , D. Raj Reddy, The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty, ACM Computing Surveys (CSUR), v.12 n.2, p.213-253, June 1980 [doi>10.1145/356810.356816]
	FREE63	FREEMAS, D. "Error correction in CORC: The Cornell computing language," Ph.D. Dissertation, Comell University, Ithaca, N.Y., 1963.
	FU76	Fu, K.S. "Error-correcting parsing for syntactic pattern recognition," in Datastructures, computer graphics and pattern recognition, Klinger et al. (Eds.) Academic Press, New York, 1976.
	FUNG75	FuNG, L. W., AND Fu, K.S. "Maxhnumlikelihood syntactic decoding," IEEE Trans. Inform. Theory IT-21 (July 1975), 423-430.
	GALI79	Zvi Galil, On improving the worst case running time of the Boyer-Moore string matching algorithm, Communications of the ACM, v.22 n.9, p.505-508, Sept. 1979 [doi>10.1145/359146.359148]
	GIMP76	GIMPEL, J. F. Algorithms m SNOBOL 4, Wiley-Interscience, New York, 1976.
	GRAH75	Susan L. Graham , Steven P. Rhodes, Practical syntactic error recovery, Communications of the ACM, v.18 n.11, p.639-650, Nov. 1975 [doi>10.1145/361219.361223]
	GRIE71	David Gries, Compiler Construction for Digital Computers, John Wiley & Sons, Inc., New York, NY, 1971
	HALL71	HALL, P. A.V. "Branch and bound and beyond," in Int Joint Conf. Artificial In. telhgence, Imperial College, London, Sept. 1971, pp. 641-650 (available from British Computer Society).
	HALL78	Patrick A. V. Hall , Ismael A. Hussein, Design of information systems for Arabic, Proceedings of the 2nd Conference of the European Cooperation on Informatics: Information Systems Methodology, p.643-663, October 10-12, 1978
	HECK78	Paul Heckel, A technique for isolating differences between files, Communications of the ACM, v.21 n.4, p.264-268, April 1978 [doi>10.1145/359460.359467]
	HOPC66	HOPCROFT, J. E., ASD ULLMAN, J. D. "Error correction for formal languages," Tech. Rep~ 52, ~ace~on Univ., Princeton, N.J., Nov. 196~
	HOPC69	John E. Hopcroft , Jeffrey D. Ullman, Formal languages and their relation to automata, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1969
	HUNT77	James W. Hunt , Thomas G. Szymanski, A fast algorithm for computing longest common subsequences, Communications of the ACM, v.20 n.5, p.350-353, May 1977 [doi>10.1145/359581.359603]
	IRON63	E. T. Irons, An error-correcting parse algorithm, Communications of the ACM, v.6 n.11, p.669-673, Nov. 1963 [doi>10.1145/368310.368385]
	JAME73	E. B. James , D. P. Partridge, Adaptive correction of program statements, Communications of the ACM, v.16 n.1, p.27-37, Jan. 1973 [doi>10.1145/361932.361940]
	JENK76	JENKS, R.D. 1976 AC~ Conf. Symbolic and Algebraic. Computation (ACM), 1976.
	KNUT73	KNUTH, D. E. Sorting.and searching, Addison-Wesley, Reading, Mass., 1973.
	KNUT77	KNUTH, D. E., MORRIS, J. H., AND PRATT, V.R. "Fast pattern matching in strings," SIAM J. Comput~ 6 (1977), 323-350.
	LEVE66	LEVENSHTEIN, V. I. ~"Binary codes capable of co/recting deletions, insertions, and reversals," Soy. Phys. Dokl. 10 (Feb. 1966), 707-710.
	LEVY75	LEVY, J. P. "Automatic correction of syntax errors ~ programming languages," Acts Inf. 4 (1975), 271-292.
	LIPS79	Witold Lipski, Jr., On semantic issues connected with incomplete information databases, ACM Transactions on Database Systems (TODS), v.4 n.3, p.262-296, Sept. 1979 [doi>10.1145/320083.320088]
	LITE76	Charles R. Litecky , Gordon B. Davis, A study of errors, error-proneness, and error diagnosis in Cobol, Communications of the ACM, v.19 n.1, p.33-38, Jan. 1976 [doi>10.1145/359970.359991]
	LOWR75	Robert A. Wagner , Roy Lowrance, An Extension of the String-to-String Correction Problem, Journal of the ACM (JACM), v.22 n.2, p.177-183, April 1975 [doi>10.1145/321879.321880]
	LYON74	Gordon Lyon, Syntax-directed least-errors analysis for context-free languages: a practical approach, Communications of the ACM, v.17 n.1, p.3-14, Jan. 1974 [doi>10.1145/360767.360771]
	MART75	James Martin, Computer Database Organization, 2nd Ed, Prentice Hall PTR, Upper Saddle River, NJ, 1977
	MICK78	M. Dennis Mickunas , John A. Modry, Automatic error recovery for LR parsers, Communications of the ACM, v.21 n.6, p.459-465, June 1978 [doi>10.1145/359511.359519]
	MORG70	Howard L. Morgan, Spelling correction in systems programs, Communications of the ACM, v.13 n.2, p.90-94, Feb 1970 [doi>10.1145/362007.362033]
	MUTH77	MUTH, F. E., JR., AND THARP, A. L. "Correcting human error in alphanumeric terminal input," Inf. Process. Manage. 13, 6 (1977), 329-337.
	NEWE73	NEWELL, A., BARNETT, J., FOReIE, J. W., GREEN, C., KLATT, D., LICKUDER, J. C. R., MU~SON, J., REDI~Y, D. R., ANI) WOODS, W. A. "Speech understanding systems. Final report of a study group," in Artificial intelligence, North-Holland El- ' sevier, New York, 1973.
	ODEL18	ODELL, M. K., AND RUSSELL, R.C. U,S. Patent nos. 1,261,167 (1918) and 1,435,663 (1922).
	PAIC77	PAICE, C.D. information retrieval and the computer, MacDonald and Jane's Computer Monographs, London, 1977.
	PAN79	PAN, V. YA. "Field extension and trilinear aggregating, uniting, and canceling for the acceleration of matrix multiplications," in Proc. 20th Annual Syrup. Foundations of Computer Science, Oct. 1979, pp. 28-38.
	PETE61	PETERSON, W. W. Error.correcto~g codes, Wiley, New York, 1961.
	POTT66	POTTER, R. K., KoPP, G. A., AND KOPP, H.G. Vtsible speech, Dover, New York, 1966.
	RADE76	RADECKL T. "New approach to the problem of information system effectiveness evaluation," inf. Process. Manage. 12, 5 (1976), 319-326.
	RAHM68	RAHMAN, N. A. A course in theoretwal statistics, Griffin, London, 1968.
	RISE74	RISEMAN, E. 1~., AND HANSON, A.R. "A contextual post-processing system for error-correction using binary n-grams," IEEE Trans. Comput. C-23, 5 (1974), 480-493.
	RIVE77	RFeEST, R.L. "On the worst-cast behavior of string-searching algorithms," S/AM J. Comput. 6, 4 (Dec. 1977), 669-673.
	ROGE61	ROGET The new Roger's thesaurus, N. Lewis (Ed.), Putnam, 1961.
	SAKO79	SAKOE, H. "Two level DP.matching--A dynamic programming based pattern matching algorithm for connected word recognition," IEEE Trans. Acoust., Speech, Signal Proc. ASSP-27, 6 (Dec. 1979), 588--595.
	SALT68	Gerard. Salton, Automatic Information Organization and Retrieval., McGraw Hill Text, 1968
	SALT78	G. Salton , A. Wong, Generation and search of clustered files, ACM Transactions on Database Systems (TODS), v.3 n.4, p.321-346, Dec. 1978 [doi>10.1145/320289.320291]
	SHAF68	SHAFFER, L. H., AND HARDWICH, J. "Typing performance as a function of text," Qt. J. Exper. Psychol. 20, 4 (1968), 360-369.
	SHAP77	Marvin Shapiro, The choice of reference points in best-match file searching, Communications of the ACM, v.20 n.5, p.339-343, May 1977 [doi>10.1145/359581.359599]
	SMIT70	SMITH, W.B. "Error detection in formal languages," J. Comput. Syst. Sci, 4 (1970), 385-405.
	SLIN79	SLINN, C. "Retrieval mechanisms and Arabic strings," in 5th Saudi Arabian Computer Conf., Dhahran, Saudi Arabia, March 1979.
	SZAN69	SZANZER, A. J. "Error-correcting methods in natural language processing," in Information processing 68, IFIP 1969, pp. 1412-1416.
	SZAN73	SZaNZER, A.J. "Bracketing technique in elastic matching," Comput. J. 16, 2 (1973), 132-134.
	TANA78	TANAKA, E., AND FU, K.S. "Error-cor. recting parsers for formal languages," IEEE. Trans. Comput. C-27, 7 (July 1978), 605-616.
	TARJ75	Robert Endre Tarjan, Efficiency of a Good But Not Linear Set Union Algorithm, Journal of the ACM (JACM), v.22 n.2, p.215-225, April 1975 [doi>10.1145/321879.321884]
	TEIT76	Ray Teitelbaum, Minimal distance analysis of syntax errors in computer programs., 1976
	ULLM77	ULLMAN, J.R. "A binary n-gram technique for automatic correction of substitution, deletion, insertion and reversal errors in words," Comput. J. 20, 2 (1977), 141-147.
	UNES76	UNESCO SPINES thesaurus, The UNESCO Press, Paris, 1976.
	VELI70	VELICHKO, V. M., AND ZAGARUIKO, N. G. "Automatic recognition of 200 words," Int. J. Man.Mack Stud. 2 (1970), 223-234.
	VINT68	VINTSYUK, T. K. "Speech discrimination by dynamic programming," Kiber. netika 4, 1 (1968), 81-88 (in Russian); translated in Cybernetics 4, 1, 52-58.
	WAGN72	WAGNER, R.A. "An n3 miIliJ~ul{~t editdistance correction algorithm for contextfree languages," Tech. Rep., Systems and Information Sci. Dept., Vanderbilt Univ., Nashville, Tenn., 1972.
	WAGN74a	Robert A. Wagner , Michael J. Fischer, The String-to-String Correction Problem, Journal of the ACM (JACM), v.21 n.1, p.168-173, Jan. 1974 [doi>10.1145/321796.321811]
	WAGN74b	Robert A. Wagner, Order-n correction for regular languages, Communications of the ACM, v.17 n.5, p.265-268, May 1974 [doi>10.1145/360980.360995]
	WHIT76	WHITE, G. M., AND NEELY, R. B. "Speech recognition experiments with linear prediction, bandpass filtering, and dynamic programming," IEEE Trans. A coust., Speech, Signal Proc. ASSP-24, 2 (April 1976), 183-188.
	WILC76	Thomas R. Wilcox , Alan M. Davis , Michael H. Tindall, The design and implementation of a table driven, interactive diagnostic programming system, Communications of the ACM, v.19 n.11, p.609-616, Nov. 1976 [doi>10.1145/360363.360367]
	WONG76	C. K. Wong , Ashok K. Chandra, Bounds for the String Editing Problem, Journal of the ACM (JACM), v.23 n.1, p.13-16, Jan. 1976 [doi>10.1145/321921.321923]

CITED BY 63

	Sargur N. Srihari , Jonathan J. Hull , Ramesh Choudhari, Integrating diverse knowledge sources in text recognition, ACM Transactions on Information Systems (TOIS), v.1 n.1, p.68-87, Jan. 1983
	Lon-Mu Liu , Yair M. Babad , Wei Sun , Ki-Kan Chan, Adaptive post-processing of OCR text via knowledge acquisition, Proceedings of the 19th annual conference on Computer Science, p.558-569, April 1991, San Antonio, Texas, United States
	Alexandra Uitdenbgerd , Justin Zobel, Melodic matching techniques for large music databases, Proceedings of the seventh ACM international conference on Multimedia (Part 1), p.57-66, October 30-November 05, 1999, Orlando, Florida, United States
	William F. Opdyke , Ralph E. Johnson, Creating abstract superclasses by refactoring, Proceedings of the 1993 ACM conference on Computer science, p.66-73, February 16-18, 1993, Indianapolis, Indiana, United States
	Edward A. Fox, Implementing SMART for minicomputers via relational processing With abstract data types, ACM SIGSMALL Newsletter, v.7 n.2, p.119-129, October 1981
	Justin Zobel , Philip Dart, Phonetic string matching: lessons from information retrieval, Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval, p.166-172, August 18-22, 1996, Zurich, Switzerland
	Christian Jacquemin, Guessing morphology from terms and corpora, ACM SIGIR Forum, v.31 n.SI, p.156-165
	Gonzalo Navarro, A guided tour to approximate string matching, ACM Computing Surveys (CSUR), v.33 n.1, p.31-88, March 2001
	Thomas Kieninger, The “growing up” of HyperBraille—an office workspace for blind people, Proceedings of the 9th annual ACM symposium on User interface software and technology, p.67-73, November 06-08, 1996, Seattle, Washington, United States
	M. -W. Du , S. C. Chang, An Approach to Designing Very Fast Approximate String Matching Algorithms, IEEE Transactions on Knowledge and Data Engineering, v.6 n.4, p.620-633, August 1994
	Edward A. Fox, Composite document extended retrieval: an overview, Proceedings of the 8th annual international ACM SIGIR conference on Research and development in information retrieval, p.42-53, June 05-07, 1985, Montreal, Quebec, Canada
	Justin Zobel , Alistair Moffat , Kotagiri Ramamohanarao, Inverted files versus signature files for text indexing, ACM Transactions on Database Systems (TODS), v.23 n.4, p.453-490, Dec. 1998
	T. Ito , M. Kubota, A retrieval system for on-line English-Japanese dictionaries, Proceedings of the 10th annual international ACM SIGIR conference on Research and development in information retrieval, p.181-186, June 03-05, 1987, New Orleans, Louisiana, United States
	Chris Faloutsos, Access methods for text, ACM Computing Surveys (CSUR), v.17 n.1, p.49-74, March 1985
	Joseph J. Pollock , Antonio Zamora, Automatic spelling correction in scientific and scholarly text, Communications of the ACM, v.27 n.4, p.358-368, April 1984
	B. John Oommen , R. S. Valiveti , J. Zgierski, A fast learning automaton solution to the keyboard optimization problem, Proceedings of the 3rd international conference on Industrial and engineering applications of artificial intelligence and expert systems, p.981-990, June 1990, Charleston, South Carolina, United States
	Karen Kukich, Technique for automatically correcting words in text, ACM Computing Surveys (CSUR), v.24 n.4, p.377-439, Dec. 1992
	Tetsuro Ito , Makoto Kizawa, Hierarchical file organization and its application to similar-string matching, ACM Transactions on Database Systems (TODS), v.8 n.3, p.410-433, Sept. 1983
	Sun Wu , Udi Manber, Fast text searching: allowing errors, Communications of the ACM, v.35 n.10, p.83-91, Oct. 1992
	Barbara Staudt Lerner, A model for compound type changes encountered in schema evolution, ACM Transactions on Database Systems (TODS), v.25 n.1, p.83-127, March 2000
	James C. French , Allison L. Powell , Eric Schulman, Applications of approximate word matching in information retrieval, Proceedings of the sixth international conference on Information and knowledge management, p.9-15, November 10-14, 1997, Las Vegas, Nevada, United States
	Toshio Sato , Takeo Kanade , Ellen K. Hughes , Michael A. Smith , Shin'ichi Satoh, Video OCR: indexing digital new libraries by recognition of superimposed captions, Multimedia Systems, v.7 n.5, p.385-395, September 1999
	Giuseppe Amato , Fausto Rabitti , Pasquale Savino , Pavel Zezula, Region proximity in metric spaces and its use for approximate similarity search, ACM Transactions on Information Systems (TOIS), v.21 n.2, p.192-227, April 2003
	In-Ho Kang , GilChang Kim, English-to-Korean transliteration using multiple unbounded overlapping phoneme chunks, Proceedings of the 18th conference on Computational linguistics, p.418-424, July 31-August 04, 2000, Saarbrücken, Germany
	R. M. K. Sinha , B. Prasada , G. F. Houle , M. Sabourin, Hybrid Contextural Text Recognition with String Matching, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.9, p.915-925, September 1993
	A. Marzal , E. Vidal, Computation of Normalized Edit Distance and Applications, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.9, p.926-932, September 1993
	K. Takahashi , H. Yamada , H. Nagai , K. Matsumi, A new string search hardware architecture for VLSI, ACM SIGARCH Computer Architecture News, v.14 n.2, p.20-27, June 1986
	Tetsuro Ito , Clement T. Yu, Optimization of a hierarchical file organization for spelling correction, Proceedings of the 8th annual international ACM SIGIR conference on Research and development in information retrieval, p.131-137, June 05-07, 1985, Montreal, Quebec, Canada
	C. E. R. Alves , E. N. Cáceres , F. Dehne, Parallel dynamic programming for solving the string editing problem on a CGM/BSP, Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures, August 10-13, 2002, Winnipeg, Manitoba, Canada
	Ari Pirkola , Deniz Puolamäki , Kalervo Järvelin, Applying query structuring in cross-language retrieval, Information Processing and Management: an International Journal, v.39 n.3, p.391-402, May 2003
	Hal Berghel , David Roach , George Balogh , Carroll Hyatt, “Tuning” an ASM metric: a case study in metric ASM optimization, Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's, p.131-136, April 1992, Kansas City, Missouri, United States
	A. Mukherjee, Hardware Algorithms for Determining Similarity Between two Strings, IEEE Transactions on Computers, v.38 n.4, p.600-603, April 1989
	C. C. Tappert , C. Y. Suen , T. Wakahara, The State of the Art in Online Handwriting Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.12 n.8, p.787-808, August 1990
	Y. P. Wang , T. Pavlidis, Optimal Correspondence of String Subsequences, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.12 n.11, p.1080-1087, November 1990
	B Wah , G J Li, Survey on special purpose computer architectures for AI, ACM SIGART Bulletin
	B. J. Oommen , K. Zhang, The Normalized String Editing Problem Revisited, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.18 n.6, p.669-672, June 1996
	Shin'ichi Satoh , Yuichi Nakamura , Takeo Kanade, Name-It: Naming and Detecting Faces in News Videos, IEEE MultiMedia, v.6 n.1, p.22-35, January 1999
	Monica Scannapieco , Antonino Virgillito , Carlo Marchetti , Massimo Mecella , Roberto Baldoni, The DaQuinCIS architecture: a platform for exchanging and improving data quality in cooperative information systems, Information Systems, v.29 n.7, p.551-582, October 2004
	William E. Winkler, Methods for evaluating and creating data quality, Information Systems, v.29 n.7, p.531-550, October 2004
	H. Shang , T. h. Merrettal, Tries for Approximate String Matching, IEEE Transactions on Knowledge and Data Engineering, v.8 n.4, p.540-547, August 1996
	B. J. Oommen , K. Zhang , W. Lee, Numerical Similarity and Dissimilarity Measures Between Two Trees, IEEE Transactions on Computers, v.45 n.12, p.1426-1434, December 1996
	Takeshi Masuyama , Hiroshi Nakagawa, Web-based acquisition of Japanese katakana variants, Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, August 15-19, 2005, Salvador, Brazil
	R. S. Valiveti , B. J. Oommen, Recognizing Sources of Random Strings, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.13 n.4, p.386-394, April 1991
	Jong-Hoon Oh , Key-Sun Choi, An English-Korean transliteration model using pronunciation and contextual rules, Proceedings of the 19th international conference on Computational linguistics, p.1-7, August 24-September 01, 2002, Taipei, Taiwan
	Eric Brill , Robert C. Moore, An improved error model for noisy channel spelling correction, Proceedings of the 38th Annual Meeting on Association for Computational Linguistics, p.286-293, October 03-06, 2000, Hong Kong
	Peter Dawyndt , Marc Vancanneyt , Hans De Meyer , Jean Swings, Knowledge Accumulation and Resolution of Data Inconsistencies during the Integration of Microbial Information Sources, IEEE Transactions on Knowledge and Data Engineering, v.17 n.8, p.1111-1126, August 2005
	B. J. Oommen , J. R. Zgierski, Breaking Substitution Cyphers Using Stochastic Automata, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.2, p.185-192, February 1993
	Nigel Collier , Koichi Takeuchi, Comparison of character-level and part of speech features for name recognition in biomedical texts, Journal of Biomedical Informatics, v.37 n.6, p.423-435, December 2004
	Syed Uzair Aqeel , Steve Beitzel , Eric Jensen , David Grossman , Ophir Frieder, On the development of name search techniques for Arabic, Journal of the American Society for Information Science and Technology, v.57 n.6, p.728-739, April 2006
	Christophe Parisse, Global Word Shape Processing in Off-Line Recognition of Handwriting, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.18 n.4, p.460-464, April 1996
	Peter N. van den Bosch, A bibliography on syntax error handling in context free languages, ACM SIGPLAN Notices, v.27 n.4, p.77-86, April 1992
	Anni Järvelin , Antti Järvelin , Kalervo Järvelin, s-grams: Defining generalized n-grams for information retrieval, Information Processing and Management: an International Journal, v.43 n.4, p.1005-1019, July, 2007
	Grzegorz Kondrak , Bonnie Dorr, Identification of confusable drug names: a new approach and evaluation methodology, Proceedings of the 20th international conference on Computational Linguistics, p.952-es, August 23-27, 2004, Geneva, Switzerland
	Takeshi Masuyama , Satoshi Sekine , Hiroshi Nakagawa, Automatic construction of Japanese KATAKANA variant list from large corpus, Proceedings of the 20th international conference on Computational Linguistics, p.1214-es, August 23-27, 2004, Geneva, Switzerland
	Hong-Hai Do , Erhard Rahm, Matching large schemas: Approaches and evaluation, Information Systems, v.32 n.6, p.857-885, September, 2007
	Paul Wu Horng-Jyh , Na Jin-Cheon , Christopher Khoo Soo-Guan, A hybrid approach to fuzzy name search incorporating language-based and text-based principles, Journal of Information Science, v.33 n.1, p.3-19, February 2007
	David Huron, Music Information Processing Using the Humdrum Toolkit: Concepts, Examples, and Lessons, Computer Music Journal, v.26 n.2, p.11-26, July 2002
	Hong-Hai Do , Erhard Rahm, COMA: a system for flexible combination of schema matching approaches, Proceedings of the 28th international conference on Very Large Data Bases, p.610-621, August 20-23, 2002, Hong Kong, China
	Pavel Zezula , Pasquale Savino , Giuseppe Amato , Fausto Rabitti, Approximate similarity retrieval with M-trees, The VLDB Journal — The International Journal on Very Large Data Bases, v.7 n.4, p.275-293, December 1998
	Mirna Adriani , Jelita Asian , Bobby Nazief , S. M.M. Tahaghoghi , Hugh E. Williams, Stemming Indonesian: A confix-stripping approach, ACM Transactions on Asian Language Information Processing (TALIP), v.6 n.4, p.1-33, December 2007
	Herng-Yow Chen , Sheng-Wei Li, Exploring many-to-one speech-to-text correlation for web-based language learning, ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), v.3 n.3, p.13-es, August 2007
	Rahul Bhagat , Eduard Hovy, Phonetic models for generating spelling variants, Proceedings of the 20th international joint conference on Artifical intelligence, p.1570-1575, January 06-12, 2007, Hyderabad, India
	W. John Wilbur, Unsupervised learning of the morpho-semantic relationship in MEDLINE®, Proceedings of the Workshop on BioNLP 2007: Biological, Translational, and Clinical Language Processing, June 29-29, 2007, Prague, Czech Republic