Provenance graph query method based on double layer index structure

Order to solve the problem that the efficiency of the existing source map is low and the resource occupancy rate is high, considering the relationship between the origin information and the data itself and the internal structure of the origin information, a method of provenance graph query based on double layer index structure is proposed. Firstly, we propose a two layer index structure based on the global index of the dictionary table and the local index based on the bitmap. The global index is used to query the server nodes stored in the source map. The local index is used to query the global index. Finally, based on the double-level index structure, a method of starting map query is designed. The experimental results show that the proposed method not only improves the efficiency of query and reduces the waste of memory resources.