標題: 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
顯示於類別:期刊論文


文件中的檔案:

  1. 000345523900004.pdf