Destination search in a navigation system using a spatial index structure

A method and system for full text search during destination selection using a navigation system is disclosed. The full text search system includes a relation table and a spatial index structure, e.g., an R-tree. The relation table maps tokens to a token identifier. Each level of a destination is mapped to its own dimension, e.g., Country to X, City to Y, and Street to Z. Each document is then mapped to an n-dimensional vector using the token identifiers.