The present invention extends to methods, systems, and computer program products for iteratively and interactively searching for information. Embodiments of the invention can provide a user with relevant location-specific information in response to a query from the user. Provided information can also be relevant to a user's predicted future behavior. As context for a user is obtained and/or accumulated, such as, for example, through an interactive query dialogue, the probability of providing relevant information in response to a query from the user increases.