电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2014年
11期
2260-2267
,共8页
杨书新%徐丽萍%夏小云%徐慧琴
楊書新%徐麗萍%夏小雲%徐慧琴
양서신%서려평%하소운%서혜금
查询%图数据%排序%查询评价
查詢%圖數據%排序%查詢評價
사순%도수거%배서%사순평개
search%graph data%ranking%query evaluation
图数据关键词查询适用于结构化、半结构化、非结构化数据,使得普通用户在不需要熟悉任何查询语言和底层数据模式情况下能检索数据。目前,图数据关键词查询技术已成为数据库和信息检索领域的研究热点。该文对现有的图数据关键词查询方法进行了综述。首先,介绍了图数据关键词查询的基本概念。然后,对关键技术进行总结和对比分析,包括搜索算法、排序、查询意图和查询评价。最后,对当前工作存在的主要问题及未来研究方向进行讨论。
圖數據關鍵詞查詢適用于結構化、半結構化、非結構化數據,使得普通用戶在不需要熟悉任何查詢語言和底層數據模式情況下能檢索數據。目前,圖數據關鍵詞查詢技術已成為數據庫和信息檢索領域的研究熱點。該文對現有的圖數據關鍵詞查詢方法進行瞭綜述。首先,介紹瞭圖數據關鍵詞查詢的基本概唸。然後,對關鍵技術進行總結和對比分析,包括搜索算法、排序、查詢意圖和查詢評價。最後,對噹前工作存在的主要問題及未來研究方嚮進行討論。
도수거관건사사순괄용우결구화、반결구화、비결구화수거,사득보통용호재불수요숙실임하사순어언화저층수거모식정황하능검색수거。목전,도수거관건사사순기술이성위수거고화신식검색영역적연구열점。해문대현유적도수거관건사사순방법진행료종술。수선,개소료도수거관건사사순적기본개념。연후,대관건기술진행총결화대비분석,포괄수색산법、배서、사순의도화사순평개。최후,대당전공작존재적주요문제급미래연구방향진행토론。
The technique of keyword search over graph data can be applied to structured data, semi-structured data, and un-structured 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 in-troduced. 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.