图数据关键词查询研究进展  

Advances in Keyword Search over Graph Data

作　　者：杨书新[1] 徐丽萍[1] 夏小云[2] 徐慧琴[1] 

机构地区：[1]江西理工大学信息工程学院,江西赣州341000 [2]华南理工大学计算机科学与工程学院,广东广州510006

出　　处：《电子学报》2014年第11期2260-2267,共8页Acta Electronica Sinica

基　　金：国家自然科学基金(No.41362015);江西省科技厅青年科学基金(No.20122BAB211035);江西省教育厅科学技术研究项目(No.GJJ14431;No.GJJ13415;No.GJJ13411);江西省教育厅重点项目(No.赣教技字[12770]号)

摘　　要：图数据关键词查询适用于结构化、半结构化、非结构化数据,使得普通用户在不需要熟悉任何查询语言和底层数据模式情况下能检索数据.目前,图数据关键词查询技术已成为数据库和信息检索领域的研究热点.该文对现有的图数据关键词查询方法进行了综述.首先,介绍了图数据关键词查询的基本概念.然后,对关键技术进行总结和对比分析,包括搜索算法、排序、查询意图和查询评价.最后,对当前工作存在的主要问题及未来研究方向进行讨论.The technique of keyword search over graph data can be applied to structured data,semi-structured data,and unstructured data. It enables ordinary users to retrieve related information from data without the needs of being familiar with any query languages and underlying data model. Keyword search over graph data is one of research hotspots of the database and information retrieval. The paper proposed a detail review of the current work of keyword search over graph data. Firstly,basic concepts were introduced. Then,some key techniques in the query processing were summarized and analyzed,including search methods,ranking strategies,query intent,and query evaluation. Finally,the existing problems in the current research work and future research issues were also discussed.

关 键 词：关键词查询 图数据 排序 查询评价 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]