Key formulation schemes for spatial index in cloud data managements

Ya Ting Hsu, Yi Chin Pan, Ling Yin Wei, Wen Chih Peng, Wang Chien Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

26 Scopus citations

Abstract

Due to the flexibility and scalability in cloud computing, cloud computing nowadays plays an important role to handle a large-scale data analysis. For data processing operations, several cloud data managements (CDMs), such as HBase and Cassandra, are developed. Such CDMs usually provide key-value storages, where each key is used to access its corresponding value. Both HBase and Cassandra provide some basic operations (e.g., Get, Scan) to retrieve the values via keys specified by users. The exiting CDMs fully inherit the characteristics of cloud computing (i.e., high scalability and availability). With the aforementioned characteristics of cloud computing, CDMs are widely employed for Web data, especially for search engines. However, with the proliferation of smart phones and location-based services, data with spatial information, referring as spatial data, are dramatically increasing. Consequently, how to formulate keys for spatial data in the existing CDMs is a challenge issue. In this paper, we develop several key formulation schemes. In particular, we propose a novel Key formulation scheme based on R+-tree (abbreviated as KR +-index). With our design for keys of spatial data, the existing CDMs are able to efficiently retrieve spatial data. In light of KR+-tree, two spatial queries, k-NN query and range query, are designed. Moreover, we implement the proposed key formulation schemes on HBase and Cassandra, and import real spatial data for spatial queries. The experimental results demonstrate that KR+-tree outperforms other existing key formulations and MD-HBase.

Original languageEnglish (US)
Title of host publicationProceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012
Pages21-26
Number of pages6
DOIs
StatePublished - Dec 13 2012
Event2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012 - Bengaluru, Karnataka, India
Duration: Jul 23 2012Jul 26 2012

Publication series

NameProceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012

Other

Other2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012
CountryIndia
CityBengaluru, Karnataka
Period7/23/127/26/12

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Information Systems

Cite this

Hsu, Y. T., Pan, Y. C., Wei, L. Y., Peng, W. C., & Lee, W. C. (2012). Key formulation schemes for spatial index in cloud data managements. In Proceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012 (pp. 21-26). [6341370] (Proceedings - 2012 IEEE 13th International Conference on Mobile Data Management, MDM 2012). https://doi.org/10.1109/MDM.2012.67