A device implementing a system for providing search results includes at least one processor configured to receive plural terms corresponding to a map-based search query, determine plural interpretations of the map-based search query, each interpretation based on a respective combination of tagging one or more of the plural terms as at least one of a first type, a second type or a third type. The at least one processor is configured to, for each interpretation, determine a set of weight values for the interpretation, based on at least one of context data of the device or a feature of the respective combination, and to assign a score for the interpretation based on the set of weight values for the interpretation. The at least one processor is configured to provide at least one completion suggestion or search result based on the plural interpretations and on the assigned scores.