期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于最小差异前缀的结构连接优化算法
1
作者 任涵 潘荫荣 胡幼华 《苏州科技学院学报（工程技术版）》 CAS 2008年第2期72-76,共5页
通过研究发现Dewey编码在跳过连续的非嵌套的不匹配祖先节点时优于Zhang编码的性质,利用这一性质提出了建立在B+-Tree索引上基于最小差异前缀的结构连接算法。该算法用位操作取得最小差异前缀,从而能高效地跳过连续的非嵌套的不匹配祖... 通过研究发现Dewey编码在跳过连续的非嵌套的不匹配祖先节点时优于Zhang编码的性质,利用这一性质提出了建立在B+-Tree索引上基于最小差异前缀的结构连接算法。该算法用位操作取得最小差异前缀,从而能高效地跳过连续的非嵌套的不匹配祖先节点。与现有算法必须利用XR-Tree索引才能跳过该类节点相比,基于最小差异前缀的结构连接算法节省了用于XR-Tree索引的多余开销,可大大提高结构连接效率。 展开更多
关键词 XML 结构连接 DEWEY编码 B+树索引 最小差异前缀
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部