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

XML Keyword Search Algorithm Based on Intelligent Grouping Strategy

作　　者：张永[1,2] 李泉霖 刘博[1] ZHANG Yong LI Quan-lin LIU go(College of Computer and Information Technology, Liaoning Normal University, Dalian 116081, China State Key Laboratory for Novel Software Technology at Nanjing University, Nanjing 210023, China)

机构地区：[1]辽宁师范大学计算机与信息技术学院,大连116081 [2]计算机软件新技术国家重点实验室(南京大学),南京210023

出　　处：《计算机科学》2016年第10期229-233,共5页Computer Science

基　　金：国家自然科学基金面上项目(61373127);辽宁省教育厅基金项目(L2011186)资助

摘　　要：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.

关 键 词：扩展标记语言 关键字查询 智能分组 SLCA 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]