TDTMS：一种面向XML数据的结果子树构建算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户：lhyu11

【摘要】

：

构建结果子树是XML关键字查询得以完成的关键步骤之一.针对已有方法求解子树效率低的问题,文中提出一种自顶向下的子树构建算法——TDTMS.TDTMS以自顶向下、深度优先的方式求

【作者】

：

周军锋王博田姗姗陈子阳郭景峰

【机构】

：

燕山大学信息科学与工程学院,河北省计算机虚拟技术与系统集成重点实验室

【出处】

：

计算机学报

【发表日期】

：

2013年8期

【关键词】

：

可扩展标记语言关键字查询结果子树自顶向下处理策略最低最小公共祖先 XML keyword search subtree results top-down

【基金项目】

：

国家自然科学基金（61073060,61040023,61272124）资助

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

构建结果子树是XML关键字查询得以完成的关键步骤之一.针对已有方法求解子树效率低的问题,文中提出一种自顶向下的子树构建算法——TDTMS.TDTMS以自顶向下、深度优先的方式求解满足条件的子树根结点,避免了已有方法求解SLCA结点时存在的公共祖先重复处理问题.对于给定的子树根结点,TDTMS以自顶向下、广度优先的方式构建子树,可以在建树过程中快速裁剪无用结点,从而获得了最小的时间和空间复杂度.最后通过实验验证了TDTMS在时间和空间两方面的性能优势.

其他文献

随心所欲爱立信手机软件实战

期刊

数据线爱立信手机软件

小鬼当家——网音无线监视器

期刊

网音科技公司无线监视器摄像头红外线辅助拍摄

漫步在魔法花园全球54款硬盘MP3随身听大巡礼

时下，硬盘式MP3的百花齐放，向我们展现了—种诱惑力十足的随身音乐终极解决方案。它能存储上千首歌曲，可以方便地作为移动硬盘使用，它的出现让MP3迷们能把全部“精神食粮”带在身

期刊