首页> 中文会议>第二十五届中国数据库学术会议(NDBC2008) >基于Schema提取可压缩结构实现生物XML数据压缩

基于Schema提取可压缩结构实现生物XML数据压缩

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对XML数据中大量的数据冗余,已有很多XML数据压缩方法的研究,但结合具体应用对XML数据压缩进行的研究还很少.以生物XML数据为研究对象,提出基于Schema提取可压缩子结构的XML压缩算法SCSC.根据生物XML数据层次嵌套简单、子结构重复高频出现的特点,提出可压缩子结构的概念.利用XML Schema提供的丰富结构信息建立XML扩充结构树,提取可压缩子结构,并设计可压缩子结构编码方案,对XML数据进行压缩.最后给出提取可压缩子结构的后根遍历算法。理论分析和实验结果表明其在生物XML数据上具有很好的压缩性能.

著录项

来源
《第二十五届中国数据库学术会议(NDBC2008)》|2008年|599-604|共6页
会议地点桂林
作者

展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
数据压缩; 可压缩子结构; 生物XML数据; Schema;

相似文献

中文文献
外文文献
专利

1. 基于模型检查的XMLSchema特征提取 [J] . 刘科 ,杨红丽 ,廖湖声 . 计算机应用与软件 . 2012,第011期
2. 一种基于内容模型图的XML Schema Definition的提取方法 [J] . 宁静 ,刘杰 ,叶丹 . 计算机科学 . 2010,第006期
3. 基于XML元数据和Schema的Excel信息提取研究 [J] . 王喆 ,潘懋 ,郭艳军 . 计算机工程与应用 . 2008,第033期
4. 基于XML SCHEMA的异构生物信息集成研究 [J] . 孙彭寿 . 西南农业大学学报 . 2004,第3期
5. 基于XMLSchema的Office Word电子病历模板的设计实现 [J] . 杨海军 . 吉林建筑工程学院学报 . 2010,第005期
6. 运用XML Schema改进的XML数据压缩方法 [C] . 邵丽 ,陈万蓉 ,郑小玲 . 中国计算机用户协会网络应用分会2010年网络新技术与应用研讨会 . 2010
7. 基于Schema的XML索引研究与实现 [A] . 陈兴 . 2008

基于Schema提取可压缩结构实现生物XML数据压缩

摘要

著录项

相似文献

相关主题

期刊订阅