A Novel Cayley-Based Index in Cloud Storage

Many indexing strategies are presented to support the efficient query in the Cloud storage system. In the distributed storage environment, the index should be distributed over the entire network to improve the scalability. Because data is stored in the form of key-value pair, it is hard to establish relational query model in Cloud system. In this paper, we set up an overlay topology for the global index and present a novel super distribution node set to reduce the search range. The simulation experiment shows that our Cayley-based index achieved a lower time cost and higher node coverage compared with pure Map-reduce query program.