基于双层索引结构的起源图查询方法

摘要：

为解决现有的起源图查询效率低和资源占用率高的问题,考虑起源信息和数据本身之间的关联关系以及起源信息内部结构特点,提出了一种基于双层索引结构的起源图查询方法.首先,面向起源图查询,提出了一种包括基于词典表全局索引和基于位图局部索引的双层索引结构,全局索引用于查询起源图所存储的服务器节点,局部索引用于对全局索引查询到的服务器节点细化查询;然后,基于双层索引结构,设计了一种起源图查询方法,针对6种选择索引和3种join链接索引实现了查询算法.实验结果表明,所提方法既提高了查询效率,又降低了内存资源的浪费.

关键词：起源图、双层索引结构、词典表、位图

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

资助基金：the National High Technology Research and Development Program 863 Program of China2013BAB06B04;the Technology Project of China Huaneng Group HeadquartersHNKJ13-H17-04;the Natural Science Foundation of Jiangsu ProvinceBK20130852;the Special Fund for Public Welfare Industry of the Ministry of Water Resources of China 201501007.国家863计划项目2013BAB06B04;中国华能集团公司总部科技项目HNKJ13-H17-04;江苏省自然科学基金资助项目BK20130852;水利部公益性行业科研专项经费项目201501007

在线出版日期：2017-02-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：48-53