论文部分内容阅读
压缩树索引技术是XML数据压缩的热点问题之一，本文提出一种压缩树索引改进方法。针对压缩树在查询过程中不能很好的解决向上匹配与向下匹配的问题，改进方法引入正排索引和倒排索引。当查询到组一级时，利用正排索引可以快速的查找出以该组为父节点的子组。而选出符合值谓词的元素后，在进行向上匹配时利用倒排索引可找出该元素的父节点。新的索引方法在保留原压缩树索引优点的基础上，解决了压缩树索引在查询过程中匹配问题。