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

• 作者: 汤显 王璿 陈子阳
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 可扩展标记语言 子树构建 ELCA 相关关键字节点
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 论文Ⅱ
• 页码范围: 46-55
• 页数: 10页
• 分类号: TP311
• 字数: 6791字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2014.07.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈子阳	燕山大学信息科学与工程学院	27	100	6.0	9.0
3	王璿	燕山大学信息科学与工程学院	14	49	4.0	6.0
5	汤显	燕山大学经济与管理学院	9	53	3.0	7.0