Results Ranking Approach of XML Keyword Search Based on Keyword's Structural Relationships
Wei Ke · 2013
If the answer of an XML multi-keywords search is not empty,there would be some specific relationships between these Key words and such relationships can be speculated by SLCA(the smallest lowest common ancestor).This paper proposed an XML Key words query results ranking approach based on these relationships:the approach obtains the SLCAs by the LISA II algorithm,leverages the structures of SLCAs to speculate the interior structural relationships of Key words and to obtain the relationship tree.Then,the importance of each SLCA can be estimated by the strict degree of Key words to the query node in the relationship tree.The SLCAs are ranked according to their importance and the ordered SLCAs are treated as the ranked XML Key words query results.The experimental results demonstrate that the approach presented in this paper has the high precision,and can efficiently meet the user's needs as well.Key words: