A method and apparatus for use with a navigation system allows a user to easily and quickly input an address of a destination with use of a specially made database even when spelling of the address is not certain to the user. The navigation system is designed to help the user in entering a desired street name accurately and efficiently by checking candidate cities when a first character of street name is specified. Since the user accurately knows at least the first character of the intended street name, the candidate street names will be narrowed down by selecting the city. The user may further input second character and further characters upon which the navigation system incrementally retrieves candidate street names with use of the comprehensive alphabetical usage file.