Skip to main content
SpringerLink
Log in

Street Address Correction Based on Spelling Techniques

  • Conference paper
Database: Enterprise, Skills and Innovation (BNCOD 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3567))

Included in the following conference series:

  • 437 Accesses

Abstract

In the 90’s, Geographic Information Systems started having a remarkable demand, since they are an innovative technology that allows visualizing information in a spatial way, along with its geographic distribution. Digital maps enterprises offer a variety of services, among them stand out the ratification of addresses: to check clients’ databases for detection and correction of wrong entries, and then to validate the integrity of every new record that is inserted. This work details the development of an algorithm that improves the process of ratification using spelling techniques, with the goal of minimizing the human intervention required in the process, without sacrificing quality. The benefits are better response times and reduction of service costs.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Damereau, F.A.: Technique for Computer Detection and Correction of Spelling Errors. Communications of the ACM, 7 (3), 171–176 (1964)

    Article  Google Scholar 

  2. Tillenius, M.: Efficient Generation and Ranking of Spelling Error Corrections. NADA report TRITA-NA-E9621 (1996)

    Google Scholar 

  3. Kann, V., Domeij, R., Hollman, J., Tillenius, M.: Implementation aspects and applicationsof a spelling correction algorithm. NADA report TRITA-NA-9813 (1998)

    Google Scholar 

  4. Navarro, G.: A Guided Tour to Approximate String Matching. ACM Computing Survey 33 (1), 31–88 (2001)

    Article  Google Scholar 

  5. Shulz, K.U., Mihov, S.: Fast String Correction with Levenshtein-Automata. International Journal of Document Analysis and Recognition 5 (1), 67–85 (2002)

    Article  Google Scholar 

  6. Kukich, K.: Techniques for automatically correcting words in text. ACM Computing Survey 24 (4), 377–439 (1992)

    Article  Google Scholar 

  7. French, C.J., Powell, A.L., Schulman, E.: 1998. Applications of Approximate Word Matching in Information Retrieval. In: French, C.J. (ed.) Proceedings of the Sixth International Conference on Knowledge and Information Management, pp. 9–15 (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Pontificia Universidad Católica de Chile, Av. Vicuña Mackenna 4860, Santiago, Chile

    Patricio Mois, Marcos Sepúlveda & Humberto Proschle

Authors
  1. Patricio Mois
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marcos Sepúlveda
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Humberto Proschle
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Center for Geospatial Science, University of Nottingham, UK

    Mike Jackson

  2. Motorola, Schaumburg, Illinois, USA

    David Nelson

  3. School of Computing and Technology, The Sir Tom Cowie Campus at St. Peter’s, University of Sunderland, SR6 0DD, Sunderland, UK

    Sue Stirk

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mois, P., Sepúlveda, M., Proschle, H. (2005). Street Address Correction Based on Spelling Techniques. In: Jackson, M., Nelson, D., Stirk, S. (eds) Database: Enterprise, Skills and Innovation. BNCOD 2005. Lecture Notes in Computer Science, vol 3567. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11511854_15

Download citation

  • DOI: https://doi.org/10.1007/11511854_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26973-1

  • Online ISBN: 978-3-540-31677-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation