基于智能分组策略的XML关键字查询算法

XML Keyword Search Algorithm Based on Intelligent Grouping Strategy

XML关键字查询作为一种信息检索方式,一直是相关领域的热点研究问题。在经典查询语义SLCA的基础上,设计并实现了一种基于智能分组策略的XML关键字查询的优化算法。提出的算法通过合理的分组策略可以保证在运算过程中及时去除组内祖先节点和重复节点,减少了大量冗余计算,提高了算法的效率。最后设计多组实验在不同的XML数据上进行测试,实验结果表明了该算法的有效性和高效性。

As an information retrieval method, the XML keyword search has been a hot issue in the related fields. On the base of the classical query semantic SLCA, an XML keyword search algorithm based on intelligent grouping strategy was designed and realized in this paper. With reasonable grouping strategy, the proposed algorithm can ensure that the ancestor nodes and repeat nodes are removed in time in the operation process, reducing the redundancy calculation and improving the efficiency of the algorithm. Finally, experiments on different XML data were designed. The results show the effectiveness and efficiency of the proposed algorithm.