Study on QC-Tree with MapReduce and Hbase in Hadoop

Cloud computing provides the possibility of a solution to the problems caused by the massive amounts of data. As an open source cloud computing platform, Hadoop has been widely used in the commercial. MapReduce model is one of the important parts of Hadoop, and it can support parallel computing and schedule tasks automatically. Because of these, it can improve the efficiency of the configuration while programmers only have to do very little work on it. Combining the advantages of the QC-Tree and Hadoop platform, we finished building QC-Tree in Hadoop and use the Hbase to solve the problem on memory. At the same time, we give the algorithm called HBS to improve query efficiency of the QC-Tree which is stored in Hbase.