文档名：基于双层索引结构的起源图查询方法
为解决现有的起源图查询效率低和资源占用率高的问题,考虑起源信息和数据本身之间的关联关系以及起源信息内部结构特点,提出了一种基于双层索引结构的起源图查询方法.首先,面向起源图查询,提出了一种包括基于词典表全局索引和基于位图局部索引的双层索引结构,全局索引用于查询起源图所存储的服务器节点,局部索引用于对全局索引查询到的服务器节点细化查询;然后,基于双层索引结构,设计了一种起源图查询方法,针对6种选择索引和3种join链接索引实现了查询算法.实验结果表明,所提方法既提高了查询效率,又降低了内存资源的浪费.
作者：许国艳罗章璇宋健吕鑫
作者单位：河海大学计算机与信息学院,南京211100
母体文献：2016年全国开放式分布与并行计算学术年会论文集
会议名称：2016年全国开放式分布与并行计算学术年会
会议时间：2016年8月19日
会议地点：南宁
主办单位：中国计算机学会
语种：chi
分类号：
关键词：起源图 查询方法 双层索引结构 词典表 位图
在线出版日期：2019年4月24日
基金项目：
相似文献
相关博文
- 文件大小:
- 3.18 MB
- 下载次数:
- 60
-
高速下载
|
|
