Research & Application of XML Keyword Search with Sorting

Currently, XML has become the fact standard of information description and information exchange. A great deal of data exists in the document's format of XMI in the Internet. How to acquire useful information from XML data has become the issue and XML keyword search has been highly concerned because of its friendliness for users. This paper does research on the basic task of XML keyword search that is how to effectively find SLCA nodes and also introduces related algorithms to resolve SLCA problem. After analyses and research, the definition of relevancy is present. According to the definition of relevancy, the 'good' and 'bad' of SLCA nodes are effectively measuring. LISA algorithm is extended to support relevancy's computing and then the XML keyword search with sorting is realized. In the end, the extended LISA algorithm is applied in cooperative working platform of personal scientific research information and good effect is received.