| 一种改进的XML压缩树索引技术 |
| |
| 引用本文： | 魏东平,魏长芳.一种改进的XML压缩树索引技术[J].微计算机应用,2010,31(2). |
| |
| 作者姓名： | 魏东平 魏长芳 |
| |
| 作者单位： | 中国石油大学(华东)计算机与通信工程学院,东营,257061 |
| |
| 摘 要： | 压缩树索引技术是XML数据压缩的热点问题之一,本文提出一种压缩树索引改进方法.针对压缩树在查询过程中不能很好的解决向上匹配与向下匹配的问题,改进方法引入正排索引和倒排索引.当查询到组一级时,利用正排索引可以快速的查找出以该组为父节点的子组.而选出符合值谓词的元素后,在进行向上匹配时利用倒排索引可找出该元素的父节点.新的索引方法在保留原压缩树索引优点的基础上,解决了压缩树索引在查询过程中匹配问题.
|
| 关 键 词： | 压缩树索引 正排索引 倒排索引 值谓词 |
Research on an Improved Compact Tree Index Technology for XML Data |
| |
| WEI Dongping,WEI Changfang.Research on an Improved Compact Tree Index Technology for XML Data[J].Microcomputer Applications,2010,31(2). |
| |
| Authors: | WEI Dongping WEI Changfang |
| |
| Affiliation: | WEI Dongping,WEI Changfang(College of Computer , Communication Engineering,China University of Petroleum (East China),Dongying,257061,China) |
| |
| Abstract: | Proposed a corrective method for indexing XML Data based on the study of compact tree index technology.This method introduces forward index and inverted index to solve the problem of upward matching and downward matching while querying the compact tree.When the query goes to the group-level,we use the forward index to quickly find out those subgroups who take this grou Pas the father node.After selecting an element which conforms to the value predicate,we use inverted index to find out its father node while... |
| |
| Keywords: | Ctree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
