面向XML关键字查询的高效RKN求解策略

摘要：

构建结果子树是XML关键字查询处理的核心问题,其中求解与每个子树根节点相关的关键字节点是影响结果子树构建效率的重要步骤.针对已有方法不能正确求解基于ELCA(exclusive lowest common ancestor)语义的相关关键字节点(RKN,relevant keyword node)的问题,提出RKN的形式化定义及相应的RKN-Base算法.该算法通过顺序扫描每个关键字节点一次即可正确判断其是否为某个ELCA节点的RKN.针对RKN-Base不能避免处理无用节点的问题,提出一种优化算法RKN-Optimized,该算法基于每个ELCA节点求其RKN集合,从而避免了对无用节点的处理,降低了时间复杂度.最后,通过实验验证了所提算法的高效性.

关键词：可扩展标记语言、子树构建、ELCA、相关关键字节点

所属期刊栏目：35

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61040023,61272124,61303040;河北省教育厅研究计划基金资助项目Y2012014;河北省科学技术研究与发展计划科技支撑计划基金资助项目11213578;The National Natural Science Foundation of China61040023,61272124,61303040;The Research Funds From Education Department of Hebei ProvinceY2012014;The Science and Technology Research and Development Program of Hebei Province11213578

在线出版日期：2014-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：46-55