没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
试读
15页
查找所有出现的树枝图案是可扩展标记语言(XML)查询处理的核心操作。 避免产生大量中间结果的整体嫩枝连接算法代表了最新的算法。 但是,有序XML树枝连接在文献中很少被提及,并且为解决有序树枝图案(OTP)匹配问题而开发的先前算法的性能很差。 在本文中,我们首先提出一种新颖的儿童链接堆栈编码方案,以紧凑地表示部分有序的小枝连接结果。 基于此编码方案和扩展的Dewey,我们设计了一种新颖的整体OTP匹配算法,称为OTJFast,该算法仅需要访问叶查询节点的标签。 此外,我们提出了一种名为OTJFaster的新算法,该算法结合了三个有效的优化规则来避免不必要的计算。 这在可用索引(例如B(+)-tree)上效果很好,跳过了无用的元素。 因此,不仅大大减少了磁盘访问,而且避免了许多不必要的计算。 最后,我们对真实和合成数据集进行的广泛实验表明,我们的算法优于以前的方法。
资源推荐
资源评论
资源评论
weixin_38669674
- 粉丝: 11
- 资源: 931
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功