基于压缩编码的XML关系查询研究

• 作者: 姜岩 潘平 王国仁 钟玲
• 来源期刊: 沈阳建筑大学学报（自然科学版）
• 学科: 工学
• 关键词: XML 扩展哈夫曼编码 关系 压缩
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 信息与控制
• 页码范围: 699-703
• 页数: 5页
• 分类号: TP311.13
• 字数: 2686字
• 语种: 中文

摘要

目的 提出一种有效的方法对原有编码进行压缩,解决原有基于扩展哈夫曼编码存储较大XML文档结构信息时占用空间较大问题.方法 在分析原有编码的方式基础之上,对于冗余结点信息进行重新编码,即兄弟结点中仅左结点存储扩展哈夫曼编码,而其他兄弟结点存储压缩后的编码.笔者定义原有扩展哈夫曼编码及压缩后扩展哈夫曼编码的定义格式,分析压缩前后存储空间的变化,并使用压缩编码实现对文档的查询.结果 压缩后的编码能较好的实现文档信息和结构的表示;压缩后的扩展哈夫曼编码大大降低XML文档元素的存储空间,减少存储时代码数量.结论 笔者提供不同条件下实验的结果,并与原有研究成果比较,该方法使用存储空间减少,效率有所提高,实验结果表明该文的工作有意义.基于压缩的扩展哈夫曼编码的存储空间及查询方案性能非常好,转换算法非常有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国仁	东北大学信息科学与工程学院	228	2804	25.0	45.0
2	姜岩	东北大学信息科学与工程学院	16	80	5.0	8.0
6	钟玲	沈阳工业大学软件学院	20	97	6.0	9.0
7	潘平		10	11	2.0	2.0