期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
ArithBi^+——一种基于反向算术压缩的XML索引结构 被引量:2
1
作者 金彦钟 包小源 宋再生 《计算机科学》 CSCD 北大核心 2005年第11期119-123,共5页
XML在数据交换中的应用越来越广泛,但由于加入标记后的空间膨胀较大,对传输及存储资源耗费严重。压缩后的XML数据容量明显减少,但怎样基于压缩后的XML数据直接进行查询及处理,仍然是需要深入研究的问题。本文以反向算术压缩为基本压缩算... XML在数据交换中的应用越来越广泛,但由于加入标记后的空间膨胀较大,对传输及存储资源耗费严重。压缩后的XML数据容量明显减少,但怎样基于压缩后的XML数据直接进行查询及处理,仍然是需要深入研究的问题。本文以反向算术压缩为基本压缩算法,提出针对XML数据库中压缩XML文件的索引结构ArithBi^+。基于该索引结构,可高效实现对类似//element_1/element_2/elment_m的查询处理。 展开更多
关键词 xml 索引 平衡二叉树 算术压缩 xml数据库 压缩算法 索引结构 算术 反向 查询处理
在线阅读 下载PDF
ArithRegion——一种压缩XML的索引结构 被引量:1
2
作者 包小源 唐世渭 +3 位作者 吴泠 杨冬青 宋再生 王腾蛟 《北京大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第1期103-109,共7页
XML在数据交换中的应用越来越广泛,但由于标记引入而使其空间膨胀较大,对传输及存储资源耗费严重。压缩后的XML数据容量明显减少,但怎样基于压缩后的XML数据直接进行高效的查询处理,当前研究工作较少。以反向算术压缩为基本压缩算法,提... XML在数据交换中的应用越来越广泛,但由于标记引入而使其空间膨胀较大,对传输及存储资源耗费严重。压缩后的XML数据容量明显减少,但怎样基于压缩后的XML数据直接进行高效的查询处理,当前研究工作较少。以反向算术压缩为基本压缩算法,提出针对XML数据库中压缩XML文件的索引结构ArithRegion,基于该索引结构,可高效处理形如element1element2…elmentm的查询。 展开更多
关键词 xml 索引 B+树 算术压缩
在线阅读 下载PDF
Interval^+——一种基于区间树的压缩XML索引结构1,222 被引量:1
3
作者 包小源 唐世渭 杨冬青 《计算机研究与发展》 EI CSCD 北大核心 2006年第7期1285-1290,共6页
XML在数据交换中的应用越来越广泛,但由于标记引入而使其空间膨胀较大,对传输及存储资源耗费严重.压缩后的XML数据容量明显减少,但怎样基于压缩后的XML数据直接进行查询及处理,仍然是需要深入研究的问题.以反向算术压缩为基本压缩算法,... XML在数据交换中的应用越来越广泛,但由于标记引入而使其空间膨胀较大,对传输及存储资源耗费严重.压缩后的XML数据容量明显减少,但怎样基于压缩后的XML数据直接进行查询及处理,仍然是需要深入研究的问题.以反向算术压缩为基本压缩算法,提出针对XML数据库中压缩XML文件的索引结构Interval+,基于该索引结构,可高效实现对类似element1element2…elmentm的查询处理. 展开更多
关键词 xml 索引 区间树 算术压缩
在线阅读 下载PDF
一种快速有效的自适应算术编码 被引量:3
4
作者 王琪 郭雷 《电视技术》 北大核心 2002年第10期10-13,共4页
介绍了算术编码的原理和基于模型的自适应算术编码算法,并利用二进制索引树这样一个高效率的数据结构对传统的0阶自适应算术编码进行了改进。实验表明,无论对于高度集中的数据集还是对于分布较为均匀的数据集,在运行时间上新算法都有极... 介绍了算术编码的原理和基于模型的自适应算术编码算法,并利用二进制索引树这样一个高效率的数据结构对传统的0阶自适应算术编码进行了改进。实验表明,无论对于高度集中的数据集还是对于分布较为均匀的数据集,在运行时间上新算法都有极大的改进。 展开更多
关键词 算术编码 无损压缩 二进制索引树 自适应 数据集
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部