Efficient R-tree Based Indexing Scheme for Server- Centric Cloud Storage System

Cloud storage system poses new challenges to the community to support efficient concurrent querying tasks for various data-intensive applications, where indexes always hold important positions. A practical method is proposed to construct a two-layer indexing scheme for multi-dimensional data in diverse server-centric cloud storage system. RT-HCN is proposed, which is an indexing scheme integrating R-tree based indexing structure and HCN-based routing protocol. RTHCN organizes storage and compute nodes into an HCN overlay, one of the newly proposed sever-centric data center topologies. Based on the properties of HCN, a specific index mapping technique is designed to maintain layered global indexes and corresponding query processing algorithms to support efficient query tasks. The idea of RT-HCN is expanded onto another server-centric data center topology DCell, discovering a potential generalized and feasible way of deploying two-layer indexing schemes on other server-centric networks. The results validate the query efficiency, especially the speedup of point query of RT-HCN, depicting its potential applicability in future data centers DATA ALCOTT SYSTEMS www.finalsemprojects.com 09600095046 www.ns2projects.com [email protected]