A Novel Two-Phase XML Keyword QueryAlgorithm

Many existing XML keyword query approachesadopt the subtrees rooted at the smallest lowestcommon ancestor of the keywordmatching nodes as the basicresult units. The structural relationships among XMLnodes are excessively emphasized in these approaches butthe context meanings of XML nodes are not taken seriously.To change this situation and improve the matching betweenusers’ query intentions and final query results, wepropose a two-phase XML keyword query algorithm. Inthe first phase of the algorithm, users can select the suitablecontext meanings of keyword matching nodes to matchtheir query intentions, and the eligible keyword matchingnodes will be found in the second phase to return moreaccurate query results efficiently. The effectiveness andthe efficiency of the algorithm are demonstrated throughextensive experiments.