In this paper, we present the development and the implementation of algorithms to access map databases by a user equipped with a pedestrian navigation system.