We present our work on the use of spatially-aware mobile devices in front of wall-sized displays for data exploration and navigation. The basic idea behind this work is to navigate data sets by walking and moving a mobile device within an interaction space. We describe mappings of different types of information spaces and report on results of a preliminary study regarding layered information spaces. We illustrate the potential of such a new data analysis interface by describing a prototype application that both visualizes traffic data and allows for performing comparison tasks.