A real-time mobile geographical information system based on the Hash Based R-tree for location based services

Recently, as the growth of the wireless Internet, PDA, and HPC, the focus of research and development has been changed to LBS (location based service). To offer LBS efficiently, there must be a real-time GIS platform that can deal with dynamic status of moving objects and a location index which can deal with the characteristics of location data. Therefore, in this paper, we studied the real-time mobile GIS based on the HBR-tree to manage mass of location data efficiently. The real-time mobile GIS mainly consists of the HBR (Hash Based R)-tree and the real-time GIS platform. The HBR-tree is a combined index type of the R-tree and the spatial hash index. Although location data are updated frequently, update operations are done within the same hash table in the HBR-tree, so it costs less than other tree-based indexes. The real-time GIS platform consists of a real-time GIS engine, a middleware, and a mobile client.