Advances in Keyword Search over Graph Data
Yang Shu-xi · Dianzi xuebao · 2014
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.