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

Advances in Keyword Search over Graph Data

图数据关键词查询适用于结构化、半结构化、非结构化数据,使得普通用户在不需要熟悉任何查询语言和底层数据模式情况下能检索数据.目前,图数据关键词查询技术已成为数据库和信息检索领域的研究热点.该文对现有的图数据关键词查询方法进行了综述.首先,介绍了图数据关键词查询的基本概念.然后,对关键技术进行总结和对比分析,包括搜索算法、排序、查询意图和查询评价.最后,对当前工作存在的主要问题及未来研究方向进行讨论.

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.