Indexing spatial data in cloud data managements

Ling-Yin Wei, Ya-Ting Hsu, Wen-Chih Peng, Wang-Chien Lee
2014 Pervasive and Mobile Computing  
With the proliferation of smart phones and location-based services, the amount of data with spatial information, referred to as spatial data, is dramatically increasing. Cloud computing plays an important role handling large-scale data analysis, and several cloud data managements (CDMs) have been developed for processing data. CDMs usually provide key-value storage, where each key is used to access its corresponding value. However, usergenerated spatial data are usually distributed
more » ... . In this paper, we present a novel key design based on an R + -tree (KR + -index) for retrieving skewed spatial data efficiently. In the experiments, we implement the KR + -index on Cassandra, and study its performance using spatial data. Experiments show that the KR + -index outperforms thestate-of-the-art methods.
doi:10.1016/j.pmcj.2013.07.001 fatcat:drahgbok4fei7p2d47vamhf4oq