With the rapid spread of smart phones, major portals and mobile communication companies provide map or navigation services which are available in mobile environments. However, it frequently happens that users cannot acquire the correct retrieval result in the destination retrieval stage. In this paper, in order to remedy this problem, a novel retrieval method which is capable of auto-correcting the errors in the input queries by using algorithm only. Adopting a set-based retrieval method using an inverted index of syllables, the data some of which characters do not match those of the query can be also retrieved. In addition, by introducing a new similarity measure called successive matching degree and by sorting the retrieval result, it is possible to additionally enhance the precision of the retrieval system. From the experimental results, it can be found that the retrieval system using the proposed method could achieve higher precision and recall than the already existing hard matching system and commercial mobile retrieval systems.