Research of Provenance Storage in Cloud Computing Environment

The existing research of distributed provenance storage is at the preliminary stage. Most of the researchers are endeavor to improve the query efficiency of storage solution, whereas, very few people pay attention to the matching problem of provenance and data and the waste of storage space. Two aspects on the problem of provenance storage were proposed in this paper. First one is the relationship between provenance and the data itself and the second is internal storage of provenance. Based on these two aspects, a two level index storage model of provenance was put forward here. In the first level, according to the current situation that provenance does not match the object it described, a dictionary table index method was proposed. In the second level, aiming at the internal storage of provenance, three dimensional indexes were established to store provenance. Coding was designed at the same time, variable long integer coding method was used to solve the problem of the storage space waste. Optimization of provenance storage was implemented in this model, therefore, requirements of different user´s query were met.