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

摘要

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