一种基于双重分数的动态前缀XML编码方案

摘要

目前，可扩展标记语言XML已经成为了互联网上数据交换和数据处理的一种重要标准。为了更好的存储和管理XML数据，研究者们提出了很多XML编码方案，根据这些编码方案的特点可以将它们分为三类:区间编码、前缀编码和支持动态更新的编码。这些编码方案提高了XML数据的存储性能和查询性能，但是仍然存在一些问题。
　　本文总结了已有XML编码方案的优点和不足，在Dewey编码与分数编码的基础上提出了一种改进的基于双重分数的动态前缀编码方案PCDF(A Dynamic Prefix XML Coding Scheme Based On DoubleFractions)，该编码方案将分数引入到Dewey编码中，在Dewey编码中增加了一个分数编码和一个分数转换规则函数，使原来不支持完全动态更新的Dewey编码变成了一种完全支持动态更新的编码，并且通过仿真实验证明了该编码方案提高了Dewey编码的查询效率和更新效率。

目录

摘要

1．绪论

1．1 研究背景

1．2 国内外研究现状

1．3 本文研究内容

1．4 本文的组织结构

2．XML理论基础

2．1 XML简介

2．2 XML语法规则

2．3 XML查询语言

2．4 XML样式

2．5 XML文档解析器

2．6 本章小结

3．XML编码方案

3．1 编码概述

3．2 区间编码

3．3 前缀编码

3．4 支持动态更新的编码

3．5 本章小结

4．PCDF编码方案

4．1 PCDF编码定义

4．2 PCDF编码算法

4．3 PCDF编码的结点关系判断

4．3．1 祖先／后裔关系的判断

4．3．2 父子关系的判断

4．3．3 兄弟关系的判断

4．3．4 结点所在层次的判断

4．4 PCDF编码的更新

4．5 PCDF编码的查询

4．5．1 数据查询概述

4．5．2 PCDF编码的查询过程

4．6 本章小结

5．实验与分析

5．1 实验准备

5．2 实验系统流程

5．3 PCDF编码静态编码时间效率

5．4 PCDF编码的动态更新效率

5．5 PCDF编码的查询效率

5．6 本章小结

6．总结与展望

参考文献

致谢

声明