A spatial index using MBR compression and hashing technique for mobile map service

摘要: While the volumes of spatial data are tremendous and operations time-intensive, mobile devices own limited storages low computational resources. Therefore, a index for map services should be small efficiently filter out candidate objects operation as well. This paper proposes called MHF(Multilevel Hashing File) service. The MHF has simple structure storage utilization uses hashing technique search efficiency. also designs compression scheme MBR(Minimum Bounding Rectangle) HMBR. Although HMBR reduces volume MBR to almost third, it still achieves good filtering efficiency because no information loss by quantization in case that occupy major portion. Our experimental tests show proposed with is appropriate terms index, number comparisons, execution time operations.