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.