一种改进的XML压缩树索引技术

• 作者: 魏东平 魏长芳
• 来源期刊: 微计算机应用
• 学科: 工学
• 关键词: 压缩树索引 正排索引 倒排索引 值谓词 Ctree
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 软件与硬件的应用与开发
• 页码范围: 51-55
• 页数: 5页
• 分类号: TP3
• 字数: 2752字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-347X.2010.02.010

摘要

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