Provenance graph query method based on double layer index structure
Provenance graph query method based on double layer index structure
复制标题
DOI：
10.1063/1.4992846
复制
发表时间：
2017-08
期刊：
影响因子：
--
通讯作者：
Qing-Qiu Cai;Hong Cui;Hao Tang
中科院分区：
文献类型：
--
作者：
Qing-Qiu Cai;Hong Cui;Hao Tang
为解决现有源图查询效率低、资源占用率高的问题，综合考虑源信息与数据本身的关系以及源信息的内部结构，提出了一种基于双层索引结构的源图查询方法。首先，我们提出了一种基于字典表的全局索引和基于位图的局部索引的两层索引结构。全局索引用于查询存储在源映射中的服务器节点。本地索引用于查询全局索引。最后，基于双层索引结构，设计了一种启动地图查询的方法。实验结果表明，该方法不仅提高了查询效率，而且减少了内存资源的浪费。
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.