基于更新标识符的改进分数编码方案研究-计算机软件与理论专业论文.docxVIP

摘 摘 要 目前，XML已经成为Web数据存储、表示和交换的重要标准。 XML具有良好的可拓展性与开放性、较高的压缩比、能够保证数据 的结构完整性等诸多优点，但同时它也存在冗余信息多、分支结构多 等缺点。如何高效管理XML数据成为XML技术领域的研究热点， 为此学者们提出了很多特定的编码方案。这些数据编码方案在很大程 度上提高了XML数据的编码和管理效率，但也存在一些不足，比如 查询效率不高，当XML数据频繁或者大幅度更新时需要重新编码、 更新代价较大。本文就此开展相关方面的研究。 本文在深入分析已有编码方案的基础上，提出了一种基于更新标 识符的改进分数编码方法UIFES，该编码将结点信息和路径信息分解， 分别保存在不同的表中，避免记录重复的结点信息和路径信息，节省 了存储空间；同时该编码将所有的结点路径保存在路径信息表中，在 查询时通过路径编号来查找结点位置，避免了现有查询算法的结构连 接操作，而且不受查询路径表达式长度和中间结果集规模的影响，大 大提高了查询效率；最后该编码利用分数界定码和更新标志码来解决 预留空间用完的情况，使得在某些特殊情况下都不需要重新编码，更 新代价很小，极大地提高了编码的更新效率。 总结来说，本文的主要工作如下： (1)深入分析了现有的XML数据编码方案，并指出了这些编码 方案各自的优缺点。 (2)提出了一种新的XML数据编码方案，即UIFES编码。