HGeoHashBase: an optimized storage model of spatial objects for location-based services

Many location-based services need to query objects existing in a specific space,such as location-based tourism resource recommendation.Both a large number of spatial objects and the real-time object access requirements of location-based services pose a big challenge for spatial object storage and query management.In this paper,we propose HGeoHashBase,an improved storage model by integrating GeoHash with key-value structure,to organize spatial objects for efficient range queries.GeoHash is responsible for spatial encoding and key-value structure as underlying data storage.Both the similarity of the encodings for objects in the close geographical locations and the multi-version data mechanism are blended into the proposed model well.Considering the tradeoff between encoding precision and query performance,a theoretical proof is presented.Extensive experiments are designed and conducted,whose results show that the proposed model can gain significant performance improvement.