This paper introduces the Spatial Memory concept which defines any geographical location as a memory where information can be stored and retrieval by user-applications. The Hovering Information Middleware is also introduced as a constrained implementation of the Spatial Memory concept. This middleware is based on results presented on previous works related with Hovering Information. Two main modules of the middleware are discussed and evaluated, the Storage and the Retrieval Modules. The evaluation is done by simulations using both random-way-point and real mobility patterns. Real mobility patterns are generated with the SLAW real mobility model. The simulations evaluate current storage and retrieval algorithms and outlines the major drawbacks and potential improvements for next milestones.