Spelling correction for search engine queries

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3230, Issue , 2004, Pages 372-383

  Martins, Bruno ^a   Silva, Mário J ^a  

^a UNIVERSITY OF LISBON   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

NATURAL LANGUAGE PROCESSING SYSTEMS; TREES (MATHEMATICS); WORLD WIDE WEB;

BEST CHOICE; SPELLING CORRECTION; TERNARY SEARCH TREES;

SEARCH ENGINES;

EID: 22944468191     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30228-5_33     Document Type: Conference Paper

References (34)

1. Arvind Arasu, Junghoo Cho, Hector Garcia-Molina, Andreas Paepcke, and Sriram Raghavan. Searching the web. ACM Transactions on Internet Technology, 1(1): 2-43, 2001.
2. Ricardo Baeza-Yates and Berthier Ribeiro-Neto. Modern Information Retrieval. ACM Press, 1999.
3. Jon Bentley and Robert Sedgewick. Fast algorithms for sorting and searching strings. In Proceedings of SODA-97, the 8th ACM-SIAM Symposium on Discrete Algorithms, 1997.
4. Jon Bentley and Robert Sedgewick. Ternary search trees. Dr. Dobb's Journal, 23(4): 20-25, April 1998.
5. Johnny Bigert. Probabilistic detection of context-sensitive spelling errors. In Proceedings of LREC-2004, the 4th International Conference on Language Resources and Evaluation, 2004.
6. Andreía Gentil Bonfante. Uso de redes neurais para correção gramatical do português: Um estudo de caso. Master's thesis, Instituto de Ciências Matemáticas e da Computação da Universidade de São Paulo, São Carlos, São Paulo, Brazil, 1997. Dissertação de Mestrado.
7. Eric Brill and Robert C. Moore. An improved error model for noisy channel spelling correction. In Proceedings of ACL-2000, the 38th Annual Meeting of the Association for Computational Linguistics, pages 286-293, 2000.
8. Sergey Brin and Lawrence Page. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 30(1-7): 107-117, 1998.
9. Julien Clément, Philippe Flajolet, and Brigitte Valleé. The analysis of hybrid trie structures. In Proceedings of DA-98, the 9th annual ACM-SIAM symposium on discrete algorithms, pages 531-539. Society for Industrial and Applied Mathematics, 1998.
10. Hercules Dalianis. Evaluating a spelling support in a search engine. In Proceedings of NLDB-2002, the 7th International Workshop on the Applications of Natural Language to Information Systems, June 2002.
11. Fred J. Damerau. A technique for computer detection and correction of spelling errors. Communications of the ACM, 7(3): 171-176, 1964.
12. Leon Davidson. Retrieval of mis-spelled names in an airline passenger record system. Communications of the ACM, 5(3): 169-171, March 1962.
13. Ivor Durham, David A. Lamb, and James B. Saxe. Spelling correction in user interfaces. Communications of the ACM, 26(10): 764-773, October 1983.
14. Mohammad Ali Elmi and Martha Evens. Spelling correction using context. In Christian Boitet and Pete Whitelock, editors, Proceedings of the 26th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics, pages 360-364, San Francisco, California, 1998. Morgan Kaufmann Publishers.
15. William M. Fisher. A statistical text-to-phone function using n-grams and rules. In Proceedings of ICASSP-99, the 1999 IEEE International Conference on Acoustics, Speech and Signal Processing, Volume 2, pages 649-652, March 1999.
16. Victoria J. Hodge and Jim Austin. An evaluation of phonetic spell checkers. Technical Report YCS 338, Department of Computer Science of the University of York, 2001.
17. Victoria J. Hodge and Jim Austin. A novel binary spell checker. In Proceedings of ICANN-01, the 11th International Conference on Articial Neural Networks, August 2001.
18. Rangasami L. Kashyap and John Oommen. Spelling correction using probabilistic methods. Pattern Recognition Letters, 1985.
19. Donald Erwin Knuth. The Art of Computer Programming, Volume 3 / Sorting and Searching. Addison-Wesley Publishing Company, Reading, Massachusetts, 2nd edition, 1982.
20. Karen Kukich. Techniques for automatically correcting words in text. ACM Computing Surveys, 24(4): 377-440, 1992.
21. Vladimir I. Levenshtein. Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady, 10: 707-710, 1966.
22. José Carlos Dinis Medeiros. Processamento morfológico e correcção ortográfica do português. Master's thesis, Instituto Superior Técnico, 1995.
23. Lawrence Philips. Hanging on the metaphone. Computer Language, 7(12): 39-43, 1990.
24. Lawrence Philips. The double-metaphone search algorithm. C/C++ User's Journal, 18(6), June 2000.
25. Edward M. Riseman and Allen R. Hanson. A contextual postprocessing system for error correction using binary n-grams. IEEE Transactions on Computer Systems, C-23(5): 480-493, May 1974.
26. Diana Santos and Paulo Rocha. Evaluating cetempúblico, a free resource for portuguese. In Proceedings of ACL-2001, the 39th Annual Meeting of the Association for Computational Linguistics, pages 442-449, July 2001.
27. Diana Santos and Luís Sarmento. O projecto AC/DC: acesso a corpora / disponibilização de corpora. In Amália Mendes and Tiago Freitas, editors, Actas do XVIII Encontro da Associaç ã o Portuguesa de Linguística, pages 705-717, October 2002.
28. Terrence J. Sejnowski and Charles R. Rosenberg. Parallel networks that learn to pronounce english text. Complex Systems, 1: 145-168, 1987.
29. Mário J. Silva. The case foraportugueseWeb search engine. DI/FCULTR03-03, Department of Informatics, University of Lisbon, March 2003.
30. Kristina Toutanova and Robert C. Moore. Pronunciation modeling for improved spelling correction, July 2002.
31. Robert A. Wagner and Michael J. Fischer. The string-to-string correction problem. Communications of the ACM, 1(21): 168-173, 1974.
32. Emmanuel J. Yannakoudakis. Expert spelling error analysis and correction. In Kevin P. Jones, editor, Proceedings of a Conference held by the Aslib Informatics Group and the Information Retrieval Group of the British Computer Society, pages 39-52, March 1983.
33. E. M. Zamora, J. J. Pollock, and Antonio Zamora. The use of trigram analysis for spelling error detection. Information Processing and Management, 6(17): 305-316, 1981.
34. Justin Zobel and Philip Dart. Phonetic string matching: Lessons from information retrieval. In Proceedings of SIGIR-96, the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 166-172, 1996.