Semantic keyword search in graph databases

The graph model is widely applied in many applications and attracts extensive attentions in recently years. Keyword search have been proved the user-friendly approach to obtain information, which also has been used for graph data. However, the existing researches mainly focus on the efficiency of the keyword search method. In this paper, we design another structural index of graph data for the keywords. We then study how to return semantic results for keyword search in graph data. A semantic ranking strategy is proposed for keyword search. Extensive experiments show that our method is significantly better than existing methods. © 2013 Binary Information Press.