Date Added: Nov 2009
Recently, the cloud computing platform is getting more and more attentions as a new trend of data management. Currently there are several cloud computing products that can provide various services. However, currently the cloud platforms only support simple keyword-based queries and can't answer complex queries efficiently due to lack of efficient index techniques. In this paper, the authors propose an efficient approach to build multi-dimensional index for Cloud computing system. They use the combination of R-tree and KD-tree to organize data records and offer fast query processing and efficient index maintenance.