SG2 : A novel index structure for efficient data management in super-peer architecture

Peer-to-peer (P2P) computing is a prominent technology for implementing large-scale distributed systems. Because of its advantages such as high availability, high performance, and high flexibility to the dynamics of networks, P2P has received much attention in research communities. However, multidimensional data indexing and efficient data management in the P2P computing remains a big challenge. In this paper, we proposed a new index structure for super peer P2P, called SG² index structure, for supporting range query in a multi-dimensional data space. We also discuss the issue of providing high-level data management services including update efficiency. The structure proposed in this paper is designed so as to realize high scalability and efficiency for searching in a high dimensional database.