Abstract: The graph database is one of the important research areas of big data,and keyword search technique is a popular topic in database and information retrieval areas.The selection of query semantics and ordering strategies affect the retrieval efficiency and the accuracy of search results.To solve this problem,this paper analyzed and compared the typical keyword search algorithms on graph data,which focused on the selection of query semantics and ordering strategies.Correspondingly,the main idea,the pros and cons of these algorithms had been summarized in the paper.Finally,by comparative experiment,the existing problems in the current research work and future research issues were discussed in order to find the keyword search algorithm which has the best retrieval efficiency and the most accuracy of search results.