首页> 中文期刊> 《科学技术与工程》 >基于标记的图数据关键词查询方法研究

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

         

摘要

图数据关键词查询技术在结构化数据、半结构化数据和非结构化数据等领域具有良好的应用前景.随着需要解决问题规模的不断扩大,寻找top-k结果所花费时间将会增多.针对该问题,提出了一种基于标记查询优化的方法.该方法首先引入路径索引,通过输入一组关键词遍历路径索引,找到与关键词相关的结构子图;然后基于结构子图,找出当前最优结果,对当前最优结果,选择需要处理的路径进行标记;并设置该路径为无穷大,实现对当前最优结果的屏蔽,再在此基础上查找次优结果,直到top-k结果查询完毕;最后,基于测试数据集,验证该方法的有效性.

著录项

  • 来源
    《科学技术与工程》 |2014年第26期|259-263|共5页
  • 作者

    刘莹; 徐彬; 杨书新;

  • 作者单位

    赣州师范高等专科学校计算机系;

    江西理工大学信息工程学院,赣州341000;

    江西理工大学信息工程学院,赣州341000;

    江西理工大学信息工程学院,赣州341000;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 TP311.11;
  • 关键词

    关键词查询; 标记; 图数据;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号