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

来源 :通信学报 | 被引量 : 16次 | 上传用户:leesy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
构建结果子树是XML关键字查询处理的核心问题,其中求解与每个子树根节点相关的关键字节点是影响结果子树构建效率的重要步骤。针对已有方法不能正确求解基于ELCA(exclusive lowest common ancestor)语义的相关关键字节点(RKN,relevant keyword node)的问题,提出RKN的形式化定义及相应的RKN-Base算法。该算法通过顺序扫描每个关键字节点一次即可正确判断其是否为某个ELCA节点的RKN。针对RKN-Base不能避免处理无用节点的问题,提出一种优化算法
其他文献
目的:了解珠海市人民医院(以下简称"我院")抗抑郁药的使用情况,为促进临床合理用药提供参考。方法:采用世界卫生组织推荐的限定日剂量分析法,对2011—2014年我院抗抑郁药的销售金额
目的 观察血管加压素联合肾上腺素在心肺复苏中的治疗效果,为临床提供参考.方法 将60例心跳、呼吸骤停患者分为治疗组(30例)和对照组(30例).对照组给予标准剂量肾上腺素治疗,治疗
《中华人民共和国城乡规划法》中将城市和乡村的规划编制与管理体系纳入其中,进行统一管理,促进了城乡统筹的发展。而各省在此基础上,结合地方城乡的规划条例,以城乡统筹为理
工程索赔是合同管理的重要环节,更是项目管理的重要内容.为了促进承发包双方加强内部管理、严格履行合同、提高双方的管理水平和素质,文章对引起索赔的因素、索赔的预防与处
我国目前正处于城市化发展的迅猛时期,国内大多城市都在进行着各种形式的城市建设与更新,居民的城市生活也日益丰富起来。然而,伴随着改革开放以来的30多年的城市建设,我国城
利用大直径霍普金森压杆径向冲击中心直裂纹巴西圆盘(CSTBD)砂岩试样,完成Ⅰ型动态断裂实验。利用实验-数值方法确定了不同动态加载率下砂岩的动态起裂韧度;结合实验-数值法以
文章重点叙述人工模拟建立DTM模型进行两期数据比较计算彭泽核电正挖阶段不同时期挖、填土石方量的方法,并通过方格网法计算结果进行校核,以此互相论证计算结果的可靠性。
目的:探讨重度颅脑外伤患者采用早期护理干预联合中医治疗的神经功能康复效果。方法:选取我院2014年5月至2015年3月重度颅脑损伤患者60例,分成观察组和对照组,每组30名患者。
目的:探讨甘露醇与尼莫地平联合治疗高血压脑出血的临床疗效及对血流动力学的影响。方法:选择2011年1月—2015年12月萍乡市第二人民医院收治的100例高血压脑出血患者,以随机数