[show abstract] [hide abstract]
ABSTRACT: 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.
17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2009, November 4-6, 2009, Seattle, Washington, USA, Proceedings; 01/2009