基于标记的图数据关键词查询方法研究

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:ufs2269acjx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图数据关键词查询技术在结构化数据、半结构化数据和非结构化数据等领域具有良好的应用前景.随着需要解决问题规模的不断扩大,寻找top-k结果所花费时间将会增多.针对该问题,提出了一种基于标记查询优化的方法.该方法首先引入路径索引,通过输入一组关键词遍历路径索引,找到与关键词相关的结构子图;然后基于结构子图,找出当前最优结果,对当前最优结果,选择需要处理的路径进行标记;并设置该路径为无穷大,实现对当前最优结果的屏蔽,再在此基础上查找次优结果,直到top-k结果查询完毕;最后,基于测试数据集,验证该方法的有效性.
其他文献
武汉是华中区最大的城市,有较强的市场集聚和辐射力。武汉城市圈的形成有利于形成湖北省经济发展的核心区域。本文阐述湖北省武汉市城市圈经济发展现状,分析武汉城市圈的形成对
“支架”教学已经成为教育界关注和研究的重要话题,并从理论研究转向实证和应用研究。笔者将支架理论应用于西藏区内某高中英语教学活动中,历时9个周,采用测试、问卷、观察笔记
介绍了间歇式PP生产工艺和其他生产工艺在PP生产过程中的丙烯消耗情况.分析了克拉玛依合力有限责任公司聚丙烯(PP)装置的丙烯消耗高的原因是:闪蒸过程中部分丙烯随氮气直接排
首先介绍了风险价值VaR的基础知识,包括风险价值VaR涵义、计算方法和意义。接着介绍了风险价值在企业年金基金投资风险度量中的应用,例如度量企业年金基金投资的市场风险、流动
针对页岩地层钻井过程中钻井液对页岩水化作用的问题,提出了基于H-J-C模型的页岩含水饱和度与钻头破岩效率对应关系研究方法,开展了页岩含水饱和度对页岩力学特性影响规律的