Thanks to the anonymous reviewers for their insightful comments. This work was supported by National High Technology Research and Development Plan of China ("863" plan)(2012AA012600, 2012AA01A402, 2012AA01A401, 2011AA010702 and 2010AA012505); the National Natural Science Foundation of China (Grant Nos. 60933005 and 91124002); the National Key Technology Research and Development Program of China (2012BAH38B04 and 2012BAH38B06); National 242 Information Security Program of China (2011A010).
Abstract NoSQL databases are famed for the characteristics of high scalability, high availability, and high faulttolerance. So NoSQL databases are used in a lot of applications. The data partitioning strategy and frag...