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 requirement...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.展开更多
基金This study was supported by the National Natural Sci-ence Foundation of China(Grant Nos.61462017,61363005,U1501252,61662013)Guangxi Natural Science Foundation of China(2017GXNS-FAA 198035,2014GXNSFAA118353,2014GXNSFAA118390)+1 种基金Guangxi Key Laboratory of Automatic Detection Technology and Instrument Foun-dation(YQ15110)Guangxi Cooperative Innovation Center of Cloud Computing and Big Data,and the High Level Innovation Team of Colleges and Universities in Guangxi and Outstanding Scholars Program Funding.
文摘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.
