The emergence of the Cloud system has simpliﬁed the deployment of large-scale distributed systems
for software vendors. The Cloud system provides a simple and uniﬁed interface between vendor and user,
allowing vendors to focus more on the software itself rather than the underlying framework. Existing
Cloud systems seek to improve performance by increasing parallelism. In this paper, we explore an
alternative solution, proposing an indexing framework for the Cloud system based on the structured
overlay. Our indexing framework reduces the amount of data transferred inside the Cloud and facilitates
the deployment of database back-end applications.