完全支持数据更新的XML压缩编码

论文摘要

目前,XML被认为是互联网上的数据表示和数据交换的标准,并被大家广泛接受,越来越多的网上资源以XML的格式来表示。如何对这些XML数据进行有效的管理就成为一个重要的研究内容。在管理XML时,编码和索引技术至关重要。研究者提出了多种XML编码方法,这些编码和索引技术提高了XML数据的存储效率和查询效率,但它们存在一个共同的不足就是：当XML频繁地发生诸如删除、插入等更新操作时,需要重新建立索引或重新编码,更新代价极大。本文就此进行相关方面的研究。本文在深入分析现有XML编码方法的基础上,针对其不足提出了一种新的压缩编码方法-FAPE（Fraction And Path Encoding）。本文的主要工作如下：1)提出了一种新的XML编码方法,该编码方法利用了分数特点和路径编码方案的优点,支持两结点间的无限更新,而不需要二次编码。2)编码占用存储空间小。该压缩编码方案将结点名,结点值和结点路径名分别保存在不同的表中,并将其编号,这样可以避免记录相同的结点名,结点值和结点路径名,提高了存储空间的利用率。3)查询效率高。该编码将每一个结点的路径保存在一个表中,并将其路径编号,避免了以往查询算法的结构连接,且不受路径表达式长度和中间结果的影响。4)通过实验验证了FAPE的有效性。实验表明,不管在空间性能,插入结点所花的时间,还是在数据查询的效率方面,FAPE相对其它的编码都具有优势。

论文目录

• 摘要
• ABSTRACT
• 1. 绪论
• 1.1 论文选题及研究意义
• 1.2 国内外的主要研究现状
• 1.3 本文的研究内容
• 1.4 本文的组织结构
• 2. XML文档编码及索引研究
• 2.1 XML的理论知识
• 2.2 XML编码概述
• 2.3 文档编码
• 2.4 索引研究
• 2.5 本章小结
• 3. 支持数据更新的XML压缩编码（FAPE编码）
• 3.1 FAPE编码方法
• 3.2 FAPE编码的存储结构
• 3.3 FAPE编码的实现算法
• 3.4 FAPE编码的关系判断
• 3.5 FAPE编码的更新
• 3.6 FAPE编码的查询过程
• 3.7 FAPE编码查询的复杂度分析
• 3.8 本章小结
• 4. 实验分析
• 4.1 实验环境及配置
• 4.2 实验系统流程
• 4.3 FAPE编码存储空间效率
• 4.4 FAPE编码更新效率
• 4.5 FAPE编码查询效率
• 4.6 本章小结
• 5. 总结与展望
• 参考文献
• 附录 攻读学位期间发表的论文情况
• 致谢