Tempcache: A Database Optimization Algorithm for Real-Time Data Handling in Indoor Spatial Environments

Abstract

The unstable arrangement of modern indoor environments has made navigation within buildings a difficult task. Hence, this paper introduces the AccessBIM framework, which is an efficient real-time indoor navigation system that facilitates in generating a real-time indoor map by crowdsourcing spatial data through the sensors available in mobile devices of navigators. The framework is equipped with a database optimization algorithm known as “Tempcache” which reduces the time and cost of searching data by examining the AccessBIM database for previously navigated paths, thus enabling faster data retrieval through efficient query processing. A simulation of a virtual environment similar to an actual indoor environment was used to test the algorithm. The significance of the algorithm was validated by comparing the total map generation time before and after the algorithm was applied for which the results demonstrated a reduction in map generation time with the use of the algorithm. The framework is also capable of capturing localization information with the support of i-Beacons which is then stored in a cloud server.