標題: | Indexing spatial data in cloud data managements |
作者: | Wei, Ling-Yin Hsu, Ya-Ting Peng, Wen-Chih Lee, Wang-Chien 資訊工程學系 Department of Computer Science |
關鍵字: | Cloud data management;Geographic data;Spatial index |
公開日期: | 1-十二月-2014 |
摘要: | 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 http://hdl.handle.net/11536/123876 |
ISSN: | 1574-1192 |
DOI: | 10.1016/j.pmcj.2013.07.001 |
期刊: | PERVASIVE AND MOBILE COMPUTING |
Volume: | 15 |
起始頁: | 48 |
結束頁: | 61 |
顯示於類別: | 期刊論文 |