In recent years, RDF (Resource Description Framework) has been widely recognized as a standard data storage format. There is a real issue that how to store and retrieve RDF data efficiently, because it is the foundation of all semantic-based application development. In this paper, we propose a novel storage and retrieval solution based on cloud and R*-tree. Different to existing approaches, we use cloud-based storage approach to compress RDF data, meanwhile R*-tree is adapted to retrieve compressed data. The advantage is that it not only reduces the local storage pressure but also improves the retrieval performance compare to existing approaches. Because we separate the storage and retrieval and adapt dictionary-based compression approaches, in terms of security and flexibility, our solution is better than existing approaches.