基于双层索引结构的起源图查询方法
来源：计算机应用杂志2017年第1期北京时间：
作者：许国艳, 罗章璇, 宋健, 吕鑫
单位：河海大学 计算机与信息学院, 南京 211100
摘要：为解决现有的起源图查询效率低和资源占用率高的问题，考虑起源信息和数据本身之间的关联关系以及起源信息内部结构特点，提出了一种基于双层索引结构的起源图查询方法。首先，面向起源图查询，提出了一种包括基于词典表全局索引和基于位图局部索引的双层索引结构，全局索引用于查询起源图所存储的服务器节点，局部索引用于对全局索引查询到的服务器节点细化查询；然后，基于双层索引结构，设计了一种起源图查询方法，针对6种选择索引和3种join链接索引实现了查询算法。实验结果表明，所提方法既提高了查询效率，又降低了内存资源的浪费。
关键词：起源图,双层索引结构,词典表,位图
基金资助：国家863计划项目（2013BAB06B04）；中国华能集团公司总部科技项目（HNKJ13-H17-04）；江苏省自然科学基金资助项目（BK20130852）；水利部公益性行业科研专项经费项目（201501007）。
