图数据关键词查询研究进展_杨书新.pdfVIP

11 Vol． 42 No． 11 第 期 电 子 学 报 2014 11 ACTA ELECTＲONICA SINICA Nov． 2014 年 月 图数据关键词查询研究进展 1 1 2 1 杨 ， ， ， 徐 夏 徐 书新 丽萍 小云 慧琴 (1． 江西 ， 341000 ;2． ， 510006) 理工大学信息工程学院 江西赣州 华南理工大学计算机科学与工程学院 广东广州 : 、 、 ， 摘 要 图数据关键词查询适用于结构化 半结构化 非结构化数据 使得普通用户在不需要熟悉任何查询语言 ． ， ． 和底层数据模式情况下能检索数据 目前 图数据关键词查询技术已成为数据库和信息检索领域的研究热点 该文对 ． ， ． ， 现有的图数据关键词查询方法进行了综述 首先 介绍了图数据关键词查询的基本概念 然后 对关键技术进行总结和 ， 、 、 ． ， ． 对比分析 包括搜索算法 排序 查询意图和查询评价 最后 对当前工作存在的主要问题及未来研究方向进行讨论 : ; ; ; 关键词 关键词查询 图数据 排序 查询评价 中图分类号: TP311 文献标识码: A 文章编号: 0372-2112 (2014)11-2260-08 电子学报UＲL :http :/ /www． ejournal． org． cn DOI :10． 3969 /j． issn． 0372-2112． 2014． 11． 020 Advances in Keyword Search over Graph Data YANG Shu-xin1 ，XU Li-ping1 ，XIA Xiao-yun2 ，XU Hui-qin1 (1． School of Information Engineering ，Jiangxi University of Science and Technology ，Ganzhou ，Jiangxi 341000 ，China ; 2． School of Computer Science and Engineering ，South China University of Technology ，Guangzhou ，Guangdong 510006 ，China) Abstract : The technique of keyword search over g