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 XML 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.
XML Keyword Search SLCA Problem LISA Algorithm Relevancy
Jianguo Li Yong Tang Gaofeng Ji Hui Ma
Department of Computer Science, Sun Yat-sen University, Guangzhou, P. R. China
国际会议
昆明
英文
2007-11-23（万方平台首次上网日期，不代表论文的发表时间）