Frameworks of Indexing Mechanism for Mobile Devices

Enterprise are increasing incorporating mobile devices to improve their works. Mobile devices require limited storages and low computational resources. The volumes of spatial data are tremendous and spatial operations are time-intensive. Therefore, it is necessary to study a spatial index which is small and efficiently filter out the candidate objects of a spatial operation as well in order to processing spatial operations efficiently in the vector map service based on mobile devices such as PDA, phone and telemetric terminals. In this paper, we propose a hash based spatial index for the mobile map services. The index has a simple structure for storage utilization and uses a hashing technique for search efficiency.