Title: Indexing spatial data in cloud data managements
Authors: Wei, Ling-Yin
Hsu, Ya-Ting
Peng, Wen-Chih
Lee, Wang-Chien
Department of Computer Science
Keywords: Cloud data management;Geographic data;Spatial index
Issue Date: 1-Dec-2014
Abstract: 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, user-generated spatial data are usually distributed non-uniformly. 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 the-state-of-the-art methods. (C) 2013 Elsevier B.V. All rights reserved.
URI: http://dx.doi.org/10.1016/j.pmcj.2013.07.001
ISSN: 1574-1192
DOI: 10.1016/j.pmcj.2013.07.001
Volume: 15
Begin Page: 48
End Page: 61
Appears in Collections:Articles

Files in This Item:

  1. 000345523900004.pdf