Spatial search processing in embedded devices

Focusing on applying a spatial database management system to embedded devices, we present a spatial search processing method. First, we consider disk storage space to be a severe constraint in embedded devices, we propose a spatial index tree based on the PMR quadtree to reduce the required disk storage space. Second, since we consider it necessary to shorten the processing time for a spatial search in embedded devices, we present efficient range search algorithm in our index tree. The simulation results show that our index tree has a smaller disk storage space requirement than conventional index trees, and our range search method does not require as many disk accesses as conventional methods.