一种改进的XML关键字查询算法

摘要

To make keyword search results more meaningful, all the classic algorithms regarding keyword search for XML documents are examined, followed by definitions of a number of structures based on XML document characteristics. On this basis, a modified SLCA algorithm is proposed. The new algorithm not only solves the problem of returning meaningless information in XKSearch, but also improves the search efficiency in comparison with XSEEK. The experimental results indicate that this algorithm is able to enhance search quality and efficiency.%为了使XML关键字查询中的查询结果更有意义，首先研究针对XML的各种经典关键字查询算法，然后根据XML文档的结构特征，定义几种结构类型，在此基础上，提出了一种改进的SLCA算法．该算法不仅解决了在XKSearch中存在的查询结果返回无意义信息的问题，而且与XSEEK中的返回有意义信息的算法相比，有效提高了查询效率．试验结果表明，该算法在查询质量和查询效率上都有较大提高．